On Locally Decodable Codes, Self-Correctable Codes, and t-Private PIR

How to share a secret

Adi Shamir · Communications of the ACM · 1979 · 13.5K citations · Full text

Computing, Computer Science, Authentication +16

Proof verification and the hardness of approximation problems

Sanjeev Arora, Carsten Lund, Rajeev Motwani et al. · Journal of the ACM · 1998 · 1.4K citations · Full text

Computing, Computer Science, Mathematics +14

Probabilistic checking of proofs

Sanjeev Arora · Journal of the ACM · 1998 · 1.2K citations · Full text

Computing, Computer Science, Mathematics +14

Private information retrieval

Benny Chor, Oded Goldreich, Eyal Kushilevitz et al. · 2002 · 1.1K citations

Computing, Computer Science, Information Technology +8

Replication is not needed: single database, computationally-private information retrieval

Eyal Kushilevitz, Rafail Ostrovsky · 2002 · 928 citations

Computing, Computer Science, Databases +5