一种新型基于格上 lwe 问题密钥交换协议的设计.pdfVIP

———————————————————————————————————————————————— 一种新型基于格上LWE 问题密钥交换协议的设计 作者 李子臣，谢婷，张筱薇，蔡居良 机构 西安电子科技大学 通信工程学院；北京印刷学院；北京电子科技学院 DOI 10.3969/j.issn.1001-3695.2017.11.0755 基金项目 国家自然科学基金资助项目；北京市支持中央高校共建项目—青年英才计划； 中央高校基本科研业务费专项资金资助项目 预排期卷 《计算机应用研究》2019 年第36 卷第5 期 摘要 基于格上困难问题设计高效、安全的后量子密钥交换协议具有非常重要的理论意义和实用价 值。提出了一种新型高效实用的基于格上错误学习问题被动安全密钥交换协议。该协议采用 加密机制的构造方式并使用了密文压缩技术，与2016 年 Bos 等人基于错误学习问题并使用 Peikert 错误调和机制设计的密钥交换协议Frodo 相比，通信量只增加了1.09%，但方案复杂 度有效降低，计算更加简洁高效，且协议在被动攻击下可证明安全，可有效抵御量子攻击。 该协议与现有的基于错误学习问题设计的密钥交换协议相比，具有很强的竞争力。 关键词 格；密钥交换协议；错误学习问题；被动安全 作者简介 李子臣（1965–），河南焦作人，博导.主要研究方向为公钥密码学、信息安全、后量子签名理 论、云计算（1174015268@）；谢婷（1991-），女，河南鹤壁人，硕士研究生，主要 研究方向为格理论公钥密码学、信息安全；张筱薇（1995-），女，河北衡水人，硕士研究生， 主要研究方向为无线通信安全、密码学.蔡居良（1993-），男，河南郑州人，硕士研究生，主 要研究方向为无线通信安全、密码学． 中图分类号 TP301.4 访问地址 /article/02-2019-05-035.html 投稿日期 2017 年11 月20 日 修回日期 2018 年1 月11 日 发布日期 2018 年3 月9 日 一种新型基于格上LWE 问题密钥交换协议的设计 ———————————————————————————————————————————————— 引用格式 李子臣, 谢婷, 张筱薇, 蔡居良. 一种新型基于格上 LWE 问题密钥交换协议的设计[J/OL]. 2019, 36(5). [2018-03-09]. /article/02-2019-05-035.html. 36 5 Vol. 36 No. 5 第 卷第 期 计算机应用研究 优先出版 Application Research of Computers Online Publication 一种新型基于格上LWE 问题密钥交换协议的设计 * 1, 2 1, 3 3 3 李子臣 ，谢 婷 ，张筱薇 ，蔡居良 (1. , 710071; 2. , 102600; 3. , 西安电子科技大学 通信工程学院 西安