安徽工程大学 信息安全原理和应用 第2讲 密码学理论基础.pptVIP

公元前50年，著名的恺撒大帝发明了一种密码叫做恺撒密码。在恺撒密码中，每个字母都与其后第三位的字母对应，然后进行替换。如果到了字母表的末尾，就回到开始，如此形成一个循环。当时罗马的军队就用恺撒密码进行通信。 恺撒密码明文字母表：A B C D E F G … X Y Z 恺撒密码密文字母表：D E F G H I J … A B C 26个字符代表字母表的26个字母，从一般意义上说，也可以使用其它字符表，一一对应的数字也不一定要是3，可以选其它数字。 Caesar密码 乘数密码算法 加密函数取形式为 e(x)=ax (mod 26)， a∈Z26 要求唯一解的充要条件是gcd( a,26)=1 该算法描述为： 设P=C=Z26， K={a ∈Z26|gcd(a,26)=1}, 对k=a ∈K, 定义 ek(x)=ax (mod 26)和dk(y)=a-1(y)(mod 26)， x,y ∈Z26 　例子: a=9, ABCDEFGHIJKLMNOPQRSTUVWXYZ AJSBKTCLUDMVENWFOXGPYHQZIR 明文 密文 cipher = SUFLKX 乘数密码分析 对于乘数密码，当且仅当a与26互素时，加密变换才是一一映射的，因此a的选择有11种： a=3,5,7,9,11,15,17,19,21,23,25 可能尝试的密钥只有11个 栅栏密码 所谓栅栏密码，就是把要加密的明文分成N个一组，然后把每组的第i个字连起来，形成一段无规律的话。 就是组成栅栏的字母一般不会太多。（一般不超过30个） 一般比较常见的是2栏的栅栏密码。 　　比如明文：THERE IS A CIPHER 　　去掉空格后变为：THEREISACIPHER 　　两个一组，得到：TH ER EI SA CI PH ER 　　先取出第一个字母：TEESCPE 　　再取出第二个字母：HRIAIHR 　　连在一起就是：TEESCPEHRIAIHR 解密的时候，我们先把密文从中间分开，变为两行： 　　T E E S C P E 　　H R I A I H R 　　再按上下上下的顺序组合起来： 　　THEREISACIPHER 　　分出空格，就可以得到原文了： 　　THERE IS A CIPHER 栅栏密码 仿射密码 仿射密码是一种替换密码。它是一个字母对一个字母的。 　　 它的加密函数是 ， 其中 a和m互质。 　　 m是字母的数目。 解密函数为： 例 设k＝（7，3），注意到7-1(mod 26)=15,加密函数是ek(x)=7x+3，相应的解密函数是dk(y)=15(y-3)=15y-19 , 易见 dk(ek(x)=dk(7x+3)=15(7x+3)-19 =x+45-19 =x (mod 26) 若加密明文：hot ，首先转换字母h,o,t成为数字7,14,19, 然后加密： 解密： 希尔密码 希尔密码（Hill Password）是运用基本矩阵论原理的多字母代换密码，由Lester S. Hill在1929年发明。每个字母当作26进制数字：A=0, B=1, C=2... 一串字母当成n维向量，跟一个n×n的矩阵相乘，再将得出的结果模26。注意用作加密的矩阵（即密匙） 是可逆的，否则就不可能译码。只有矩阵的行列式和26互质，才是可逆的。 其中所有的运算都是在 中进行。 例 假定密钥K是 ，则K-1 = 。现在我们加密明文july分为两个明文组（9，20）（相应于ju）和（11，24）（相应于ly）。计算如下： 因此，july的加密是DELW。 同理，可使用K-1进行解密。 Vigenère密码 构成 明文：每个字符惟一对应一个0~25间的数字。 密钥：一个字符串，其中每个字符同明文一样对应一个数字，代表位移值，如a 表示位移 0，b 表示位移 1，c 表示位移 2，...... ）。 加密过程： 将明文数字串依据密钥长度分段，并逐一与密钥数字串相加（模26），得到密文数字串； 最后，将密文数字串转换为字母串。