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

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

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

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

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