【密码学原理】生成元

什么是生成元？

假设有质数P，求模P运算，那么结果集为0到P-1，例如P=13，求0到12的乘法的模P运算，结果如表所示

当G=2时，模的结果都不相同，所以2是13的生成元。

同样的，当G=6、7和11的时候，结果各不相同，也是13的生成元。

也就是说，生成元中没有重复的元素。