第2章密码学基础重点.pptVIP

波兰人在1934年，研究出了破译ENIGMA的方法。 德国人在1938年底又对ENIGMA作了大幅度改进。 1939年7月25日，波兰情报部门邀请英国和法国的情报部门共商合作破译ENIGMA。 1939年7月，英国情报部门在伦敦以北约80公里的一个叫布莱奇利的地方征用了一所庄园。一个月后，鲜为人知的英国政府密码学校迁移到此。不久，一批英国数学家也悄悄来到这所庄园，破译恩尼格玛密码的工作进入了冲刺阶段。在这里刚开始时只有五百人，战争结束时已经增加到了七千人。 为了破译ENIGMA，英国人将国内最优秀的数学家悉数照进庄园。其中就有从剑桥来的图灵。正是他打破了ENIGMA不可战胜的神话。 虽然英国人成功的破译了ENIGMA，但是他们极好地隐藏了这一点，使得战争的进程大大加速 。 从海里打捞起来的二战中用到的ENIGMA 严格来说，隐蔽通道和隐写术这两种技术并不是加密，而是隐藏。它们隐藏明文信息的存在，而密码学通过对文本信息的不同转换而实现信息对外的不可读。 同加密相比，隐蔽通道和隐写术有一些缺点，它需要许多额外的付出来隐蔽相对较少的信息。尽管采用一些上述的方案也许有效，但是一旦被破解，整个方案就毫无价值了。 它的优点是可以应用于通信双方宁愿他们的秘密通信被发现而不愿其中的重要内容丢失的情况。 确定性分析法 利用一个或几个已知量(比如，已知密文或明文-密文对)用数学