基于商用密码SM9的前向安全标识签名方案OA
Forward-Secure Identity-Based Signature Based on SM9
SM9 标识密码作为我国商用密码行业标准和国家标准,已广泛应用于金融贸易、电子政务和医疗服务等领域,但该算法尚不兼容前向安全功能需求,难以有效应对密钥泄露带来的安全威胁.本文基于商用密码 SM9 提出一种前向安全的标识签名方案 FS-IBS.该方案结合完全二叉树密钥派生与栈式私钥更新机制,将时间段映射至二叉树节点,通过私钥单向更新算法保证历史签名不可伪造.相较于 SM9 标识签名算法,FS-IBS 的签名长度仅增加一个群元素,签名验证仅增加一个双线性对运算,且与接收者标识长度无关.基于(q,n)-CBDHI 困难问题,在随机谕言机模型下,证明 FS-IBS 是 EUF-FS-CMIA 安全的.广泛的实验对比表明,FS-IBS 在实现前向安全过程中引入的额外计算代价合理可控.
SM9 identity-based cryptography as a Chinese cryptographic industrial standard and national standard,has been widely used in financial transactions and e-government,while the SM9 identity-based signature scheme does not support forward security function expansion and is hard to deal with a series of security issues caused by key compromise.This study introduces a forward-secure identity-based signature scheme FS-IBS based on SM9 identity-based signature.The proposed scheme leverages complete-binary-tree-based key derivation with stack-based private-key update mechanism.It maps each time period to a binary-tree node and guarantees the unforgeability of historical signatures via the unidirectional private-key update algorithm.Compared with SM9,the signature length of proposed scheme only increases by one group element,and the signature verification only increases by one bilinear pairing operation,which is independent of the length of the receiver's identity.The proposed scheme is based on(q,n)-CBDHI assumption and is EUF-FS-CMIA secure under the random oracle model.Extensive experimental comparisons demonstrate that the cost of proposed scheme in the process of achieving forward security is modest and manageable.
严笑天;许胜民;马金花
福建师范大学 计算机与网络空间安全学院 福建省网络安全与密码技术重点实验室,福州 350117福建师范大学 计算机与网络空间安全学院 福建省网络安全与密码技术重点实验室,福州 350117福建师范大学 计算机与网络空间安全学院 福建省网络安全与密码技术重点实验室,福州 350117
信息技术与安全科学
SM9标识密码密钥更新前向安全密钥泄露
SM9identity-based cryptographykey updateforward securitykey compromise
《密码学报(中英文)》 2026 (4)
658-671,14
国家自然科学基金(62502056,62572123,62402109,62425205,62372108,62032005,62102090)福州市科技局(2026-Y-020)National Natural Science Foundation of China(62502056,62572123,62402109,62425205,62372108,62032005,62102090)Fuzhou Municipal Science and Technology Bureau(2026-Y-020)
评论