Paper published in a book (Scientific congresses, symposiums and conference proceedings)
Trapdoor Privacy in Asymmetric Searchable Encryption Schemes
Delerue Arriaga, Afonso; Tang, Qiang; Ryan, Peter
2014In Progress in Cryptology -- AFRICACRYPT 2014, Marrakesh 28-30 May 2014
Peer reviewed
 

Files


Full Text
se.pdf
Author postprint (458.64 kB)
Download

All documents in ORBilu are protected by a user license.

Send to



Details



Keywords :
Asymmetric Searchable Encryption; PEKS; Trapdoor Privacy; Anonymous IBE; Function Privacy; Predicate Privacy; Search Pattern Privacy; Key Unlinkability
Abstract :
[en] Asymmetric searchable encryption allows searches to be carried over ciphertexts, through delegation, and by means of trapdoors issued by the owner of the data. Public Key Encryption with Keyword Search (PEKS) is a primitive with such functionality that provides delegation of exact-match searches. As it is important that ciphertexts preserve data privacy, it is also important that trapdoors do not expose the user’s search criteria. The difficulty of formalizing a security model for trapdoor privacy lies in the verification functionality, which gives the adversary the power of verifying if a trapdoor encodes a particular keyword. In this paper, we provide a broader view on what can be achieved regarding trapdoor privacy in asymmetric searchable encryption schemes, and bridge the gap between previous definitions, which give limited privacy guarantees in practice against search patterns. We propose the notion of Strong Search Pattern Privacy for PEKS and construct a scheme that achieves this security notion.
Disciplines :
Computer science
Author, co-author :
Delerue Arriaga, Afonso ;  University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT)
Tang, Qiang ;  University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT)
Ryan, Peter ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
External co-authors :
no
Language :
English
Title :
Trapdoor Privacy in Asymmetric Searchable Encryption Schemes
Publication date :
2014
Event name :
Africacrypt 2014
Event place :
Marrakesh, Morocco
Event date :
from 28-05-2014 to 30-05-2014
Audience :
International
Main work title :
Progress in Cryptology -- AFRICACRYPT 2014, Marrakesh 28-30 May 2014
Peer reviewed :
Peer reviewed
Available on ORBilu :
since 25 April 2014

Statistics


Number of views
324 (20 by Unilu)
Number of downloads
256 (10 by Unilu)

Bibliography


Similar publications



Contact ORBilu