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

选择明文攻击（chosenplaintext attack）：密码分析者可得到所需要的任何明文所对应的密文，这些密文与要破译的密文是用同一个密钥加密得来的 选择密文攻击（chosenciphertext attack）：密码分析者可得到所需要的任何密文所对应的明文，解密这些密文所使用的密钥与要破译的密文的密钥是相同的 密码分析 密码系统 一个好的密码系统应满足： 系统理论上安全，或计算上安全； 系统的保密性是依赖于密钥的，而不是依赖于对加密体制或算法的保密； 加密和解密算法适用于密钥空间中的所有元素； 系统既易于实现又便于使用。 加密的功能 保密性：基本功能，使非授权者无法知道消息的内容。 鉴别：消息的接收者应该能够确认消息的来源。 完整性：消息的接收者应该能够验证消息在传输过程中没有被改变。 不可否认性：发送方不能否认已发送的消息。 古典加密技术 从古到今有无数种加密方法，但归类起来，古代主要是代替密码、置换密码以及两者的结合。 代替密码 简单代替密码 多码代替密码 多字母代替密码 多表代替密码 置换密码：换位密码 传统密码及其破译 Scytale密码和恺撒密码 最先有意识的使用一些技术的方法来加密信息的可能是公元前500年的古希腊人。他们使用的是一根叫scytale的棍子。送信人先绕棍子卷一张纸条，然后把要写的信息打纵写在上面，接着打开纸送给收信人。如果不知道棍子的粗细是不可能解密里面的内容的，如下图所示。 公元前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-1