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

来源：计算机应用研究杂志2019年第5期北京时间：

作者：李子臣,谢婷,张筱薇,蔡居良,

单位：1.西安电子科技大学通信工程学院,西安710071；2.北京印刷学院,北京102600；3.北京电子科技学院,北京100070；

摘要：基于格上困难问题设计一种高效、安全的后量子密钥交换协议具有非常重要的理论意义和实用价值。提出了一种新型高效实用的基于格上错误学习问题被动安全密钥交换协议。该协议采用加密机制的构造方式并使用了密文压缩技术，与2016年Bos等人基于错误学习问题并使用Peikert错误调和机制设计的密钥交换协议Frodo相比，通信量只增加了1.09%，但方案复杂度有效降低，计算更加简洁高效，且协议在被动攻击下可证明安全，可有效抵御量子攻击。该协议与现有的基于错误学习问题设计的密钥交换协议相比具有很强的竞争力。

关键词：格,密钥交换协议,错误学习问题,被动安全,

基金资助：国家自然科学基金资助项目(61370188)；北京市支持中央高校共建项目—青年英才计划项目；中央高校基本科研业务费专项资金资助项目；；