作者:黄丹丹素数判定高次互反律时间复杂性分圆域梅森数
摘要:大素数在数据传输的安全性方面越来越重要,此外,现代密码学中许多密码协议的构造都依赖于大素数,例如,RSA公钥密码体制的生成就用到了大素数。主要给出了一类特殊形式整数h2n±1(其中h不被17整除)的素性判定算法,该算法对固定的h只需两个递推序列,并且序列的首项只依赖于h,而与n无关,算法的时间复杂性为确定性拟二次多项式时间。在算法的构造过程中主要利用了高次互反律,即八次和十六次互反律。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社