Robustness of the Learning with Errors Assumption

  title={Robustness of the Learning with Errors Assumption},
  author={Shafi Goldwasser and Yael Tauman Kalai and Chris Peikert and Vinod Vaikuntanathan},
Starting with the work of Ishai-Sahai-Wagner and Micali-Reyzin, a new goal has been set within the theory of cryptography community, to design cryptographic primitives that are secure against large classes of side-channel attacks. Recently, many works have focused on designing various cryptographic primitives that are robust (retain security) even when the secret key is “leaky”, under various intractability assumptions. In this work we propose to take a step back and ask a more basic question… CONTINUE READING
Highly Cited
This paper has 121 citations. REVIEW CITATIONS



Citations per Year

121 Citations

Semantic Scholar estimates that this publication has 121 citations based on the available data.

See our FAQ for additional information.