基于Chebyshev多項式的概率公鑰密碼體制研究與設(shè)計.pdf

1、1976年，公開密鑰密碼體制的提出是密碼學(xué)的一次變革，它開辟了密碼學(xué)的新時代，使得密碼系統(tǒng)具有更高的安全性。但是，隨著科技的不斷進步和計算機的更新?lián)Q代，攻擊者破解加密信息越來越容易，傳統(tǒng)的加密方式已經(jīng)無法滿足人們的需求，因此，人們迫切的需要一種新的，能夠抵抗傳統(tǒng)攻擊的密碼體制。
　　 混沌系統(tǒng)具有諸多特性，其中良好的密碼特性為密碼設(shè)計者提供了一個新的方向，為人們設(shè)計滿足要求的密碼體制打開了一扇大門。因此，基于混沌的密碼體制得到了

2、密碼學(xué)專家的青睞，而且也取得了很多成果，但是，這些成果大部分都是在對稱密碼體制的研究方面，基于混沌的公鑰密碼體制的研究成果還很少。
　　 本文對Chebyshev混沌系統(tǒng)的特性進行了分析和總結(jié)，對基于Chebyshev多項式的密碼系統(tǒng)進行介紹。本文的研究成果如下:
　　 (1).文中分析了有限域Chebyshev多項式公鑰密碼體制的安全性，對其存在的問題進行了研究。
　　 (2).對加密的不可分辨性與語義安全的等

3、價性使用形式化的語言進行了證明;適應(yīng)性選擇密文攻擊下的不可展性（NM-CCA2）與適應(yīng)性選擇密文攻擊下的不可分辨性（IND-CCA2）的等價性方面，文中使用了形式化語言以及規(guī)約兩種方法進行了證明。
　　 (3).針對基于Chebyshev多項式的公鑰密碼體制存在的問題，設(shè)計了兩種基于Chebyshev多項式的概率公鑰密碼體制。分析結(jié)果表明，文中提出的基于Chebyshev多項式的概率密碼體制是正確的，并且第一種概率密碼體制能夠達