Cryptology ePrint Archive: Report 2016/750

Public-Key Based Lightweight Swarm Authentication

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

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.

Category / Keywords: public-key cryptography / zero-knowledge

Date: received 2 Aug 2016

Contact author: remi geraud at ens fr

Available format(s): PDF | BibTeX Citation

Version: 20160808:134422 (All versions of this report)

Short URL: ia.cr/2016/750