NTRU的應(yīng)用研究.pdf

1、隨著“密碼學(xué)的新方向”一文的提出，公鑰密碼的研究揭開了序幕。在網(wǎng)絡(luò)化的今天，公鑰密碼顯得尤為重要。NTRU是一種新型的公鑰密碼。本文主要研究基于NTRU的應(yīng)用。第一章簡單介紹密碼學(xué)的歷史、分類、公鑰密碼以及數(shù)字簽名。由于NTRU是基于格上困難問題的公鑰密碼，所以在第二章中首先詳細(xì)介紹格的基本概念、基本性質(zhì)以及格上的幾個困難問題——SVP(最小向量問題)、CVP(最近向量問題)、SBP(最小基問題)，并且系統(tǒng)分析了格上的兩個格基歸約算法—

2、—高斯算法、LLL算法，在這章的末尾詳細(xì)介紹NTRU公鑰算法，并且對它進行安全分析，尤其介紹了格攻擊方法。第三章首先詳細(xì)介紹幾原有的基于NTRU的簽名算法——NSS、R-NSS、NTRUSign。由于NSS、R-NSS是已經(jīng)被攻破的簽名算法，所以我們還介紹了成功攻擊NSS以及R-NSS的方法。在這章的最后介紹了利用CVP問題構(gòu)造了兩個新的基于NTRU的簽名算法，及其它們的優(yōu)勢。第四章介紹了NTRU在PKI中的應(yīng)用。在第一節(jié)首先介紹PKI