第2章密码技术简介.pptVIP

第二章 密码技术简介 本章内容： 密码学基础知识 对称密码体制 公钥密码体制 一、现代密码学基本概念 1949 仙农《保密系统的通信理论》 1976 Diffie和Hellman《密码学新方向》 W.Diffie and M.E.Hellman, New Directrions in Cryptography, IEEE Transaction on Information Theory, V.IT-22.No.6, Nov 1976, PP.644-654 1977 美国公布实施《数据加密标准DES》 1978 RSA算法 （一）基本知识术语 1.术语 明文：不需要任何解密工具就可以读懂内容的信息，称为明文，用M表示。 密文：将明文变换成一种在通常情况下无法读懂内容的信息，称为密文，用C来表示。 加密：由明文到密文的变换过程，称为加密，用E表示。 解密：接收者从密文恢复成原有的明文过程，称为解密，用D表示。 破译：非法接收者试图从密文分析出明文的过程，称为破译。 3、密码体制 例如：1*.Alice要将明文M在不安全信道上发给Bob， 设M=m1 m2… mn , 其中mi ∈M, Alice用加密算法Ek作ci= ek (mi) 1≤ i≤ n 结果的密文是 C=c1 c2….cn ,在信道上发送， Bob收到后解密：mi=dk(ci) 得到明文M= m1 m2… mn 2*.加密函数ek必须是单射函数，就是一对一的函数。 3*.若M=C，则ek为一个置换。 4*.好的密钥算法是唯密钥而保密的。 5*.若Alice和Bob在一次通信中使用相同的密钥，那么这个加密体制为对称的，否则称为非对称的。 4.密码设计准则 保密系统抗击密码分析，应满足： 1）系统即使达不到理论上是不可破的，也应当为实际上是不可破的。 2）Kerckhoff原则。系统的保密性不依赖于对加密体制或算法的保密，而依赖于密钥。 3）加密和解密算法适用于所有密钥空间中的元素。 4）系统便于实现和使用方便。 5.两个要素：密钥和算法 对称加密体制的两个要素: 强壮的加密算法 只有发送者/接收者知道的密钥 Y = EK(X) X = DK(Y) 算法是公开的 利用安全的信道分发密钥 算法? 密钥?哪一个需要保密? 系统安全完全依赖于密钥的安全 算法是公开的 一切秘密寓于密钥之中 算法公开密钥保密的原因： 分组密码是用一个固定的变换对等长明文的分组进行处理。 序列密码，是利用一个时变变换对明文进行比特处理。 序列密码的优点是： （1）处理速度快， 实时性好。 （2）错误传播小 （3）不存在串破译问题 其缺点是： （1）明文扩散性差； （2）需要密钥同步。 （二）古典密码 古典密码：以字符为基本加密单元 现代密码：以信息块为基本加密单元 置换 代换（替代） 移位代换 乘数密码 线形同余密码 1.置换密码 通过重新排列字母顺序来隐藏明文 并不改变实际使用的字母 所以明文和密文空间相同 M=C 元素相同，顺序改变 Scytale 密码（天书器械） 一种早期的 希腊变换密码 一张纸条环绕在一个圆柱上 消息沿着圆柱横写 纸条上的字母看起来是一些随机字母 并不十分安全，密钥是圆柱的直径 栅栏密码 明文: meet me after party 按照对角线的方向在行之间写出明文 然后一行行的读出字母 例如，明文写出来如下，这是两层的栅栏: m e m a t r h p r y e t e f e t e a t 给出密文 MEMATRHTGPRYETEFETEOAAT Plaintext: meet me after party 藏头诗 徐文长七言绝句： ??????? 平湖一色万顷秋，??????? 湖光渺渺水长流。??????? 秋月圆圆世间少，??????? 月好四时最宜秋。 行列置换密码 更复杂的实现方案 指定一个列数，把消息的字母一行行写出 按照密钥给列编号，然后再按顺序读出： Key: 4 3 1 2 5 6 7 明文: a t t a c k p o s t p o n e d u n t i l t w o a m x y z 密文: TTNAAPTMTSUOAODWCOIXKNLYPETZ 变换密码的关键思想： 按一定规则写出明文，按另一规则读出密文。 密钥：用于读密文的方法和写明文的方