SOTS：一个基于哈希函数更短的后量子数字签名方案

卫宏儒; 黄靖怡

doi:10.7544/issn1000-1239.2021.20210619

SOTS：一个基于哈希函数更短的后量子数字签名方案

(北京科技大学数理学院北京 100083) (weihr@ustb.edu.cn)

基金项目: 国家自然科学基金项目(61873026)；广东省重点领域研发计划项目(2020B0909020001)

详细信息

中图分类号: TP309
计量
- 文章访问数: 665
- HTML全文浏览量: 5
- PDF下载量: 306
出版历程
- 发布日期: 2021-09-30

SOTS: A Hash Function-Based Shorter Post-Quantum Digital Signature Scheme

(School of Mathematics and Physics, University of Science and Technology Beijing, Beijing 100083)

Funds: This work was supported by the National Natural Science Foundation of China (61873026) and the Key-Area Research and Development Program of Guangdong Province (2020B0909020001).

摘要

摘要: 在后量子数字签名方案中，基于哈希函数的签名方案是高效和可证明安全的.然而，过长的密钥和签名是基于哈希函数的签名方案最主要的问题.在已有签名方案的基础上，提出一个新的一次签名方案，该方案不仅减少了签名的数量，同时减少了每个签名的长度.和Winternitz OTS方案相比，新的方案在密钥和签名尺寸上分别减少了77%和82%，和WOTS+方案相比，在密钥和签名尺寸上分别减少了60.7%和60.5%.在签名长度上，新方案与近2年提出的NOTS,SDS-OTS和WOTS-S方案相比，分别减少了17%，24.5%和48.1%.另外，证明了新的方案在选择明文攻击(Chosen-Plaintext Attack, CPA)下是存在不可伪造的，安全性可规约为底层哈希函数的单向性.除此之外，实验证实了与WOTS+方案相比，在密钥生成、签名生成和签名验证所需时间上，新的方案分别减少了71.4%,47.7%和60.9%.
- 基于哈希函数的数字签名方案 /
- 一次签名 /
- 后量子密码学 /
- 信息安全 /
- 分布式账本
Abstract: In the post-quantum digital signature schemes, the Hash-based signature schemes are efficient and provably secure. However, one major drawback of Hash-based signature schemes is the large size of the key and the signature. In this study, based on existing digital signature schemes, a new One-Time Signature (OTS) scheme, which reduces both the number of the signatures and the size of each signature, has been proposed. Under the same post-quantum security level, the proposed scheme reduces the key and the signature sizes by 77% and 82.0% respectively as compared with the Winternitz OTS scheme. And it also reduces the key and the signature sizes by 60.7% and 60.5% respectively as compared with WOTS+. In terms of the signature size, compared with the NOTS, SDS-OTS and WOTS-S schemes proposed in the past two years, this proposed novel scheme has reduced by 17%, 24.5% and 48.1% respectively. Furthermore, this novel scheme is existentially unforgeable under the Chosen-Plaintext Attack (CPA) model. The security of this scheme is a security reduction of the onewayness of the underlying Hash function. Moreover, compared with WOTS+, the proposed signature scheme reduces the time of generating keys, creating signatures and verifying signatures by 71.4%, 47.7%, and 60.9% respectively.
- Hash function-based digital signature /
- one-time signature /
- post-quantum cryptography /
- information security /
- distributed ledger

HTML全文

参考文献(0)

施引文献(25)

期刊类型引用(13)

1.	涂彬彬，陈宇. 支持批量证明的SM2适配器签名及其分布式扩展. 软件学报. 2024(05): 2566-2582 . 百度学术
2.	胡小明，陈海婵. 可证明安全的SM2盲适配器签名方案. 网络与信息安全学报. 2024(02): 59-68 . 百度学术
3.	唐锴令，郑皓. 融合DES和ECC算法的物联网隐私数据加密方法. 吉林大学学报(信息科学版). 2024(03): 496-502 . 百度学术
4.	薛庆水，卢子譞，马海峰，高永福，谈成龙，孙晨曦. 基于SM2的强前向安全性两方共同签名方案. 计算机工程与设计. 2024(08): 2290-2297 . 百度学术
5.	张艳硕，刘宁，袁煜淇，杨亚涛. 基于ISRSAC数字签名算法的适配器签名方案. 通信学报. 2023(03): 178-185 . 百度学术
6.	陈海婵，郭智浩，王俊以，胡小明. 基于适配器签名和盲混技术的电子资源交易方案设计与实现. 上海第二工业大学学报. 2023(01): 53-60 . 百度学术
7.	韦薇，罗敏，白野，彭聪，何德彪. 基于SIMD指令集的SM2数字签名算法快速实现. 密码学报. 2023(04): 720-736 . 百度学术
8.	白野，何德彪，罗敏，杨智超，彭聪. 一种针对SM2数字签名算法的攻击方案. 密码学报. 2023(04): 823-835 . 百度学术
9.	夏再琦，王祥，白鹏飞，易玲，郭艳鹏，宋绍华. 智能终端的Uboot引导应用程序实现方法. 单片机与嵌入式系统应用. 2023(10): 57-60 . 百度学术
10.	刘捷. 基于鸿蒙的新一代智能POS业务软件设计. 电子元器件与信息技术. 2023(12): 32-35 . 百度学术
11.	苏簪铀，马振华，王志洋. 基于协同签名的电网移动GIS签名系统的设计与实现. 农村电气化. 2022(04): 50-53 . 百度学术
12.	王子瑞，张驰，魏凌波. 基于双线性配对的适配器签名方案. 密码学报. 2022(04): 686-697 . 百度学术
13.	李松钊，梁晓芳，李文敬. 基于零知识验证签名的食品供应链追溯算法研究. 南宁师范大学学报(自然科学版). 2022(04): 49-56 . 百度学术