Princeton University Computer Science Department

Computer Science 345 The Efficient Universe Avi Wigderson

Spring 2006

Secrets and Cryptography

General Information   |   Is This Course for Me?

• Can you define a secret? (e.g. I am thinking of a number between 1-100. Is it a secret? Is it an interesting secret?)
• Can you share a secret with a friend in a public place? You can assume you and your friend have a secret language, if you can define this object.
• Can you agree on a secret language with a person you have never communicated with, when you first meet in a public place? Why?
• What are the obstacles you see for a group of people to play Poker by e-mail. Are the above objects helpful at all?