Article ID Journal Published Year Pages File Type
391731 Information Sciences 2016 12 Pages PDF
Abstract

We study a general scenario where confidential information is distributed among a group of agents who wish to share it in such a way that the data becomes common knowledge among them but an eavesdropper intercepting their communications would be unable to obtain any of said data. The information is modeled as a deck of cards dealt among the agents, so that after the information is exchanged, all of the communicating agents must know the entire deal, but the eavesdropper must remain ignorant about who holds each card.This scenario was previously set up in Fernández-Duque and Goranko (2014) as the secure aggregation of distributed information problem and provided with weakly safe protocols, where given any card c, the eavesdropper does not know with certainty which agent holds c. Here we present a perfectly safe protocol, which does not alter the eavesdropper’s perceived probability that any given agent holds c. In our protocol, one of the communicating agents holds a larger portion of the cards than the rest, but we show how for infinitely many values of a, the number of cards may be chosen so that each of the m agents holds more than a cards and less than 4m2a.

Related Topics
Physical Sciences and Engineering Computer Science Artificial Intelligence
Authors
,