Cryptology City

Cryptology City
Home

❯

Reductions

❯

Ring LWE with quasi polynomial factors ⇒ Ring LWE

Nov 04, 2026

Ring-LWE with quasi-polynomial factors ⇒ Ring LWE

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

Statement

Hardness of Ring LWE with quasi-polynomial approximation factors is hardness of Ring LWE for one family of parameters, with the same advantage — folklore.


Graph View

  • Ring-LWE with quasi-polynomial factors ⇒ Ring LWE
  • Statement

Backlinks

  • Learning with errors

Created with Quartz v4.5.2 © 2026

  • GitHub
  • Bluesky