“实际上构造了一种指数乘幂运算的单向陷门函数,对明文M做计算得到密文C=M^emodn”
“但反向计算由密文C,指数e,求底数M则很难。除非知道陷门信息d。”
“……”
洋洋洒洒,MartinHellman将个中精要事无巨细的娓娓道来。
众人的表情也从满脸茫然,到一脸惊讶,再到恍然大悟。
有句话是怎么说的来着,傻瓜距离天才只差一个老师……
当MartinHellman将众人领进大门之后,众人顿时有种会然开朗的感觉。
原来,公钥密码技术,并没有想象中的那么困难。
而这困难的源泉来自于门槛!
是的就是门槛。
每一个职业,每一个课题都有一个门槛。
而针对这门槛有个通俗易懂的说法,叫做“入门”。
在坐的人都是各大高校的或是各大研究所的顶尖人才。
他们的脑袋里装的知识连起来,足以绕地球两圈。
他们之所以面对公钥密码技术感觉到困难,是因为他们并没有跨过门槛!
有时候,想要解决一个课题其实很简单,只需要抓住那一闪而逝的白鸽。
只不过想要抓住他,却异常的困难。
而现在,MartinHellman将那只白鸽送到了众人的面前。
众人没有理由拒绝……
台上,MartinHellman嘴角上扬,看着众人恍然大悟的表情,他脸上悄无声息的挂上了一缕淡淡的笑容。
说实话,他很开心,非常的开心。
因为这就是科学的本质。
这就是他发明公钥加密技术的初衷。
他要让这门技术被更多的人所熟知,被更多的人所应用。
MartinHellman嘴角微扬,缓缓开口:“刚才我们讲了算法构架,现在我们来讲讲加解技术……”
“,加密技术顾名思义就是对程序进行加密,【加密】c=m^emodn,RSA是分组密码,对于某个n,明文消息转为二进制数据,分成比n小的数据分组。”
“【解密】证明:
c^dmodn=m
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位。”
“……”
静!
死一般的安静……
听着MartinHellman在讲台上侃侃而谈,会场里鸦雀无声。
此刻,他们的心中已经掀起了一场滔天骇浪。
他们很想放声惊呼。
可是仅存的例子告诉他们,他们不能!
因为这样做很有可能扰乱MartinHellman的思路!
所以他们只能够拼命的压制心中的巨浪,强装出一副镇定自若的表情,静静的倾听者MartinHellman的报告。【本章节首发沧元图书网,请记住网址(https://Www.CangYuanTuShu.Com)】