Paper 2016/268

Efficient Lattice-based Authenticated Encryption: A Practice-Oriented Provable Security Approach

Ahmad Boorghany, Siavash Bayat-Sarmadi, and Rasool Jalili

Abstract

Lattice-based cryptography has been received significant attention in the past decade. It has attractive properties such as being a major post-quantum cryptography candidate, enjoying worst-case to average-case security reductions, and being supported by efficient implementations.In recent years, lattice-based schemes have achieved enough maturity to become interesting also for the industry. Additionally, authenticated encryption (AE) is another important topic in the community of cryptography. In this paper, considering two above-mentioned subjects, we propose three lattice-based AEs with an acceptable practical efficiency. These schemes are provably secure assuming the hardness of elementary lattice problems. That is in contrast to the other practical provably-secure AEs, which are based on the hardness assumption of another cryptographic primitive, such as AES. Moreover, we analyze the exact security of these schemes in the paradigm of practice-oriented provable security, while the security proofs of almost all previous lattice-based schemes are asymptotic. The implementation results show that one of the proposed schemes becomes even faster than an AES-256-GCM implementation to encrypt messages of length 64 bytes or longer. Particularly, for a 1500-byte message, this scheme is 34% faster than AES-256-GCM.

Metadata
Available format(s)
PDF
Publication info
Preprint. MINOR revision.
Keywords
Lattice-based cryptographypost-quantum cryptographyauthenticated encryptionpractice-oriented provable securityexact security analysis
Contact author(s)
boorghany @ ce sharif edu
History
2016-03-10: received
Short URL
https://ia.cr/2016/268
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2016/268,
      author = {Ahmad Boorghany and Siavash Bayat-Sarmadi and Rasool Jalili},
      title = {Efficient Lattice-based Authenticated Encryption: A Practice-Oriented Provable Security Approach},
      howpublished = {Cryptology ePrint Archive, Paper 2016/268},
      year = {2016},
      note = {\url{https://eprint.iacr.org/2016/268}},
      url = {https://eprint.iacr.org/2016/268}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.