.
.
.
.
.
.
.
.
Cryptography, Encryption,and Big Data
Hoeteck WeeENS, Paris
.
.
.
.
.
.
.
.
BIG DATAfinancial, medical,
customers, employees
.
.
.
.
.
.
.
.
BIG DATAQ. privacy?
financial, medical,
customers, employees
.
.
.
.
.
.
.
.
BIG DATAQ. privacy?
.
.
.
.
.
.
.
.
BIG DATAQ. utility + privacy?
.
.
.
.
.
.
.
.
BIG DATAQ. utility + privacy?
restrict access + computation
.
.
.
.
.
.
.
.
dating + big data
user
.
.
.
.
.
.
.
.
dating + big data
user
limit access to profile?
profile
.
.
.
.
.
.
.
.
dating + big data
userprofile
(tall ∧ dark ∧ handsome)
.
.
.
.
.
.
.
.
dating + big data
userprofile
(tall ∧ dark ∧ handsome)∨ (phd ∧ cs)
.
.
.
.
.
.
.
.
attribute-based encryption
M
cs ∧ phdcs phd
cs msc
bio phd
.
.
.
.
.
.
.
.
attribute-based encryption
M
cs ∧ phdcs phd
cs msc
bio phd
.
.
.
.
.
.
.
.
attribute-based encryption
M
cs ∧ phdcs phd
cs msc
bio phd
+
.
.
.
.
.
.
.
.
attribute-based encryption
M
cs ∧ phdcs phd
cs msc
bio phd
+
+
+
.
.
.
.
.
.
.
.
attribute-based encryption
M
cs ∧ phdcs phd
cs msc
bio phd
+
+
collusion
.
.
.
.
.
.
.
.
attribute-based encryption
M
cs ∧ phdcs phd
cs msc
bio phd
Rcs,Rphd
Rcs,Rmsc
Rbio,Rphd
.
.
.
.
.
.
.
.
attribute-based encryption
M
cs ∧ phdcs phd
cs msc
bio phd
M⊕ Rcs ⊕ Rphd Rcs,Rphd
Rcs,Rmsc
Rbio,Rphd
.
.
.
.
.
.
.
.
attribute-based encryption
M
cs ∧ phdcs phd
cs msc
bio phd
M⊕ Rcs ⊕ Rphd Rcs,Rphd
Rcs,Rmsc
Rbio,Rphd
+ M
.
.
.
.
.
.
.
.
attribute-based encryption
M
cs ∧ phdcs phd
cs msc
bio phd
M⊕ Rcs ⊕ Rphd Rcs,Rphd
Rcs,Rmsc
Rbio,Rphd
+
+
.
.
.
.
.
.
.
.
attribute-based encryption
M
cs ∧ phdcs phd
cs msc
bio phd
M⊕ Rcs ⊕ Rphd Rcs,Rphd
Rcs,Rmsc
Rbio,Rphd
+
collusion
.
.
.
.
.
.
.
.
attribute-based encryption
M
cs ∧ phdcs phd
cs msc
bio phd
M⊕ Rcs ⊕ Rphd Rcs,Rphd
Rcs,Rmsc
Rbio,Rphd
+
collusion
M
mix and match
.
.
.
.
.
.
.
.
attribute-based encryption
M
cs ∧ phdcs phd
cs msc
bio phd
M⊕ Rcs ⊕ Rphd Rcs,Rphd
Rcs,Rmsc
Rbio,Rphd
+
collusion
M
mix and match⇒
insecure against
collusions
.
.
.
.
.
.
.
.
attribute-based encryption
M
cs ∧ phdcs phd
cs msc
bio phd
M⊕ Rcs ⊕ Rphd Rcs,Rphd
Rcs,Rmsc
Rbio,Rphd
mix and match
[GVW13] ABE for circuits
strings R → functions ϕ(·)
one-use → many-use
.
.
.
.
.
.
.
.
functional encryption [SW05, GPSW06, BSW11]
medical
records
doctor
receptionist
insurance
“ functional encryption for all functions? ”
.
.
.
.
.
.
.
.
functional encryption [SW05, GPSW06, BSW11]
medical
records
doctor
receptionist
insurance
“ functional encryption for all functions? ”
.
.
.
.
.
.
.
.
functional encryption [SW05, GPSW06, BSW11]
medical
records
doctor
receptionist
insurance+ collusion
“ functional encryption for all functions? ”
.
.
.
.
.
.
.
.
functional encryption [SW05, GPSW06, BSW11]
data D
doctor
receptionist
insurance
“ functional encryption for all functions? ”
.
.
.
.
.
.
.
.
functional encryption [SW05, GPSW06, BSW11]
data D
f1 → f1(D)
f2 → f2(D)
f3 → f3(D)
“ functional encryption for all functions? ”
.
.
.
.
.
.
.
.
functional encryption [SW05, GPSW06, BSW11]
data D
f1 → f1(D)
f2 → f2(D)
f3 → f3(D)
fully homomorphic encryption (FHE)
– encrypted answers
– unrestricted computation
“ functional encryption for all functions? ”
.
.
.
.
.
.
.
.
functional encryption [SW05, GPSW06, BSW11]
data D
f1 → f1(D)
f2 → f2(D)
f3 → f3(D)
“ functional encryption for all functions? ”
.
.
.
.
.
.
.
.
my researchall functions
all access policiesprior
efficiency expressiveness
goal. advances in foundations of functional encryption
vision. use of functional encryptionto secure our data and our computation
communication
pariscryptoday.github.io // thank you
........
vision. use of functional encryptionto secure our data and our computation
internet
pariscryptoday.github.io // thank you
........
vision. use of functional encryptionto secure our data and our computation
communication computation
pariscryptoday.github.io // thank you
........
vision. use of functional encryptionto secure our data and our computation
big datainternet
pariscryptoday.github.io // thank you
........
vision. use of functional encryptionto secure our data and our computation
big datainternet
pariscryptoday.github.io // thank you
........