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

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

New key exchange protocol of based on LWE problem

The design of efficient and secure lattice-based post quantum key exchange protocols has certain practical and theoretical significance. In this paper, a scheme was proposed, which used straight-forward transformation LWE encryption mechanism and a ciphertext compression technology. This is 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 is simplicity. Compared with Frodo, the communications traffic merely increased by only 1.09%, the complexity of the scheme is reduced effectively. The scheme is proved to be passive security, Also, which can resist quantum computer attacks. Compared with existing key exchange protocol based on learning with error, this protocol is very competitive.