(北京科技大学数理学院 北京 100083) (weihr@ustb.edu.cn)
出版日期: 2021-10-01基金资助:国家自然科学基金项目(61873026)；广东省重点领域研发计划项目(2020B0909020001)SOTS: A Hash Function-Based Shorter Post-Quantum Digital Signature Scheme
Wei Hongru Huang Jingyi(School of Mathematics and Physics, University of Science and Technology Beijing, Beijing 100083)
Online: 2021-10-01Supported by: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).摘要/Abstract
摘要： 在后量子数字签名方案中，基于哈希函数的签名方案是高效和可证明安全的.然而，过长的密钥和签名是基于哈希函数的签名方案最主要的问题.在已有签名方案的基础上，提出一个新的一次签名方案，该方案不仅减少了签名的数量，同时减少了每个签名的长度.和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%.
参考文献
相关文章 15
| [1] | 潘旭东, 张谧, 颜一帆, 陆逸凡, 杨珉. 通用深度学习语言模型的隐私风险评估[J]. 计算机研究与发展, 2021, 58(5): 1092-1105. |
| [2] | 曹珍富. 信息安全的新发展——为《计算机研究与发展》创刊六十周年而作[J]. 计算机研究与发展, 2019, 56(1): 131-137. |
| [3] | 柯彦,张敏情,苏婷婷. 基于R-LWE的密文域多比特可逆信息隐藏算法[J]. 计算机研究与发展, 2016, 53(10): 2307-2322. |
| [4] | 杨 波1,2 冯登国1 秦 宇1 张倩颖1,2 奚 瓅1,2 郑昌文3. 基于可信移动平台的直接匿名证明方案研究[J]. 计算机研究与发展, 2014, 51(7): 1436-1445. |
| [5] | 袁春阳, 许俊峰, 朱春鸽,. 一种可确保完整性策略有效性的可信恢复模型[J]. 计算机研究与发展, 2014, 51(2): 360-372. |
| [6] | 刘明洁,王安. 全同态加密研究动态及其应用概述[J]. 计算机研究与发展, 2014, 51(12): 2593-2603. |
| [7] | 刘 铎, 戴一奇,. 模N具有给定周期的变换方阵的构造[J]. , 2012, 49(5): 925-931. |
| [8] | 张焕国 李 晶 潘丹铃 赵 波. 嵌入式系统可信平台模块研究[J]. , 2011, 48(7): 1269-1278. |
| [9] | 钱玉文 赵邦信 孔建寿 王执铨. 一种基于Web的可靠网络隐蔽时间信道的研究[J]. , 2011, 48(3): 423-431. |
| [10] | 王雅哲 冯登国. 域间授权互操作研究综述[J]. , 2010, 47(10): 1673-1689. |
| [11] | 石志国, 贺也平, 张 宏,. 一种基于TPM匿名证书的信任协商方案[J]. , 2008, 45(8): 1279-1289. |
| [12] | 李晓峰 冯登国 徐 震. 一种通用访问控制管理模型[J]. , 2007, 44(6): 947-957. |
| [13] | 李晓峰, 冯登国, 何永忠,. XACML Admin中的策略预处理研究[J]. , 2007, 44(5): 729-736. |
| [14] | 李晓勇, 韩 臻, 沈昌祥,. Windows环境下信任链传递及其性能分析[J]. , 2007, 44(11): 1889-1895. |
| [15] | 叶春晓, 吴中福, 符云清, 钟 将, 冯 永,. 基于属性的扩展委托模型[J]. , 2006, 43(6): 1050-1057. |
PDF全文下载地址:
https://crad.ict.ac.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=4517
