1(北京印刷学院 北京 102600);2(西安电子科技大学通信工程学院 西安 710071);3(北京电子科技学院 北京 100018) (lizc2020@163.com)
出版日期:
2019-12-01基金资助:
国家自然科学基金项目(61370188);“十三五”国家密码发展基金项目(MMJJ20170110)Post Quantum Authenticated Key Exchange Protocol Based on Ring Learning with Errors Problem
Li Zichen1,2, Xie Ting2, Zhang Juanmei3, Xu Ronghua31(Beijing Institute of Graphic Communication, Beijing 102600);2(Communication Engineering Institute, Xidian University, Xi’an 710071);3(Beijing Electronic Science & Technology Institute, Beijing 100018)
Online:
2019-12-01摘要/Abstract
摘要: 量子计算机的迅速发展使得基于经典数论困难问题建立的现代公钥密码体制安全性面临严峻的威胁,设立和部署可抵御量子计算机攻击的后量子公钥密码系统势在必行.基于环上误差学习问题并使用加密的构造方式,设计了一种后量子认证密钥交换(authenticated key exchange,AKE)协议.首先利用密文压缩技术,提出了一个IND-CPA安全的公钥加密方案.之后在此方案的基础上,使用Fujisaki-Okamoto变换技术,得到了一种IND-CCA安全的密钥封装机制.通过隐式认证方式,构造了一个后量子AKE协议.此协议在标准eCK模型下可证明安全并可以达到弱的完美前向安全.采用LWE测试器进行了安全性测试,该协议安全度为313 b.与其他基于格上困难问题设计的AKE协议相比,安全度较高且通信量较低,是一种更加简洁高效的后量子AKE协议.
参考文献
相关文章 15
[1] | 谢佳, 胡予濮, 江明明. 前向安全的格基代理签名[J]. 计算机研究与发展, 2021, 58(3): 583-597. |
[2] | 周叶宁, 李陶深, 王哲, 肖楠. 具有SWIPT和自能量回收的非分时全双工中继系统[J]. 计算机研究与发展, 2020, 57(9): 1888-1897. |
[3] | 张啸剑, 付楠, 孟小峰. 基于本地差分隐私的空间范围查询方法[J]. 计算机研究与发展, 2020, 57(4): 847-858. |
[4] | 李金海, 李玉斐, 米允龙, 吴伟志. 多粒度形式概念分析的介粒度标记方法[J]. 计算机研究与发展, 2020, 57(2): 447-458. |
[5] | 王洋, 沈诗羽, 赵运磊, 王明强. 基于模格的密钥封装方案的比较分析与优化[J]. 计算机研究与发展, 2020, 57(10): 2086-2103. |
[6] | 陈明. 后量子前向安全的可组合认证密钥交换方案[J]. 计算机研究与发展, 2020, 57(10): 2158-2176. |
[7] | 冯达,周福才,王强,吴淇毓. 高效低存储开销可验证外包求解大规模线性方程组方案[J]. 计算机研究与发展, 2019, 56(5): 1123-1131. |
[8] | 刘必成,顾海峰,陈铭松,谷守珍,陈闻杰. 一种基于斯格明子介质的高效存内计算框架[J]. 计算机研究与发展, 2019, 56(4): 798-809. |
[9] | 王霞,江山,李俊余,吴伟志. 三元概念的一种构造方法[J]. 计算机研究与发展, 2019, 56(4): 844-853. |
[10] | 张祥文,陆紫耀,杨静,林倩,卢宇,王鸿吉,苏劲松. 基于带权词格的循环神经网络句子语义表示建模[J]. 计算机研究与发展, 2019, 56(4): 854-865. |
[11] | 李增鹏,马春光,赵明昊. 抵抗自适应密钥恢复攻击的层级全同态加密[J]. 计算机研究与发展, 2019, 56(3): 496-507. |
[12] | 耿普,祝跃飞. 一种基于分支条件混淆的代码加密技术[J]. 计算机研究与发展, 2019, 56(10): 2183-2192. |
[13] | 田杨童,张煌,谢少浩,张方国. 后量子的智能电表隐私保护方案[J]. 计算机研究与发展, 2019, 56(10): 2229-2242. |
[14] | 徐志伟,曾琛,朝鲁,彭晓晖. 面向控域的体系结构:一种智能万物互联的体系结构风格[J]. 计算机研究与发展, 2019, 56(1): 90-102. |
[15] | 邹丽,冯凯华,刘新. 语言值直觉模糊概念格及其应用[J]. 计算机研究与发展, 2018, 55(8): 1726-1734. |
PDF全文下载地址:
https://crad.ict.ac.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=4071