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 signatureslattice trapdooriNTRU
Contact author(s)
nicholas genise @ sri com
baiyu @ cs ucsd edu
History
2020-10-29: received
Short URL
https://ia.cr/2020/1354
License
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2020/1354}},
      url = {https://eprint.iacr.org/2020/1354}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.