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

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

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

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