Security of the Multiple-Key Blom’s Key Agreement Scheme for Sensor Networks - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

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

Résumé

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.
Fichier principal
Vignette du fichier
978-3-642-55415-5_6_Chapter.pdf (4 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01370354 , version 1 (22-09-2016)

Licence

Paternité

Identifiants

Citer

Mee Loong Yang, Adnan Al Anbuky, William Liu. Security of the Multiple-Key Blom’s Key Agreement Scheme for Sensor Networks. 29th IFIP International Information Security Conference (SEC), Jun 2014, Marrakech, Morocco. pp.66-79, ⟨10.1007/978-3-642-55415-5_6⟩. ⟨hal-01370354⟩
56 Consultations
70 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More