loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Rolf Haynberg 1 ; Jochen Rill 2 ; Dirk Achenbach 2 and Jörn Müller-Quade 2

Affiliations: 1 1&1 Internet AG, Germany ; 2 Karlsruhe Institute of Technology (KIT), Germany

ISBN: 978-989-8565-73-0

Keyword(s): Searchable Encryption, SSE, Exact Pattern Matching, Directed Acyclic Word Graphs.

Related Ontology Subjects/Areas/Topics: Data and Application Security and Privacy ; Information and Systems Security ; Information Assurance ; Information Hiding ; Personal Data Protection for Information Systems ; Security and Privacy in IT Outsourcing ; Security and Privacy in the Cloud

Abstract: Searchable Encryption schemes allow searching within encrypted data without prior decryption. Various index-based schemes have been proposed in the past, which are only adequate for certain use cases. There is a lack of schemes with exact pattern matching capabilities. We introduce Symmetric Searchable Encryption for Exact Pattern Matching, a new class of searchable encryption schemes. To this end, we define the XPM-SSE primitive and two privacy notions for the new primitive. Our own construction, SEDAWG, is a XPM-SSE scheme which uses Directed Acyclic Word Graphs. We discuss and prove its properties.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 35.172.217.40

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Haynberg, R.; Rill, J.; Achenbach, D. and Müller-Quade, J. (2013). Symmetric Searchable Encryption for Exact Pattern Matching using Directed Acyclic Word Graphs.In Proceedings of the 10th International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2013) ISBN 978-989-8565-73-0, pages 403-410. DOI: 10.5220/0004530004030410

@conference{secrypt13,
author={Rolf Haynberg. and Jochen Rill. and Dirk Achenbach. and Jörn Müller{-}Quade.},
title={Symmetric Searchable Encryption for Exact Pattern Matching using Directed Acyclic Word Graphs},
booktitle={Proceedings of the 10th International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2013)},
year={2013},
pages={403-410},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004530004030410},
isbn={978-989-8565-73-0},
}

TY - CONF

JO - Proceedings of the 10th International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2013)
TI - Symmetric Searchable Encryption for Exact Pattern Matching using Directed Acyclic Word Graphs
SN - 978-989-8565-73-0
AU - Haynberg, R.
AU - Rill, J.
AU - Achenbach, D.
AU - Müller-Quade, J.
PY - 2013
SP - 403
EP - 410
DO - 10.5220/0004530004030410

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.