| Finite automata and their decision problems MO Rabin, D Scott IBM journal of research and development 3 (2), 114-125, 1959 | 2691 | 1959 |
| Efficient dispersal of information for security, load balancing, and fault tolerance MO Rabin Journal of the ACM (JACM) 36 (2), 335-348, 1989 | 2132 | 1989 |
| How to exchange secrets with oblivious transfer MO Rabin Cryptology ePrint Archive, 2005 | 2128 | 2005 |
| Efficient randomized pattern-matching algorithms RM Karp, MO Rabin IBM journal of research and development 31 (2), 249-260, 1987 | 1973 | 1987 |
| Decidability of second-order theories and automata on infinite trees. MO Rabin Transactions of the american Mathematical Society 141, 1-35, 1969 | 1870 | 1969 |
| Digitalized signatures and public-key functions as intractable as factorization MO Rabin | 1640 | 1979 |
| Scheme for information dispersal and reconstruction MO Rabin US Patent 5,485,474, 1996 | 1424 | 1996 |
| Fingerprinting by random polynomials MO Rabin Technical report, 1981 | 1337 | 1981 |
| Probabilistic algorithm for testing primality MO Rabin Journal of number theory 12 (1), 128-138, 1980 | 1328 | 1980 |
| Probabilistic automata MO Rabin Information and control 6 (3), 230-245, 1963 | 1171 | 1963 |
| Verifiable random functions S Micali, M Rabin, S Vadhan 40th annual symposium on foundations of computer science (cat. No. 99CB37039 …, 1999 | 891 | 1999 |
| Randomized byzantine generals MO Rabin 24th annual symposium on foundations of computer science (sfcs 1983), 403-409, 1983 | 749 | 1983 |
| PROBABILISTIC ALGORITHMS. MO Rabin | 702 | 1976 |
| Simplified VSS and fast-track multiparty computations with applications to threshold cryptography R Gennaro, MO Rabin, T Rabin Proceedings of the seventeenth annual ACM symposium on Principles of …, 1998 | 682 | 1998 |
| Super-exponential complexity of Presburger arithmetic MJ Fischer, MO Rabin Quantifier Elimination and Cylindrical Algebraic Decomposition, 122-135, 1998 | 557 | 1998 |
| Probabilistic algorithms in finite fields MO Rabin SIAM Journal on computing 9 (2), 273-280, 1980 | 487 | 1980 |
| Computable algebra, general theory and theory of computable fields. MO Rabin Transactions of the American Mathematical Society 95 (2), 341-360, 1960 | 475 | 1960 |
| Automata on infinite objects and Church's problem MO Rabin American Mathematical Soc., 1972 | 422 | 1972 |
| Digitalized signatures MO Rabin Foundations of secure computation, 155-168, 1978 | 419 | 1978 |
| Methods and apparatus for protecting information MO Rabin, DE Shasha US Patent 6,697,948, 2004 | 345 | 2004 |
