Understanding Information Leakage in Searchable Encryption

Lead Research Organisation: University of Bristol
Department Name: Computer Science

Abstract

This travel grant will enable Prof. Warinschi to undertake collaborative work together with Prof. Alexandra Boldyreva (Georgia Tech) and Prof. Geoffrey Smith (Florida International University) in the area of encrypted databases. Profs. Boldyreva and Smith have recently been awarded a collaborative grant by the US National Science Foudation (project EAGER -- NSF award \#1749069) to work on tackling the issue of information leakage in such databases through a combination of cryptographic and information theoretic techniques.
These ideas arose from a joint meeting between Profs. Boldyreva, Smith, and Warinschi.

Planned Impact

The immediate impact of the research will be within the academic community, as outlined in the previous section.

Publications

10 25 50
publication icon
Gui Z (2019) Encrypted Databases

 
Description We have developed a new class of attacks against encrypted databases which leak information regarding the size of the answers to range queries.
Exploitation Route The results can inform the development of security models which account for leakage via the volume of responses to queries. In turn these models should support the development of better, more secure schemes.
Sectors Digital/Communication/Information Technologies (including Software)