Cryptology ePrint Archive: Report 2018/690

Efficient KEA-Style Lattice-Based Authenticated Key Exchange

Zilong Wang and Honggang Hu

Abstract: Lattice-based cryptographic primitives are believed to have the property against attacks by quantum computers. In this work, we present a KEA-style authenticated key exchange protocol based on the ring learning with errors problem whose security is proven in the BR model with weak perfect forward secrecy. With properties of KEA such as implicit key authentication and simplicity, our protocol also enjoys many properties of lattice-based cryptography, namely asymptotic efficiency, conceptual simplicity, worst-case hardness assumption, and resistance to attacks by quantum computers. Our lattice-based authenticated key exchange protocol is more efficient than the protocol of Zhang et al. (EUROCRYPT 2015) with more concise structure, smaller key size and lower bandwidth. Also, our protocol enjoys the advantage of optimal online efficiency and we improve our protocol with pre-computation.

Category / Keywords: cryptographic protocols / lattice-based cryptography, authenticated key exchange, post-quantum cryptography, ring-LWE

Date: received 17 Jul 2018

Contact author: wzl0830 at mail ustc edu cn

Available format(s): PDF | BibTeX Citation

Version: 20180718:120155 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]