A public-key cryptosystem with worst-case/ average-case equivalence
Publication information:
Ajtai, M., and C. Dwork. “A Public-Key Cryptosystem With Worst-Case Average-Case Equivalence”. Proceedings of the 29th Annual ACM Symposium on Theory of Computing.