一種基于格快速公鑰算法的分析與實(shí)現(xiàn).pdf

1、快速公鑰算法與傳統(tǒng)公鑰算法相比具有更廣泛地應(yīng)用前景，對(duì)快速公鑰系統(tǒng)的研究是當(dāng)前公鑰系統(tǒng)研究的一個(gè)熱點(diǎn)。本文對(duì)一種基于格的新的快速公鑰系統(tǒng)進(jìn)行研究，新算法與NTRU公鑰密碼體制相似，但算法結(jié)構(gòu)上卻有很大差異。對(duì)新快速公鑰密碼體制的數(shù)學(xué)基礎(chǔ)、算法和安全性進(jìn)行了討論。第一章對(duì)密碼學(xué)的發(fā)展進(jìn)行了簡(jiǎn)要的介紹，對(duì)公鑰系統(tǒng)的現(xiàn)狀進(jìn)行了分析和總結(jié)，指出了快速公鑰算法的不足，描述了進(jìn)一步研究的意義。第二章對(duì)新算法的數(shù)學(xué)基礎(chǔ)進(jìn)行了詳細(xì)的討論，介紹了格上的困

2、難問(wèn)題最短向量問(wèn)題(SVP)和最近向量問(wèn)題(CVP)，指出對(duì)這兩種問(wèn)題的困難性研究仍是不充分的。本文主要工作在后面三章： 1.詳細(xì)討論了新算法和NTRU算法，對(duì)兩種算法的構(gòu)造進(jìn)行了對(duì)比。 2.討論了算法在實(shí)現(xiàn)中主要的一些計(jì)算過(guò)程，給出了算法流程，給出解決影響速度瓶頸的方案，并分別用軟件和硬件實(shí)現(xiàn)了該算法。 3.在簡(jiǎn)介密碼分析技術(shù)的基礎(chǔ)上，對(duì)新算法和NTRU算法安全性進(jìn)行了詳細(xì)的分析和對(duì)比，對(duì)主要攻擊方式和效果進(jìn)行