TY - GEN
T1 - SSSDB
T2 - 1st International Workshop on Algorithmic Aspects of Cloud Computing, ALGOCLOUD 2015
AU - Avni, Hillel
AU - Dolev, Shlomi
AU - Gilboa, Niv
AU - Li, Ximing
N1 - Publisher Copyright: © Springer International Publishing Switzerland 2016.
PY - 2016/1/1
Y1 - 2016/1/1
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84960404658&partnerID=8YFLogxK
U2 - https://doi.org/10.1007/978-3-319-29919-8_4
DO - https://doi.org/10.1007/978-3-319-29919-8_4
M3 - Conference contribution
SN - 9783319299181
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 49
EP - 61
BT - Algorithmic Aspects of Cloud Computing - 1st International Workshop, ALGOCLOUD 2015, Revised Selected Papers
A2 - Triantafillou, Peter
A2 - Karydis, Ioannis
A2 - Sioutas, Spyros
A2 - Tsoumakos, Dimitrios
PB - Springer Verlag
Y2 - 14 September 2015 through 15 September 2015
ER -