论文部分内容阅读
根据超奇异椭圆曲线有理点个数与素数的关系,提出一个具有多项式时间复杂度的素性检验的概率型算法.对于给定的整数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）的运算结构和具