基于ntru签名的理论分析-计算机应用技术专业论文.docxVIP

西华大学硕士学位论文基于NTRU签名的理论研究 西华大学硕士学位论文 基于NTRU签名的理论研究 计算机软件与理论专业 研究生扬真真指导教师蔺大正 摘要 网络的飞速发展，政务、商务及日常生活的信息化，使得与公钥密码技术 相伴的数字签名技术有了广泛的应用前景。数字签名之予数字文件，正如手写 签名之于纸质文件，在电子商务和政务中有广泛应用。自从W．Diffie和 M．Hellman首先提出了“数字签名”的思想后，相继出现了以RSA、E1MamM 和DSS为代表的一些数字签名方案。 NTRU密码体制是现代公钥密码学领域中的一个重要课题，是一种新型简 单的快速公钥密码，算法的安全性是基于数论中在一个非常大的维数格中寻找 ～个很短向量的数学难题。该算法具有极高的加密速度和安全性，占用系统的 资源少，又由于其密钥生成非常简单，所以可以做一次一密，它的良好性质已 得到普遍公认。因而在信息安全领域中具有广泛的应用前景，基于此密码方案 的签名体制也受到了高度的关注． 本文主要围绕以下几个方面针对基于NTRU的签名算法进行研究： 由于NTRU是基于格上困难问题的公钥密码，所以在第三章中首先详细介 绍格的基本概念、基本性质以及格上的几个困难问题——svP(最小向量问题)、 CVP(最近向量闯题)、SBP(最小基阀题)’并且系统分析了格上的两个格基归约 算法一高斯算法、u工算法，在这章的末尾详细介绍NTRU公钥算法。 详细介绍原有的几个基于NTRU的签名算法——Nss、NTRUSi萨、 Melleabilty of NTRUSigIl。在这章中提出了一种新的基于NTRU的签名体制， 此体制中的密钥获取作了特别的处理，而在此后的签名过程中安全性也没有降 低，给出了这种签名体制与NTRUSi目的比较，并姆此体制的主要部分用 西华大学硕士学位论文Mathematica实现；最后提出了一种基于NTRU的门限签名方案，首次将NTRU 西华大学硕士学位论文 Mathematica实现；最后提出了一种基于NTRU的门限签名方案，首次将NTRU 密码体制和秘密共享方案进行了结合。 关键词：格；公钥密码体制；NTRU；签名；门限； Ⅱ 西华大学硕士学位论文Research 西华大学硕士学位论文 Research on Signatures based on NTRU M．D．Candidate Yang Zhen-zhen Supervisor Lin Da-zheng Abstract With the fast development of the networks as well as the appearance of more and more information systems dealing with governmental affairs，commercial affairs，and even daily affairs，digital signature—a subset of public-key cryptology· is sure to be attractive for mote：extensive applications in the coming years．The relations between digital signature and digital document are similar to those between typical written signature and paper document．As a result，digital signature has been widely used in E-Government and E-Commerce．Since the idea of“digital signature”was firstly proposed by W．Diffie and M．Heliman，many di百“signatures have been proposed，such as the famous schemes of RSA,E1Gamal，DSS，etc． NTRU Cryptosystem is an important subject in the field of modem public key cryptography,and it is a new simple public key cryptography of expeditiousness． ne security of the NTRU Public Key Cryptosystem is based 0n the hard problem of finding a very short