Executing Boolean queries on an encrypted Bitmap index

• 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.

Ämnesord

NATURVETENSKAP  -- Data- och informationsvetenskap -- Annan data- och informationsvetenskap (hsv//swe)

NATURAL SCIENCES  -- Computer and Information Sciences -- Other Computer and Information Science (hsv//eng)

TEKNIK OCH TEKNOLOGIER  -- Elektroteknik och elektronik -- Datorsystem (hsv//swe)

ENGINEERING AND TECHNOLOGY  -- Electrical Engineering, Electronic Engineering, Information Engineering -- Computer Systems (hsv//eng)

Nyckelord

Bitmap index

Boolean query

Conjunctive search

Searchable symmetric encryption

Cloud computing

Economic and social effects

Bitmap indexes

Boolean queries

Practical solutions

Symmetric encryption

Symmetric encryption schemes

Trade off

Cryptography

Publikations- och innehållstyp

ref (ämneskategori)

kon (ämneskategori)