| 1 | Name: | Dr. Michael O. Rabin | |
| Institution: | Hebrew University & Harvard University | ||
| Year Elected: | 1988 | ||
| Class: | 1. Mathematical and Physical Sciences | ||
| Subdivision: | 104. Mathematics | ||
| Residency: | International | ||
| Living? : | Living | ||
| Birth Date: | 1931 | ||
Michael Rabin earned his M.Sc. from the Hebrew University and his Ph.D. from Princeton University, where he received his first academic appointment. Later he served as a visiting member of the Institute for Advanced Study and as a member of the faculty at the Hebrew University, serving as its Rector (Academic Head) from 1972-75. He was also Saville Fellow at Merton College, Oxford, and Steward Fellow at Gonville and Caius College, Cambridge. From 1982-94 he served on the IBM Science Advisory Committee. 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. Dr. Rubin's accomplishments have been recognized with awards including the ACM Turing Award in Computer Science, the ACM Kanellakis Theory and Practice Award, the Rothschild Prize in Mathematics, the Weizmann Prize in Exact Sciences, the IEEE Charles Babbage Award and the Harvey Prize for Science and Technology. He is a member or foreign honorary member to academies including the National Academy of Sciences, the French Academy of Sciences, the American Academy of Arts & Sciences and the Israel Academy of Sciences and Humanities. Since 1980 he has been Albert Einstein Professor of Mathematics at Hebrew University and since 1983 has served as Thomas J. Watson, Sr., Professor of Computer Science at Harvard University. | |||