安全与6密码学概述.pptVIP

自从人类有了战争，就有了密码。 自古以来，通信安全保密 在国家的军事和安全部门 一直受到十分广泛的关注。 从原始的手工作业 到采用机械设备、电器机械设备，进而发展 到今天的以使用电子计算机及微电子技术为标志的电子时代。 密码学简史(小结) 加密技术 几个基本概念： 被传递的消息称为明文。经过以密钥（key）为参数的函数加以转换，将明文换成另一种隐蔽的形式输出，称为密文。 由明文到密文的变换过程称为加密；而其逆过程就称为解密。 * * 密码学简史 16世纪中期，意大利的卡尔达诺 发明了卡尔达诺漏格板， 覆盖在密文上，可从漏格中读出明文， 这是较早的一种分置式密码。 追杀令：YOU KILL AT ONCE 情书 密钥 16世纪晚期， 法国的维吉尼亚Vigenere 提出著名的维吉尼亚方阵密表、维吉尼亚密码， 这是一种多表加密的替代密码， 可使阿尔.金迪和菲利普斯的频度分析法失效。 密码学简史 密码学简史 维吉尼亚方阵密表 19世纪， 英国的巴贝奇、普鲁士的卡西斯基Kasiski 发展了更复杂的频度分析法， 可破解维吉尼亚密码 密码学简史 置换技术 加密：将第1列填到第6列 解密：将第6列还原到第1列 乘积密码 由于语言特征，替代和置换加密都不安全。 如何增强安全性 两次替代产生一个更复杂的替代 两次置换产生一个更复杂的置换 先替代再置换使破译更困难 从经典加密到现代加密的转折点 密码学简史 17世纪， 英国著名的哲学家 弗朗西斯·培根 《学问的发展》 最早给密码下了定义： “所谓密码应具备三个必要的条件，即 易于翻译、第三者无法理解、在一定场合下不易引人生疑。” 密码学简史 1883年，荷兰密码学家A.Kerckhoffs密码设计规则《军事密码学》： G 密码系统应该是计算安全的； G 密钥由通信双方事先约定好，并根据一定协议进行更换； G?? 密码系统应该易于使用；G?? 密码系统应该精确而有效； G?? 除了密钥，密码系统的所有细节都为对手所知。 Kerckhoffs原则在今天看来仍然具有十分重要的现实意义。 密码学简史 一战前，密码研究还只限于一个小领域，没有得到各国应有的重视。 第一次世界大战是世界密码史上的第一个转折点。 随着战争的爆发，各国逐渐认识到密码在战争中发挥的巨大作用， 积极给予大力扶持，使密码很快成为一个庞大的学科领域。 第一次世界大战进行到关键时刻， 英国破译密码的专门机构“40号房间” 利用缴获的德国密码本破译了著名的“齐默尔曼电报”， 促使美国放弃中立参战，改变了战争进程。 密码学简史 第二次世界大战爆发后， 世界各国开始重视对密码破译的研究工作， 纷纷成立专门的研究和破译机构，在战争中发挥重要的作用。 德国潜艇指挥部德尼茨的B机关泄露了太多的军事情报。 波兰人和英国人破译了德国著名的“恩格玛”密码机密码， 德国的许多重大军事行动对盟军都不成为秘密。 双密码盘，估计始于18或19世纪。外层圆盘上有类似词汇表的明文，明文 中有字母，元音字母和常用单词。密文是由两位的十进制数组成的。 惠斯通(Wheatstone) “密码”，一种钟表形式的设备，首次露面是在1867年 巴黎世纪展览会上。这是一个单表加密密码设备，顺时针旋转的指针每次 指向下一个明文字母 ，圆盘也随着混合的密文字母旋转。 美国陆军圆柱形密码设备M-94，共有25个直径为35mm的铝盘，外缘上刻 有字母。它的设计思想可追溯到Jefferson(杰斐逊)和Bazeries(巴泽里埃斯) 于1922年在W.Friedman(威廉.弗里德曼)的建议下投入使用，主要针对低级 的军事通信，1924年以前被广泛使用。 二战中美国陆军和海军使用的条形密码设备M-138-T4，根据1914年Parker Hill的提议而设计。25个可选的纸条按预先编排的顺序编号、使用，加密强 度相当于M-94。 Kryha密码机大约在1926年由Alexander von Kryha发明。这是一个多表加密 设备，密钥长度为442，周期固定。一个有数量不等的齿的轮子引导密文轮不 规则地运动。尽管它有弱点，但这台乘法密码机在许多国家很抢手。 哈格林(Hagelin)密码机C-36，由Aktiebolager Cryptoteknid Stocholm于1936 年制造。通过BEAUFORT(博福特)加密步骤完成自反加密，始哈格林的一个 发明。密钥的不同长度，即17、19、21、23、25个齿，导致产生不规则运动， 密钥周期的长度为390022