Past Member

Michael O. Rabin

Affiliation

Mathematics

From the American Philosophical Society:

…Dr. Rabin's research interests include complexity of computations, efficient algorithms, randomized algorithms, DNA to DNA Computing, parallel and distributed computation and computer security. Among his inventions are (with Y. Aumann and Y.Z. Ding) Hyper-Encryption, the first ever encryption scheme probably providing everlasting secrecy against a computationally unbounded adversary; (with S.Micali and J. Kilian) Zero Knowledge Sets, a new primitive for privacy and security protocols; and (with W. Yang and H. Rao) a micro chip for physical generation of a strong stream of truly random bits…

American Philosophical Society, "Michael O. Rabin" (1988)

Dates at IAS

Member
School of Mathematics
Spring

Degrees

Princeton Univ
Ph.D.
1957

Honors

1976
A.M. Turing Award in Computer Sci
1974
Rothschild Prize Math
1960
Weizmann Prize Exact Sci