Gadget-Based iNTRU Lattice Trapdoors

Nicholas Genise; Baiyu Li

Paper 2020/1354 Original: eprint.iacr.org/2020/1354 ↗

Gadget-Based iNTRU Lattice Trapdoors

Nicholas Genise

Baiyu Li

Abstract

We present two new related families of lattice trapdoors based on the inhomogeneous NTRU problem (iNTRU) defined in Genise et. al (ASIACRYPT 2019). Our constructions are ``gadget-based'' and offer compact secret keys and preimages and compatibility with existing, efficient preimage sampling algorithms. Our trapdoors can be used as a fundamental building block in lattice-based schemes relying lattice trapdoors. In addition, we implemented our trapdoors using the PALISADE library.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint.
History: 2020-10-29: last updated; 2020-10-29: published
Short URL: https://ia.cr/2020/1354
License: https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2020/1354,
      author = {Nicholas Genise and Baiyu Li},
      title = {Gadget-Based iNTRU Lattice Trapdoors},
      howpublished = {Cryptology {ePrint} Archive, Paper 2020/1354},
      year = {2020},
      url = {https://eprint.iacr.org/2020/1354}
}