Cryptology ePrint Archive: Report 2014/457

Transcript Secure Signatures Based on Modular Lattices

Jeff Hoffstein and Jill Pipher and John M. Schanck and Joseph H. Silverman and William Whyte

Abstract: We introduce the notion of a class of lattice-based digital signature schemes based on modular properties of the coordinates of lattice vectors. We also suggest a method of making such schemes transcript secure via a rejection sampling technique of Lyubashevsky (2009). A particular instantiation of this approach is given, using NTRU lattices. Although the scheme is not supported by a formal security reduction, we present arguments for its security and derive concrete parameters based on the performance of state-of-the-art lattice reduction and enumeration techniques.

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

Date: received 13 Jun 2014, last revised 13 Jun 2014

Contact author: wwhyte at securityinnovation com

Available format(s): PDF | BibTeX Citation

Version: 20140615:111959 (All versions of this report)

Short URL: ia.cr/2014/457

Discussion forum: Show discussion | Start new discussion