2012 ACM Turing Award: Shafi Goldwasser and Silvio Micali

Yesterday, the 2012 ACM Turing Award was awarded to Shafi Goldwasser and Silvio Micali of MIT:

For transformative work that laid the complexity-theoretic foundations for the science of cryptography, and in the process pioneered new methods for efficient verification of mathematical proofs in complexity theory.

Longtime collaborators, they pioneered the field of provable security (see the Goldwasser–Micali cryptosystem), which laid the mathematical foundations that made modern cryptography possible. By formalising the concept that cryptographic security had to be computational rather than absolute, they created mathematical structures that turned cryptography from an art into a science.

Read the full award citations for Goldwasser and Micali.


(also see: the 2011 recipient, as well as the full chronological listing of awards)

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

This site uses Akismet to reduce spam. Learn how your comment data is processed.