课堂上传纸条如何防范中间人攻击？

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位数乘法即可。