| 摘要: |
| SPHINCS+是一种基于哈希函数设计的无状态数字签名方案, 其被证明能够抵抗量子计算攻击. 然而, 由于其生成的签名值较大, 限制了SPHINCS+在实际中的广泛应用. 为了解决SPHINCS+签名方案中WOTS+一次签名方案生成的签名值长度较大的问题, 设计了一种基于国密算法SM3的紧凑型一次签名方案SM3-OTS. 该签名方案利用消息摘要值的二进制信息和十六进制信息分别作为前32条哈希链和后16条哈希链节点位置的索引, 从而有效缩短了传统基于哈希函数一次签名方案的密钥长度和生成签名值长度. SM3-OTS相较于SPHINCS+中使用的WOTS+、SPHINCS-α中使用的Balanced WOTS+以及SPHINCS+C中使用的WOTS+C, 所生成的签名值长度大约缩短了29%、27%、26%, 签名性能得到明显提升. 同时, 通过采用国密SM3算法, 使得SM3-OTS具备良好的抗量子攻击能力, 并保持了较好的综合性能. |
| 关键词: 哈希函数 SPHINCS+ 数字签名 一次签名 后量子密码 |
| DOI：10.13328/j.cnki.jos.007392 |
| 分类号:TP309 |
| 基金项目:北京市自然科学基金 (4232034); 中央高校基本科研业务费专项资金(3282023017, 3282024058, 3282024052) |
|
| SM3-OTS: Compact Post Quantum One-time Signature Scheme Based on Chinese Cryptographic Algorithm SM3 |
|
YANG Ya-Tao1,2, YIN Fang-Rui1, CHEN Liang-Yu1, PAN Deng1
|
|
1.Department of Electronic and Communication Engineering, Beijing Electronic Science & Technology Institute, Beijing 100070, China;2.School of Telecommunications Engineering, Xidian University, Xi’an 710071, China
|
| Abstract: |
| SPHINCS+ is a stateless digital signature scheme designed using hash functions and has been proven resistant to quantum computing attacks. However, its wide practical application is constrained by the large size of the generated signature values. To address the issue of the lengthy signature value generated by the WOTS+ one-time signature scheme within SPHINCS+, a compact one-time signature scheme, SM3-OTS, based on Chinese cryptographic algorithm SM3, is proposed in this study. The proposed scheme utilizes the binary and hexadecimal information of the message digest as the indices for node positions in the first 32 hash chains and the last 16 hash chains, respectively. This approach effectively reduces the key length and the signature value length compared to traditional one-time signature schemes based on hash functions. Compared to WOTS+ in SPHINCS+, Balanced WOTS+ in SPHINCS-α, and WOTS+C in SPHINCS+C, the proposed SM3-OTS shortens the signature value length by about 29%, 27%, and 26%, respectively, with a significant improvement in signing performance. In addition, by adopting the SM3 algorithm, SM3-OTS exhibits strong resistance to quantum attacks while maintaining well-balanced overall performance. |
| Key words: hash function SPHINCS+ digital signature one-time signature (OTS) post-quantum cryptography (PQC) |
