A faster pseudo-primality test
A faster pseudo-primality test
复制标题
更快的伪素数测试
DOI：
10.1007/s12215-012-0088-0
复制
发表时间：
2012
影响因子：
1
通讯作者：
Tony Ezome
中科院分区：
文献类型：
--
作者：
J. Couveignes;Tony Ezome
我们提出了一个伪素性测试使用循环扩展的n/n的。对于任意正整数k ∈ logn，该检验以k（1/2）+o（1）个Miller-Rabin检验为代价，达到了k个Miller-Rabin检验的安全性.
We propose a pseudo-primality test using cyclic extensions of ℤ/nℤ. For every positive integer k⩽logn, this test achieves the security of k Miller-Rabin tests at the cost of k1/2+o(1) Miller-Rabin tests.