KEELOQ算法的分析與改進(jìn)

李丹 王義 肖文君

摘 要：分組密碼的應(yīng)用非常廣泛，隨著面向字節(jié)差分攻擊，線性密碼攻擊等各種分組密碼攻擊的出現(xiàn)，使得分組密碼的安全性受到致命的打擊，KEELOQ算法是20世紀(jì)80年代由南非的Willem Smit設(shè)計(jì)的一個(gè)分組密碼算法，本文在總結(jié)了目前所有攻擊方法，對(duì)keeloq加密解密算法的基本原理做了詳細(xì)分析的基礎(chǔ)上，借鑒3DES算法，提出了三重keeloq算法，并在密鑰管理上也做了改進(jìn)，這樣進(jìn)一步加大了捕獲和破解的難度，改善了安全性能，最后對(duì)keeloq所做的改進(jìn)進(jìn)行了紙上解碼的實(shí)驗(yàn)，實(shí)驗(yàn)結(jié)果表明該算法更安全更可靠。

關(guān)鍵詞：三重Keeloq算法；差分分析；算法改進(jìn)；紙上解碼