第一讲 密码学概述.ppt

密码体制分类(小结) 历史出现顺序：传统密码体制 － 公钥密码体制 使用密钥数量：单钥密码体制 － 双钥密码体制 (明文加密单位) 流密码－分组密码 密钥使用形式：对称密码体制 － 非对称密码体制 不严格的分类：古典密码—现代密码 密码学基本概念 古典密码学：计算机出现以前已得到应用、已发明的密码学理论 20世纪40年代之前(特别是1935－1940年期间)的 密码编码和密码分析技术。 古典：相对于现代密码系统来说不是很好的系统 (用现在的标准衡量) 现代密码算法：远比以前的复杂， 主要是为了防止一些以前看来是不可思议的攻击 密码学基本概念 密码学应用例子 * 1944年6月4日， 德国U-505潜艇受到美海军特遣大队反潜深炸弹攻击， 受伤浮起后，美军冲入无线电室， 缴获了密码机和大量明、密报， 并秘密将U-505潜艇拖回美国。 德军误认为U-505潜艇沉没海底而未换密码。 在欧战结束前的11个月里，依靠破译的密码， 美军和同盟国军队共击沉德国潜艇300多艘，平均每天一艘， 同时大大减少了自己船只的损失， 对战争的胜利产生了重大影响。 密码学简史 密码学简史 二战结束后，一位深知战时密码破译价值的美国官员说， 密码破译使第二次世界大战缩短了几年。这种说法虽有些夸张， 但重要情报的破译确实影响了战争的进程，挽救了成千上万的生命。 第二次世界大战促进了密码的飞速发展。 由于密码对于战争的胜负具有越来越重要的影响， 各国不惜花大量的人力物力进行密码的研究和破译。 密码的编制结构更加科学，编制方法愈加复杂， 各种密码的必威体育官网网址性出现了飞跃性的提高。 在此期间，许多国家开始使用密码机进行加密， 密码告别人工加密，走向机械加密的开始。 1948年以前的密码技术可以说是一种艺术，而不是一种科学， 那时的密码专家是凭直觉和信念来进行密码设计和分析的， 而不是靠推理证明。 1948年，C. E. Shannon(1916~2002) 在贝尔系统技术杂志上发表论文《通信的数学理论》， 创立了著名的新理论——信息论， 标志着密码术到密码学的转变。 密码学简史 20世纪70年代中期，密码学界发生了两件跨时代的大事： 一、Diffie和Hellman发表的题为“密码学新方向”文章， 提出了“公钥密码”新体制，冲破了传统“单钥密码”体制的束缚。 传统密码体制主要功能是信息的必威体育官网网址， 双钥(公钥)密码体制不但赋予了通信的必威体育官网网址性， 而且还提供了消息的认证性 新的双钥密码体制无需事先交换秘密钥就 可通过不安全信道安全地传递信息， 大大简化了密钥分配的工作量。 双钥密码体制适应了通信网的需要， 为必威体育官网网址学技术应用于商业领域开辟了广阔的天地。 密码学简史 20世纪70年代中期，密码学界发生了两件跨时代的大事： 二、美国国家标准局NBS于1977年公布实施美国数据加密标准DES， 必威体育官网网址学史上第一次公开加密算法，并广泛应用于商用数据加密 这两件引人注目的大事揭开了必威体育官网网址学的神秘面纱， 标志着必威体育官网网址学的理论与技术的划时代的革命性变革 为必威体育官网网址学的研究真正走向社会化作出了巨大贡献， 同时也为必威体育官网网址学开辟了广泛的应用前景。 从此，掀起了现代密码学研究的高潮。 密码学简史 自从人类有了战争，就有了密码。 自古以来，通信安全必威体育官网网址 在国家的军事和安全部门 一直受到十分广泛的关注。 从原始的手工作业 到采用机械设备、电器机械设备，进而发展 到今天的以使用电子计算机及微电子技术为标志的电子时代。 密码学简史(小结) 密码学的作用和意义 我们正在步入一个崭新的信息社会， 信息在社会中的地位和