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

计算机科学 ›› 2006, Vol. 33 ›› Issue (3): 93-96.

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

出版日期:2018-11-17 发布日期:2018-11-17
基金资助:
现代通信国家重点实验室基金资助项目（No：51436010202QT2201）.

Online:2018-11-17 Published:2018-11-17

摘要/Abstract

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

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

Abstract: A digital signature algorithm based on solving the approximate closest vector problem（Appr-CVP）in NTRU- type lattice is proposed in this paper. Superior to the general Appr-CVP based signature schemes which aid some additional structure to make an incompl

Key words: Lattice,Number theory research Unit（NTRU） ,Digital signature, Approximate closest vector problem（Appr-CVP）, Short lattice basis

. 一种基于格理论的数字签名方案[J]. 计算机科学, 2006, 33(3): 93-96. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed