密码学vigenere密码

《密码学vigenere密码》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2.3维吉利亚（Vigenere）密码定义：Vigenere密码是基于关键词的加密系统。明文的下面（或上面），并不断重复书写，形成密钥流；使得每个明文字母都与一个关键字的字母关联。例如：明文：thisistheplaintext，关键词：hold。HOLDHOLDHOLDHOLDHOKEY明文ISTHELPIATNXETSTHIA密文VTVHKEGQHEBQDWDLE加密过程为相应位置字母的和（mod26）。Note：为方便求和，我们给出Vigenere加密表。关键词写在并Vigenere加密表abcdefghijklmnopqrst

2、uvwxyzaabcdefghijklmnopqrstuvwxyzbbcdefghijklmnopqrstuvwxyzaccdefghijklmnopqrstuvwxyzabddefghijklmnopqrstuvwxyzabceefghijklmnopqrstuvwxyzabcdffghijklmnopqrstuvwxyzabcdegghijklmnopqrstuvwxyzabcdefhhijklmnopqrstuvwxyzabcdefgiijklmnopqrstuvwxyzabcdefghjjklmnopqrstuvwxyzabc

3、defghikklmnopqrstuvwxyzabcdefghijllmnopqrstuvwxyzabcdefghijkmmnopqrstuvwxyzabcdefghijklnnopqrstuvwxyzabcdefghijklmoopqrstuvwxyzabcdefghijklmnppqrstuvwxyzabcdefghijklmnoqqrstuvwxyzabcdefghijklmnoprrstuvwxyzabcdefghijklmnopqsstuvwxyzabcdefghijklmnopqrttuvwxyzabcdefghijklm

4、nopqrsuuvwxyzabcdefghijklmnopqrstvvwxyzabcdefghijklmnopqrstuwwxyzabcdefghijklmnopqrstuvxxyzabcdefghijklmnopqrstuvwyyzabcdefghijklmnopqrstuvwxzzabcdefghijklmnopqrstuvwxy操作HOLDHOLDHOLDHOLDHOKEY明文ISTHELPIATNXETSTHIabcdefghi...aabcdefghibbcdefghij...ncdefghijk...ddefghijkl.

5、..eefghijklm...ffghijklmn...gghijklmno...hhijklmnop...iijklmnopq...jjklmnopqr...kklmnopqrs...llmnopqrst...mmnopqrstu...nnopqrstuv...oopqrstuvw...ppqrstuvwx...qqrstuvwxy...rrstuvwxyz...sstuvwxyza...ttuvwxyzab...uuvwxyzabc...A密文VTVHKEGQHEBQDWDLE利用CAP进行Vigenere加密/解密CAP例：用关

6、键词help加密文件p1.tex。如何攻击Vigenere密码？针对已知明文的攻击，的明文即可。针对可选择的明文攻击，即可以求出关键字即密钥。针对可选择的密文攻击，即产生负的密钥。针对唯密文攻击，全的，但现在对这情况也是比较容易找到密钥。只需知道足够多字母相应利用明文aaaaa……立利用密文aaaaa……立一直到20世纪都被认为比较安绝大多数的英文文本中，各个字母的出现的频率是不一样的，对固定某字母出现的频率却显得稳定。（参看P10表2-1）英文字母的频率abcdefghi.082.015.028.043.127.022.020.06

7、1.070jklmnopqr.002.008.040.024.067.075.019.001.060stuvwxyz.063.091.028.010.023.001.020.001唯密文攻击Vigenere密码的原理vigenere密文如下：VVHQWVVRHMUSGJGTHKIHTSSEJCHLSFCBGVWCRLRYQTFSVGAHWKCUHWAUGLQHNSLRLJSHBLTSPISPRDXLJSVEEGHLQWKASSKUWEPWQTWVSPGOELKCQYFNSVWLJSNIQKGNRGYBWLWGOVIOKHKAZKQKX

8、ZGYHCECMEIUJOQKWFWVEFQHKIJRCLRLKBIENQFRJLJSDHGRHLSFQTWLAUQRHWDMWLGUSGIKKFLRYVCWVSPGPMLKASSJVOQXEGGVEYGGZMLJCXX