Hello,

We noticed you're browsing in private or incognito mode.

To continue reading this article, please exit incognito mode or log in.

Not an Insider? Subscribe now for unlimited access to online articles.

MIT Team Wins Turing Award

Goldwasser and Micali revolutionized cryptography

On June 15, EECS professor Shafi Goldwasser and engineering professor Silvio Micali will receive the A. M. Turing Award for their pioneering work in cryptography and complexity theory. The two developed new mechanisms for encrypting and securing information, which are widely applicable today in communication protocols, Internet transactions, and cloud computing. They also made fundamental advances in the theory of computational complexity, which focuses on classifying computational problems according to their inherent difficulty.

Shafi Goldwasser and Silvio Micali
Shafi Goldwasser and Silvio Micali, along with Ronald Rivest, lead the Information and Computer Security Group at CSAIL.

Goldwasser and Micali were credited with “revolutionizing the science of cryptography” and developing the gold standard for enabling secure Internet transactions. The $250,000 award, presented annually by the Association for Computing Machinery, is often described as the “Nobel Prize in computing.”

May/June MIT News cover
This story is part of the May/June 2013 Issue of the MIT News Magazine
See the rest of the issue
Subscribe

Goldwasser and Micali began collaborating as graduate students at the University of California, Berkeley, in 1980. While toying with the idea of how to securely play poker over the phone, they devised a scheme for encrypting single bits of data. From there, they proved that their scheme could be scaled up to tackle much more complex problems.

Their 1982 paper “Probabilistic Encryption” laid the framework for modern cryptography by pioneering randomized methods for encryption and introducing formal security definitions that remain in use to this day. They proved that encryption schemes must be randomized, with many possible encrypted texts corresponding to each message.

In a 1985 paper with Charles Rackoff, they introduced knowledge complexity, a concept that deals with hiding information from an adversary and offers a quantifiable measure of how much useful information can be extracted from a conversation. The paper initiated the idea of zero-knowledge proofs, in which interaction (the ability of provers and verifiers to send each other messages) and probabilism (in this case, using the result of several coin tosses to decide which messages to send) make it possible to establish a fact through a statistical argument without any additional information as to why it is true.

Past MIT recipients of the Turing Award include Barbara Liskov; Ronald L. Rivest; Manuel Blum 59, SM 61, PhD 64, who served as thesis advisor to both ­Goldwasser and Micali at UC Berkeley; Butler Lampson; Fernando Corbato, PhD 56; Ivan Sutherland, PhD 63; John McCarthy; Marvin Minsky; and Alan ­Perlis, SM 49, PhD 50.

Cut off? Read unlimited articles today.

Become an Insider
Already an Insider? Log in.

Uh oh–you've read all of your free articles for this month.

Insider Premium
$179.95/yr US PRICE

Want more award-winning journalism? Subscribe to Insider Plus.
  • Insider Plus {! insider.prices.plus !}*

    {! insider.display.menuOptionsLabel !}

    Everything included in Insider Basic, plus the digital magazine, extensive archive, ad-free web experience, and discounts to partner offerings and MIT Technology Review events.

    See details+

    What's Included

    Unlimited 24/7 access to MIT Technology Review’s website

    The Download: our daily newsletter of what's important in technology and innovation

    Bimonthly print magazine (6 issues per year)

    Bimonthly digital/PDF edition

    Access to the magazine PDF archive—thousands of articles going back to 1899 at your fingertips

    Special interest publications

    Discount to MIT Technology Review events

    Special discounts to select partner offerings

    Ad-free web experience

/
You've read all of your free articles this month. This is your last free article this month. You've read of free articles this month. or  for unlimited online access.