【软考继续教育-应用密码学】05古典密码1.pptVIP

古典密码-1 1.几种典型的单表密码体制  代表性的单表密码 移位（shift ）或加法密码、 乘数（multiplicative)或乘法密码 仿射（affine ) 密码 密钥短语（Key Word)密码 多项式（Polynomial)密码 加法密码算法 定义: P=C=K=Zm, Ek(x)=x+k (mod m)=y ∈C Dk(y)=y-k (mod m) =x ∈P 当m=26 P=C=K=Z26, Ek(x)=x+k (mod 26)=y ∈C Dk(y)=y-k (mod 26) =x ∈P 26个英文字母与模26余数集 {0,….,25}建立一一对应 例: Caesar密码 当k=3 时，该密码算法为Caesar密码 E3(x)=x+3 (mod 26)=y ∈C D3 (y)=y -3 (mod 26)=x ∈P Caesar算法定义的字符替代映射： ABCDEFGHIJKLMNOPQRSTUVWXYZ DEFGHIJKLMNOPQRSTUVWXYZABC 加法密码分析 给定加密的消息: tlla tl hmaly aol kpuuly 如果加解密算法已知，可能尝试的密钥只有25