Evasive LWE + LWE ⇒ Succinct LWE

Standard model · Wee24

Statement

If evasive LWE holds and LWE is hard, then -succinct LWE is hard — Wee24.

Notes

  • Wee24 states the result as implied by evasive LWE; evasive LWE is conditional on a pre-condition, here taken to follow from LWE.
  • Succinct LWE is falsifiable — Wee24.