密码学第02章传统的加密技术.ppt

4. 替代加密和置换加密 替代技术 替代技术是这样一种技术，其中明文的字母由其他字母或数字或符号所代替 。如果该明文被视为一个比特序列，则替代涉及到用密文比特模式代替明文比特模式。 在经典密码学中，替代加密算法有四种基本类型： 简单替代加密算法或称单字符加密，明文每一字符被替代成密文中的相应字符。新闻密电就是用这种方法。 同音替代加密算法，类似于简单替代加密算法，但明文中的单一字符能对应密文中的几个字符。例如“A”可能相应于5、13、25或“B”可能相应于7、19、31或42等等。 多元替代加密算法，成块的字符加密成一组其它字符。如“ABA”相应于“RTQ”，“ABB”相应于“SLL”等等。 多字母替代加密算法，由多次简单替代加密组成。例如用5次不同的简单替代加密，具体所用的次数随每一字符在明文中的位置而变化。 4.1 替代加密 移位密码体制 设P=C=K=Z/(26),对k∈ K,定义ek(x)=x+k (mod 26)=y ∈C 同时dk(y) = y - k (mod 26) 注1*：26个英文字母与模26剩余类集合{0,….,25}建立一一对应： 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 0 1 2 3 4 5 6 7