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

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

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