基于格理論的公鑰密碼方案的研究.pdf

1、信息在社會(huì)中的地位和作用越來越重要,已經(jīng)成為社會(huì)發(fā)展的重要戰(zhàn)略資源。從而信息安全得到人們的廣泛重視,公鑰密碼學(xué)以其實(shí)用性強(qiáng)的特點(diǎn)成為了當(dāng)今社會(huì)信息安全技術(shù)的核心,大量的研究人員致力于公鑰密碼體制的研究。RSA和背包公鑰密碼方案以加解密快速,實(shí)用方便的特性被廣泛應(yīng)用與現(xiàn)實(shí)社會(huì)中。為了保證所提出的密碼方案能安全地應(yīng)用于實(shí)踐,對這些方案進(jìn)行安全性分析具有重要的理論意義和實(shí)際的應(yīng)用價(jià)值。密碼分析的方法有很多,格基規(guī)約是其中一個(gè)重要工具。在密碼學(xué)

2、應(yīng)用中,對一些密碼方案的分析最終都可以等價(jià)成一個(gè)格基規(guī)約問題。本文圍繞 RSA和背包公鑰密碼體制的安全性展開研究,通過格規(guī)約這個(gè)分析方法進(jìn)行安全性分析,主要的研究內(nèi)容包括:
　　(1)通過格規(guī)約思想對一種 RSA的改進(jìn)算法進(jìn)行安全性分析
　　近來,對 RSA的改進(jìn)方法層出不窮,本文基于格規(guī)約思想,通過不同參數(shù)的實(shí)驗(yàn),根據(jù) LLL算法對一種新的 RSA改進(jìn)算法進(jìn)行了格規(guī)約攻擊,經(jīng)過對實(shí)驗(yàn)結(jié)果的分析,能夠或直接攻破或得到部分明文

3、,從而說明這改進(jìn)算法存在安全漏洞,還需做進(jìn)一步的改進(jìn)。
　　(2)通過格規(guī)約思想對兩種背包密碼體制的改進(jìn)算法進(jìn)行安全性分析
　　背包公鑰密碼體制以其加解密迅速,實(shí)用性強(qiáng),本身又是基于背包問題這個(gè) NPC(NP完全性)問題的特性,被廣泛應(yīng)用到很多資源受限制的現(xiàn)實(shí)環(huán)境中,比如內(nèi)存受限,時(shí)間受限等等。因此,對背包公鑰密碼體制的安全性分析就顯得尤其重要。本文通過當(dāng)前比較熱門的格規(guī)約思想,在不同參數(shù)下對一些新提出的背包密碼方案進(jìn)行攻擊

4、實(shí)驗(yàn),證明這些改進(jìn)算法仍然存在安全威脅,還不適合投入到現(xiàn)實(shí)的應(yīng)用中。
　　按照研究內(nèi)容分類,本文的貢獻(xiàn)和創(chuàng)新之處在于:
　　(1)深化了格理論這種密碼分析工具在公鑰密碼安全性分析中的作用
　　目前,已有一些學(xué)者開始使用格理論作為密碼分析的工具,但還不是很常見。本文通過格規(guī)約的方法研究分析了兩種新提出的公鑰密碼方案,深化了格理論在密碼分析中的重要作用。
　　(2)對兩種新提出的公鑰密碼算法進(jìn)行格規(guī)約攻擊實(shí)驗(yàn)