保障与安全密码学.ppt

2009-3-17 网络工程专业06级 Ⅱ 传统密码技术 一、 数据表示方法 数据的表示有多种形式，使用最多的是文字，还有图形、声音、图像等。这些信息在计算机系统中都是以某种编码的方式来存储的。 传统加密方法的主要应用对象是对文字信息进行加密解密。 古典加密技术两个基本组成部分：代替与变换 二、 代替密码 代替密码（Substitution Cipher）在代替密码中,用一组密文字母来代替一组明文字母以隐藏明文,但保持明文字母的位置不变。 Ⅱ传统密码技术 代替密码就是将明文字母表P中的每个字母用密文字母表C中的相应字母来代替这一类密码，包括移位密码、替换密码、仿射密码、乘数密码、多项式代替密码、密钥短语密码等。接收者对密文进行逆替换就恢复出明文来。 在经典密码学中，有四种类型的代替密码。 简单代替密码（Simple Substitution Cipher) Caesar 多名码代替密码 多字母代替密码 多表代替密码Vigenère 。 Ⅱ传统密码技术 1．单表代替密码 单表代替密码的一种典型方法是凯撒（Caesar）密码，又叫循环移位密码。它的加密方法就是把明文中所有字母都用它右边的第k个字母代替，并认为Z后边又是A。这种映射关系表示为如下函数： F(a)=(a+k) mod n 其中：a表示明文字母；n为字符集中字母个数；k为密钥。 Ⅱ传统密码技术 映射表中，明文字母中在字母表中的相应位置数为如A=0，B=1，… 具体形式如下： 设k＝3；对于明文P＝COMPUTE SYSTEMS则 f（C）=（2+3） mod 26=5=F f（O）=（14+3）mod 26=17=R f（M）=（12+3）mod 26=15=P ┆ f（S）=（18+3） mod 26=21=V 所以，密文C= Ek（P）=FRPSXRWHUVBVWHPV。 恺撒密码的特点 单字母密码（简单替换技术）简单，便于记忆 令26个字母分别对应于0～25，a=0，b=1……y=24，z=25。 缺点：结构过于简单，密码分析员只使用很少的信息就可预言加密的整个结构。 已知加密与解密算法 C=E(p)=(p+k)mod(26) p=D(C)=(C-k)mod(26) 25个可能的密钥k,适用Brute-Force Cryptanalysis 明文所用的语言是已知的，且其意义易于识别 Caesar Cipher Caesar 密码的数学表示 设： A the value 0, B 1, C 2, ... Y 24, Z 25; 加密算法： Ek: i - i + k (mod 26) 解密算法： Dk: i - i - k (mod 26) 2．多表代替密码 多表代替密码使用从明文字母到密文字母的多个映射来隐藏单字母出现的频率分布，每个映射是简单代替密码中的一对一映射。维吉尼亚Vigenere 密码和博福特Beaufort 密码均是多表代替密码的例子。多表代替密码有多个单字母密钥，每一个密钥被用来加密一个明文字母。第一个密钥加密明文的第一个字母，第二个密钥加密明文的第二个字母等，所有密钥使用完后密钥又再循环使用。密钥k可以通过周期性地延长反复进行以至无穷。 Vigenere Cipher Table 这种加密的加密表是以字母表移位为基础把26个英文字母进行循环移位，排列在一起，形成26×26的方阵。该方阵被称为维吉尼亚表。采用的算法为 f（a）=（a+Bi） mod n（i=（1，2，…，n）） 即一个明文字母可表示为多个密文字母。： 例如：明文为System，密钥为dog，加密过程如下： 明文：S y s t e m 密钥：d o g d o g 密文：V my … s 在这个例子中，每三个字母中的第一、第二、第三个字母分别移动（mod 26）3个，14个和6个位置。 Operation A keyword is selected and it is repeatedly written above the plaintext EXAMPLE: using the keyword “hold” Select Vigenere from the Ciphers Menu Ⅱ传统密码技术 3．多名码代替密码（Homophonic Substitution）：它与简单代替密码相似，只是映射是一对多的，每个明文字母可以加密成多个密文字母。 例如， A可能对应于5、13、25 B可能