密码学vigenere密码.ppt

2.3 维吉利亚（Vigenere）密码 定义：Vigenere密码是基于关键词的加密系统。 明文的下面（或上面），并不断重复书写，形成密钥流； 使得每个明文字母都与一个关键字的字母关联。 例如：明文：this is the plaintext ，关键词：hold。 Vigenere加密表 操作 利用 CAP进行Vigenere加密/解密 如何攻击Vigenere密码？ 针对已知明文的攻击， 的明文即可。 针对可选择的明文攻击， 即可以求出关键字即密钥。 针对可选择的密文攻击， 即产生负的密钥。 针对唯密文攻击， 全的，但现在对这情况也是比较容易找到密钥。 唯密文攻击Vigenere密码的原理 绝大多数的英文文本中，各个字母的出现的频 率 是不一样的，对固定某字母出现的频率却显得稳 定。（参看P10表2-1） vigenere密文如下： 2.3.1如何确定长度已知的密钥——频率分析法 第二组分析 第三组分析 第四组分析 第五组分析 确定密钥的数学描述 2.3.2如何确定密钥长度 在一张长纸条上写上密文，再在另一张长纸 条上写上同样的密文。将一张纸条放在另一张纸 条上面，并将其中一张纸条移动某个位置(这就是 潜在的密钥长度)。比如，移动2个位置后有如下 的两个字条 ： 采用不同的移位值，可以得到下面的数据： 移位值： 1 2 3 4 5 6 相同数： 14 14 16 14 24 12 移动5个位置具有最多的相同对数，这个移位值就 是最可能的密钥长度值（为什么？参看P12-13 的说明）。 总结：唯密文攻击Vigenere密码的步骤： 1)找到密钥的长度； 2)确定密钥。 * * H O L D H O L D H O L D H O L D H O KEY 明文 I S T H E L P I A T N X E T S T H I A 密文 V T V H K E G Q H E B Q D W D L E 加密过程为相应位置字母的和（mod 26）。 Note：为方便求和，我们给出Vigenere加密表。 关键词写在 并 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 a 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 b 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 a c c d e f g h i j k l m n o p q r s t u v w x y z a b d d e f g h i j k l m n o p q r s t u v w x y z a b c e e f g h i j k l m n o p q r s t u v w x y z a b c d f f g h i j k l m n o p q r s t u v w x y z a b c d e g g h i j k l m n o p q r s t u v w x y z a b c d e f h h i j k l m n o p q r s t u v w x y z a b c d e f g i i j k l m n o p q r s t u v w x y z a b c d e f g h j j k l m n o p q r s t u v w x y z a b c d e f g h i k k l m n o p q r s t u v w x y z a b c d e f g h i j l l m n o p q r s t u v w x y z a b c d e f g h i j k m m n o p q r s t u v w x y z a b c d e f g h i j k l n n o p q r s t u v w x y z a b c d e f g h i j k l m o o p q r s t u v w x y z a b c d e f g h i j k l m n p p q r s t u v w x y z a b c d e f g h i j k l m n o q q r s t u v w x y z a b c d e f g h i j k