基于混沌系統(tǒng)的公鑰加密方案研究.pdf

1、公開密鑰加密體制(Public-key Encryption Scheme)也叫非對稱加密體制，它的提出使密碼學(xué)發(fā)生了一場根本性的變革，在此體制中使用兩個密鑰，即加密密鑰和解密密鑰，在與多個用戶通信時不需要多個密鑰，這樣不僅便于密鑰管理，同時也大大節(jié)省了系統(tǒng)資源。
　　 混沌(Chaos)系統(tǒng)具有遍歷性、連續(xù)的功率譜和對初始條件的敏感性等諸多特性，使其在信息安全方面有著廣闊的應(yīng)用前景，密碼學(xué)中的許多方面都可以和混沌聯(lián)系起來，但相

2、比混沌密碼在私鑰系統(tǒng)中的廣泛研究，混沌在公鑰系統(tǒng)中的研究還很少。
　　 本文首先對傳統(tǒng)的公鑰加密算法進(jìn)行了研究，主要是背包公鑰加密算法及其安全性和現(xiàn)有的基于Chebyshev多項式的公鑰算法，并給出了新的基于混沌系統(tǒng)的非超遞增背包公鑰算法以及高密度背包壓縮算法。本文的主要研究內(nèi)容和所取得的成果有以下幾個方面：
　　 (1)對一種基于多混沌系統(tǒng)的公鑰算法和傳統(tǒng)的Chebyshev多項式公鑰進(jìn)行了分析和研究，針對存在問題，對

3、算法進(jìn)行了改進(jìn)。
　　 (2)研究了非超遞增背包序列的構(gòu)造，提出了一種基于混沌系統(tǒng)的非超遞增背包加密算法，并分析了算法的安全性。
　　 (3)研究了混沌Hash函數(shù)序列及高密度背包的設(shè)計，給出一種基于混沌系統(tǒng)的高密度壓縮背包算法。
　　 分析和實(shí)驗的結(jié)果表明，基于Chebyshev多項式的多混沌公鑰算法可以有效地抵御基于2-范數(shù)的攻擊，提高了算法的安全性能；基于非超遞增序列的背包算法則給出一種處理背包問題的新方法