计算机安全-密码术概述_2.ppt

* 2.2.1代替密码体制—维吉尼亚密码 (Vigenere) 一种以移位代换为基础的周期代换密码，为1858年法国密码学家维吉尼亚提出。 把选用的密钥字或密钥短语写在明文消息的上面 每个明文字母用Vigenere表加密： 明文字母的密文等效字母就是位于以明文为首的那一列与对应的密钥字相一致的那一行的交点上的那个字母。 2.2.1代替密码体制—维吉尼亚密码 (Vigenere) 26个单表代换加同余密码的密文序列。 由于明文的每个字母是按照密钥字的指示，选用不同的单表代换加同余密码替换而成的。因此: 同一个字母在明文中的位置不同，对应的密文字母就不同。 密文中的相同字母分别对应明文中的不同字母。 具有固定的周期性，周期长度就是密钥字长。密钥字越长，破译时就越困难。 2.2.1代替密码体制—区组代替密码 把明文分成若干个区组单位，每个区组包含明文的若干个字符，然后加密明文的一个区组作为密文的对应区组。 如：Playfair加密法 把明文分成两个字母的若干组，两个相同字母以不常用的字母X或Z来分开，如：把明文 the vienna affair 分成 th ev ie nz na af fa ir； 使用一个以密钥字为基础的代替矩阵； 若一对明文字母在同一行，则对应的密文字母是明文字母右邻的那两个字母； 若一对明文字母在同一列，则对应的密文字母是明文字母下邻的那两个字母； 若一对明文字母既不在同一行又不在同一列，则每个字母的等效密文是在该明文字母的行与另一明文字母的列相交处的那对字母。 Playfair加密法： 若代替矩阵为： z a ij r y h b k s o c l t n d m v g e p w u f q x 则明文： the vienna affair ， 变为： th ev ie nz na af fa ir， 加密成：ck pg rg cr lr iu ui ry。 2.2.2 移位密码体制 不改变明文每个信息本身，只改变其位置来达到加密目的。 1 . 栏栅法 2 . 矩阵法：把明文中字母按既定的顺序安排在一个矩阵中，然后用另一种顺序选出矩阵中的字母来产生密文。 2.2.2 移位密码体制——矩阵法 1 . 非钥控法：根据矩阵给出方式和抄写方式的不同，可有多种加密方式； 如明文为：I will come back tomorrow. 矩阵为： I w i l l c o m e b a c k t o m o r r o w 密文为：ieowbriarlcolkwctoomm （按行给出，按列抄写） 2.2.2 移位密码体制——矩阵法 1 . 钥控法： 如明文为：I will come back tomorrow. 密钥为：remote 混淆数： 5 1 3 4 6 2 矩阵为： I w i l l c o m e b a c k t o m o r r o w 密文为：wmtoccrieowlbmiokrlao （按行给出，按列按混淆数的顺序抄写） 2.2.3 代数法加密体制 以数学的方法进行加密和解密。有两种明文表示法及相关的变换： 将明文中的字母按预定的变换方法用数字来代替，然后对这些数字的值进行一系列可逆的数学运算，运算产生的数字结果再经过原来变换的逆过程生成密文。 把明文字母的二进制等效值当作一组逻辑和算术运算的输入，产生的二进制结果再变回到字母作为密文。 例一：Vernam加密法 1. 把明文字母及密钥字母均转化成二进制码， 2 . 把明文的二进制等效值与密钥的二进制等效值做异或运算，产生二进制密文。 3 . 把二进制密文转换成字母形式。 例二：以联立方程为基础的加密体制 将L个明文字母通过线性变换