Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [6 references]  Display  Hide  Download

https://hal.inria.fr/hal-01370354
Contributor : Hal Ifip <>
Submitted on : Thursday, September 22, 2016 - 2:17:51 PM
Last modification on : Thursday, September 22, 2016 - 3:16:24 PM

File

978-3-642-55415-5_6_Chapter.pd...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Mee Yang, Adnan 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⟩

Share

Metrics

Record views

115

Files downloads

185