经过搜索,我发现自己对Diffie Hellman算法中使用P和G感到困惑.有必要P是素数,G是P的原始根.
我理解安全性是基于分解两个非常大的素数的结果的难度,所以我没有问题.然而,似乎没有关于G是P的原始根的目的的可用信息很少.任何人都可以回答为什么存在这种要求(如果可能的话,带参考)？它只是增加了安全性吗？鉴于可以使用p和g的任何组合创建共享密钥,即使是不是素数的组合,我发现这很有趣.它肯定只是为了安全吗？如果是这样,它如何增加它？
提前致谢
丹尼尔
primitive cryptography root modulo diffie-hellman
cryptography ×1
diffie-hellman ×1
modulo ×1
primitive ×1
root ×1