首页|期刊导航|西安电子科技大学学报(自然科学版)|标准模型下的二元域线性同态格签名方案

标准模型下的二元域线性同态格签名方案OA

Linear homomorphic lattice signature scheme for binary fields in a standard model

中文摘要英文摘要

针对当前二元域线性同态签名方案在量子计算背景下所面临的安全性问题,以及随机预言模型假设在实际应用中的局限性,构造了一种在标准模型下高效且安全的二元域线性同态格签名方案.方案允许对已签名消息进行任意线性运算,并能够对运算结果生成可验证的有效签名,适用于网络编码等实际场景.在方法上,方案基于格上困难问题构建,利用高斯采样技术实现弱上下文隐藏的隐私保护特性,并通过引入变色龙哈希函数,在标准模型下实现对抗适应性选择消息攻击的存在不可伪造性.实验与理论分析结果表明,本方案在安全性方面达到当前标准模型下同类方案的最高安全级别,同时在公钥尺寸、格基矩阵规模及困难问题参数等方面均优于现有标准模型方案.结论表明,相较于随机预言模型下的同类方案,本方案在摆脱理想化哈希假设的同时,仍保持了较优的签名长度与计算效率,在安全性、实用性和效率之间取得了较好平衡.

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.

李瑞峰;周潭平;韩益亮;汪晶晶;朱率率;杨晓元

武警工程大学密码工程学院,陕西西安 710086武警工程大学密码工程学院,陕西西安 710086||网络与信息安全武警部队重点实验室,陕西西安 710086武警工程大学密码工程学院,陕西西安 710086||网络与信息安全武警部队重点实验室,陕西西安 710086武警工程大学密码工程学院,陕西西安 710086||网络与信息安全武警部队重点实验室,陕西西安 710086武警工程大学密码工程学院,陕西西安 710086||网络与信息安全武警部队重点实验室,陕西西安 710086武警工程大学密码工程学院,陕西西安 710086||网络与信息安全武警部队重点实验室,陕西西安 710086

信息技术与安全科学

后量子密码格密码同态签名标准模型

post-quantum cryptographylattice-based cryptographyhomomorphic signaturesstandard model

《西安电子科技大学学报(自然科学版)》 2026 (2)

162-174,13

国家自然科学基金(62172436,62102452)

10.19665/j.issn1001-2400.20251102

评论