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

摘要：

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

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

所属期刊栏目：14

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

资助基金：The National Natural Science Foundation of China under Grant No. 61802117 国家自然科学基金;the"13th Five-Year"National Crypto Development Foundation of China under Grant No. MMJJ20170122" 十三五"国家密码发展基金;the Project of Science and Technology Department of Henan Province under Grant No. 182102310923 河南省科技厅项目;the Project of Education Department of Henan Province under Grant Nos. 18A413001, 19A520025 河南省教育厅项目;the Natural Science Foundation of Henan Polytechnic University under Grant No. T2018-1 河南理工大学自然科学基金资助项目;the Youth Backbone Teacher Supporting Program of Henan Polytechnic University under Grant No. 2018XQG-10 河南理工大学青年骨干教师资助计划

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

页数：共9页

页码：1164-1172