Efficient KEA-Style Lattice-Based Authenticated Key Exchange

Zilong Wang; Honggang Hu

Paper 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.

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: Preprint.
Keywords: lattice-based cryptography authenticated key exchange post-quantum cryptography ring-LWE
Contact author(s): wzl0830 @ mail ustc edu cn
History: 2018-07-18: received
Short URL: https://ia.cr/2018/690
License: CC BY

BibTeX

@misc{cryptoeprint:2018/690,
      author = {Zilong Wang and Honggang Hu},
      title = {Efficient {KEA}-Style Lattice-Based Authenticated Key Exchange},
      howpublished = {Cryptology {ePrint} Archive, Paper 2018/690},
      year = {2018},
      url = {https://eprint.iacr.org/2018/690}
}