Treffer: Secure Compressed Suffix Arrays

Title:
Secure Compressed Suffix Arrays
Authors:
Sadakane, Kunihiko
Contributors:
Kunihiko Sadakane
Publisher Information:
Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2025.
Publication Year:
2025
Subject Terms:
suffix array, ddc:004, oblivious algorithm, compression, secure computation, encryption
Document Type:
Konferenz Conference object
File Description:
application/pdf
Language:
English
DOI:
10.4230/oasics.grossi.13
Access URL:
https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.Grossi.13
Rights:
CC BY
Accession Number:
edsair.od......1814..0fb30a86a4beda80401ff33744cb68f3
Database:
OpenAIRE

Weitere Informationen

This paper proposes a secure compressed suffix array, which is a data oblivious and compressed version of the suffix array used for finding substrings of a large string. Secure compressed suffix arrays can be used for indexing a large collection of strings containing personal information such as DNA data.