NTRU的签名研究.pdfVIP

摘 要 随着“密码学的新方向”一文的提出，公钥密码的研究揭开了序幕。在网络 化的今天，公钥密码显得尤为重要。NTRU是一种新型的公钥密码。本文主要研 究基于NTRU的签名。第一章简单介绍密码学的历史、分类、公钥密码以及数字 签名。由于NTRU是基于格上困难问题的公钥密码，所以在第二章中首先详细介 绍格的基本概念、基本性质以及格上的几个困难问题——sVP(最小向量问题)、 CVP(最近向量问题)、SBP(最小基问题)，并且系统分析了格上的两个格基归约 算法——高斯算法、LLL算法，在这章的末尾详细介绍NTRU公钥算法，并且对 它进行安全分析，尤其介绍了格攻击方法。第三章首先详细介绍几个原有的基于 攻破的签名算法，所以我们还介绍了成功攻击NSS以及R～Nss的方法。在第四 章我们使用CVP问题构造了两个新的基于NTRU的签名算法，并且详细分析说明 了它们的优势。第五章全面介绍了签名的一个分支——代理签名。在第一节首先 介绍了代理签名的应用、安全指标，并且介绍了几个比较重要的代理签名算法一 理签名方案，对它进行了具体的安全性分析，还把它同以往的几个代理签名方案 进行比较，显示它的优点。 关键词：格公钥密码NTRU签名代理签名 Abstract withthe ofthe in directions Along appearancepaper,‘New cryptography”，the the ctatalnof the unclosed．In PKCis publickeycryptosystem(PKC)wasnetwork，the isanew this discussed PKC，mad the especiallyimportant。NTRU papermainly basedNTRU．In on of one，thehistory，classifies signature chapter cryptosystem，PKC are isaPKC and introduced．NTRUbasedonthe of signature problem digkal Lattice， and oflatticeand hard SOin some of two，the property lattice chapter concept problems closest the vector vector shortestproblem)，CVP(the