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

作     者：叶青 王文博 李莹莹 秦攀科 赵宗渠 王永军 YE Qing;WANG Wenbo;LI Yingying;QIN Panke;ZHAO Zongqu;WANG Yongjun

作者机构：河南理工大学计算机科学与技术学院河南焦作454000 

基　　金：国家自然科学基金No.61802117 “十三五”国家密码发展基金No.MMJJ20170122 河南省科技厅项目No.182102310923 河南省教育厅项目Nos.18A413001,19A520025 河南理工大学自然科学基金资助项目No.T2018-1 河南理工大学青年骨干教师资助计划No.2018XQG-10 

出 版 物：《计算机科学与探索》 (Journal of Frontiers of Computer Science and Technology)

年 卷 期：2020年第14卷第7期

页      码：1164-1172页

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

主 题 词：承诺方案 零知识证明 环上容错学习问题(RLWE) 可链接环签名 

学科分类：0839[0839] 08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3778/j.issn.1673-9418.1904022

馆 藏 号：203944607...