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

摘要：

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

关键词：签名、格密码、消息恢复、小整数解问题、可证明安全

所属期刊栏目：41

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金项目61100229,61173151,11101321;陕西省教育厅科研计划项目12JK0852;信息安全国家重点实验室开放基金项目GW0704127001;广西信息科学实验中心经费,中央高校基本科研业务费项目K5051270003

在线出版日期：2014-11-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：165-168