《计算机应用研究》|Application Research of Computers

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

New key exchange protocol based on LWE problem

免费全文下载 (已被下载 次)  
获取PDF全文
作者 李子臣,谢婷,张筱薇,蔡居良
机构 1.西安电子科技大学 通信工程学院,西安 710071;2.北京印刷学院,北京 102600;3.北京电子科技学院,北京 100070
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2019)05-050-1519-05
DOI 10.19734/j.issn.1001-3695.2017.11.0755
摘要 基于格上困难问题设计一种高效、安全的后量子密钥交换协议具有非常重要的理论意义和实用价值。提出了一种新型高效实用的基于格上错误学习问题被动安全密钥交换协议。该协议采用加密机制的构造方式并使用了密文压缩技术,与2016年Bos等人基于错误学习问题并使用Peikert错误调和机制设计的密钥交换协议Frodo相比,通信量只增加了1.09%,但方案复杂度有效降低,计算更加简洁高效,且协议在被动攻击下可证明安全,可有效抵御量子攻击。该协议与现有的基于错误学习问题设计的密钥交换协议相比具有很强的竞争力。
关键词 格; 密钥交换协议; 错误学习问题; 被动安全
基金项目 国家自然科学基金资助项目(61370188)
北京市支持中央高校共建项目—青年英才计划项目
中央高校基本科研业务费专项资金资助项目
本文URL http://www.arocmag.com/article/01-2019-05-050.html
英文标题 New key exchange protocol based on LWE problem
作者英文名 Li Zichen, Xie Ting, Zhang Xiaowei, Cai Juliang
机构英文名 1.School of Communication Engineering,Xidian University,Xi'an 710071,China;2.Beijing Institute of Graphic Communication,Beijing 102600,China;3.Beijing Electronic Science & Technology Institute,Beijing 100070,China
英文摘要 The design of efficient and secure lattice-based post quantum key exchange protocols has certain practical and theoretical significance. This paper proposed a scheme used straight-forward transformation LWE encryption mechanism and a ciphertext compression technology. This was a passively secure and practical key exchange protocol. Frodo was a key exchange scheme based on LWE problem proposed by Bos et al. which used the error reconciliation mechanism proposed by Peikert. The main advantage of the scheme over Frodo was simplicity. Compared with Frodo, the communications traffic merely increased by only 1.09%, reduced the complexity of the scheme effectively. It proved scheme to be passive security, which could resist quantum computer attacks. Compared with existing key exchange protocol based on learning with error, this protocol is very competitive.
英文关键词 lattice; key exchange protocol; LWE; passively secure
参考文献 查看稿件参考文献
 
收稿日期 2017/11/20
修回日期 2018/1/11
页码 1519-1523
中图分类号 TP301.4
文献标志码 A