He is most famous for his work on Public-key encryption with Len Adleman and Adi Shamir, specifically the RSA algorithm, for which they won the 2002 ACM Turing Award.
He is also the co-author of Introduction to Algorithms, the standard textbook on algorithms used in most introductory courses on combinatorial algorithms.
External Links