信息安全信息保密技术1课件.ppt

文档介绍：,密文字母用C表示,密钥用K表示,加密变换用E表示,解密变换用D表示,则有::C=Ek(p) 文字描述:p=Dk(C)ère(维吉尼亚)密码置换密码移位密码由于英文字符有26个字母,可以建立英文字母和模26的剩余之间的对应关系:ABCDEFGHIJKLMN012345678910111213OPQRSTUVWXYZ141516171819202122232425移位密码(续)对于英文文本,则明文、密文空间都可定义为(很容易推广到n个字母的情况)。容易看出移位满足我们密码系统的定义,即。设定义,且。移位密码-(凯撒密码)历史上最著名的移位密码就是凯撒密码。凯撒密码(Caesarcipher)(1)原理(明密对照表)明文:abcdefghIjklmnopqrstuvwxyz密文:DEFGHIJKLMNOPQRSTUVWXYZABC(2)算法描述(数学描述)假设明文字母用P表示,密文字母用C表示,密钥用K表示,加密变换用E表示,解密变换用D表示,并设a=0,b=1,c=2,d=3,…x=23,y=24,z=25,则有: C=Ek(p)=(p+3)mod(26) p=Dk(C)=(C-3)mod(26)----C不够减时可向前借位替换密码定义设,密钥空间K由所有可能的26个符号0,1,…….,25的置换组成。对每一个置换,定义则,其中的逆置换。置换的表示为:替换密码的密钥是由26个字母的置换组成。这些置换的数目是26!,超过,是一个非常大的数。这样即使对现代计算机来说,穷举密钥搜索也是不可行的。