(5)Hill Cipher 5. 希尔(Hill)密码基本思想:将n个明文字母通过线性变换,将它们转换为n个密文字母,解密只需做一次逆变换即可。密钥上的可逆矩阵K={Z26上的n×n可逆矩阵}M与C均是n维向量计为: M=(m1m2m3⋮mn),C=(c1c2c3⋮cn),K=(kij)n×n=(k11k12⋯k1nk21k22⋯k2nk31k3…
选用一个英文短语或单词串作为密钥,去掉其中重复的字母得到一个无重复字母的字符串,然后再将字母表中的其它字母依次写于此字母串后,就可构造出一个字母替代表。 安全性分析:明文中单字母出现的频率分布与密文中相同,可利用自然语言的统计特性来破译这种密码。
(2)Virginia cipher 2.维吉尼亚密码维吉尼亚密码便是移位密码的推广根据密钥K,进行的分组加密M=C=K=Z36n随机选择密钥K=(k1,k2,k3,...,kn)∈Z36n加密:C=(M1+k1,M2+k2,...,Mn+kn)mod26解密:M=(C1−k1,C2−k2,...,Cn−kn)mod26例:设明文M=cryptog…
(1)Caesars encryption 1. 凯撒密码即平移密码加密: En(M)=(M+k)mod26解密: Dn(C)=(C−k)mod26例:明文字母表:ABCDEFGHIJKLMNOPQRSTUVWXYZ 密文字母表:DEFGHIJKLMNOPQRSTUVWXYZABC 明文:THE QUICK BROWN FOX JUMPS OVER…
"(3)仿射密码" 3. 仿射密码K={(k0,k1)|k0,k1∈Z26,gcd(k1,26)=1}Ek(m)=k1m+k0(mod26)Dk(c)=k1−1(c−k0)(mod26)注:k1k1−1=1mod26例:设M=china ,K=(k1,k0)=(9,2)Ek(m)=k1m+k0(mod26)=9m+2(mod26…