Lattice-based group signatures: Achieving full dynamicity (and deniability) with ease

Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer

SIAM Journal on Computing · 1997 · 5.9K citations

Computing, Computer Science, Mathematics +12

On lattices, learning with errors, random linear codes, and cryptography

Oded Regev · 2005 · 2.2K citations

Computing, Computer Science, Mathematics +16

Group signatures

David Chaum, Eugène van Heyst · Theory and Application of Cryptographic Techniques · 1991 · 1.4K citations

Computing, Computer Science, Authentication +15

Generating hard instances of lattice problems (extended abstract)

Miklós Ajtai · 1996 · 1.3K citations · Full text

Computing, Computer Science, Fault Tolerance +4

Public-key cryptosystems provably secure against chosen ciphertext attacks

Moni Naor, Moti Yung · 1990 · 1.1K citations · Full text

Computing, Computer Engineering, Computer Science +9