dynamic searchable encryption via - stanford...
TRANSCRIPT
![Page 1: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/1.jpg)
Dynamic Searchable Encryption Via !
Blind StorageMuhammad Naveed
University of Illinois at Urbana-Champaign
![Page 2: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/2.jpg)
Joint work with my advisors: Manoj Prabhakaran!
Carl A. Gunter
![Page 3: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/3.jpg)
Please Interrupt!
![Page 4: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/4.jpg)
0
500,000,000,000
1,000,000,000,000
1,500,000,000,000
2,000,000,000,000
2006 2007 2008 2009 2010 2011 Jun 2012 Nov 2012 Apr 2013
![Page 5: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/5.jpg)
0
500,000,000,000
1,000,000,000,000
1,500,000,000,000
2,000,000,000,000
2006 2007 2008 2009 2010 2011 Jun 2012 Nov 2012 Apr 2013
![Page 6: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/6.jpg)
![Page 7: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/7.jpg)
![Page 8: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/8.jpg)
![Page 9: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/9.jpg)
![Page 10: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/10.jpg)
![Page 11: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/11.jpg)
![Page 12: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/12.jpg)
![Page 13: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/13.jpg)
![Page 14: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/14.jpg)
What do people think about cloud storage?
![Page 15: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/15.jpg)
![Page 16: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/16.jpg)
![Page 17: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/17.jpg)
![Page 18: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/18.jpg)
![Page 19: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/19.jpg)
![Page 20: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/20.jpg)
![Page 21: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/21.jpg)
![Page 22: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/22.jpg)
![Page 23: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/23.jpg)
![Page 24: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/24.jpg)
![Page 25: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/25.jpg)
![Page 26: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/26.jpg)
![Page 27: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/27.jpg)
![Page 28: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/28.jpg)
![Page 29: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/29.jpg)
![Page 30: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/30.jpg)
![Page 31: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/31.jpg)
![Page 32: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/32.jpg)
![Page 33: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/33.jpg)
![Page 34: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/34.jpg)
Storage Outsourcing
![Page 35: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/35.jpg)
In-premises Storage
![Page 36: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/36.jpg)
In-premises Storage
![Page 37: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/37.jpg)
In-premises Storage
![Page 38: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/38.jpg)
In-premises Storage
Write
![Page 39: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/39.jpg)
In-premises Storage
Write Read
![Page 40: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/40.jpg)
In-premises Storage
Write Read Delete
![Page 41: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/41.jpg)
In-premises Storage
Write Read Delete Search
![Page 42: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/42.jpg)
In-premises Storage
Write Read Delete Search
Everything
![Page 43: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/43.jpg)
Storage OutsourcingClient Cloud
![Page 44: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/44.jpg)
Storage OutsourcingClient Cloud
![Page 45: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/45.jpg)
Storage OutsourcingClient Cloud
![Page 46: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/46.jpg)
Client Cloud
Storage Outsourcing
![Page 47: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/47.jpg)
Client Cloud
Storage Outsourcing
![Page 48: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/48.jpg)
Client Cloud
Storage Outsourcing
![Page 49: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/49.jpg)
Naive Encryption?Client Cloud
![Page 50: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/50.jpg)
Naive Encryption?Client Cloud
![Page 51: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/51.jpg)
Naive Encryption?Client Cloud
![Page 52: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/52.jpg)
Naive Encryption?Client Cloud
![Page 53: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/53.jpg)
Naive EncryptionClient Cloud
![Page 54: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/54.jpg)
Naive EncryptionClient Cloud
![Page 55: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/55.jpg)
Naive EncryptionClient Cloud
![Page 56: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/56.jpg)
Naive EncryptionClient Cloud
![Page 57: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/57.jpg)
Naive EncryptionClient Cloud
![Page 58: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/58.jpg)
Search with Naive Encryption?
Client Cloud
![Page 59: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/59.jpg)
Search with Naive Encryption?
Client Cloud
![Page 60: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/60.jpg)
Search with Naive Encryption?
Client Cloud
![Page 61: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/61.jpg)
Search with Naive Encryption?
Client Cloud
![Page 62: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/62.jpg)
Search with Naive Encryption?
Client Cloud
![Page 63: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/63.jpg)
Can we do better?
![Page 64: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/64.jpg)
Yes!• property-preserving encryption
• functional encryption
• fully-homomorphic encryption
• secure two-party computation
• oblivious RAMs
• searchable symmetric encryptionTaken from Seny Kamara's blog: http://outsourcedbits.org/
![Page 65: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/65.jpg)
Searchable Encryption The Functionality
![Page 66: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/66.jpg)
Setup PhaseClient Cloud
![Page 67: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/67.jpg)
Setup PhaseClient Cloud
![Page 68: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/68.jpg)
Setup Phase
Indexword document listbest! 1, 2
illinois 3microsoft 1, 4, 5america 6, 7, 1
[email protected] 3, 4blue 1
pakistan 8, 9cryptography 10, 11, 12
laptop 13android 3, 4, 14, 15
genomics 3, 4, 16privacy 3, 4, 16, 17security 1, 2, 3, 4, 5, 6,
7, 8
Client Cloud
![Page 69: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/69.jpg)
Setup Phase
Indexword document listbest! 1, 2
illinois 3microsoft 1, 4, 5america 6, 7, 1
[email protected] 3, 4blue 1
pakistan 8, 9cryptography 10, 11, 12
laptop 13android 3, 4, 14, 15
genomics 3, 4, 16privacy 3, 4, 16, 17security 1, 2, 3, 4, 5, 6,
7, 8
Client Cloud
![Page 70: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/70.jpg)
Setup Phase
Indexword document listbest! 1, 2
illinois 3microsoft 1, 4, 5america 6, 7, 1
[email protected] 3, 4blue 1
pakistan 8, 9cryptography 10, 11, 12
laptop 13android 3, 4, 14, 15
genomics 3, 4, 16privacy 3, 4, 16, 17security 1, 2, 3, 4, 5, 6,
7, 8
Client Cloud
using AES
![Page 71: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/71.jpg)
Setup Phase
Indexword document listbest! 1, 2
illinois 3microsoft 1, 4, 5america 6, 7, 1
[email protected] 3, 4blue 1
pakistan 8, 9cryptography 10, 11, 12
laptop 13android 3, 4, 14, 15
genomics 3, 4, 16privacy 3, 4, 16, 17security 1, 2, 3, 4, 5, 6,
7, 8
Client Cloud
using AES
using SSE
![Page 72: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/72.jpg)
Setup Phase
Indexword document listbest! 1, 2
illinois 3microsoft 1, 4, 5america 6, 7, 1
[email protected] 3, 4blue 1
pakistan 8, 9cryptography 10, 11, 12
laptop 13android 3, 4, 14, 15
genomics 3, 4, 16privacy 3, 4, 16, 17security 1, 2, 3, 4, 5, 6,
7, 8
Client Cloud
using SSE
![Page 73: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/73.jpg)
Setup Phase
Indexword document listbest! 1, 2
illinois 3microsoft 1, 4, 5america 6, 7, 1
[email protected] 3, 4blue 1
pakistan 8, 9cryptography 10, 11, 12
laptop 13android 3, 4, 14, 15
genomics 3, 4, 16privacy 3, 4, 16, 17security 1, 2, 3, 4, 5, 6,
7, 8
Client Cloud
![Page 74: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/74.jpg)
Online PhaseClient Cloud
Indexword document listillinois 1, 3best 2
microsoft 1, 4, 5america 6, 7, 1
[email protected] 1, 3, 4, 8blue 1
pakistan 8, 9cryptography 10, 11, 12
laptop 13android 3, 4, 14, 15
genomics 3, 4, 16privacy 3, 4, 16, 17security 1, 2, 3, 4, 5, 6,
7, 8
![Page 75: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/75.jpg)
Online PhaseClient Cloud
Indexword document listillinois 1, 3best 2
microsoft 1, 4, 5america 6, 7, 1
[email protected] 1, 3, 4, 8blue 1
pakistan 8, 9cryptography 10, 11, 12
laptop 13android 3, 4, 14, 15
genomics 3, 4, 16privacy 3, 4, 16, 17security 1, 2, 3, 4, 5, 6,
7, 8
Search for the keyword “illinois”
![Page 76: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/76.jpg)
Online PhaseClient Cloud
Indexword document listillinois 1, 3best 2
microsoft 1, 4, 5america 6, 7, 1
[email protected] 1, 3, 4, 8blue 1
pakistan 8, 9cryptography 10, 11, 12
laptop 13android 3, 4, 14, 15
genomics 3, 4, 16privacy 3, 4, 16, 17security 1, 2, 3, 4, 5, 6,
7, 8
Search for the keyword “illinois”
illinois
![Page 77: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/77.jpg)
Online PhaseClient Cloud
Indexword document listillinois 1, 3best 2
microsoft 1, 4, 5america 6, 7, 1
[email protected] 1, 3, 4, 8blue 1
pakistan 8, 9cryptography 10, 11, 12
laptop 13android 3, 4, 14, 15
genomics 3, 4, 16privacy 3, 4, 16, 17security 1, 2, 3, 4, 5, 6,
7, 8
Search for the keyword “illinois”
illinois
![Page 78: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/78.jpg)
Online PhaseClient Cloud
Indexword document listillinois 1, 3best 2
microsoft 1, 4, 5america 6, 7, 1
[email protected] 1, 3, 4, 8blue 1
pakistan 8, 9cryptography 10, 11, 12
laptop 13android 3, 4, 14, 15
genomics 3, 4, 16privacy 3, 4, 16, 17security 1, 2, 3, 4, 5, 6,
7, 8
Search for the keyword “illinois”
illinois
1
3
![Page 79: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/79.jpg)
Online PhaseClient Cloud
Indexword document listillinois 1, 3best 2
microsoft 1, 4, 5america 6, 7, 1
[email protected] 1, 3, 4, 8blue 1
pakistan 8, 9cryptography 10, 11, 12
laptop 13android 3, 4, 14, 15
genomics 3, 4, 16privacy 3, 4, 16, 17security 1, 2, 3, 4, 5, 6,
7, 8
Search for the keyword “illinois”
illinois
1 3
![Page 80: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/80.jpg)
Online PhaseClient Cloud
Indexword document listillinois 1, 3best 2
microsoft 1, 4, 5america 6, 7, 1
[email protected] 1, 3, 4, 8blue 1
pakistan 8, 9cryptography 10, 11, 12
laptop 13android 3, 4, 14, 15
genomics 3, 4, 16privacy 3, 4, 16, 17security 1, 2, 3, 4, 5, 6,
7, 8
Search for the keyword “illinois”
illinois
1
3
![Page 81: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/81.jpg)
Online PhaseClient Cloud
Indexword document listillinois 1, 3best 2
microsoft 1, 4, 5america 6, 7, 1
[email protected] 1, 3, 4, 8blue 1
pakistan 8, 9cryptography 10, 11, 12
laptop 13android 3, 4, 14, 15
genomics 3, 4, 16privacy 3, 4, 16, 17security 1, 2, 3, 4, 5, 6,
7, 8
Search for the keyword “illinois”
illinois
1
3
![Page 82: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/82.jpg)
Online PhaseClient Cloud
Indexword document listillinois 1, 3best 2
microsoft 1, 4, 5america 6, 7, 1
[email protected] 1, 3, 4, 8blue 1
pakistan 8, 9cryptography 10, 11, 12
laptop 13android 3, 4, 14, 15
genomics 3, 4, 16privacy 3, 4, 16, 17security 1, 2, 3, 4, 5, 6,
7, 8
Search for the keyword “illinois”
illinois
![Page 83: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/83.jpg)
Online PhaseClient Cloud
Indexword document listillinois 1, 3best 2
microsoft 1, 4, 5america 6, 7, 1
[email protected] 1, 3, 4, 8blue 1
pakistan 8, 9cryptography 10, 11, 12
laptop 13android 3, 4, 14, 15
genomics 3, 4, 16privacy 3, 4, 16, 17security 1, 2, 3, 4, 5, 6,
7, 8
![Page 84: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/84.jpg)
Online PhaseClient Cloud
Indexword document listillinois 1, 3best 2
microsoft 1, 4, 5america 6, 7, 1
[email protected] 1, 3, 4, 8blue 1
pakistan 8, 9cryptography 10, 11, 12
laptop 13android 3, 4, 14, 15
genomics 3, 4, 16privacy 3, 4, 16, 17security 1, 2, 3, 4, 5, 6,
7, 8
Add document
100
![Page 85: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/85.jpg)
Online PhaseClient Cloud
Indexword document listillinois 1, 3best 2
microsoft 1, 4, 5america 6, 7, 1
[email protected] 1, 3, 4, 8blue 1
pakistan 8, 9cryptography 10, 11, 12
laptop 13android 3, 4, 14, 15
genomics 3, 4, 16privacy 3, 4, 16, 17security 1, 2, 3, 4, 5, 6,
7, 8
Add document
illinois, blue100
![Page 86: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/86.jpg)
Online PhaseClient Cloud
Indexword document listillinois 1, 3best 2
microsoft 1, 4, 5america 6, 7, 1
[email protected] 1, 3, 4, 8blue 1
pakistan 8, 9cryptography 10, 11, 12
laptop 13android 3, 4, 14, 15
genomics 3, 4, 16privacy 3, 4, 16, 17security 1, 2, 3, 4, 5, 6,
7, 8
Add document
illinois, blue100
![Page 87: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/87.jpg)
Online PhaseClient Cloud
Indexword document listillinois 1, 3best 2
microsoft 1, 4, 5america 6, 7, 1
[email protected] 1, 3, 4, 8blue 1
pakistan 8, 9cryptography 10, 11, 12
laptop 13android 3, 4, 14, 15
genomics 3, 4, 16privacy 3, 4, 16, 17security 1, 2, 3, 4, 5, 6,
7, 8
Add document
illinois, blue100
![Page 88: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/88.jpg)
Online PhaseClient Cloud
Indexword document listillinois 1, 3best 2
microsoft 1, 4, 5america 6, 7, 1
[email protected] 1, 3, 4, 8blue 1
pakistan 8, 9cryptography 10, 11, 12
laptop 13android 3, 4, 14, 15
genomics 3, 4, 16privacy 3, 4, 16, 17security 1, 2, 3, 4, 5, 6,
7, 8
Add document
illinois, blue100
![Page 89: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/89.jpg)
Online PhaseClient Cloud
Indexword document listillinois 1, 3best 2
microsoft 1, 4, 5america 6, 7, 1
[email protected] 1, 3, 4, 8blue 1
pakistan 8, 9cryptography 10, 11, 12
laptop 13android 3, 4, 14, 15
genomics 3, 4, 16privacy 3, 4, 16, 17security 1, 2, 3, 4, 5, 6,
7, 8
Add document
illinois, blue
100
![Page 90: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/90.jpg)
Online PhaseClient Cloud
Add document
illinois, blue
Update Indexword document listillinois 1, 3, 100best 2
microsoft 1, 4, 5america 6, 7, 1
[email protected] 1, 3, 4, 8blue 1, 100
pakistan 8, 9cryptography 10, 11, 12
laptop 13android 3, 4, 14, 15
genomics 3, 4, 16privacy 3, 4, 16, 17security 1, 2, 3, 4, 5, 6,
7, 8
100
![Page 91: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/91.jpg)
Online PhaseClient Cloud
Add document
illinois, blue
Update Indexword document listillinois 1, 3, 100best 2
microsoft 1, 4, 5america 6, 7, 1
[email protected] 1, 3, 4, 8blue 1, 100
pakistan 8, 9cryptography 10, 11, 12
laptop 13android 3, 4, 14, 15
genomics 3, 4, 16privacy 3, 4, 16, 17security 1, 2, 3, 4, 5, 6,
7, 8
100
Same procedure for delete
![Page 92: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/92.jpg)
LeakageAccess Pattern Search Pattern
illinois illinois
blue blueillinois
1
3
t1 t2
t3 t4
![Page 93: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/93.jpg)
Additional Add/Delete Leakage• Hashes of all the keywords in the newly added
document
illinois
blue
![Page 94: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/94.jpg)
Additional Add/Delete Leakage• Hashes of all the keywords in the newly added
document
illinois
blue
illinois
blue
![Page 95: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/95.jpg)
Security Definitions
• Non-adaptive Security!• All queries are generated in a single batch
• Adaptive Security!• Queries can be generated as a function of previous search
results
![Page 96: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/96.jpg)
Previous Work• Schemes supporting single-keyword queries
• Song-Wagner-Perring00, Goh03, Chang-Mitzenmacher05, Curtmola-Garay-Kamara-Ostrovsky2006, Kurosawa-Ohtaki12, Chase-Kamara10, Liesdonk-Sedghi-Doumen-Hartel-Jonker10, Kamara-Papamanthou-Roeder12, Kamara-Papamanthou13, Stefanov-Papamanthou-Shi14, Cash-Jaeger-Jarecki-Jutla-Krawczyk-Rosu-Steiner14
• Schemes supporting conjunctive/boolean queries • Cash-Jarecki-Jutla-Krawczyk-Rosu-Steiner13, Jarecki-Jutla-Krawczyk-Rosu-Steiner13,
• All require computation on the server side
• Some schemes are not parallelizable
• Non-standard leakage or more leakage during updates
![Page 97: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/97.jpg)
Linked-list based Schemes
![Page 98: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/98.jpg)
Node
Linked-list based Schemes
![Page 99: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/99.jpg)
Node
document ID
Linked-list based Schemes
![Page 100: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/100.jpg)
Node
document ID Key to decrypt next node
Linked-list based Schemes
![Page 101: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/101.jpg)
Node
document ID Key to decrypt next node
Pointer to next node
Linked-list based Schemes
![Page 102: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/102.jpg)
Node
document ID Key to decrypt next node
Pointer to next node
1 1 1 1
Linked-list based Schemes
keyword1
![Page 103: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/103.jpg)
Node
document ID Key to decrypt next node
Pointer to next node
1 1 1 1
Linked-list based Schemes
keyword1
![Page 104: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/104.jpg)
Node
document ID Key to decrypt next node
Pointer to next node
1 1 1 1
Linked-list based Schemes
keyword1
![Page 105: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/105.jpg)
Node
document ID Key to decrypt next node
Pointer to next node
1 1 1 1
Linked-list based Schemes
keyword1
![Page 106: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/106.jpg)
Node
document ID Key to decrypt next node
Pointer to next node
1 1 1 12 2 2 2
Linked-list based Schemes
keyword1
![Page 107: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/107.jpg)
Node
document ID Key to decrypt next node
Pointer to next node
1 1 1 12 2 2 2
n n n n
Linked-list based Schemes
keyword1
keywordn
![Page 108: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/108.jpg)
Node
document ID Key to decrypt next node
Pointer to next node
1 1 1 12 2 2 2
n n n n
Linked-list based Schemes
T
keyword1
keywordn
![Page 109: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/109.jpg)
Node
document ID Key to decrypt next node
Pointer to next node
1 1 1 12 2 2 2
n n n n
Linked-list based Schemes
T
Element
keyword1
keywordn
![Page 110: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/110.jpg)
Node
document ID Key to decrypt next node
Pointer to next node
1 1 1 12 2 2 2
n n n n
Linked-list based Schemes
T
ElementKey to decrypt
first node
keyword1
keywordn
![Page 111: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/111.jpg)
Node
document ID Key to decrypt next node
Pointer to next node
1 1 1 12 2 2 2
n n n n
Linked-list based Schemes
T
ElementKey to decrypt
first nodePointer to first
node
keyword1
keywordn
![Page 112: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/112.jpg)
Node
document ID Key to decrypt next node
Pointer to next node
1 1 1 12 2 2 2
n n n n
Linked-list based Schemes
T
ElementKey to decrypt
first nodePointer to first
node
keyword1
keywordn
PRP(keywordn)
PRP(keyword2)PRP(keyword1)
![Page 113: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/113.jpg)
Node
document ID Key to decrypt next node
Pointer to next node
1
1
1
1
2 2 2 2
n n n n
Linked-list based Schemes
T
ElementKey to decrypt
first nodePointer to first
node
keyword1
keywordn
PRP(keywordn)
PRP(keyword2)PRP(keyword1)
![Page 114: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/114.jpg)
Node
document ID Key to decrypt next node
Pointer to next node
1
1
1
1
2
2
2
2
n n n n
Linked-list based Schemes
T
ElementKey to decrypt
first nodePointer to first
node
keyword1
keywordn
PRP(keywordn)
PRP(keyword2)PRP(keyword1)
![Page 115: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/115.jpg)
Node
document ID Key to decrypt next node
Pointer to next node
1
1
1
1
2
2
2
2
n
n
n
n
Linked-list based Schemes
T
ElementKey to decrypt
first nodePointer to first
node
keyword1
keywordn
PRP(keywordn)
PRP(keyword2)PRP(keyword1)
![Page 116: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/116.jpg)
!
Search in Linked-list based Schemes
![Page 117: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/117.jpg)
!Search for keyword2
Search in Linked-list based Schemes
![Page 118: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/118.jpg)
!Search for keyword2
PRP(keyword2)
Search in Linked-list based Schemes
![Page 119: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/119.jpg)
!Search for keyword2
PRP(keyword2)
Search in Linked-list based Schemes
![Page 120: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/120.jpg)
!Search for keyword2
PRP(keyword2)
Search in Linked-list based Schemes
Node
![Page 121: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/121.jpg)
!Search for keyword2
PRP(keyword2)
Search in Linked-list based Schemes
NodeKey to decrypt
first node
![Page 122: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/122.jpg)
!Search for keyword2
PRP(keyword2)
Search in Linked-list based Schemes
NodeKey to decrypt
first nodePointer to first
node
![Page 123: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/123.jpg)
!Search for keyword2
PRP(keyword2)
Search in Linked-list based Schemes
NodeKey to decrypt
first nodePointer to first
node
![Page 124: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/124.jpg)
!Search for keyword2
PRP(keyword2)
Search in Linked-list based Schemes
NodeKey to decrypt
first nodePointer to first
node
![Page 125: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/125.jpg)
!Search for keyword2
PRP(keyword2)
Nodedocument ID Key to decrypt
next nodePointer to next
node
Search in Linked-list based Schemes
NodeKey to decrypt
first nodePointer to first
node
![Page 126: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/126.jpg)
!Search for keyword2
PRP(keyword2)
Nodedocument ID Key to decrypt
next nodePointer to next
node
Search in Linked-list based Schemes
NodeKey to decrypt
first nodePointer to first
node
![Page 127: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/127.jpg)
!Search for keyword2
PRP(keyword2)
Nodedocument ID Key to decrypt
next nodePointer to next
node
Search in Linked-list based Schemes
NodeKey to decrypt
first nodePointer to first
node
![Page 128: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/128.jpg)
!Search for keyword2
PRP(keyword2)
Nodedocument ID Key to decrypt
next nodePointer to next
node
Search in Linked-list based Schemes
NodeKey to decrypt
first nodePointer to first
node
![Page 129: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/129.jpg)
!Search for keyword2
PRP(keyword2)
Nodedocument ID Key to decrypt
next nodePointer to next
node
Search in Linked-list based Schemes
NodeKey to decrypt
first nodePointer to first
node
![Page 130: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/130.jpg)
!Search for keyword2
PRP(keyword2)
Nodedocument ID Key to decrypt
next nodePointer to next
node
Search in Linked-list based Schemes
NodeKey to decrypt
first nodePointer to first
node
![Page 131: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/131.jpg)
!Search for keyword2
PRP(keyword2)
Nodedocument ID Key to decrypt
next nodePointer to next
node
Search in Linked-list based Schemes
NodeKey to decrypt
first nodePointer to first
node
![Page 132: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/132.jpg)
!Search for keyword2
PRP(keyword2)
Nodedocument ID Key to decrypt
next nodePointer to next
node
Search in Linked-list based Schemes
NodeKey to decrypt
first nodePointer to first
node
![Page 133: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/133.jpg)
!Search for keyword2
PRP(keyword2)
Nodedocument ID Key to decrypt
next nodePointer to next
node
Search in Linked-list based Schemes
NodeKey to decrypt
first nodePointer to first
node
![Page 134: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/134.jpg)
!Search for keyword2
PRP(keyword2)
Nodedocument ID Key to decrypt
next nodePointer to next
node
Search in Linked-list based Schemes
NodeKey to decrypt
first nodePointer to first
node
![Page 135: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/135.jpg)
Dictionary Based Schemes
• Use dictionary data-structure
• Each (keyword, document) pair is stored in the dictionary
• Optimizations to reduce disk reads
• Highly scalable
![Page 136: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/136.jpg)
Dictionary Based Schemes
• Non-standard leakage
• Complicated delete operation using revocation identifiers • Deletion require more storage • Complicates later addition of deleted keywords
![Page 137: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/137.jpg)
This Work
![Page 138: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/138.jpg)
Supports only Single-Keyword Search
![Page 139: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/139.jpg)
More basic primitive: Blind Storage
![Page 140: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/140.jpg)
Simple and efficient scheme
![Page 141: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/141.jpg)
Computation-free server
![Page 142: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/142.jpg)
Computation-free server
StorageProcessing
command/data
response
All other SSE schemes require computation to be done on the server.
![Page 143: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/143.jpg)
Computation-free server
Storage
upload
download
Our scheme works with computation-free server
![Page 144: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/144.jpg)
Computation-free server
Storage
upload
download
Our scheme works with computation-free server
![Page 145: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/145.jpg)
Why is it important?• Bandwidth costs: It is expensive to use computing
and storage from two different cloud providers.
• Latency issues even using same cloud service • e.g., Amazon EC2 and Amazon S3 • cloud services have well-known latency issues • Data from storage nodes need to be transmitted over the datacenter
network
![Page 146: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/146.jpg)
Other features• Supports compression
• Document privacy
• Inherently parallel
• Leaks less. Leakage specified using "ideal functionality”
• Satisfies a fully adaptive security definition
• Security in the standard model
• Zero delete cost
![Page 147: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/147.jpg)
Blind Storage The Functionality
![Page 148: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/148.jpg)
SetupClient Cloud
![Page 149: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/149.jpg)
SetupClient Cloud
BlindStore
![Page 150: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/150.jpg)
SetupClient Cloud
BlindStore
![Page 151: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/151.jpg)
SetupClient Cloud
BlindStore
![Page 152: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/152.jpg)
SetupClient Cloud
BlindStore
![Page 153: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/153.jpg)
SetupClient Cloud
BlindStore
![Page 154: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/154.jpg)
SetupClient Cloud
BlindStoreDoes not leak
total number of files and size of individual files
![Page 155: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/155.jpg)
SetupClient Cloud
BlindStoreDoes not leak
total number of files and size of individual files
Leaks pre-determined upper bound on the total amount of data
![Page 156: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/156.jpg)
AccessClient Cloud
BlindStore
![Page 157: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/157.jpg)
AccessClient Cloud
BlindStore
Read
filename
![Page 158: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/158.jpg)
AccessClient Cloud
BlindStore
Read
filename
![Page 159: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/159.jpg)
AccessClient Cloud
BlindStore
Read
filename
![Page 160: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/160.jpg)
AccessClient Cloud
BlindStore
Read
filename
![Page 161: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/161.jpg)
AccessClient Cloud
BlindStore
Read
filename
Leakage!★ Access Pattern ★ File size
![Page 162: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/162.jpg)
AccessClient Cloud
BlindStore
Read
filename
Leakage!★ Access Pattern ★ File size
![Page 163: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/163.jpg)
AccessClient Cloud
BlindStore
Read
filename
Leakage!★ Access Pattern ★ File size
![Page 164: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/164.jpg)
AccessClient Cloud
BlindStore
Read
filename
Write
Leakage!★ Access Pattern ★ File size
![Page 165: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/165.jpg)
AccessClient Cloud
BlindStore
Read
filename
Write
Leakage!★ Access Pattern ★ File size
![Page 166: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/166.jpg)
AccessClient Cloud
BlindStore
Read
filename
Write
Leakage!★ Access Pattern ★ File size
![Page 167: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/167.jpg)
ScatterStore
![Page 168: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/168.jpg)
Requirements
• Should not leak the total number of files initially indexed
• Should not leak the file sizes of the files initially indexed
![Page 169: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/169.jpg)
Block format
![Page 170: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/170.jpg)
Block format
![Page 171: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/171.jpg)
Block formatHeader
![Page 172: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/172.jpg)
Block formatHeader Data
![Page 173: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/173.jpg)
Block formatHeaderhash(fileID) Data
![Page 174: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/174.jpg)
Block formatHeaderhash(fileID) version Data
![Page 175: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/175.jpg)
Block formatHeaderhash(fileID) version Data
First block of a file
![Page 176: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/176.jpg)
Block formatHeaderhash(fileID) version Data
First block of a file
![Page 177: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/177.jpg)
Block formatHeaderhash(fileID) version Data
Header
First block of a file
![Page 178: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/178.jpg)
Block formatHeaderhash(fileID) version Data
Header Data
First block of a file
![Page 179: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/179.jpg)
Block formatHeaderhash(fileID) version Data
Headerhash(fileID) Data
First block of a file
![Page 180: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/180.jpg)
Block formatHeaderhash(fileID) version Data
Headerhash(fileID) version Data
First block of a file
![Page 181: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/181.jpg)
Block formatHeaderhash(fileID) version Data
Headerhash(fileID) version Data# Blocks
First block of a file
![Page 182: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/182.jpg)
![Page 183: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/183.jpg)
![Page 184: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/184.jpg)
![Page 185: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/185.jpg)
Headerhash(fil version DataHeaderhash(fil version Data
Headerhash(fil version DataHeaderhash(fil version Data
Headerhash(fil version DataHeaderhash(fil version Data
Headerhash(fil version DataHeaderhash(fileID) version Data
![Page 186: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/186.jpg)
Headerhash(fil version DataHeaderhash(fil version Data
Headerhash(fil version DataHeaderhash(fil version Data
Headerhash(fil version DataHeaderhash(fil version Data
Headerhash(fil version DataHeaderhash(fileID) version Data
Headerhash(fileID) version Data# Blocks
![Page 187: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/187.jpg)
Our Scheme (Setup)BlindStore
![Page 188: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/188.jpg)
Our Scheme (Setup)BlindStore
filename1
![Page 189: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/189.jpg)
Our Scheme (Setup)BlindStore
filename1
Seed1 = Hash(filename1)
![Page 190: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/190.jpg)
Our Scheme (Setup)BlindStore
filename1
Seed1 = Hash(filename1)
![Page 191: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/191.jpg)
Our Scheme (Setup)BlindStore
filename1
Seed1 = Hash(filename1)
![Page 192: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/192.jpg)
Our Scheme (Setup)BlindStore
filename1
Seed1 = Hash(filename1)
![Page 193: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/193.jpg)
Our Scheme (Setup)BlindStore
filename1
Seed1 = Hash(filename1)
filename2
![Page 194: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/194.jpg)
Our Scheme (Setup)BlindStore
filename1
Seed1 = Hash(filename1)
filename2
Seed2 = Hash(filename2)
![Page 195: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/195.jpg)
Our Scheme (Setup)BlindStore
filename1
Seed1 = Hash(filename1)
filename2
Seed2 = Hash(filename2)
![Page 196: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/196.jpg)
Our Scheme (Setup)BlindStore
filename1
Seed1 = Hash(filename1)
filename2
Seed2 = Hash(filename2)
![Page 197: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/197.jpg)
Our Scheme (Setup)BlindStore
filename1
Seed1 = Hash(filename1)
filename2
Seed2 = Hash(filename2)
![Page 198: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/198.jpg)
Our Scheme (Setup)BlindStore
filename1
Seed1 = Hash(filename1)
filename2
Seed2 = Hash(filename2)
![Page 199: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/199.jpg)
Our Scheme (Setup)BlindStore
filename1
Seed1 = Hash(filename1)
filename2
Seed2 = Hash(filename2)
![Page 200: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/200.jpg)
Our Scheme (Setup)BlindStore
filename1
Seed1 = Hash(filename1)
filename2
Seed2 = Hash(filename2)
With 4X storage blowup, !the probability of NOT finding enough blocks to
store a file is negligible.
![Page 201: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/201.jpg)
AccessBlindStore
Client Cloud
![Page 202: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/202.jpg)
AccessBlindStore
Client Cloud
Access filename2
![Page 203: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/203.jpg)
AccessBlindStore
Seed2 = Hash(filename2)
Client Cloud
Access filename2
![Page 204: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/204.jpg)
AccessBlindStore
Seed2 = Hash(filename2)
Client Cloud
Access filename2
![Page 205: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/205.jpg)
AccessBlindStore
Seed2 = Hash(filename2)
Client Cloud
Access filename2
![Page 206: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/206.jpg)
AccessBlindStore
Seed2 = Hash(filename2)
Client Cloud
Access filename2
![Page 207: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/207.jpg)
Access (with details)BlindStore
Client Cloud
![Page 208: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/208.jpg)
Access (with details)BlindStore
Client Cloud
Access filename2
![Page 209: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/209.jpg)
Access (with details)BlindStore
Client Cloud
Access filename2First round
![Page 210: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/210.jpg)
Access (with details)BlindStore
Seed2 = Hash(filename2)
Client Cloud
Access filename2First round
![Page 211: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/211.jpg)
Access (with details)BlindStore
Seed2 = Hash(filename2)
Client Cloud
Access filename2First round
![Page 212: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/212.jpg)
Access (with details)BlindStore
Seed2 = Hash(filename2)
Client Cloud
Access filename2First round
![Page 213: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/213.jpg)
Access (with details)BlindStore
Seed2 = Hash(filename2)
Client Cloud
Access filename2First round
Size = 8 blocks
![Page 214: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/214.jpg)
Access (with details)BlindStore
Seed2 = Hash(filename2)
Client Cloud
Access filename2First round
Second round
Size = 8 blocks
![Page 215: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/215.jpg)
Access (with details)BlindStore
Seed2 = Hash(filename2)
Client Cloud
Access filename2First round
Second round
Size = 8 blocks
Retrieve remaining 6 blocks
![Page 216: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/216.jpg)
Access (with details)BlindStore
Seed2 = Hash(filename2)
Client Cloud
Access filename2First round
Second round
Size = 8 blocks
Retrieve remaining 6 blocks
![Page 217: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/217.jpg)
Access (with details)BlindStore
Seed2 = Hash(filename2)
Client Cloud
Access filename2First round
Second round
Size = 8 blocks
Retrieve remaining 6 blocks
![Page 218: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/218.jpg)
Access (with details)BlindStore
Seed2 = Hash(filename2)
Client Cloud
Access filename2First round
Second round
Size = 8 blocks
Retrieve remaining 6 blocks
![Page 219: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/219.jpg)
Access (with details)
• k blocks are accessed in the first round, where k is the security parameter • We set k = 80 for our experiments
• Total communication per access: • 80 blocks for small files (i.e. 20KB for files smaller than 5KB) • 4 times the file’s size (for files larger than 5KB)
![Page 220: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/220.jpg)
Why read more?
BlindStore
Client Cloud
![Page 221: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/221.jpg)
Why read more?
BlindStore
filename1
Client Cloud
![Page 222: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/222.jpg)
Why read more?
BlindStore
filename1
Seed1 = Hash(filename1)
Client Cloud
![Page 223: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/223.jpg)
Why read more?
BlindStore
filename1
Seed1 = Hash(filename1)
Client Cloud
![Page 224: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/224.jpg)
Why read more?
BlindStore
filename1
Seed1 = Hash(filename1)
Client Cloud
![Page 225: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/225.jpg)
Why read more?
BlindStore
filename1
Seed1 = Hash(filename1)
Client Cloud
![Page 226: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/226.jpg)
Why read more?
BlindStore
filename1
Seed1 = Hash(filename1)
filename2
Client Cloud
![Page 227: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/227.jpg)
Why read more?
BlindStore
filename1
Seed1 = Hash(filename1)
filename2
Seed2 = Hash(filename2)
Client Cloud
![Page 228: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/228.jpg)
Why read more?
BlindStore
filename1
Seed1 = Hash(filename1)
filename2
Seed2 = Hash(filename2)
Client Cloud
![Page 229: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/229.jpg)
Why read more?
BlindStore
filename1
Seed1 = Hash(filename1)
filename2
Seed2 = Hash(filename2)
Client Cloud
![Page 230: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/230.jpg)
Why read more?
BlindStore
filename1
Seed1 = Hash(filename1)
filename2
Seed2 = Hash(filename2)
Client Cloud
![Page 231: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/231.jpg)
Why read more?
BlindStore
filename1
Seed1 = Hash(filename1)
filename2
Seed2 = Hash(filename2)
Client Cloud
![Page 232: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/232.jpg)
Why read more?
BlindStore
filename1
Seed1 = Hash(filename1)
filename2
Seed2 = Hash(filename2)
Client Cloud
![Page 233: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/233.jpg)
SSE via Blind Storage
![Page 234: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/234.jpg)
SetupClient Cloud
![Page 235: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/235.jpg)
SetupClient Cloud
Blind Store
![Page 236: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/236.jpg)
SetupClient Cloud
Blind Store
![Page 237: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/237.jpg)
SetupClient Cloud
Blind Store
Indexword document list
best! 1, 2
illinois 1, 3
microsoft 1, 4
america 1, 5
1, 6
blue 1
pakistan 8, 9
cryptography 10, 11, 12
laptop 13
android 3, 4, 14, 15
genomics 3, 4, 16
privacy 3, 4, 16, 17
security 1, 2, 3, 4, 5, 6, 7, 8
![Page 238: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/238.jpg)
SetupClient Cloud
Blind Store
Indexword document list
best! 1, 2
illinois 1, 3
microsoft 1, 4
america 1, 5
1, 6
blue 1
pakistan 8, 9
cryptography 10, 11, 12
laptop 13
android 3, 4, 14, 15
genomics 3, 4, 16
privacy 3, 4, 16, 17
security 1, 2, 3, 4, 5, 6, 7, 8
contents: 1,2
![Page 239: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/239.jpg)
SetupClient Cloud
Blind Store
Indexword document list
best! 1, 2
illinois 1, 3
microsoft 1, 4
america 1, 5
1, 6
blue 1
pakistan 8, 9
cryptography 10, 11, 12
laptop 13
android 3, 4, 14, 15
genomics 3, 4, 16
privacy 3, 4, 16, 17
security 1, 2, 3, 4, 5, 6, 7, 8
contents: 1,2
![Page 240: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/240.jpg)
SetupClient Cloud
Blind Store
![Page 241: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/241.jpg)
SetupClient Cloud
Blind Store
![Page 242: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/242.jpg)
SetupClient Cloud
Blind Store
![Page 243: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/243.jpg)
SetupClient Cloud
Blind Store
![Page 244: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/244.jpg)
SearchClient Cloud
BlindStore
![Page 245: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/245.jpg)
SearchClient Cloud
BlindStore
search
keyword
![Page 246: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/246.jpg)
SearchClient Cloud
BlindStore
search
keyword
![Page 247: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/247.jpg)
SearchClient Cloud
BlindStore
search
keyword
![Page 248: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/248.jpg)
SearchClient Cloud
BlindStore
search
keyword
![Page 249: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/249.jpg)
SearchClient Cloud
BlindStore
search
keyword
![Page 250: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/250.jpg)
SearchClient Cloud
BlindStore
search
keyword
![Page 251: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/251.jpg)
SearchClient Cloud
BlindStore
search
keyworddoc ids: 2, 3
![Page 252: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/252.jpg)
SearchClient Cloud
BlindStore
search
keyword
doc ids: 2, 3
![Page 253: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/253.jpg)
SearchClient Cloud
BlindStore
search
keyword
doc ids: 2, 3
![Page 254: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/254.jpg)
SearchClient Cloud
BlindStore
search
keyword
doc ids: 2, 3
![Page 255: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/255.jpg)
SearchClient Cloud
BlindStore
search
keyword
doc ids: 2, 3
![Page 256: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/256.jpg)
SearchClient Cloud
BlindStore
search
keywordUpdate Index (for lazy delete)
doc ids: 2, 3
![Page 257: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/257.jpg)
SearchClient Cloud
BlindStore
search
keywordUpdate Index (for lazy delete)
doc ids: 2, 3
![Page 258: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/258.jpg)
SearchClient Cloud
BlindStore
search
keywordUpdate Index (for lazy delete)
doc ids: 2, 3
![Page 259: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/259.jpg)
Addition/Deletion• All existing SSE schemes leak more during updates
• Hashes of all the keywords in the new document are leaked
• Presence of the same keyword in other documents
• Delete leak even more
![Page 260: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/260.jpg)
Addition/Deletion• All existing SSE schemes leak more during updates
• Hashes of all the keywords in the new document are leaked
• Presence of the same keyword in other documents
• Delete leak even more
BlindStorage is not required for the newly added documents
![Page 261: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/261.jpg)
• New files are stored in ClearStore
• Store files unencrypted
• Supports constant time append operation • Requires downloading three blocks and uploading two blocks
ClearStore
ClearStore
![Page 262: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/262.jpg)
AddClient Cloud
BlindStore
ClearStore
![Page 263: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/263.jpg)
AddClient Cloud
BlindStore
add
ClearStore
![Page 264: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/264.jpg)
AddClient Cloud
BlindStore
add
ClearStore
![Page 265: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/265.jpg)
AddClient Cloud
BlindStore
add
keyword0
ClearStore
![Page 266: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/266.jpg)
AddClient Cloud
BlindStore
add
keyword0
ClearStore
keyword1
![Page 267: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/267.jpg)
AddClient Cloud
BlindStore
add
keyword0
ClearStore
keyword1 keywordt
![Page 268: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/268.jpg)
AddClient Cloud
BlindStore
add
keyword0
ClearStore
keyword1 keywordt
![Page 269: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/269.jpg)
AddClient Cloud
BlindStore
add
keyword0
ClearStore
keyword1 keywordt
![Page 270: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/270.jpg)
AddClient Cloud
BlindStore
add
keyword0
ClearStore
keyword1
keywordt
![Page 271: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/271.jpg)
AddClient Cloud
BlindStore
add
keyword0
ClearStore
keyword1
keywordt
![Page 272: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/272.jpg)
AddClient Cloud
BlindStore
add
keyword0
ClearStore
keyword1
keywordt
These are not the complete index file.
![Page 273: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/273.jpg)
AddClient Cloud
BlindStore
add
keyword0
ClearStore
keyword1
keywordt
![Page 274: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/274.jpg)
AddClient Cloud
BlindStore
add
keyword0
ClearStore
keyword1
keywordt
![Page 275: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/275.jpg)
AddClient Cloud
BlindStore
add
keyword0
ClearStore
keyword1
keywordtAdd id of the new document
![Page 276: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/276.jpg)
AddClient Cloud
BlindStore
add
keyword0
ClearStore
keyword1
keywordtAdd id of the new document
![Page 277: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/277.jpg)
Delete is freeClient Cloud
Blind Virtual Disk
![Page 278: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/278.jpg)
Delete is freeClient Cloud
Blind Virtual Disk
delete
doc ID
![Page 279: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/279.jpg)
Delete is freeClient Cloud
Blind Virtual Disk
delete
doc ID
![Page 280: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/280.jpg)
Delete is freeClient Cloud
Blind Virtual Disk
delete
doc ID
![Page 281: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/281.jpg)
Lazy Delete StrategyClient Cloud
BlindStore
![Page 282: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/282.jpg)
Lazy Delete StrategyClient Cloud
BlindStore
search
keyword
![Page 283: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/283.jpg)
Lazy Delete StrategyClient Cloud
BlindStore
search
keyword
![Page 284: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/284.jpg)
Lazy Delete StrategyClient Cloud
BlindStore
search
keyword
![Page 285: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/285.jpg)
Lazy Delete StrategyClient Cloud
BlindStore
search
keyword
![Page 286: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/286.jpg)
Lazy Delete StrategyClient Cloud
BlindStore
search
keyword
![Page 287: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/287.jpg)
Lazy Delete StrategyClient Cloud
BlindStore
search
keyword
![Page 288: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/288.jpg)
Lazy Delete StrategyClient Cloud
BlindStore
search
keyworddoc ids: 2, 3
![Page 289: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/289.jpg)
Lazy Delete StrategyClient Cloud
BlindStore
search
keyword
doc ids: 2, 3
![Page 290: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/290.jpg)
Lazy Delete StrategyClient Cloud
BlindStore
search
keyword
doc ids: 2, 3
File 3 doesn’t exist
![Page 291: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/291.jpg)
Lazy Delete StrategyClient Cloud
BlindStore
search
keyword
doc ids: 2, 3
File 3 doesn’t exist
![Page 292: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/292.jpg)
Lazy Delete StrategyClient Cloud
BlindStore
search
keyword
doc ids: 2, 3
File 3 doesn’t exist
![Page 293: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/293.jpg)
Lazy Delete StrategyClient Cloud
BlindStore
search
keywordUpdate Index (for lazy delete)
doc ids: 2, 3
File 3 doesn’t exist
![Page 294: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/294.jpg)
Lazy Delete StrategyClient Cloud
BlindStore
search
keywordUpdate Index (for lazy delete)
doc ids: 2, 3
File 3 doesn’t exist
doc ids: 2
![Page 295: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/295.jpg)
Lazy Delete StrategyClient Cloud
BlindStore
search
keywordUpdate Index (for lazy delete)
doc ids: 2, 3
File 3 doesn’t exist
doc ids: 2
![Page 296: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/296.jpg)
Lazy Delete StrategyClient Cloud
BlindStore
search
keywordUpdate Index (for lazy delete)
doc ids: 2, 3
File 3 doesn’t exist
doc ids: 2
![Page 297: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/297.jpg)
Leakage• Leaks Access and Search Pattern
• Leak nothing when file is deleted, slowly reveal keywords contained in deleted files
• Updates: Leaks strictly less than prior schemes except Stefanov et. al. NDSS 2014 scheme • They have polylograithmic overhead on top of other
schemes (including ours)
![Page 298: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/298.jpg)
We achieve adaptive security through one extra round of interaction.
![Page 299: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/299.jpg)
Performance
![Page 300: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/300.jpg)
4X AES cost to encrypt the index
![Page 301: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/301.jpg)
Evaluation• Datasets
• Emails: Subset of Enron email dataset • Documents: We collected 1GB doc, ppt, xls and pdf
document using Google
• Operations • Setup (Preprocessing) • Search (for the most frequent word “the”)!• Add • Delete
• Laptop machine was used for experiments
![Page 302: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/302.jpg)
Setup cost for 16GB Enron Emails (Extrapolated)
Previous best scheme
Com
puta
tion
time
(hou
rs)
02468
10121416
15
Prior work used Xeon server while we used a laptop
![Page 303: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/303.jpg)
Setup cost for 16GB Enron Emails (Extrapolated)
Our scheme
Com
puta
tion
time
(hou
rs)
02468
10121416
0.68
Prior work used Xeon server while we used a laptop
![Page 304: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/304.jpg)
Evaluation on Enron Email dataset
![Page 305: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/305.jpg)
Setup
![Page 306: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/306.jpg)
Setup36s
![Page 307: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/307.jpg)
Search
![Page 308: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/308.jpg)
Search0.5s
![Page 309: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/309.jpg)
Communication Overhead
0.02 0.04 0.09 0.18 0.39 0.77 1.51 3.49 7.03 14.02 28.62
57.19
108.19
218.12
0.00
50.00
100.00
150.00
200.00
250.00
4MB 8MB 16MB 32MB 64MB 128MB 256MB
Dat
a D
ownl
oade
d (M
B)
Subsets of Enron dataset in MBs
Index data (MB)
Document data (MB)
![Page 310: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/310.jpg)
Communication Overhead
0.02 0.04 0.09 0.18 0.39 0.77 1.51 3.49 7.03 14.02 28.62
57.19
108.19
218.12
0.00
50.00
100.00
150.00
200.00
250.00
4MB 8MB 16MB 32MB 64MB 128MB 256MB
Dat
a D
ownl
oade
d (M
B)
Subsets of Enron dataset in MBs
Index data (MB)
Document data (MB)
![Page 311: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/311.jpg)
Add
![Page 312: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/312.jpg)
Add0.26s
![Page 313: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/313.jpg)
Evaluation on Documents dataset
![Page 314: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/314.jpg)
Data collection
• We collected 1GB doc, ppt, xls and pdf document using Google
• All documents in the dataset are in English
![Page 315: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/315.jpg)
Setup
![Page 316: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/316.jpg)
Setup30s
![Page 317: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/317.jpg)
Search
![Page 318: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/318.jpg)
Search0.008s
![Page 319: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/319.jpg)
Add
![Page 320: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/320.jpg)
Add0.6s
![Page 321: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/321.jpg)
Delete is free Because of our lazy delete strategy
![Page 322: Dynamic Searchable Encryption Via - Stanford Universitycrypto.stanford.edu/seclab/sem-13-14/naveed.pdfDynamic Searchable Encryption Via! Blind Storage Muhammad Naveed ... about cloud](https://reader034.vdocuments.site/reader034/viewer/2022042713/5fa912cce5ec602030236da5/html5/thumbnails/322.jpg)
Conclusion• Blind storage primitive
• Can have other applications
• Much simpler, scalable and secure dynamic SSE scheme
• More practical scheme: No server-side computation
• Can be deployed on commercial cloud storage services such as Dropbox
• Several possible extensions (Ongoing work)