Public-Key Based Lightweight Swarm Authentication

Simon Cogliani; Bao Feng; Houda Ferradi; Rémi Géraud; Diana Maimut; David Naccache; Rodrigo Portella do Canto; Guilin Wang

Paper 2016/750

Public-Key Based Lightweight Swarm Authentication

Simon Cogliani, Bao Feng, Houda Ferradi, Rémi Géraud, Diana Maimut, David Naccache, Rodrigo Portella do Canto, and Guilin Wang

Abstract

We describe a lightweight algorithm performing whole-network authentication in a distributed way. This protocol is more efficient than one-to-one node authentication: it results in less communication, less computation, and overall lower energy consumption. The proposed algorithm is provably secure, and achieves zero-knowledge authentication of a network in a time logarithmic in the number of nodes.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint. MINOR revision.
Keywords: zero-knowledge
Contact author(s): remi geraud @ ens fr
History: 2016-08-08: received
Short URL: https://ia.cr/2016/750
License: CC BY

BibTeX

@misc{cryptoeprint:2016/750,
      author = {Simon Cogliani and Bao Feng and Houda Ferradi and Rémi Géraud and Diana Maimut and David Naccache and Rodrigo Portella do Canto and Guilin Wang},
      title = {Public-Key Based Lightweight Swarm Authentication},
      howpublished = {Cryptology ePrint Archive, Paper 2016/750},
      year = {2016},
      note = {\url{https://eprint.iacr.org/2016/750}},
      url = {https://eprint.iacr.org/2016/750}
}