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)

施引文献(20)

期刊类型引用(16)

1.	金兰，陈荆亮. 一种用于异常数据流挖掘的改进Apriori算法研究. 计算机仿真. 2025(01): 480-484 . 百度学术
2.	张文媛，万宇，周选超，吴晓雪，范越鹏. 基于LSTM方法的医疗设备故障预测模型建立. 计量与测试技术. 2025(04): 140-144 . 百度学术
3.	鲁江. 基于模糊聚类的网络敏感数据流动态挖掘. 电子设计工程. 2024(09): 152-155+160 . 百度学术
4.	陈鲜展，沈易成，洪飞扬，石绅. 煤矿掘进工作面瓦斯浓度预测. 工矿自动化. 2024(04): 128-132 . 百度学术
5.	刘淑娟，韩萌，高智慧，穆栋梁，李昂. 数据流上的约束跨层级高效用项集挖掘. 计算机工程与应用. 2024(13): 287-300 . 百度学术
6.	郑浩，王鹰. 嵌入式异构物联网敏感数据流动态挖掘研究. 电子设计工程. 2024(15): 12-15+20 . 百度学术
7.	韩萌，何菲菲，张瑞华，李春鹏，孟凡兴. 生物启发式的模式挖掘方法综述. 计算机工程与应用. 2024(16): 19-33 . 百度学术
8.	欧阳原野. 基于关联规则挖掘算法的集团型企业业务数据管理系统. 电子设计工程. 2024(22): 47-50+57 . 百度学术
9.	肖金桐，温晓楠，李亚娟. 基于最大增益的广域网冗余数据迭代消除仿真. 计算机仿真. 2024(10): 371-375 . 百度学术
10.	单芝慧，韩萌，韩强 . 基于滑动窗口的数据流高效用模糊项集挖掘. 南京师大学报(自然科学版). 2023(01): 120-129 . 百度学术
11.	戴美玲. 基于改进模糊聚类的网络敏感数据流动态挖掘研究. 保山学院学报. 2023(02): 44-51 . 百度学术
12.	单芝慧，韩萌，韩强. 增量数据上的闭合定量高效用项集挖掘算法. 计算机应用. 2023(07): 2049-2056 . 百度学术
13.	蒋华，李星，王慧娇，韦静海. 基于数据索引结构的跨级高效用项集挖掘算法. 计算机应用. 2023(07): 2200-2208 . 百度学术
14.	单芝慧，韩萌，韩强. 动态数据上的高效用模式挖掘综述. 计算机应用. 2022(01): 94-108 . 百度学术
15.	李慕航，韩萌，陈志强，武红鑫，张喜龙. 基于窗口内投影的闭合高效用模式挖掘. 太原理工大学学报. 2022(02): 257-265 . 百度学术
16.	张妮，韩萌，王乐，李小娟，程浩东. 基于滑动窗口的含负项高效用模式挖掘方法. 郑州大学学报(理学版). 2022(04): 55-63 . 百度学术