Vigenere加解密系統(tǒng)實(shí)現(xiàn)及唯密文破解

打開文本圖片集

摘要：Vigenere是一種以移位替換為基礎(chǔ)的周期替換密碼，不同于凱撒密碼的單表替換，它是一種多表替換加密算法實(shí)現(xiàn)Vigenere加密、解密系統(tǒng)并分析和評估該算法的安全性。該文通過編程實(shí)現(xiàn)唯密文破譯系統(tǒng)，能夠破譯密鑰為2～4個字符的Vigenere密文，并分析如何加快破譯過程。

關(guān)鍵詞：Vigenere;加密;解密

中圖分類號：TP309.7      文獻(xiàn)標(biāo)識碼：A

文章編號：1009-3044（2022）11-0041-02

1 算法思想

Vigenere是一種以移位替換為基礎(chǔ)的周期替換密碼[1]，不同于凱撒密碼[2]的單表替換，它是一種多表替換加密算法，其加密過程如下：

1） 給定明文，例如：BUYYOUTUBE

2） 給定密鑰，例如：GOOGLE

3） 將明文中的字母從左到右依次用對應(yīng)的密鑰位向后移動得到的字母代替，例如：B移動G位（G的字母順序為6） ，對應(yīng)的字母為H（B往后移動6位對應(yīng)H） ;U移動O位;Y移動O位;依次類推，密鑰用完后再從密鑰開始處循環(huán)，經(jīng)加密后密文為：HIMEZYZIPK。（剩余3045字）