第五章 Ch2 传统加密技术.pptVIP

奴隶的头（发） 古代加密方法大约起源于公元前440年出现在古希腊战争中的隐写术。 斯巴达人的锥形指挥棒 密码学用于通信的另一个记录是斯巴达人于公元前400年应用锥形指挥棒在军官间传递秘密信息。 我国古代的藏头诗、藏尾诗、漏格诗 《水浒传》 “吴用智赚玉麒麟”一回中的诗 卢花滩上有扁舟，俊杰黄昏独自游。 义到尽头原是命，反躬逃难必无忧。 明代怪杰徐文长： 平湖一色万顷秋，??  湖光渺渺水长流。??  秋月圆圆世间少，??  月好四时最宜秋。 密码学(cryptology) 将密码当成一种科学来研究，就产生了密码学。 密码学(cryptology)源于希腊语kryptós，意为“隐藏的”和 gráphein意为 “书写”。 密码学是一门古老而年轻的科学。 密码学应用举例 1894年甲午海战中北洋水师的覆灭，虽然其根本的原因在于清朝廷的腐败, 但是日本人破译了清军的密码也是一个重要的原因； 二战中, 美国利用破译密码所获得的情报为其外交服务； 在1962年的古巴导弹危机中,苏美剑拔弩张,形势严峻。据悉，美国人心生一计，故意用能被苏联截收、破译的密码告知其军队，准备与苏联开战。这一手果然吓住了赫鲁晓夫； 1994年, 美国的情报机构通过截获国际电讯得知，法国与沙特阿拉伯正在进行一笔数亿美元的军火交易，美国先行一步从法国人手中抢下了这笔大生意。 第一阶段－古典密码 密码学还不是科学,而是艺术 出现一些密码算法和加密设备 简单的密码分析手段出现 主要特点：数据的安全基于算法的保密 古典密码 古典密码的加密方法一般是代换与置换，使用手工或机械变换的方式实现。 古典密码的代表密码体制主要有：单表代替密码、多表代替密码及转轮密码 Caesar密码就是一种典型的单表加密体制； 多表代替密码有Playfair密码、Hill密码、Vigenere密码； 著名的Enigma密码就是第二次世界大战中使用的转轮密码。 第二阶段 1949~1975 计算机使得基于复杂计算的密码成为可能 相关技术的发展 1949年,香农发表了保密系统的信息理论(The Communication Theory of Secrecy Systems), 它证明了密码编码学是如何置于坚实的数学基础之上的，从此密码学发展成为一个专门学科。——标志性事件 1967年David Kahn的《The Codebreakers》 1971-73年IBM Watson实验室的Horst Feistel等几篇技术报告 主要特点：数据的安全基于密钥而不是算法的保密 第三阶段：1976～ 公钥密码学成为主要研究方向 主要特点:公钥密码使得发送端和接收端无密钥传输的保密通信成为可能。 代表性事件： 1976年, Diffie和Hellman发表的革命性论文《密码学新方向》(New deryctions in cryptography), 突破了传统密码体制使用秘密密钥所带来的密钥管理难题, 使密码的发展进入了一个全新的发展时期。 1977年，Rivest，Shamir和Adleman提出了RSA公钥算法。 DES算法出现。 80年代，出现IDEA和CAST等算法。 90年代，对称密钥密码算法进一步成熟，Rijndael，RC6等出现，逐步出现椭圆曲线等其他公钥算法。 2001年，Rijndael成为DES算法的替代者。 2004年8月17日美国加州圣巴巴拉召开国际密码学会议(Crypto’ 2004)上，来自山东大学的王小云教授做了破译MD5、HAVAL-128、 MD4和RIPEMD算法的报告。王小云教授的报告轰动了全场。 《崩溃！密码学的危机》，美国《新科学家》杂志用这样富有惊耸的标题概括王小云里程碑式的成就。因为王小云的出现，美国国家标准与技术研究院宣布，美国政府5年内将不再使用SHA-1，取而代之的是更为先进的新算法，微软、Sun和Atmel等知名公司也纷纷发表各自的应对之策。 密码学的新方向 密码专用芯片集成 密码技术是信息安全的核心技术，无处不在，目前已经渗透到大部分安全产品之中，正向芯片化方向发展。在芯片设计制造方面，目前微电子水平已经发展到0.1um工艺以下，芯片设计的水平很高。 我国在密码专用芯片领域的研究起步落后于国外，近年来我国集成电路产业技术的创新和自我开发能力得到了提高，微电子工业得到了发展，从而推动了密码专用芯片的发展。加快密码专用芯片的研制将会推动我国信息安全系统的完善。 量子密码技术 量子技术在密码学上的应用分为两类： 一是利用量子计算机对传统密码体制的分析； 二是利用单光子的测不准原理在光纤级实现密钥管理和信息加密，即量子密码学。 量子计算机是一种传统意义上的超大规模并行计算系统，利用量子计算机可以在几秒钟内分