Proof — Ajtai–Dwork cryptosystem
Statement
Lattice-based cryptography; worst-case to average-case. Proved in ZFC.
Source
Donald E. Knuth Prize 2003. Lattice-based cryptography; worst-case to average-case. Proved in ZFC.
Domains
computer-science
Lattice-based cryptography; worst-case to average-case. Proved in ZFC.
Donald E. Knuth Prize 2003. Lattice-based cryptography; worst-case to average-case. Proved in ZFC.
computer-science
Canonical: https://axiom.tanaakk.com/proof/ajtai-knuth-2003/