第2109章一个人的表演

    “实际上构造了一种指数乘幂运算的单向陷门函数，对明文m做计算得到密文c=m^emodn”

    “但反向计算由密文c，指数e，求底数m则很难。除非知道陷门信息d。”

    “……”

    洋洋洒洒，martinhellman将个中精要事无巨细的娓娓道来。

    众人的表情也从满脸茫然，到一脸惊讶，再到恍然大悟。

    有句话是怎么说的来着，傻瓜距离天才只差一个老师……

    当martinhellman将众人领进大门之后，众人顿时有种会然开朗的感觉。

    原来，公钥密码技术，并没有想象中的那么困难。

    而这困难的源泉来自于门槛！

    是的就是门槛。

    每一个职业，每一个课题都有一个门槛。

    而针对这门槛有个通俗易懂的说法，叫做“入门”。

    在坐的人都是各大高校的或是各大研究所的顶尖人才。

    他们的脑袋里装的知识连起来，足以绕地球两圈。

    他们之所以面对公钥密码技术感觉到困难，是因为他们并没有跨过门槛！

    有时候，想要解决一个课题其实很简单，只需要抓住那一闪而逝的白鸽。

    只不过想要抓住他，却异常的困难。

    而现在，martinhellman将那只白鸽送到了众人的面前。

    众人没有理由拒绝……

    台上，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位。”

    “……”

    静！

    死一般的安静……

    听着martinhellman在讲台上侃侃而谈，会场里鸦雀无声。

    此刻，他们的心中已经掀起了一场滔天骇浪。

    他们很想放声惊呼。

    可是仅存的例子告诉他们，他们不能！

    因为这样做很有可能扰乱martinhellman的思路！

    所以他们只能够拼命的压制心中的巨浪，强装出一副镇定自若的表情，静静的倾听者martinhellman的报告。