Lattice Signatures without Trapdoors

We provide an alternative method for constructing lattice-based digital signatures which does not use the “hash-and-sign” methodology of Gentry, Peikert, and Vaikuntanathan (STOC 2008). Our resulting signature scheme is secure, in the random oracle model, based on the worst-case hardness

• Type: Journal
• Year: 2012
• Where: EUROCRYPT
• Authors: Vadim Lyubashevsky
• Keywords: Cryptology, Digital Signatures, EUROCRYPT 2012, Random Oracle Model, Signature Scheme