无线网络安全技术2011-2密码学概述..pptVIP

* * 2.2.4 乘数密码算法 加密函数取形式为 ek(x)=kx (mod 26), k∈Z，要求唯一解的充要条件是gcd(k,26)=1 该算法的数学描述为：设P=C=Z， K={k ∈Z|gcd(k,26)=1},对k∈K，定义ek(x)=kx (mod 26)和dk(y)=k-1(y)(mod 26)，x,y ∈Z 例子: k=9, ABCDEFGHIJKLMNOPQRSTUVWXYZ AJSBKTCLUDMVENWFOXGPYHQZIR 加密操作： cipher = SUFLKX * * 乘数密码算法分析 密钥空间小。 对于乘数密码，当且仅当a与26互素时，加密变换才是一一映射的，因此a的选择有11种： a=3,5,7,9,11,15,17,19,21,23,25 可能尝试的密钥只有11个 * * 仿射密码 加密函数取形式为ea,b(x)=ax+b (mod 26), a,b∈Z，要求唯一解的充要条件是gcd(a,26)=1。 q=26时，可能的密钥是26*12-1=311个 * * 2.2.5 任意的单表代替密码算法 设P=C=Z，K是由26个符号0,1,…,25的所有可能置换组成。任意π∈K，定义eπ(x)= π(x)=y且dπ(y)=π-1(y)=x, π-1是π的逆置换。 注： 1. 置换π的表示： π＝ 2.移位密码、乘数密码、仿射密码算法都是替换密码的特例 3.密钥空间K很大，|k|=26! ≈ 4×1026，破译者穷举搜索是不行的，然而，可由统计的方式破译它。 * * 单表替换密码的破译 通过字母的使用频率破译 * * 0 2 4 6 8 10 12 14 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 频率 密文字母频率 基于语言统计规律的破译 1 密文： UZQSOVUOHXMOPVGPOZPEVSGZWSZOPFPESXUDBMETSXAIZVUEPHZHMDZSHZOWSFPAPPDTSVPQUZWYMXUZUHSXEPYEPOPDZSZUFPOMBZWPFUPZHMDJUDTMOHMQ 2 统计字母的相对频率； 3 猜测P Z可能是e和t； 4 统计字母的相对频率-双字母 5 猜测ZW可能是th，因此ZWP可能是the 6 经过反复猜测、分析和处理，明文： it was disclosed yesterday that serveral informal but direct contacts have been made with political representatives of the viet cong in moscow * * 2.2.6 对抗频率分析的办法 多名代替密码 多表代替密码 多字母代替密码 * * 多名和多表代替密码 与简单代替密码类似，只是映射是一对多的，每个明文字母可以加密成多个密文字母。需要较大的密文空间。 例如， A可能对应于5、13、25，B可能对应于7、9、31、42。 当对字母的赋值个数与字母出现频率成比例时。这是因为密文符号的相关分布会近似于水平线，可以挫败频率分析。 多表代替密码：是以一系列（两个以上）代换表依此对明文消息的字母进行代换的方法。 * * Vigenére cipher (1858) 是一种多表移位代替密码 例子：q=26, x=polyalphabetic cipher, K=RADIO 明文x=p o l y a l p h a b e t i c c i p h e r 密钥k=RAD I ORAD I ORA DI ORAD I O 密文y=GOOGOC P KTPN T LKQZP KM F * * Vigenére cipher的破译 依然保留了字符频率某些统计信息 重码分析法：间距是密钥长度整数倍的相同子串有相同密文，反过来，密文中两个相同的子串对应的密文相同的可能性很大。 一次一密 Vigenere密码的改进思路 Vigenere密码的弱点：周期性 加长密钥长度-〉用一个和明文长度一样长的密钥 如果每次加密都用与明文一样长的真随机密钥，将是最安全的。 无法破解！ 缺点？？ * * 2.2.7 多字母代替密码-Playfair Playfair:将明文中的双字母组合作为一个单元对待，并将这些单元转换为密文的双字母组合。 5×5变换矩阵的构造: 先密钥，后字母顺序。I与J视为同一字符 加密规则:按成对字母加密 1) 相同对中的字母加分隔符(如x) balloon → ba lx lo on 2) 同行取右边: he→EC 3) 同列取下边: dm → MT 4) 其他取