第2109章 一个人的表演
作者:admin      更新:2022-08-17 11:43      字数:1468
    “实际上构造了一种指数乘幂运算的单向陷门函数,对明文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的报告。