%0 Journal Article
%T A Digital Signature Algorithm Based on Lattice Theory<br>一种基于格理论的数字签名方案
%A ZHANG Wen-Fang
%A YU Wei-Chi
%A HE Da-Ke
%A WANG Xiao-Min
%A <br>张文芳
%A 余位驰
%A 何大可
%A 王小敏
%J 计算机科学
%D 2006
%I 
%X 本文介绍了一种建立在解决NTRU格（NTRU Lattice）中近似最近向量问题（Appr-CVP）基础上的数字签名方案.与现有的基于解决Appr-CVP问题的数字签名方案相比，这种新的数字签名方案通过构造完整的短格基进行签名，在签名与近似最近向量问题之间建立了直接而清晰的关系，因此不需引入任何附加结构，具有更高的安全性.同时，该签名方案引入了适当的扰动，有效地限制了攻击者通过分析大量签名副本所获取的有用信息，具有副本分析免疫性.实验结果表明：该方案不仅安全可靠，而且易于实现.
%K Lattice
%K Number theory research Unit(NTRU)
%K Digital signature
%K Approximate closest vector problem(Appr-CVP)
%K Short lattice basis<br>格
%K 数论研究组
%K 数字签名
%K 近似最近向量问题
%K 短格基
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=AF5397AF4798DEF8&yid=37904DC365DD7266&vid=27746BCEEE58E9DC&iid=38B194292C032A66&sid=39EEF47180459690&eid=6700D0D256586E73&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=8