TY - GEN
T1 - Brief announcement
T2 - 29th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, PODC 2010
AU - Dolev, Shlomi
AU - Garay, Juan
AU - Gilboa, Niv
AU - Kolesnikov, Vladimir
PY - 2010/9/8
Y1 - 2010/9/8
N2 - We present information-theoretically secure schemes for sharing and modifying secrets among a dynamic swarm of computing devices. The schemes support an unlimited number of changes to the swarm including players joining and leaving the swarm, while swarms may be merged, cloned or split. The schemes securely and distributively maintain a global state for the swarm, and support an unlimited number of changes to the state according to received input. Our schemes are based on a novel construction of a strongly oblivious universal TuringMachine and on a distributed evaluation of this TM that reveals nothing to an adversary beyond a bound on the space complexity of the TM.
AB - We present information-theoretically secure schemes for sharing and modifying secrets among a dynamic swarm of computing devices. The schemes support an unlimited number of changes to the swarm including players joining and leaving the swarm, while swarms may be merged, cloned or split. The schemes securely and distributively maintain a global state for the swarm, and support an unlimited number of changes to the state according to received input. Our schemes are based on a novel construction of a strongly oblivious universal TuringMachine and on a distributed evaluation of this TM that reveals nothing to an adversary beyond a bound on the space complexity of the TM.
KW - Multi-party computation
KW - Strongly oblivious TM
KW - Swarm
UR - http://www.scopus.com/inward/record.url?scp=77956233963&partnerID=8YFLogxK
U2 - 10.1145/1835698.1835750
DO - 10.1145/1835698.1835750
M3 - Conference contribution
AN - SCOPUS:77956233963
SN - 9781605588889
T3 - Proceedings of the Annual ACM Symposium on Principles of Distributed Computing
SP - 231
EP - 232
BT - PODC'10 - Proceedings of the 2010 ACM Symposium on Principles of Distributed Computing
Y2 - 25 July 2010 through 28 July 2010
ER -