Summing over a network without revealing summands |
| |
Authors: | Catherine Meadows George Purdy |
| |
Institution: | (1) Naval Research Laboratory, Code 5543, 20375 Washington, DC, USA;(2) Department of Computer Science, University of Cincinnati, 45221 Cincinnati, OH, USA |
| |
Abstract: | Consider a network in which each node possesses a secret member of a finite abelian group. In this paper we present a protocol by which the nodes can compute the sums of their secret elements without revealing them to each other. The security against discovery of the secret values as a result of conspiracies among nodes or compromise of channels between nodes is shown to depend on the connectivity of the graph defined by the network. Moreover, we are able to quantify exactly the amount of information revealed as a result of a conspiracy of a given set of nodes or compromise of a given set of channels. |
| |
Keywords: | E 3 C 2 0 |
本文献已被 SpringerLink 等数据库收录! |
|