Cryptology ePrint Archive: Report 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.

Category / Keywords: public-key cryptography / digital signatures, lattice trapdoor, iNTRU

Original Publication (with minor differences): Indocrypt 2020

Date: received 27 Oct 2020

Contact author: nicholas genise at sri com, baiyu@cs ucsd edu

Available format(s): PDF | BibTeX Citation

Version: 20201029:145535 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]