字母替代,这里假定字母按照字母表顺序循环排列,即明文中的字母a对应密文中的字母D,明文中的字母x对应密文中字母A。例如?明文:attack after dark ?密文:DWWDFN DIWHU GDUNР6Р通用凯撒密码算法РW. Stallings将凯撒密码算法中的字母表移位数从3扩展到任意数k < 26, 这样, 就可以得到通用凯撒密码加密算法:? C = E(p) = (p + k) mode 26?这样, 通用凯撒密码解密算法就可以表示为:? p = D(C) = (C - k) mod 26?这里k就是通用凯撒密码的密钥. 由于k只有25个可能取值, 所以, 在已知加密/解密算法下, 只要尝试25种密钥, 就可以破译通用凯撒密码.Р7Р通用恺撒加密法的启示Р如果某个加密法只依靠密钥保密,则这种密钥的选择应该具有很好的随机性,并且可以选择的空间足够大,使得攻击者利用现有的计算技术,在可能的时间范围内无法破译。Р8Р为何需要公开加密/解密算法?Р不公开加密算法,则难以破译密码。公开加密算法, 仅仅是实际应用的需要。?电报的出现才使得加密算法与密钥的分离。加密算法可以在加密设备中实现,该设备被窃之后,应该不会影响保密电报的传递。这就需要将加密算法与密钥的分离, ?只有公开加密/解密算法, 才能由制造商大规模生产廉价的加密/解密设备和芯片. 才能普及加密算法的应用。Р9Р传统密码学原理Р传统密码学包括两条原理: 替代和换位?替代: 将明文中的字母采用其它字母/数字/符号替代. 如果明文采用比特序列表示, 则将明文比特模式替代为密文比特模式.?凯撒密码就是采用替代原理设计的加密算法?换位: 将明文中的元素(字母/比特/字母组/比特组)进行某种形式的重新排列?最简单的一种换位加密算法是围栏技术, 将明文书写成为上下对角线形式, 再按照行顺序分别读出上行和下行的字母序列Р10
全文预览
