密码的设计解密与破译.ppt

密码的设计，解码与破译 密码的设计和使用至少可以追溯到四千多年前的埃及、巴比 伦、罗马和希腊，历史极为久远。 古代 隐藏信息的方法主要 有两大类： 其一 为 隐藏信息载体，采用隐写术 等； 其二 为 变换信息载体，使之无法为一般人所理解 。 密码学中，信息代码被称为 密码 ，加密前的 信息被称为 明文 ，加密后不为常人所理解的 用密码表示的信息称为 密文 ( ciphertext ) ， 将明文转变成密文的过程被称为 加密 ( enciphering ) ，其逆过程则被称为 解密 ( deciphering ) ，而用以加密、解密的方法或 算法则被称为 密码体制 ( crytosystem ) 。 记全体明文组成的集合 为 U ，全体密文组成的集合为 V ，称 U 为明文空间， V 为密文空间。加密常利用某一被称为密钥的东 西来实现，它通常取自于一个被称为密钥空间的含有若干参数 的集合 K 。按数学的观点来看，加密与解密均可被看成是一种 变换：取一 k ∈ K ， u ∈ U ，令 v = k u ， v 为明文 u 在密钥 K 下的 密文，而解码则要用到 K 的逆变换 K -1 。由此可见，密码体系虽 然可以千姿百态，但其关键还在于 密钥的选取 。 随着计算机与网络技术的迅猛发展，大量各具特色的密码体系 不断涌现。离散数学、数论、计算复杂性、混沌、 …… ，许多 相当高深的数学知识都被用上，逐步形成了（并仍在迅速发展 的）具有广泛应用面的 现代密码学 。 早期密码 替代密码 移位密码 代数密码 代替法密码 采用另一个字母表中的字母来代替明文中的字母， 明文字母与密文字母保持一一对应关系，但采用的符号改变 了。加密时，把明文换成密文，即将明文中的字母用密文字 母表中对应位置上的字母取代。解密时，则把密文换成明文， 即把密文中的字母用明文字母表中对应位置上的字母代回， 解密过程是加密过程的逆过程。在代替法加密过程中，密文 字母表即代替法密钥，密钥可以是标准字母表，也可以是任 意建立的。 1. 代替法密码 明文字母表 ABCDEFGHIJKLMNOPQRSTUVWXYZ 密文字母表 KLMNOPQRSTUVWXYZABCDEFGHIJ 密钥常用一密钥单词或密钥短语生成混淆字母表。密钥单词 或密钥短语可以存放在识别码、通行字或密钥的秘密表格中。 混合一个字母表，常见的有两种方法，这两种方法都采用了 一个 密钥单词 或一个 密钥短语 。 方法 1 ： a) 选择一个密钥单词或密钥短语，例如： construct b) 去掉其中重复的字母，得： constru c) 在修改后的密钥后面接上从标准字母表中去掉密钥中已有的 字母后剩下的字母，得： 明文字母表 ABCDEFGHIJKLMNOPQRSTUVWXYZ 密文字母表 CONSTRU ABDEFGHIJKLMPQVWXYZ 在设计密钥时，也可在明文字母表中选择一个特定字母，然后 从该特定字母开始写密钥单词将密钥单词隐藏于其中。例如， 对于上例，选取特定字母 k ，则可得： 明文字母表 ABCDEFGHIJKLMNOPQRSTUVWXYZ 密文字母表 KLMPQVWXYZ CONSTRU ABDEFGHIJ 方法 2 ： a) 选择一个密钥单词或密钥短语，例如： construct b) 去掉其中重复的字母，得： constru c) 这些字母构成矩阵的第一行，矩阵的后续各行由标准字母 表中去掉密钥单词的字母后剩下的字母构成 d) 将所得矩阵中的字母按列的顺序排出 得： cugmyoahpznbiqsdjvrtekwrflx 按照此方法产生的字母表称为 混淆字母表 。 还可以使用 混淆数 。混淆数由以下方法产生： a) 选一密钥单词或密钥短语，例如： construct b) 按照这些字母在标准字母表中出现的相对顺序给它们编号， 对序列中重复的字母则自左向右编号，得 ： construct 143675928 c) 自左向右选出这些数字，得到一个混淆数字组 :143675928 ， 混淆