UC-Secure Dynamic Searchable Symmetric Encryption Scheme

In a dynamic searchable symmetric encryption (SSE) scheme, a client can add/modify/delete encrypted files. In this paper, we first prove a weak equivalence between the UC security and the stand alone security based on the previous work on static SSE schemes. We next show a more efficient UC secure d...

Full description

Saved in:
Bibliographic Details
Published inAdvances in Information and Computer Security Vol. 9836; pp. 73 - 90
Main Authors Kurosawa, Kaoru, Sasaki, Keisuke, Ohta, Kiyohiko, Yoneyama, Kazuki
Format Book Chapter
LanguageEnglish
Published Switzerland Springer International Publishing AG 2016
Springer International Publishing
SeriesLecture Notes in Computer Science
Subjects
Computer security
Searchable symmetric encryption
UC-security
XOR-MAC
Online AccessGet full text

Cover

More Information
Summary:In a dynamic searchable symmetric encryption (SSE) scheme, a client can add/modify/delete encrypted files. In this paper, we first prove a weak equivalence between the UC security and the stand alone security based on the previous work on static SSE schemes. We next show a more efficient UC secure dynamic SSE scheme than before by replacing the RSA accumulator with XOR-MAC to authenticate the index table.
ISBN:3319445235
9783319445236
ISSN:0302-9743
1611-3349
DOI:10.1007/978-3-319-44524-3_5