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…
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