Semantic security for the McEliece cryptosystem without random oracles

A public key cryptosystem and a signature scheme based on discrete logarithms

Taher ElGamal · IEEE Transactions on Information Theory · 1985 · 8K citations

Computing, Computer Science, Mathematics +17

Random oracles are practical

Mihir Bellare, Phillip Rogaway · 1993 · 4.7K citations · Full text

Computing, Computer Science, Computer Security +16

Probabilistic encryption

Shafi Goldwasser, Silvio Micali · Journal of Computer and System Sciences · 1984 · 2.6K citations

On lattices, learning with errors, random linear codes, and cryptography

Oded Regev · 2005 · 2.2K citations

Computing, Computer Science, Mathematics +16

A Public-Key Cryptosystem Based On Algebraic Coding Theory

Robert J. McEliece · Deep Space Network Progress Report · 1978 · 1.6K citations

Computing, Computer Science, Mathematics +11