论文部分内容阅读
根据超奇异椭圆曲线有理点个数与素数的关系,提出一个具有多项式时间复杂度的素性检验的概率型算法.对于给定的整数N,如果N≡3（mod4）或者N≡1（mod3）,该算法具有多项式时间O（log8N）.在广义黎曼假设成立的情况下,对于所有整数都具有这一时间复杂度.
利用超奇异椭圆曲线进行素性检验
【摘 要】
：
根据超奇异椭圆曲线有理点个数与素数的关系,提出一个具有多项式时间复杂度的素性检验的概率型算法.对于给定的整数N,如果N≡3（mod4）或者N≡1（mod3）,该算法具有多项式时间O（log8N）.
【机 构】
：
中国科学技术大学数学系
【出 处】
：
中国科学技术大学学报
【发表日期】
：
2010年6期
其他文献
3月29日,中国证监会主席郭树清表示,要牢牢把握期货市场服务实体经济发展的根本要求,从国家经济战略的高度,抓紧建设原油期货市场,逐步增强我国在国际市场上的定价能力。
在干涉合成孔径雷达定标中，因为用于干涉参数定标的敏感度矩阵通常是病态的，所以对定标参数估计的收敛性和测高精度都存在不可忽视的影响．为此提出了基于差分干涉定标的地形重建
胜利油田坚持走人防、技防与精细管理相结合的防治道路，确保了油气管道治安的平稳，努力实现油区管控“零打孔、零占压、零伤害、零事故”的防治目标。
近年来,扬子石化分公司水厂学习借鉴台塑异常化管理、表单管理、创＂心＂管理等经验,推行问题管理、标准化操作与巡检,在提高员工执行力上取得显著成效。该厂净一装置荣获集团公
提出和实现了基于Web的物理实验信息化教学系统.对传统的三层体系结构进行了改进,使系统的耦合度大幅度降低,提高了系统的扩展性和可维护性;基于可配置视图的数据库设计提高
为了取代传统的功能单一、电路复杂的固定功能的几何单元电路，设计了一个高性能的面向移动设备的可编程顶点处理器（VPU）．该处理器采用了定点的4路单指令多数据（SIMD）的运算结构和具