SSSDB: Database with private information search

Hillel Avni, Shlomi Dolev, Niv Gilboa, Ximing Li

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

Abstract

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 languageAmerican English
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
Pages49-61
Number of pages13
ISBN (Print)9783319299181
DOIs
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)
Volume9511

Conference

Conference1st International Workshop on Algorithmic Aspects of Cloud Computing, ALGOCLOUD 2015
Country/TerritoryGreece
CityPatras
Period14/09/1515/09/15

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

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

Cite this