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

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

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

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