代替密码.docVIP

代替密码（substitution cipher)：就是明文中的每一个字符被替换成密文中的另一个字符。接收者对密文做反向替换就可以恢复出明文。在经典的密码学中,有几种类型的代替密码: 简单代替密码(simple substitution cipher)??2.多名或同音代替密码(homophonic subdtitution cipher)??3.多表代替密码(polyalphabetic substitution cipher)??4.多字母代替密码(polygram substitution cipher)（代替规则、密文所用字符、明文中被代替的基本单位）7.3传统加密方法 1、古典密码体制（理解基本设计思想和原理） a单表密码【例7.3.1】 单表密码是一种简单的代换密码。它对所有的明文字符都采用一个固定的明文字符集到密文字符集的映射。 设明文M=m1m2m3…则相应密文为 (7.3.1) 若明文字符集A={a1，a2，…，an}，则相应的字符集为A′={f(a1)，f(a2)，…，f(an)}。此时密钥就是一个固定的代换字母表。映射函数f是可逆函数f-1。那么对密文C=c1c2…的解密译码过程为 (7.3.2) b移位代换密码【例7.3.2】 移位代换密码又称加法密码，它是单表密码的一种。 设明文字符集A={a0,，a1，a2，…，an-1}，密钥为ke，其加密变换为 (7.3.3) 式中，i，j都是A中元素的下标。 由式（7.3.3）的加密变换可知，所得的代换字母表就是明文字符集位移k后所得，这种移位代换密码，密钥k可取1至n共n种，可获n种不同的代换字母表。 c代替密码 代替密码就是明文中每一个字符被替换成密文中的另外一个字符，接收者对密文进行逆替换就恢复出明文来。 在经典密码学中，有四种类型的代替密码。 1.简单代替密码(明文的一个字符用相应的一个密文字符代替) 【例7.3.3】 凯撒密码，凯撒变换可表示为c≡m+k(mod26)。 2.多名码代替密码（与简单代替密码相似，不同的是单个字符明文可以映射成密文的几个字符之一） 3.多字母代替密码（字符块被成组加密） 【例7.3.4】希尔密码（Hill） 基本思想是将l个明文字母通过线性变换将它们转换为l个密文字母。解密只要作一次逆变换就可以了。 4.多表代替密码 多表代替密码由多个简单的代替密码构成，有多个单字母密钥，每一个密钥被用来加密一个明文字母。第一个密钥加密明文的第一个字母，第二个密钥加密明文的第二个字母，等等。所有的密钥用完后，密钥又再循环使用，在经典密码学中，密码周期越长越难破译，但利用计算机能够轻易破译具有很长周期的代替密码。 【例7.3.5】 维吉尼亚密码（Vigenere） 7.4数据加密标准（DES） 1、概述 1972年，美国国家标准局（NBS）拟订了一个旨在保护计算机和通信数据的计划。1973年，NBS公开发布了征集标准密码算法的请求。1974年，NBS第二次发布征集。最后收到一个有前途的候选算法，即IBM公司开发的Lucifer算法。在此基础上，经过一段时间的修改与简化，NBS于1977年正式颁布了这个算法，作为美国数据加密标准（Data Encryption Standard,DES）授权在非密级的政府通信中使用。 DES是一种分组加密算法。以64 bit为数据分组单位。 明文数据分组长度为64 bit。密文数据分组长度也为64 bit，密钥数据长度64 bit，其中有效密钥56位，8 bit奇偶校验。 DES是一个对称算法，加密和解密用同一算法。DES的整个体制是公开的，系统的安全性依赖于密钥，密钥可以是任意的56 bit数，其中有极少量的数被认为是弱密钥，要避免使用。 DES算法是加密的两个基本技术——混乱和扩散的组合。DES有16轮，意味着要在明文分组上16次实施相同的组合技术。 2、算法介绍 1-1、变换密钥 取得64位的密钥，每个第8位作为奇偶校验位。 1-2、变换密钥。 1-2-1、舍弃64位密钥中的奇偶校验位，根据下表（PC-1）进行密钥变换得到56位的密钥，在变换中，奇偶校验位以被舍弃。 Permuted Choice 1 (PC-1) 57 49 41 33 25 17 9 1 58 50 42 34 26 18 10 2 59 51 43 35 27 19 11 3 60 52 44 36 63 55 47 39 31 23 15 7 62 54 46 38 30