Cryptology City

Cryptology City
Home

❯

Reductions

❯

Sub exponentially hard LWE at sub exponential ratio ⇒ LWE with sub exponential ratio

Oct 20, 2026

Sub-exponentially hard LWE at sub-exponential ratio ⇒ LWE with sub-exponential ratio

Fully-black-box reduction · standard model · folklore · security loss: none

Statement

Sub-exponential hardness of LWE with sub-exponential modulus-to-noise ratio implies its hardness against efficient adversaries, with the same parameters — folklore.


Graph View

  • Sub-exponentially hard LWE at sub-exponential ratio ⇒ LWE with sub-exponential ratio
  • Statement

Backlinks

  • Learning with errors

Created with Quartz v4.5.2 © 2026

  • GitHub
  • Bluesky