一種基于格快速公鑰算法的分析與實現.pdf

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

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