摘要
在研究一般的原根生成算法的基础上,提出了一种不依赖于广义黎曼猜想的概率性多项式时间算法,该算法能够以指定的概率确保输出正确。根据算法复杂度的分析,该算法为多项式时间算法,易于实现。
By analysing the generation algorithm of primitive root,we put forward a probabilistic algorithm,in which the error probability of this algorithm can be totally controlled.Our algorithm is with polynimial time complexity,and it is easy to implementation.
出处
《计算机工程与应用》
CSCD
北大核心
2006年第11期32-34,共3页
Computer Engineering and Applications
基金
国家863高技术研究发展计划资助项目(编号:2001AA141010)
关键词
原根
次数
ERH
primitive root,order, ERH
