ALGAES: An Authenticated Lattice-based Generic Asymmetric Encryption Scheme

Aravind Vishnu S S; M Sethumadhavan; Lakshmy K V

Paper 2024/1375

ALGAES: An Authenticated Lattice-based Generic Asymmetric Encryption Scheme

Aravind Vishnu S S

, Amrita Vishwa Vidyapeetham

M Sethumadhavan

, Amrita Vishwa Vidyapeetham

Lakshmy K V

, Amrita Viswa Vidyapeetham

Abstract

In this article, we propose a generic hybrid encryption scheme providing entity authentication. The scheme is based on lossy trapdoor functions relying on the hardness of the Learning With Errors problem. The construction can be used on a number of different security requirements with minimal reconfiguration. It ensures entity authentication and ciphertext integrity while providing security against adaptive chosen ciphertext attacks in the standard model. As a desired characteristic of schemes providing entity authentication, we prove the strong unforgeability under chosen message attack for the construction. In addition, the scheme is post-quantum secure based on the hardness of the underlying assumption.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint.
Keywords: Hybrid Encryption Learning With Errors IND-CCA2 Lossy Trapdoor Lattice-based Signcryption Post-Quantum
Contact author(s): cb sc d mat17003 @ cb students amrita edu
m_sethu @ cb amrita edu
kv_lakshmy @ cb amrita edu
History: 2024-09-04: approved; 2024-09-02: received; See all versions
Short URL: https://ia.cr/2024/1375
License: CC0

BibTeX

@misc{cryptoeprint:2024/1375,
      author = {Aravind Vishnu S S and M Sethumadhavan and Lakshmy K V},
      title = {{ALGAES}: An Authenticated Lattice-based Generic Asymmetric Encryption Scheme},
      howpublished = {Cryptology {ePrint} Archive, Paper 2024/1375},
      year = {2024},
      url = {https://eprint.iacr.org/2024/1375}
}