古典密码技术.ppt

第2章 古典密码技术 古典密码技术 古典密码体制 定义和分类 代换密码 置换密码 古典密码的统计分析 单表替代密码分析 对Hill密码的已知明文分析 隐写术 我画蓝江水悠悠，爱晚亭上枫叶愁。秋月溶溶照佛寺，香烟袅袅绕经楼． 第2章 古典密码技术 2.1.1 定义和分类 密码体制的要素 明文：发送方将要发送的消息 密文：明文被变换成看似无意义的随机消息 加密：明文变换成密文的过程称为加密 解密：密文恢复出原明文的过程称为解密 加密算法：对明文进行加密时所采用的一组规则 解密算法：对密文进行解密时所采用的一组规则 加密和解密算法的操作通常都是在一组密钥控制下进行的，分别称为加密密钥和解密密钥 第2章 古典密码技术 定义2.1 一个密码系统（Cryptosystem）是一个五元组（P, C, K, E, D）满足条件： （1）P是可能明文的有限集；（明文空间） （2）C是可能密文的有限集；（密文空间） （3）K是一切可能密钥组成的有限集；(密钥空间) （4）对于k∈K，有一个加密算法 ek∈E 和相应的解密算法dk∈D ,使得 ek:P→C 和 dk:C →P 分别为加密、解密函数，满足dk(ek(x))=x，这里x∈P 第2章 古典密码技术 对称密码是一种加解密使用相同密钥的密码体制 应用密码体系应满足的特性 每个加密函数和每个解密函数都应当能有效的被计算（密码的易用性） 即使看到密文串y，窃听者Oscar确定所用的密钥k或明文串x是计算上不可行的（安全性） 已知密文串y的情况下试图计算密钥k或x的过程称为密码分析（Cryptanalysis） 密码分析包含基于算法性质的分析和穷举密钥分析 第2章 古典密码技术 古典密码的分类 代换密码（Substitution） 置换密码（Permutation） 代换密码：将明文元素（字符、比特）映射成密文的元素 置换密码：将明文元素的位置进行系统的置换 代换密码（替代密码） 代换是古典密码中用到的最基本的处理技巧之一；将明文字母表抽象的表示为一个整数集Zq={0, 1,… q-1}。 代换密码就是用密文位串代替明文位串 代换密码是指先建立一个代换表，加密时将需要加密的明文依次通过查表，替换为相应的字符，明文字符被逐个替换后，生成无任何意义的字符串，即密文，代换密码的密钥就是其替换表； 根据密码算法加解密时使用代换表多少的不同，代换密码又可分为单表代换密码和多表代换密码。 多表替代密码的密码算法加解密时使用多个替换表 单表代换密码 密码算法加解密时使用一个固定的代换表；加密变换过程就是将明文中的每一个字母替换为密文字母表的一个字母 Caesar密码：26个英文字母与整数0, 1, …, 25一一对应： 加密变换: c=E(3,p)=(p + 3) (mod 26) 解密变换: p=D(3,c)=(c - 3) (mod 26) 将Caesar密码一般化，取任意的整数k作为密钥: 加密变换: c=E(k,p)=(p + k) (mod 26) 解密变换: p=D(k,c)=(c – k) (mod 26) 一般单表代换密码 Caesar密码密钥数量过少； 一般单表替代密码的原理是以26个英文字母集合上的一个置换π为密钥构造代换表，对明文消息中的每个字母依次进行变换。 例：设置换π的对应关系如下： a b c d e f g h i j k l m n o p q r s t u v w x y z q w e r t y u i o p a s d f g h j k l z x c v b n m 试用单表替代密码以π为密钥对明文消息message加密，然后写出逆置换 ，并对密文解密。 解：密文消息为： π(m)π(e)π(s)π(s)π(a)π(g)π(e)=dtllqut 一般单表代换密码 一般单表替代密码算法特点： 密钥空间K很大，|K|=26!=4×1026 ，破译者穷举搜索计算不可行，1微秒试一个密钥，遍历全部密钥需要1013 年。 移位密码体制是替换密码体制的一个特例，它仅含26个置换做为密钥空间。 密钥π不便记忆，通常会采用密钥短语密码：选用一个英文短语或单词串作为密钥，去掉其中重复的字母得到一个无重复字母的字符串，然后再将字母表中的其它字母依次写于此字母串后，就可构造出一个字母替代表。 多表代换密码 单表替代密码表现出明文中单字母出现的频率分布与密文中相同 多表代换密码