Elgamal 密码算法中求一个大质数的原根

当需要求质数P的原根G,只需枚举a∈[2,P−1],
检验对P−1的所有质因子pi,a**((P−1)/pi)modP是否等于1,若都不等于1,则a为P的原根;
若有一个等于 1 ,则 a 不是 P 的原根

参考链接:
原根-快速求解一个数的原根

你可能感兴趣的:(Elgamal 密码算法中求一个大质数的原根)