powerpoint presentation · 2018-01-04 · upload encrypted data microsoft 3. obtain credentials 4....
TRANSCRIPT
![Page 1: PowerPoint Presentation · 2018-01-04 · Upload encrypted data Microsoft 3. Obtain credentials 4. Obtain search tokens 5. Retrieve documents 1. upload data Partner ... Brakerski,](https://reader034.vdocuments.us/reader034/viewer/2022042308/5ed4c3fc21c1712fa62dbe61/html5/thumbnails/1.jpg)
![Page 2: PowerPoint Presentation · 2018-01-04 · Upload encrypted data Microsoft 3. Obtain credentials 4. Obtain search tokens 5. Retrieve documents 1. upload data Partner ... Brakerski,](https://reader034.vdocuments.us/reader034/viewer/2022042308/5ed4c3fc21c1712fa62dbe61/html5/thumbnails/2.jpg)
![Page 3: PowerPoint Presentation · 2018-01-04 · Upload encrypted data Microsoft 3. Obtain credentials 4. Obtain search tokens 5. Retrieve documents 1. upload data Partner ... Brakerski,](https://reader034.vdocuments.us/reader034/viewer/2022042308/5ed4c3fc21c1712fa62dbe61/html5/thumbnails/3.jpg)
![Page 4: PowerPoint Presentation · 2018-01-04 · Upload encrypted data Microsoft 3. Obtain credentials 4. Obtain search tokens 5. Retrieve documents 1. upload data Partner ... Brakerski,](https://reader034.vdocuments.us/reader034/viewer/2022042308/5ed4c3fc21c1712fa62dbe61/html5/thumbnails/4.jpg)
![Page 5: PowerPoint Presentation · 2018-01-04 · Upload encrypted data Microsoft 3. Obtain credentials 4. Obtain search tokens 5. Retrieve documents 1. upload data Partner ... Brakerski,](https://reader034.vdocuments.us/reader034/viewer/2022042308/5ed4c3fc21c1712fa62dbe61/html5/thumbnails/5.jpg)
availability
reliability
efficient retrieval
data sharing
Confidentiality: the cloud storage provider does not learn any information about customer data.
Integrity: any unauthorized modification of customer data by the cloud storage provider can be detected by the customer.
Search: queries answered and encrypted results returned without leaking the terms in the query
![Page 6: PowerPoint Presentation · 2018-01-04 · Upload encrypted data Microsoft 3. Obtain credentials 4. Obtain search tokens 5. Retrieve documents 1. upload data Partner ... Brakerski,](https://reader034.vdocuments.us/reader034/viewer/2022042308/5ed4c3fc21c1712fa62dbe61/html5/thumbnails/6.jpg)
[CGKO06] Symmetric searchable encryption: improved definitions and efficient construction, R. Curtmola, J. Garay, S. Kamara, R. Ostrovsky. CCS ‘06
[AKK08] Proofs of data possession from homomorphic sigma-protocols, G. Ateniese, S. Kamara, J. Katz, AsiaCrypt’09
6
![Page 7: PowerPoint Presentation · 2018-01-04 · Upload encrypted data Microsoft 3. Obtain credentials 4. Obtain search tokens 5. Retrieve documents 1. upload data Partner ... Brakerski,](https://reader034.vdocuments.us/reader034/viewer/2022042308/5ed4c3fc21c1712fa62dbe61/html5/thumbnails/7.jpg)
DP
TG
CG
CG
2. Upload encrypted data
3. Obtain credentials
4. Obtain search tokens
5. Retrieve documents
1. upload data Microsoft
Partner
Enterprise
![Page 8: PowerPoint Presentation · 2018-01-04 · Upload encrypted data Microsoft 3. Obtain credentials 4. Obtain search tokens 5. Retrieve documents 1. upload data Partner ... Brakerski,](https://reader034.vdocuments.us/reader034/viewer/2022042308/5ed4c3fc21c1712fa62dbe61/html5/thumbnails/8.jpg)
![Page 9: PowerPoint Presentation · 2018-01-04 · Upload encrypted data Microsoft 3. Obtain credentials 4. Obtain search tokens 5. Retrieve documents 1. upload data Partner ... Brakerski,](https://reader034.vdocuments.us/reader034/viewer/2022042308/5ed4c3fc21c1712fa62dbe61/html5/thumbnails/9.jpg)
![Page 10: PowerPoint Presentation · 2018-01-04 · Upload encrypted data Microsoft 3. Obtain credentials 4. Obtain search tokens 5. Retrieve documents 1. upload data Partner ... Brakerski,](https://reader034.vdocuments.us/reader034/viewer/2022042308/5ed4c3fc21c1712fa62dbe61/html5/thumbnails/10.jpg)
Showing access policy
![Page 11: PowerPoint Presentation · 2018-01-04 · Upload encrypted data Microsoft 3. Obtain credentials 4. Obtain search tokens 5. Retrieve documents 1. upload data Partner ... Brakerski,](https://reader034.vdocuments.us/reader034/viewer/2022042308/5ed4c3fc21c1712fa62dbe61/html5/thumbnails/11.jpg)
Sharing a category:
![Page 12: PowerPoint Presentation · 2018-01-04 · Upload encrypted data Microsoft 3. Obtain credentials 4. Obtain search tokens 5. Retrieve documents 1. upload data Partner ... Brakerski,](https://reader034.vdocuments.us/reader034/viewer/2022042308/5ed4c3fc21c1712fa62dbe61/html5/thumbnails/12.jpg)
![Page 13: PowerPoint Presentation · 2018-01-04 · Upload encrypted data Microsoft 3. Obtain credentials 4. Obtain search tokens 5. Retrieve documents 1. upload data Partner ... Brakerski,](https://reader034.vdocuments.us/reader034/viewer/2022042308/5ed4c3fc21c1712fa62dbe61/html5/thumbnails/13.jpg)
medical devices
financial data
targeted
advertising
![Page 14: PowerPoint Presentation · 2018-01-04 · Upload encrypted data Microsoft 3. Obtain credentials 4. Obtain search tokens 5. Retrieve documents 1. upload data Partner ... Brakerski,](https://reader034.vdocuments.us/reader034/viewer/2022042308/5ed4c3fc21c1712fa62dbe61/html5/thumbnails/14.jpg)
![Page 15: PowerPoint Presentation · 2018-01-04 · Upload encrypted data Microsoft 3. Obtain credentials 4. Obtain search tokens 5. Retrieve documents 1. upload data Partner ... Brakerski,](https://reader034.vdocuments.us/reader034/viewer/2022042308/5ed4c3fc21c1712fa62dbe61/html5/thumbnails/15.jpg)
Homomorphic Encryption • Parameters with security > 128 bits for somewhat
homomorphic public key scheme
#mult n size(q) PK size SK size CT size
1 2048 58 bits 30 KB 2 KB ≥ 30 KB
10 8192 354 bits 720 KB 8 KB ≥ 720 KB
32 65536 1298 bits 20 MB 66 KB ≥ 20 MB
![Page 16: PowerPoint Presentation · 2018-01-04 · Upload encrypted data Microsoft 3. Obtain credentials 4. Obtain search tokens 5. Retrieve documents 1. upload data Partner ... Brakerski,](https://reader034.vdocuments.us/reader034/viewer/2022042308/5ed4c3fc21c1712fa62dbe61/html5/thumbnails/16.jpg)
Homomorphic Encryption
Operation x86-64 Intel Core 2 @ 2.1 GHz
SH_Keygen 250 ms
SH_Enc 24 ms
SH_Add 1 ms
SH_Mul 41 ms
SH_Dec (2-element ciphertext) 15 ms
SH_Dec (3-element ciphertext) 26 ms
![Page 17: PowerPoint Presentation · 2018-01-04 · Upload encrypted data Microsoft 3. Obtain credentials 4. Obtain search tokens 5. Retrieve documents 1. upload data Partner ... Brakerski,](https://reader034.vdocuments.us/reader034/viewer/2022042308/5ed4c3fc21c1712fa62dbe61/html5/thumbnails/17.jpg)
MSR Cryptographic pairings library Curve Security level ARM
Cortex A9 @ 1 GHz
x86 Intel Core 2 @ 2.4 GHz
x86-64 Intel Core 2 @ 2.4 GHz
bn254 128 bits 51 ms 11 ms 6 ms
bn638 192 bits 650 ms 113 ms 57 ms
![Page 18: PowerPoint Presentation · 2018-01-04 · Upload encrypted data Microsoft 3. Obtain credentials 4. Obtain search tokens 5. Retrieve documents 1. upload data Partner ... Brakerski,](https://reader034.vdocuments.us/reader034/viewer/2022042308/5ed4c3fc21c1712fa62dbe61/html5/thumbnails/18.jpg)
Brakerski, Vaikuntanathan, CRYPTO 2011.
Brakerski, Vaikuntanathan, IEEE FOCS 2011.
Lauter, Naehrig, Vaikuntanathan,
![Page 19: PowerPoint Presentation · 2018-01-04 · Upload encrypted data Microsoft 3. Obtain credentials 4. Obtain search tokens 5. Retrieve documents 1. upload data Partner ... Brakerski,](https://reader034.vdocuments.us/reader034/viewer/2022042308/5ed4c3fc21c1712fa62dbe61/html5/thumbnails/19.jpg)