密码学前言.ppt.pptVIP

* * 前 言 密码学的历史分成三个阶段 ： l?????? 1949年前，凭简单技巧来设计和分析密码； l?????? 1949年C. E. Shannon发表文章 “Communication Theory of Secret System”Bell System Technical Journal v.28 n.4 1949 p.656-71为私钥密码系统建立理论了基础。密码学 形成一门科学。 l?????? 1976年W. Diffie M. E. Hellman发表文章“New Directions in Cryptography”IEEE Transactions on Information Theory, v. IT-22 n. 6 Nov. 1976 p.644-654 导致密码学的一场革命， 开创了公钥密码学新纪元 1. 密码学的基本概念 1.1 密码编码学与密码分析学 密码编码学 寻求保证信息安全性的方法及保证信息认证性的方法 密码分析学 研究经过加密的信息的破译及伪造信息 采用密码技术隐藏或保护需要保密的信息。 明文 (plaintext) —— 被隐藏的信息 密文 (ciphertext)—— 隐藏后的信息 加密算法 (encrypt algorithm)——对明文加密时采用的一组规则 解密算法 (decrypt algorithm)——对密文解密是采用的一组规则 密钥 (key)——加、解密通常在一组密钥控制下进行，分别称为 加密密钥和解密密钥。 1.2密码系统 根据密钥特点分成 ： 1 对称密码系统（单钥或私钥密码系统private key cryptography）——加密密钥与解密密钥相同或彼此容易确定。 2 非对称密码系统（双钥或公钥密码系统public keycryptography） ——加密密钥与解密密钥不同，从一个难于推出另一个。 根据加密方式分成： 流加密(stream cipher)——将明文信息逐位加密 分组加密(block cipher)——将明文分成块逐块进行加密 公钥密码属于分组密码（只有概率加密属于流加密） 1.3 攻击(attack)类型 密码系统所遭受的攻击分成主动和被动两种类型: 被动攻击： 在信息传输和处理系统中，除了发送者和接受 者外还有窃听者。他们使用搭线、电磁、声音 等方式窃取机密信息，经过分析推断出明文。 主动攻击： 非法入侵者采取删除、修改、插入、重放、伪 造等手段向系统注入假消息，从而达到损人利 己的目的. 破译密码是指从密文迅速确定明文或从明文—密文对迅速 确定密钥Kerckhoff假设是指“假定密码分析者知道加密者 使用的密码系统”。设计密码系统的目标是在Kerckhoff假 设之下是安全的. 对密码系统最普通的攻击等级大体区分如下 : l 仅有密文——对手只掌握一个密文行 l 已知明文——对手掌握一个明文x和它对应的密文y l? 有选择的明文——对手有机会使用加密机，他可以 选择一个明文x并构造相应的密文。 l? 有选择的密文——对手有机会使用解密机，他可以 选择密文解出相应的明文。 以上各类攻击的强度逐次加强。 2. 密码学的计算复杂性理论 通过分析算法和问题的复杂性可对密码算法和技 术进行比较，确定它们的安全性。 2.1. 问题和算法 问题的描述：1) 给定所有未定参数的一般性描述。 2) 陈述“答案”或“解”必须满足的性质。 算法：求解某个问题的一系列具体步