无陷门格基签密方案

• 作者: 杜蛟 温巧燕 王励成 路秀华
• 来源期刊: 电子与信息学报
• 学科: 工学
• 关键词: 基于格的密码学 签密 无陷门格基签名 带错学习问题 小整数解问题
• 年，卷（期）: 2016,（9）
• 所属期刊栏目: 论文
• 页码范围: 2287-2293
• 页数: 7页
• 分类号: TP309
• 字数: 7649字
• 语种: 中文
• DOI: 10.11999/JEIT151044

摘要

现有的格基签密方案以陷门产生算法和原像取样算法为核心算法。但是，这两个算法都很复杂，运算量较大，严重影响格基签密方案的执行效率。该文运用无陷门格基签名及其签名压缩技术，结合基于带错学习问题的加密方法，提出第1个基于格理论的、不依赖于陷门产生算法和原像取样算法的签密方案。方案在带错学习问题和小整数解问题的难解性假设下，达到了自适应选择密文攻击下的不可区分性和自适应选择消息攻击下的不可伪造性。方案在抗量子攻击的同时，保证了较高的执行效率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	温巧燕	北京邮电大学网络与交换技术国家重点实验室	143	1058	16.0	22.0
2	王励成	北京邮电大学信息安全中心	19	71	3.0	7.0
3	杜蛟	河南师范大学数学与信息科学学院	14	25	3.0	4.0
4	路秀华	廊坊师范学院数学与信息科学学院	14	18	3.0	3.0