From the Post-Markov Theorem Through Decision Problems to Public-Key Cryptography

A method for obtaining digital signatures and public-key cryptosystems

Ronald L. Rivest, Adi Shamir, Leonard M. Adleman · Communications of the ACM · 1983 · 13.1K citations

Computing, Computer Science, Authentication +15

On Computable Numbers, with an Application to the Entscheidungsproblem

Alan Turing · Proceedings of the London Mathematical Society · 1937 · 8.1K citations

Computing, Computer Science, Mathematics +10

Cambridge University Press

Cambridge University Press · 2021 · 1.2K citations

Computability and Unsolvability.

Calvin C. Elgot, Martin Davis · Mathematical Tables and Other Aids to Computation · 1959 · 1K citations

Recursively enumerable sets of positive integers and their decision problems

Emil L. Post · Bulletin of the American Mathematical Society · 1944 · 890 citations · Full text

Humanities, Computer Science, Mathematics +13