Security of the Multiple-Key Blom’s Key Agreement Scheme for Sensor Networks

Abstract : The security of the Multiple-Key Blom’s (MKB) key agreement scheme is analysed. We considered how the scheme may be broken by a very powerful and well resourced adversary who is able to capture any number of nodes to extract all the sensitive keying material. We showed that by choosing suitable keying parameters, the captured private keys cannot be used directly to break the scheme. Each captured key must first be correctly associated with the public key and master key used to compute it. The chances of finding this private-public-master-key association (PPMka) can be made extremely small and would require the attacker to capture a very large number of nodes, or try an extremely large number of possible solutions. This allows the scheme to be secure for use in large networks, overcoming the limitations in the original Blom’s scheme. We obtained some analytical results and compared them to those from computer simulated attacks on the scheme.
Type de document :
Communication dans un congrès
Nora Cuppens-Boulahia; Frédéric Cuppens; Sushil Jajodia; Anas Abou El Kalam; Thierry Sans. 29th IFIP International Information Security Conference (SEC), Jun 2014, Marrakech, Morocco. Springer, IFIP Advances in Information and Communication Technology, AICT-428, pp.66-79, 2014, ICT Systems Security and Privacy Protection. 〈10.1007/978-3-642-55415-5_6〉
Liste complète des métadonnées

Littérature citée [6 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01370354
Contributeur : Hal Ifip <>
Soumis le : jeudi 22 septembre 2016 - 14:17:51
Dernière modification le : jeudi 22 septembre 2016 - 15:16:24

Fichier

978-3-642-55415-5_6_Chapter.pd...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Mee Yang, Adnan Anbuky, William Liu. Security of the Multiple-Key Blom’s Key Agreement Scheme for Sensor Networks. Nora Cuppens-Boulahia; Frédéric Cuppens; Sushil Jajodia; Anas Abou El Kalam; Thierry Sans. 29th IFIP International Information Security Conference (SEC), Jun 2014, Marrakech, Morocco. Springer, IFIP Advances in Information and Communication Technology, AICT-428, pp.66-79, 2014, ICT Systems Security and Privacy Protection. 〈10.1007/978-3-642-55415-5_6〉. 〈hal-01370354〉

Partager

Métriques

Consultations de la notice

45

Téléchargements de fichiers

9