第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的报告。