西安电子科技大学学报(自然科学版)2026,Vol.53Issue(2):162-174,13.DOI:10.19665/j.issn1001-2400.20251102
标准模型下的二元域线性同态格签名方案
Linear homomorphic lattice signature scheme for binary fields in a standard model
摘要
Abstract
In response to the security challenges faced by current binary field linear homomorphic signature schemes in the context of quantum computing,as well as the limitations of the random oracle model assumption in practical applications,an efficient and secure binary field linear homomorphic lattice-based signature scheme under the standard model is constructed which allows arbitrary linear operations on signed messages and enables the generation of verifiable valid signatures for the computed results,making it suitable for practical scenarios such as network coding.Methodologically,the scheme is built upon hard problems in lattice theory,employs Gaussian sampling techniques to achieve weak context-hiding privacy protection,and introduces a chameleon hash function to achieve existential unforgeability against adaptive chosen-message attacks under the standard model.Experiment and theoretical analysis demonstrate that the proposed scheme achieves the highest security level among existing schemes under the standard model,while outperforming existing standard model schemes in terms of public key size,lattice basis matrix dimensions,and hard problem parameters.The findings indicate that,compared to similar schemes under the random oracle model,this scheme maintains competitive signature length and computational efficiency while eliminating the idealized hash assumption,thus achieving a favorable balance among security,practicality,and efficiency.关键词
后量子密码/格密码/同态签名/标准模型Key words
post-quantum cryptography/lattice-based cryptography/homomorphic signatures/standard model分类
信息技术与安全科学引用本文复制引用
李瑞峰,周潭平,韩益亮,汪晶晶,朱率率,杨晓元..标准模型下的二元域线性同态格签名方案[J].西安电子科技大学学报(自然科学版),2026,53(2):162-174,13.基金项目
国家自然科学基金(62172436,62102452) (62172436,62102452)