Asynchronous secure computation

How to share a secret

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

Computing, Computer Science, Authentication +16

Impossibility of distributed consensus with one faulty process

Michael J. Fischer, Nancy Lynch, Michael S. Paterson · Journal of the ACM · 1985 · 4.6K citations · Full text

Computing, Computer Engineering, Computer Science +15

How to play ANY mental game

Oded Goldreich, Silvio Micali, Avi Wigderson · 1987 · 3.5K citations

Computing, Computer Science, Mathematics +13

Completeness theorems for non-cryptographic fault-tolerant distributed computation

Michael Ben-Or, Avi Wigderson · 1988 · 2.5K citations · Full text

Computing, Computer Engineering, Computer Science +12

Paths, Trees, and Flowers

Jack Edmonds · Canadian Journal of Mathematics · 1965 · 2.4K citations · Full text

Natural Sciences, Computer Science, Mathematics +16