Follow
Michael Rabin
Michael Rabin
Verified email at seas.harvard.edu
Title
Cited by
Cited by
Year
Finite automata and their decision problems
MO Rabin, D Scott
IBM journal of research and development 3 (2), 114-125, 1959
25891959
Efficient dispersal of information for security, load balancing, and fault tolerance
MO Rabin
Journal of the ACM (JACM) 36 (2), 335-348, 1989
20911989
How to exchange secrets with oblivious transfer
MO Rabin
Cryptology ePrint Archive, 2005
20422005
Efficient randomized pattern-matching algorithms
RM Karp, MO Rabin
IBM journal of research and development 31 (2), 249-260, 1987
18991987
Decidability of second-order theories and automata on infinite trees.
MO Rabin
Transactions of the american Mathematical Society 141, 1-35, 1969
18371969
Digitalized signatures and public-key functions as intractable as factorization
MO Rabin
Massachusetts Inst of Tech Cambridge Lab for Computer Science, 1979
15391979
Scheme for information dispersal and reconstruction
MO Rabin
US Patent 5,485,474, 1996
13901996
Fingerprinting by random polynomials
MO Rabin
Technical report, 1981
12971981
Probabilistic algorithm for testing primality
MO Rabin
Journal of number theory 12 (1), 128-138, 1980
12631980
Probabilistic automata
MO Rabin
Information and control 6 (3), 230-245, 1963
11401963
Verifiable random functions
S Micali, M Rabin, S Vadhan
40th annual symposium on foundations of computer science (cat. No. 99CB37039 …, 1999
7101999
Randomized byzantine generals
MO Rabin
24th annual symposium on foundations of computer science (sfcs 1983), 403-409, 1983
7001983
PROBABILISTIC ALGORITHMS.
MO Rabin
6721976
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
6421998
Super-exponential complexity of Presburger arithmetic
MJ Fischer, MO Rabin
Massachusetts Institute of Technology. Project MAC 286, 27-41, 1974
5451974
Probabilistic algorithms in finite fields
MO Rabin
SIAM Journal on computing 9 (2), 273-280, 1980
4811980
Computable algebra, general theory and theory of computable fields.
MO Rabin
Transactions of the American Mathematical Society 95 (2), 341-360, 1960
4661960
Automata on infinite objects and Church's problem
MO Rabin
American Mathematical Soc., 1972
4081972
Digitalized signatures
R MO
Foundations of secure computation, 155-168, 1978
4001978
On the advantages of free choice: A symmetric and fully distributed solution to the dining philosophers problem
D Lehmann, MO Rabin
Proceedings of the 8th ACM SIGPLAN-SIGACT symposium on Principles of …, 1981
3441981
The system can't perform the operation now. Try again later.
Articles 1–20