基于NTRU的数字签名研究-信号与信息处理专业论文.docxVIP

摘 摘 要 - - I - 万方数据 摘 要 1976 年，Diffie 和 Hellman 两个人发表了“密码学的新方向”一文，拉开了公钥 密码体制研究的序幕，公钥密码的出现又带动了数字签名技术的发展。NTRU 类数字 签名是基于格中的困难问题的签名体制，它具有速度快、密钥空间小、安全性高的特 点，是数字签名一个新的发展方向。 本文先介绍了 NTRU 的数学基础；其次介绍了 NTRU 公钥算法，并给出了在 VC6.0 平台上用 C 语言实现它的流程；文章接着介绍了基于 NTRU 的数字签名方案 NSS 和 NTRUSign，并详细分析了它们的构造原理；然后根据格中的 CVP 难题设计 了两个 NTRU 类数字签名算法，第一个算法是基于离散扩展函数的，第二个是基于 循环格基的；文章最后分析了两个新方案的安全性能。 本文得出下面一些结果：在签名中引入非线性扩展函数，能成功地构造私钥与消 息的非线性关系，是避免由大量的有效的签名副本来恢复私钥的有效方法；利用循环 格基的性质能成功地构造出格中严整的 CVP 难题，基于严整 CVP 难题的签名方案比 基于近似 CVP 难题的签名更简洁，更安全；在消息中引入扰动能部分解决 NTRU 类 签名信息泄露的问题，但是扰动的引入也降低了签名的效率。 关键词：NTRU；数字签名；非线性函数；循环格 - - II - 万方数据 Abstract Abstract Diffie and Hellman published a paper named “New directions in cryptography” which raised the curtain of the public key cryptosystem in 1976. The public key cryptosystem promoted the development of the digital signature. NTRU-class digital signature schemes are based on the N-P hard problems in lattice. The main characteristics of them are high-speed and low memory while providing a high security level. It’s a new direction of digital signature. In this paper, first, we introduce some mathmatic knowledge of NTRU. Second, we introduce the algorithm of NTRU and list the steps of the software implementation of it with C programming language in VC6.0. Third, we introduce NSS and NTRUSign and analyse their design principles in detail. Fourth, we design two NTRU-class digital signature schemes. One of them construct a discrete function and the other create a cyclic lattice. The paper analyse the security of them at last. Here are some conclusions: We can get a nonlinear relationship between the private key and message by constructing a discrete function. It’s useful to avoid getting the private key through transcript attack. We can design a complete CVP problem by using cyclic lattice. Digital signature schemes based on it are more simple and more safe than schemes based on Appr-CVP. NTRU-class digital signature schemes will leak information on the private key, but we can sol