Privacy-preserving Logarithmic-time Search on Encrypted Data in Cloud
Download: Paper (PDF)
Date: 6 Feb 2012
Document Type: Briefing Papers
Additional Documents: Slides
Associated Event: NDSS Symposium 2012
This paper presents a scheme supporting logarithmic-time search over encrypted data. The scheme is aimed at a cloud database environment where database owner outsources encrypted database to cloud server and later users can use search tokens and decryption keys delegated by the owner to search and decrypt matching records. Both cloud server and users learn limited information during the querying.