天美乌鸦糖心mv

step 1:选择一个大质数 P，不需要保密，如10^18+3 step 2:求出他的一个原根g，不需要保密 两个人各自选择一个数a,b,不需要传输，自己知道就行。

求出g^a与g^b在 mod p 意义下的值，并交换，不需保密， 根据这两个数求出g^ab，作为密匙 若P是10^18次方量级的那老师破译密匙至少要进行10^9次18位数除法 而你们只需要做50次18位数乘法即可。

。