02密码学基础.ppt

第二章 密码学基础 西南财经大学经济信息工程学院 目 录 2.1 密码学的发展概况 2.2 密码技术的目标 2.3 密码学基本概念 2.4 替代技术 2.5 置换技术 2. 6 转子机（Rotor Machine） 2.7 明文处理方式 密码学的发展阶段 第1阶段：1949年以前 密码学是一门艺术——古典密码学 第2阶段：1949~1975年 密码学成为科学——现代密码学 第3阶段：1975年以后 密码学的新方向——公钥密码学 第1阶段 古典密码 古代加密方法大约起源于公元前440年出现在古希腊战争中的隐写术。 古典密码的加密方法一般是文字置换，使用手工或机械变换的方式实现。 到了1860年，密码系统在外交通信中已得到普遍使用 。 在第一次世界大战期间，敌对双方都使用加密系统 第1阶段——古典密码 公元前5世纪，古斯巴达人使用了一种叫做“天书”的器械，这是人类历史上最早使用的密码器械。“天书”是一根用草纸条、皮条或羊皮纸条紧紧缠绕的木棍。密信自上而下写在羊皮纸条上。然后把羊皮纸条解开送出。把羊皮纸条重新缠在一根直径和原木棍相同的木棍上，这样字就一圈圈跳出来。 每个字母对应下列表格中的一个数。比如c对应13，r对应42等等。 第1阶段——古典密码 20世纪早期的“机器加密设备”； 基于转轮的“密码机”； 大约在1793年，当时的美国总统托马斯.杰斐逊发明了一种轮子密码机。转动轮子使明文中的所有字母全排在一条直线上为止．这时圆柱体的其他25行字母也因这一行的固定而被固定了．任选这25行中的一行发出去即为密文． 古典密码特点 密码学还不是科学，而是艺术； 出现一些简单的密码算法和加密设备； 密码算法的基本手段出现，针对的是字符； 简单的密码分析手段出现； 主要特点： 　数据的安全基于算法的保密 第1阶段 古典密码 1883年Kerchoffs第一次明确提出了编码的原则：加密算法应建立在算法的公开不影响明文和密钥的安全。 这个原则已得到普遍承认，成为判定密码强度的衡量标准，实际上也成为古典密码和现代密码的分界线。 第2阶段 1949～1975年，理论研究 计算机使得基于复杂计算的密码成为可能相关技术的发展 1949年，Shannon的《The Communication Theory of Secret Systems》——将信息论引入到密码学，密码理论研究发展迅速。 1967年David Kahn的《The Codebreakers》 1971-1973年IBM Watson实验室的Horst Feistel等几篇技术报告 主要特点 数据的安全基于密钥而不是算法的保密 第2阶段 常规现代密码学 密码形成一门新的学科是在20世纪70年代，这是由于计算机科学蓬勃发展刺激和推动的结果。 “The Communication Theory of Secrecy Systems ”、“The Codebreakers ”两篇重要的论文和美国数据加密标准DES的实施，标志着密码学的理论与技术的划时代的革命性变革，宣布了近代密码学的开始。 第3阶段 公钥密码学 1976年W.Diffie和M.Hellman发表了“New Directions in Cryptography”论文，提出了适应网络上保密通信的公钥密码思想 1978年RSA公钥密码体制的出现，成为公钥密码的杰出代表，并成为事实标准，在密码学史上是一个里程碑 80年代逐步出现椭圆曲线等其他公钥算法。 主要特点： 公开密钥算法用一个密钥进行加密，用另一个密钥进行解密，其中的加密密钥可以公开，使得发送端和接收端无密钥传输的保密通信成为可能。 第三阶段 对称密钥密码算法进一步发展 1977年DES正式成为标准 80年代出现“过渡性”的“post DES”算法,如IDEA, RCx,CAST等 90年代对称密钥密码进一步成熟Rijndael,RC6, MARS, Twofish, Serpent等出现 2001年Rijndael成为DES的替代者 2.1 密码学的发展概况 2.2 密码技术的目标 2.3 密码学基本概念 2.4 替代技术 2.5 置换技术 2.6 转子机（Rotor Machine） 2.7 明文处理方式 密码技术的使用是为了实现4个基本目标： 保密性 完整性 身份认证 不可抵赖 保密性 保密性是确保信息双方传输中保持私密，即个体间和组织间保密通信。 主要有两种类型的保密系统 对称密钥系统是在密钥系统中的所有用户使用一个共享的密钥 公开密钥系统中的每个用户使用一个公开密钥和私有密钥的单独组合。 完整性 完整性是确保信息在传输过程中不被修改。 信息完整性通过