第2109章一个人的表演

  “实际上构造了一种指数乘幂运算的单向陷门函数,对明文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的报告。