Room 207b, Level 2, Walter E. Washington Convention Center

Age Level

14-18 18+
2:00 pm - 2:45 pm

Cryptography: Secrets and Lies, Knowledge and Trust

Can you play poker on the telephone with people you don’t trust? Amazingly, you can! Come find out how—the ideas involved, and related ones, also underlie internet security and e-commerce.

The general public is well aware of the essential role cryptography plays in underlying security and privacy of all digital communications. Much less known are the beautiful ideas and concepts underlying cryptography, and the amazing impact they had on many other developments in computer science.

Perhaps even less known is how cryptography arose from mind games and toy problems (see below) which predated the Internet, and whose magical solutions enabled the many applications which drove its fast development.

Can two people who never met create a secret language, in the presence of others, which no one but them can understand? Can you convince others that you have solved a really difficult puzzle, without giving them the slightest hint of your solution? Can a group of people play a (card-less) game of poker on the telephone, without anyone being able to cheat? Can they collectively toss a fair coin so that no subset can bias it?

Such questions (and their remarkable answers) kick-started the theory of modern cryptography. In this talk Dr. Avi Wigderson will survey some of the mathematical and computational ideas, definitions and assumptions which underlie this field and its impacts. These will also clarify the fragility of the current foundations of modern cryptography, and the need for stronger ones. No special background will be assumed.

Add to Google Calendar · Register for 2019 Festival updates on Eventbrite

This presentation repeats the session taking place from 11:30am – 12:15pm.

Presented by:

Dr. Avi Wigderson

Institute for Advanced Study (IAS)

Dr. Avi Wigderson is a Professor in the School of Mathematics at the Institute for Advanced Study since 1999, where he leads the Institute’s Computer Science and Discrete Math Program….

Read more →
Institute for Advanced Study (IAS)

The Institute for Advanced Study (IAS), founded in 1930 as an independent institution in Princeton, New Jersey, is one of the world’s leading centers for basic research in the sciences…

Read more →