【信安数学基础】求奇素数p的原根和整数a模p的指数
一、实验内容
若p是奇素数,编程实现:
1、计算整数a模p的指数;
2、计算模p的原根整数g。
二、实验原理
1、设p>1是整数,a是与p互素的正整数。则使得a^e≡1(mod p)成立的最小正整数e叫做a对模m的指数。
2、①假设p是正整数,a是整数,如果a模p的阶等于φ( p ),则称a为模p的一个原根。
②求奇素数p的原根的方法:对p-1进行素因子分解,即p-1=(p1a1)(p2a2...
原创
2019-12-12 00:41:59 ·
2907 阅读 ·
0 评论