格上身份基简短关联环签名及其电子投票应用  

An Identity-based Short Linkable Ring Signature Scheme onLattices and Its Application on Electronic Voting

作　　者：王杰昌 刘牧华[2] 张平[2,3] 刘玉岭 于景茹 张斌 WANG Jiechang;LIU Muhua;ZHANG Ping;LIU Yuling;YU Jingru;ZHANG Bin(Sports Big Data Center,Physical Education College of Zhengzhou University,Zhengzhou 450044,China;School of Mathematics and Statistics,Henan University of Science and Technology,Luoyang 471023,China;Intelligent System Science and Technology Innovation Center,Longmen Laboratory,Luoyang 471023,China;Institute of Information Engineering,Chinese Academy of Sciences,Beijing 100195,China;China Cybersecurity Review Technology and Certification Center,Beijing 100013,China)

机构地区：[1]郑州大学体育学院体育大数据中心,河南郑州450044 [2]河南科技大学数学与统计学院,河南洛阳471023 [3]龙门实验室智能系统科创中心,河南洛阳471023 [4]中国科学院信息工程研究所,北京100195 [5]中国网络安全审查技术与认证中心,北京100013

出　　处：《无线电工程》2024年第5期1308-1319,共12页Radio Engineering

基　　金：基础加强计划技术领域基金(2021-JCJQ-JJ-0908);国家自然科学基金(62102134);河南省科技攻关项目(232102210138,232102210130);龙门实验室重大科技项目(231100220300);河南省高等学校重点科研项目(23A520046,23A413005)。

摘　　要：环签名具备匿名性,身份基环签名无需证书,关联环签名可避免用户重复签名,但这些签名占用空间多且效率低。针对这些问题,先输出公共参数和系统主密钥,再提取用户密钥,然后使用格上的累加器对环中公钥进行累加,并将知识证明签名推广至格上,构造出格上身份基简短关联环签名。对该签名的不可伪造性、关联性和匿名性进行了证明。对签名方案进行了性能分析与实验评估,结果表明,该签名节省了时间开销和存储空间。利用该签名及门限秘密共享技术,提出后量子的电子投票协议。Ring signatures have anonymity,identity-based ring signatures do not require certificates,and linkable ring signatures can avoid repeated signatures.However,these signatures take up a lot of storage space and are inefficient.To solve these problems,the public parameters and system master key are output first,then the user key is extracted,the accumulator from lattices is used to accumulate the public key in the ring,and the signatures based on proofs of knowledge are extended to the lattice to construct an identity-based short linkable ring signature scheme on lattices.The unforgeability,linkability and anonymity of the signature are proved.The performance analysis and experimental evaluation of the signature scheme show that the proposed signature saves time overhead and storage space.Based on the signature and threshold secret sharing technology,a post-quantum electronic voting protocol is proposed.

关 键 词：格 身份基 知识证明签名 累加器 简短关联环签名 门限秘密共享 电子投票 

分 类 号：TP309.2[自动化与计算机技术—计算机系统结构]