Executing Boolean Queries on an Encrypted Bitmap Index
Mohamed Ahmed Abdelraheem, Christian Gehrmann, Malin Lindström, Christian Nordahl · 2016
We propose a simple and efficient searchable symmetric encryption scheme based on a Bitmap index that evaluates Boolean queries. Our scheme provides a practical solution in settings where communications and computations are very constrained as it offers a suitable trade-off between privacy and performance.