Subjects: Computer Science >> Integration Theory of Computer Science submitted time 2018-04-19 Cooperative journals: 《计算机应用研究》
Abstract: 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.