@inproceedings{c711a4a280554497ae5d1f6179407cc7,
title = "Brief announcement: Robust and private distributed shared atomic memory in message passing networks",
abstract = "We study the problem of privately emulating shared memory in message passing networks. The system includes N servers, and at most e semi-Byzantine servers that can deviate from the algorithm by sending corrupted data. More- over, at most f servers can fail and stop. The focus is on coded atomic storage (CAS) algorithms. We present a variant that ensures no information leakage by letting the servers store their data as secret shares. Our enhancement to CAS uses d(N +k +2e)=2e-size quorums and Reed-Solomon codes. This enhancement preserves the algorithm ability to function in asynchronous system settings. To the best of our knowledge, we are the first to ad- dress the privacy issue when emulating shared memory in message-passing systems.",
keywords = "Fault tolerance, MRMW, Message passing, Network cod- ing, Privacy, Secret sharing, Semi-byzantine, Shared memory emulation",
author = "Shlomi Dolev and Thomas Petig and Schiller, {Elad M.}",
note = "Publisher Copyright: {\textcopyright} Copyright 2015 ACM.; ACM Symposium on Principles of Distributed Computing, PODC 2015 ; Conference date: 21-07-2015 Through 23-07-2015",
year = "2015",
month = jul,
day = "21",
doi = "10.1145/2767386.2767450",
language = "English",
series = "Proceedings of the Annual ACM Symposium on Principles of Distributed Computing",
publisher = "Association for Computing Machinery",
pages = "311--313",
booktitle = "PODC 2015 - Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing",
}