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