Secret swarm unit: Reactive k-secret sharing

Shlomi Dolev, Limor Lahiani, Moti Yung

Research output: Contribution to journalArticlepeer-review


Secret sharing is a fundamental cryptographic task. Motivated by the virtual automata abstraction and swarm computing, we investigate an extension of the k-secret sharing scheme, in which the secret shares are changed on the fly, independently and without (internal) communication, as a reaction to a global external trigger. The changes are made while maintaining the requirement that k or more secret shares may reconstruct the secret and no k - 1 or fewer can do so. The application considered is a swarm of mobile processes, each maintaining a share of the secret which may change according to common outside inputs, e.g., inputs received by sensors attached to the process. The proposed schemes support addition and removal of processes from the swarm, as well as corruption of a small portion of the processes in the swarm.

Original languageAmerican English
Pages (from-to)1291-1305
Number of pages15
JournalAd Hoc Networks
Issue number7
StatePublished - 1 Sep 2012


  • Mobile computing
  • Secret sharing
  • Secure multi-party computation

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications


Dive into the research topics of 'Secret swarm unit: Reactive k-secret sharing'. Together they form a unique fingerprint.

Cite this