Today's Student Panel
The following "student panelists" are requested to sit in the front rows
at designated seats.
•
•
•
•
•
Victor Abecassis
Maria Aiura
Wynee Bao
Nate Bartlett
Jenna Diaz
•
•
•
•
•
Thadeus Duval
Mats Johansen
Jack Kennedy
Brittany Lee
Kyle Steffens
CS 101: Week 6
Cryptography and Security
Instructor Introduction:
Ronen Gradwohl
• My Background:
o From Jerusalem. Moved back and forth.
o Undergrad: UC Berkeley.
o Grad: Weizmann Institute, Israel.
• Hobbies:
o Formerly: ultimate frisbee, rock climbing.
o Now: three kids…
• Reasons I’m in CS:
o Fun math/logic puzzles.
o I didn’t know what I wanted to do in college.
Instructor Introduction:
Ronen Gradwohl
• Current Position:
o MEDS Department, Kellogg School of Management
• My Research:
o Interface of CS (especially cryptography) with game
theory and economics.
• Example Project: Privacy in Economics
o In game theory and economics, we usually think of
people as being self-interested (maximize wealth).
o But what if they additionally care about privacy?
o A few weeks ago, I wanted to buy socks on Amazon…
This Class:
Cryptography
1. Art of the Problem, “Public Key Cryptography: DiffieHellman Key Exchange.” YouTube, February 2012.
2. Quisquater et al. “How to explain zero-knowledge
protocols to your children,” Advances in Cryptography,
1990.
Example applications of
cryptography
Secure Communication
Secure Communication:
Diffie-Hellman
Compare to Art of the Problem
Zero Knowledge
Compare to Quisquater et al.
Zero Knowledge Proof for
Sudoku
Zero Knowledge Proof for
Sudoku
Flip coin:
rows or
columns?
Zero Knowledge Proof for
Sudoku
Why Does It Work?
How Would You Generalize
This to Real 9 x 9 Sudoku?
How Could We Make It
Better?
Zero Knowledge Proof for
Sudoku
Zero Knowledge Proof for
Sudoku
Physical Cryptography
Physical Cryptography
Visual Cryptography
Next Class:
Security, Privacy, Voting
1. Jefferson et al., “Analyzing Internet Voting Security”,
CACM, October 2004.
2. David Bismark, “E-voting without Fraud,” TED Talk, July
2012.
3. (OPTIONAL) Cyrus Farivar, “Clean Elections” CACM,
October 2008.
4. Samuel Greengard, “Privacy Matters”, CACM,
September 2010.