Summing over a network without revealing summands (Q1119609)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Summing over a network without revealing summands |
scientific article |
Statements
Summing over a network without revealing summands (English)
0 references
1989
0 references
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.
0 references
graph connectivity
0 references
cryptographic protocols
0 references
network
0 references
node
0 references
secret elements
0 references
security
0 references
conspiracy
0 references