The Total Awesomeness of Cryptography Anna Lysyanskaya Brown University

1
The Total Awesomeness of CryptographyAnna
LysyanskayaBrown University
2
Crypto begins with proving the impossible
possiblePublic-key encryptionZero-knowledge
proofsElectronic cash...
Use the Force, Luke!
3
and ends up in your hands!Public-key
encryption - SSL!Zero-knowledge proofs - TCG!
Electronic cash - coming soon to a system near
you!...
4
It is worth a lot of RSA sold to EMC for
2.2BCredentica just sold to MicrosoftOther
countries invest into Crypto research e.g., EU
ECRYPT project, 8M EuroPrimeLife project, 10M
Euro
5
Education Crypto is a way of thinking about
security1. Rigorous security model2. Provable
guarantees
6
Cross-pollination with other areasCryptoFormal
methods DY,AR,UCCryptoNetworking SYN
cookiesCryptoData mining NSF
PORTIACryptoAccess control -
IBEShamir -gtIBEBF -gtABESW
-gtRBAC w/o a TTP