Worst-case to average-case reductions for module lattices

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

Oded Regev · 2005 · 2.2K citations

Computing, Computer Science, Mathematics +16

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

Oded Regev · Journal of the ACM · 2009 · 2.2K citations

Computing, Computer Science, Mathematics +16

Generating hard instances of lattice problems (extended abstract)

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

Computing, Computer Science, Fault Tolerance +4

On-the-fly multiparty computation on the cloud via multikey fully homomorphic encryption

Adriana López-Alt, Eran Tromer, Vinod Vaikuntanathan · 2012 · 909 citations

Computing, Cloud Computing, Computer Science +15

Worst‐Case to Average‐Case Reductions Based on Gaussian Measures

Daniele Micciancio, Oded Regev · SIAM Journal on Computing · 2007 · 898 citations

Computing, Computer Science, Mathematics +10