一种基于格理论的数字签名方案

摘要：

本文介绍了一种建立在解决NTRU格(NTRU Lattice)中近似最近向量问题(Appr-CVP)基础上的数字签名方案.与现有的基于解决Appr-CVP问题的数字签名方案相比,这种新的数字签名方案通过构造完整的短格基进行签名,在签名与近似最近向量问题之间建立了直接而清晰的关系,因此不需引入任何附加结构,具有更高的安全性.同时,该签名方案引入了适当的扰动,有效地限制了攻击者通过分析大量签名副本所获取的有用信息,具有副本分析免疫性.实验结果表明:该方案不仅安全可靠,而且易于实现.

关键词：格、数论研究组、数字签名、近似最近向量问题、短格基

所属期刊栏目：33

分类号：TP3(计算技术、计算机技术)

资助基金：国家重点实验室基金51436010202QT2201

在线出版日期：2006-04-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：93-96