title: A public-key cryptosystem with worst-case and average-case equivalence authors: M. Ajtai and C. Dwork url: https://dl.acm.org/doi/pdf/10.1145/258533.258604