SSSDB: Database with private information search

Hillel Avni, Shlomi Dolev, Niv Gilboa, Ximing Li

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

6 Scopus citations


This paper presents searchable secret shares (SSS), a novel method to search and collect statistics about private information quickly without retrieving secretly shared data, which is stored in public clouds separately. The new capabilities of SSS serve as a base for a newly defined SSS database SSSDB with reduced communication overhead and better security compared with private information retrieval (PIR) based databases. Clouds know neither the database stored in their disks nor the searched patterns and the results. Unlike PIR based databases, SSSDB does not need to maintain an access data structure for mapping keys to indexes performing inserts and deletes in the user memory, and therefore avoids possible information leakage. SSSDB is information-theoretically secure and can be implemented using a small integer field which implies high memory and computation efficiencies.

Original languageEnglish
Title of host publicationAlgorithmic Aspects of Cloud Computing - 1st International Workshop, ALGOCLOUD 2015, Revised Selected Papers
EditorsPeter Triantafillou, Ioannis Karydis, Spyros Sioutas, Dimitrios Tsoumakos
PublisherSpringer Verlag
Number of pages13
ISBN (Print)9783319299181
StatePublished - 1 Jan 2016
Event1st International Workshop on Algorithmic Aspects of Cloud Computing, ALGOCLOUD 2015 - Patras, Greece
Duration: 14 Sep 201515 Sep 2015

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference1st International Workshop on Algorithmic Aspects of Cloud Computing, ALGOCLOUD 2015

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'SSSDB: Database with private information search'. Together they form a unique fingerprint.

Cite this