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

• 作者: 刘振华 张襄松
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 签名 格密码 消息恢复 小整数解问题 可证明安全
• 年，卷（期）: 2014,（9）
• 所属期刊栏目: 信息安全
• 页码范围: 165-168
• 页数: 4页
• 分类号: TP309
• 字数: 5713字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2014.09.031

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘振华	西安电子科技大学数学与统计学院	27	391	11.0	19.0
7	张襄松	西安工业大学理学院	9	15	2.0	3.0