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: ia.cr/2020/1354
[ Cryptology ePrint archive ]