動態(tài)Huffman-Vigenere加解密研究與實現(xiàn).pdf

1、本文在分析了一次一密技術(shù)和動態(tài)Huffman編碼以及Vigenere加解密技術(shù)的優(yōu)缺點的基礎(chǔ)上，提出了將改進(jìn)后的兩者應(yīng)用于數(shù)據(jù)加解密，即動態(tài)Huffman-Vigenere加解密算法。第一，相對于經(jīng)典的動態(tài)Huffman壓縮算法，本文中的動態(tài)Huffman加解密算法重點解決了加密后的密鑰保存形式以及解密時的密鑰讀取。生成的密鑰都保存在一個文本文件中，此密鑰文件可以在網(wǎng)絡(luò)中傳輸。第二，動態(tài)Huffman加密算法中密文的分段是個難題，因為動

2、態(tài)Huffman加密后的密文字符是不等長的。常見的判定字符長度的辦法是構(gòu)造二叉查找樹。但是這種辦法需要修改經(jīng)典的動態(tài)Huffman加解密算法，就是把二叉樹算法和Huffman加解密算法融合。此方法的優(yōu)點是不需要另外添加間隔符號，節(jié)約了密文大小。通過反復(fù)實驗表明，這種辦法太復(fù)雜，容易出錯。在現(xiàn)實的加解密中，增加10％到20％的大小來做間隔符影響不大。在效率上，解密的時候用于處理間隔符的時間也很短，可以忽略不計。因此本文采用了間隔符的方法。

3、第三，經(jīng)典的的Vigenere算法沒有區(qū)分明文中字符的大小寫，加解密后的所有字符都轉(zhuǎn)換成了小寫。程序改進(jìn)后實現(xiàn)了包含大寫字符的密鑰的讀取處理和對大寫字符的明文加密，使得加解密后的明文在形式上和原來的明文一樣。最后，通過分析經(jīng)典Vigenere加密解密和動態(tài)Huffman加解密技術(shù)的優(yōu)缺點，本文提出了將兩者結(jié)合到一起，形成一種新的加解密方法：動態(tài)Huffman-Vigenere加解密。它的優(yōu)點是避免了Huffman編碼的固有缺陷(如無法對