SM3-OTS: 基于国密算法SM3的紧凑型后量子一次签名方案
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

杨亚涛,E-mail:yy2008@163.com

中图分类号:

基金项目:

北京市自然科学基金 (4232034); 中央高校基本科研业务费专项资金(3282023017, 3282024058, 3282024052)


SM3-OTS: Compact Post Quantum One-time Signature Scheme Based on Chinese Cryptographic Algorithm SM3
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    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具备良好的抗量子攻击能力, 并保持了较好的综合性能.

    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.

    参考文献
    相似文献
    引证文献
引用本文

杨亚涛,殷方锐,陈亮宇,潘登. SM3-OTS: 基于国密算法SM3的紧凑型后量子一次签名方案.软件学报,2025,36(10):4417-4429

复制
相关视频

分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2024-07-01
  • 最后修改日期:2024-09-05
  • 录用日期:
  • 在线发布日期: 2025-01-20
  • 出版日期: 2025-10-06
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号