格上的简短可链接环签名

摘要：

可链接环签名可防止区块链中的双花攻击,基于格的签名可抵抗量子攻击,但已有格基可链接环签名的大小随环成员的增多而增大.针对该问题,提出了一种格上的简短可链接环签名方案.该方案用队列实现了向量数制的特殊转换,利用格上的累加器对环成员的公钥进行累加,使得签名大小不会随环成员的增多而增大;利用拒绝采样定理,构造出格上的知识证明签名,在防止签名私钥泄露的同时,提高了计算效率.在随机预言机模型下,证明了方案具有不可伪造性、匿名性、可链接性.性能分析与实验评估表明,所提方案节省了时间开销和存储开销,且随着环成员的增多签名大小固定不变.

关键词：格、知识证明签名、累加器、简短可链接环签名

所属期刊栏目：39

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

资助基金：国家自然科学基金;河南省科技攻关项目;河南省科技攻关项目

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

页数：共7页

页码：2843-2849