The Future of Cryptography

1
The Future of Cryptography

• Salil Vadhan
• Harvard University

2
Research in CryptographyTraditional View
DesignAlgorithms
Prove/Evaluate Security
RSA DSSAESmodes SHA-1 ?
Security Applications
3
Research in Cryptography
Complexity Theory
8 adversaries with resources Xand access Y
feasibility resultsimpossibility
theoremsconcurrency/composibility ?
Define Security
Find Building Blocks
FormulateTasks
NumberTheory
FormalMethods
Encryption Signatures Zero-Knowledge PfsSecure
Multiparty Comp.Electronic VotingIdentity-Based
Encryption ?
UnderstandLimits
Factoring Elliptic Curves DES, AESMD5,
SHA-1 One-Way Functions ?
DesignAlgorithms
Prove/Evaluate Security
Security Applications
4
How the Cybertrust Community can Benefit

• Methodology/understanding as useful as actual
  constructions.
• Accessible textbooks on modern crypto,eg Katz
  Lindell
• Consult cryptographers when using crypto
  primitives, doing protocol design.
• Recognize that going from theory to practice is
  sometimes a long process.