计算机工程2017，Vol.43Issue(5)：103-107,5.DOI:10.3969/j.issn.1000-3428.2017.05.017
基于理想格的可证明安全数字签名方案
Ideal Lattice Based Justifiable Secure Digital Signature Scheme
摘要
Abstract
In order to guarantee the security of signature scheme under quantum attack,most of the existing lattice-based signature schemes are based on the difficulty hypothesis under general lattice rather than ideal lattice,and it caused lower efficiency of these schemes.To overcome the problem,a new digital signature scheme based on ideal lattice is proposed.By reducing the problem to the PLWE,it is proved that an attacker can not forge a legitimate signature for a new message even if he gets multiple existing messages and the corresponding signature.Analysis result shows that the signature length and the key length of the scheme are reduced by O (n),compared with the existing digital signature scheme based on general lattice.关键词
格/数字签名/陷门/多项式环/安全性分析Key words
lattice/digital signature/trapdoor/polynomial ring/security analysis分类
信息技术与安全科学引用本文复制引用
冯超逸,赵一鸣..基于理想格的可证明安全数字签名方案[J].计算机工程,2017,43(5):103-107,5.
