【摘要】 素性检验对现代密码系统的安全性起着非常重要的作用。提出拟素数的定义,并且对Goldwasser-Kilian椭圆曲线素性检验方法进行延伸,增加一个附加条件,并将原有条件r>(1+n14)进行弱化,得到一种基于椭圆曲线的拟素数检测方法。更多还原

【Abstract】 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+n1 4) condition,so as to get an elliptic curves based possibility primality testing method.更多还原