如果是q的原始根,那么alpha^1,alpha^2,aplha^3,......alpha^(q-1)mod q必须生成从1到q-1的不同整数。
这个概念对离散对数的研究很有用。
这在Diffie-Hellman密钥交换中使用,其中q和alpha是由用户选择的全局变量,这是公共的。
引用作为
Cavin Dsouza(2022)。原始的根(//www.tatmou.com/matlabcentral/fileexchange/38188-primitive-root), MATLAB中央文件交换。检索。