利用环上容错学习问题构造可链接环签名方案

• 作者: 叶青 李莹莹 王文博 王永军 秦攀科 赵宗渠
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 承诺方案 零知识证明 环上容错学习问题(RLWE) 可链接环签名
• 年，卷（期）: 2020,（7）
• 所属期刊栏目: 网络与信息安全
• 页码范围: 1164-1172
• 页数: 9页
• 分类号: TP309
• 字数: 8452字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1904022

摘要

针对格上可链接环签名方案中存在密钥较大、效率较低的问题,基于环上容错学习(RLWE)难题,依据"同态承诺→∑-协议→Fiat-Shamir转化"的技术路线,重新构造一个格上可链接环签名方案.首先构造一个基于RLWE难题的多项式环上的同态承诺方案,然后基于承诺方案设计一个∑-协议,并利用Fiat-Shamir转化方法将该∑-协议转化为可链接环签名方案,最后基于该可链接环签名方案提出一个简易的数字货币模型.安全分析表明,由于所提方案基于RLWE困难问题构建,方案的安全性可规约至格上困难问题,抵抗量子计算机攻击.效率分析表明,与以往格上可链接环签名方案相比,由于方案中环元素取自小多项式,所提方案具有更短的密钥尺寸和更高的计算效率,且方案描述更简单.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵宗渠	河南理工大学计算机科学与技术学院	18	19	3.0	4.0
2	叶青	河南理工大学计算机科学与技术学院	33	84	5.0	7.0
3	李莹莹	河南理工大学计算机科学与技术学院	7	9	2.0	2.0
4	王永军	河南理工大学计算机科学与技术学院	5	13	2.0	3.0
5	秦攀科	河南理工大学计算机科学与技术学院	11	5	2.0	2.0
6	王文博	河南理工大学计算机科学与技术学院	4	1	1.0	1.0