View
137
Download
0
Embed Size (px)
Citation preview
Yael Tauman KalaiMicrosoft Research
The New Age of Cryptography
M
Message M
Cryptography, Once Upon a Time
Focus: protecting communication
A Brave New World
New focus: protecting computation
Today: Highlight 4 major challenges
Privacy?
Fully Homomorphic Encryption (FHE)
𝑚
𝑓 (𝑚)
Without learning anything!
𝑓
FHE
Pillar 1: Constuct efficient and secure Fully Homomorphic Encryption schemes.
Gmail
𝑚 𝑚
Spam Filter
FHE hides too much!
Functional Encryption
𝑓
𝑓 (𝑚)
𝑚
Nothing else!
Gmail
𝑚 𝑚
𝑓spam checker
Pillar 2. Construct secure and efficient functional encryption schemes
Program Obfuscation
𝑚 𝑚
Obfuscated filter algorithm
DecryptsFilters
Re-encrypts
𝑚 𝑚
Obfuscated filter algorithm
Pillar 3: Construct secure and efficient program obfuscation schemes
DecryptsFilters
Re-encrypts
Privacy?
Integrity?
Integrity?
Compute 𝑓 (𝑀 )
𝑀=¿
proof
Help me compute
𝑓 (𝑥) proof
Verifying should be much easier than computing!
Proving should not be much harder than computing!
Delegating Computation
Compute 𝑓 (𝑀 )
𝑀=¿
proof
Pillar 4: Construct efficient and secure delegation schemes
Summary
M
Classical Cryptography:
New Age Cryptography:
Computation
Thank You!