基于椭圆曲线的拟素数检验方法  

AN ELLIPTIC CURVE BASED POSSIBILITY PRIMALITY TESTING METHOD

作　　者：吴长虹[1] 王瑞[2] 

机构地区：[1]文山学院数理系,云南文山663000 [2]云南大学信息学院,云南昆明650091

出　　处：《计算机应用与软件》2012年第7期292-293,共2页Computer Applications and Software

摘　　要：素性检验对现代密码系统的安全性起着非常重要的作用。提出拟素数的定义,并且对Goldwasser-Kilian椭圆曲线素性检验方法进行延伸,增加一个附加条件,并将原有条件r>(1+n14)进行弱化,得到一种基于椭圆曲线的拟素数检测方法。t Primality testing plays an important role for the security of modern cryptography system. The paper defines the possibility prime, extends Goldwasser-Kilian elliptic curves primality testing method by adding an additional condition, and weakens the original r 〉 （ 1 I ＋ n1/4 ） condition, so as to get an elliptic curves based possibility primality testing method.

关 键 词：拟素数 素性检验 椭圆曲线 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]