期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
素数及其原根的构造方法研究 被引量:2
1
作者 陈小松 《数学理论与应用》 2000年第1期66-68,共3页
本文给出了m为素数且a为模m的一个原根的充要条件,证明了Lucas定理中用于构造素数的a就是模m的原根,推出了奇素数模m的原根为平方非剩余等结论,为选择a和m-1的素因数使在指定范围内产生较多素数提供了依据.文中还给出了m为奇素数时... 本文给出了m为素数且a为模m的一个原根的充要条件,证明了Lucas定理中用于构造素数的a就是模m的原根,推出了奇素数模m的原根为平方非剩余等结论,为选择a和m-1的素因数使在指定范围内产生较多素数提供了依据.文中还给出了m为奇素数时,a为模m的一个平方非剩余而非原根的充要条件,得出了求模为奇素数的全部原根的一种简便方法. 展开更多
关键词 素数 原根 构造方法 加密算法 RSA密码体制
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部