教案密码学 移位密码、仿射密码.pptVIP

第2章 古典密码体制 我们做如下约定： 明文用小写字母表示，密文则用大写字母(或黑体字母)表示。 英文字母表和数字做如下对应： 忽略空格和标点符号。 o p q r s t u v w x y z 14 15 16 17 18 19 20 21 22 23 24 25 a b c d e f g h i j k l m n 0 1 2 3 4 5 6 7 8 9 10 11 12 13 j j 2.1 移位密码 凯撒密码：将每个字母向后移3位。 明文： 密文： 移位密码：设密钥为k，0≤ k≤25,加密函数 解密函数 b c d e a l m n o p g h i j k v w x y z q r s t u g a gaul is divided into three parts jdxolvglylghglqwrwkuhhsduwv f d e l m n o p g h i k v w x y z q r s t u f b c a d 利用CAP实现移位密码的加密/解密 输入明文 选择菜单Ciphers下 Simple Shift 输入 shift value 选择 Encipher This is a sample ymnxnxfxfruqz 5 移位密码的破译 下面利用CAP尝试所有25种移位，并显示结果。 输入密文 选择 Shift 选择 Run ——蛮力攻击法 2.2 仿射密码 仿射密码：设两个整数α和β，及gcd(α,26)=1, 加密函数（一个仿射函数） 解密函数 习题：设仿射加密函数为 对明文fine进行加密； 对密文EYYD进行解密。 例：设加密函数为 1）对明文fine进行加密； 2）对密文EYYD进行解密。 解：1）fine对应数字是5,8,13,4，代入加密函数得， 因此fine的密文为vwpm. 例：设加密函数为 1）对明文fine进行加密； 2）对密文EYYD进行解密。 解：2）显然解密函数为 因此EYYD的明文为good. 于是， 在CAP 中实现仿射密码的加密/解密 选择菜单ciphers下affine . . . Enter the two numbers This will set up your key Error message if you fail to select the correct key numbers CAP 例：设加密函数为 1）对明文fine进行加密； 2）对密文EYYD进行解密。 仿射密码的破译 问题：设仿射密码加密函数为 该密码的密钥是什么？密钥空间有多大？ 如何攻击该密码？ 唯密文攻击 蛮力攻击法（密文长度约20个字母即可） 频率分析法（密码长度需要长些） 已知明文攻击 选择明文攻击 选择密文攻击 例1：利用P10的英文字母频率表破译 由仿射密码加密的文件名为affine.text的密文. 例2：P35上机练习ex3 End 例2：密文是用仿射密码加密的： edsgickxhuklzveqzvkxwkzukcvuh； 明文前两字母为if。对其解密。 解：设仿射加密函数为 由题意知， 解得， 利用CAP，得明文为 If you can read this thank a teacher。 CAP