The Learning with Errors Problem

← Back to document page

applications in cryptography. Among these reductions is a search to decision reduction, showing that it suffices to distinguish LWE samples from entirely uniform samples, and a worst-case to average-case reduction, showing that it suffices to solve this distinguishing task for a uniform secret s 2Zn q. Both reductions are quite simple, yet ...

  With, Learning, Decision, Errors, Learning with errors