山西大学学报（自然科学版）2025，Vol.48Issue(5)：880-887,8.DOI:10.13451/j.sxu.ns.2025082
基于格的高效环签名方案
An Efficient Lattice-based Ring Signature Scheme
摘要
Abstract
The lattice-based ring signature scheme not only resists attacks from quantum computers,but also has complete anonymi-ty,making it widely used in electronic voting,electronic currency,and other fields.The existing lattice-based ring signatures are mainly implemented using two methods:zero knowledge proof and rejection sampling techniques.To address the issues of high com-munication overhead and cost,as well as low efficiency in these schemes,this paper proposes an efficient lattice-based ring signa-ture scheme(Lattice-based Ring Signature Scheme with Near-high-bits Technique,NHB-LRS)by combining the methods of using indistinguishable distribution to replace rejection sampling and the Near-high-bits to replace the original numerical value.This meth-od can successfully generate signatures in one go without the need for repeated operations,like the rejection sampling technique,and can effectively reduce the size of key and signature.Security analysis shows that this scheme possesses the unforgeability and ano-nymity that ring signatures should have.Furthermore,efficiency analysis results further show that the scheme achieves higher opera-tional efficiency,lower communication costs,and a more compact signature structure under the same security level.The signature size is 10%of the same type of scheme.关键词
基于格/环签名/数字签名Key words
lattice-based/ring signature/digital signature分类
信息技术与安全科学引用本文复制引用
任燕,徐秋霞..基于格的高效环签名方案[J].山西大学学报（自然科学版）,2025,48(5):880-887,8.基金项目
国家自然科学基金(12201133) （12201133）
山西省回国留学人员科研资助项目(2023-169) （2023-169）
山西省高校科技创新项目(2021L467) （2021L467）
全国统计科学研究项目(2021LY047) （2021LY047）
广州市科技计划项(2023A04J0365) （2023A04J0365）
广东技术师范大学科研启动基金(2021SDKYA029) （2021SDKYA029）
