Gadget-Based iNTRU Lattice Trapdoors

Nicholas Genise; Baiyu Li

Paper 2020/1354

Gadget-Based iNTRU Lattice Trapdoors

Nicholas Genise and 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: Published elsewhere. Minor revision. Indocrypt 2020
Keywords: digital signatures lattice trapdoor iNTRU
Contact author(s): nicholas genise @ sri com
baiyu @ cs ucsd edu
History: 2020-10-29: received
Short URL: https://ia.cr/2020/1354
License: CC BY

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}
}