台上,martinhellman嘴角上扬,看着众人恍然大悟的表情,他脸上悄无声息的挂上了一缕淡淡的笑容。
说实话,他很开心,非常的开心。
因为这就是科学的本质。
这就是他发明公钥加密技术的初衷。
他要让这门技术被更多的人所熟知,被更多的人所应用。
martinhellman嘴角微扬,缓缓开口:“刚才我们讲了算法构架,现在我们来讲讲加解技术……”
“,加密技术顾名思义就是对程序进行加密,【加密】c=m^emodn,rsa是分组密码,对于某个n,明文消息转为二进制数据,分成比n小的数据分组。”
“【解密】证明:
c^dmodn=(m^emodn)^dmodn
=(m^(ed)modn^d)modn
=m^(kΦ(n)?1)modn
“……”
=m^(kΦ(n))*mmodn(费马小定理欧拉推广)
=1*mmodn
=m?”
解密后的每组密文是模n运算的结果,所以也是小于n的数。但每组密文通过计算得到位数不定。可用补0法填满n位。”
“……”
静!
死一般的安静……