作者:张韶华; 陈恭亮; 周光明; 杨金凤素性检验多项式时间算法安全素数rsa密码系统
摘要:本文初步探讨了如何快速检验一个大数n是素数(这里n-1含有大的素因子)的算法问题以及如何生成一个大素数p使得p-1有大的素因子q的算法问题.我们给出了形如n=2kp+1的数的素性检验的多项式时间算法,这里p是一个给定的大素数,k是正整数满足22k<2kp.该算法的计算量为O(log32n).然后我们给出了生成一个大素数p使得p-1有大的素因子q的算法,其中q满足q>(p-1)/log2(p-1).特别地,我们给出了判定并生成一个安全素数p的算法.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社