Efficient Boolean search over encrypted data with reduced leakage

DOI10.1007/978-3-030-92078-4_20MaRDI QIDQ6157564zbMATH OpenOpenAlexFDO

Authors Sarvar Patel, Giuseppe Persiano, Joon Young Seo, Kevin Yeo

Publication date 12 May 2023

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-030-92078-4_20

Mathematics Subject Classification ID

Data encryption (aspects in computer science) (68P25) Cryptography (94A60)

Recommendations

• Low-leakage secure search for Boolean expressions
• Boolean searchable symmetric encryption with worst-case sub-linear complexity
• Highly-Scalable Searchable Symmetric Encryption with Support for Boolean Queries
• An efficient non-interactive multi-client searchable encryption with support for Boolean queries
• Towards multi-user searchable encryption supporting Boolean query and fast decryption
• Deterministic and Efficiently Searchable Encryption
• Information and Communications Security

Cites work

• Advances in Cryptology - EUROCRYPT 2004
• Boolean searchable symmetric encryption with worst-case sub-linear complexity
• Computationally volume-hiding structured encryption
• Deterministic and Efficiently Searchable Encryption
• Efficient Boolean search over encrypted data with reduced leakage
• Fully homomorphic encryption using ideal lattices
• Highly-Scalable Searchable Symmetric Encryption with Support for Boolean Queries
• Lower bounds for encrypted multi-maps and searchable encryption in the leakage cell probe model
• Machine Learning: ECML 2004
• On-line ciphers and the Hash-CBC constructions
• SQL on structurally-encrypted databases
• Searchable encryption with optimal locality: achieving sublogarithmic read efficiency
• Software protection and simulation on oblivious RAMs
• Structured encryption and controlled disclosure
• Structured encryption and leakage suppression
• The locality of searchable symmetric encryption
• Tight tradeoffs in searchable symmetric encryption

Cited in

(4)

• Lower bounds for encrypted multi-maps and searchable encryption in the leakage cell probe model
• Beyond volume pattern: storage-efficient Boolean searchable symmetric encryption with suppressed leakage
• Efficient Boolean search over encrypted data with reduced leakage
• Limits of breach-resistant and snapshot-oblivious RAMs

This page was built for publication: Efficient Boolean search over encrypted data with reduced leakage

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6157564)