高效的原根生成算法

摘要：

在研究一般的原根生成算法的基础上,提出了一种不依赖于广义黎曼猜想的概率性多项式时间算法,该算法能够以指定的概率确保输出正确.根据算法复杂度的分析,该算法为多项式时间算法,易于实现.

关键词：原根、次数、ERH

所属期刊栏目：42

分类号：TP309(计算技术、计算机技术)

资助基金：国家科技攻关项目2001AA141010

在线出版日期：2006-05-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：32-34