具有消息恢复功能的无陷门格签名方案

作者：张襄松; 刘振华

来源：计算机科学, 2014, 41(09): 165-168.

DOI：10.11896/j.issn.1002-137X.2014.09.031

• 签名
• 格密码
• 消息恢复
• 小整数解问题
• 可证明安全 Signature
• Lattice-based cryptography
• Message recovery
• Small integer solution
• Provable security

利用Lyubashevsky拒绝抽样(无陷门)技术,提出了一个高效的具有消息恢复功能的格签名方案。新方案可以看作是具有消息恢复功能的Abe-Okamato签名的格密码版本。在随机预言机模型下,利用General Forking Lemma,证明了新方案的选择消息攻击下存在的不可伪造安全性依赖于格上小整数解困难问题假设。新方案没有使用高斯原像抽样作为签名,仅需要简单的矩阵与向量乘法运算,具有短的消息-签名总长度。

• 出版日期2014
• 单位西安工业大学; 中国科学院信息工程研究所; 信息安全国家重点实验室; 西安电子科技大学; 桂林电子科技大学