迪菲-赫尔曼密钥交换
Alice 和 Bob 使用 迪菲-赫尔曼密钥来共享秘密。它们以素数开头,选择私钥,生成和共享公钥,然后生成共享密钥.
测试程序提供素数 p 和 g.
Alice 选择一个大于 1 ，且小于 p 的私钥。鲍勃做同样的事情来选择私钥 b.
Alice 计算公钥 A.
A = g**a mod p
使用相同的 p 和 g, Bob 类似地从他的私钥 b 计算公钥 B.
Alice 和 Bob 交换公钥.Alice 计算密钥 s.
s = B**a mod p
鲍勃计算
s = A**b mod p
计算产生相同的结果! 爱丽丝和鲍勃现在分享秘密.
本练习的一种可能解决方案是实现您自己的模幂运算函数。要了解更多信息,请参阅following page.