English

Perfectly secure data aggregation via shifted projections

Cryptography and Security 2015-07-03 v2

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 modelled 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. Valentin Goranko and the author previously set up this scenario as the secure aggregation of distributed information problem and constructed weakly safe protocols, where given any card cc, the eavesdropper does not know with certainty which agent holds cc. Here we present a perfectly safe protocol, which does not alter the eavesdropper's perceived probability that any given agent holds cc. 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 aa, the number of cards may be chosen so that each of the mm agents holds more than aa cards and less than 2m2a2m^2a.

Keywords

Cite

@article{arxiv.1505.02824,
  title  = {Perfectly secure data aggregation via shifted projections},
  author = {David Fernández-Duque},
  journal= {arXiv preprint arXiv:1505.02824},
  year   = {2015}
}
R2 v1 2026-06-22T09:32:17.128Z