An Improved Matrix Key Pre-distribution Scheme for Wireless Sensor Networks

Ni, Chuanfa; Yao, Jianbo

doi:10.1109/icess.2008.44

Cited by 5 publications

(2 citation statements)

References 16 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The original Blom's scheme has limitations in that to be secure, it would require substantial memory for storage of keying material when used in large networks. The work in [7], improved on its scalability by using a clustered topology where only the cluster-heads implemented the Blom's scheme. The probabilistic scheme in [8] used multiple key-spaces where nodes would first discover their shared key space to implement the scheme.…”

Section: Related Workmentioning

confidence: 99%

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

Yang

Al-Anbuky

Liu

2014

ICT Systems Security and Privacy Protection

View full text Add to dashboard Cite

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.

show abstract

Section: Related Workmentioning

confidence: 99%

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

Yang

Al-Anbuky

Liu

2014

ICT Systems Security and Privacy Protection

View full text Add to dashboard Cite

show abstract

“…The probabilistic scheme in [18] used multiple key-spaces where nodes would first discover their shared key space. Another work restricted the scheme to the cluster heads only [19] to compute the pairwise keys among themselves using the Blom's scheme. The recent implementation in [20] introduces a small amount of random perturbation to make it more difficult for the captured keys to be used to break the scheme.…”

Section: Related Workmentioning

confidence: 99%

An identity-based authentication protocol for sensor networks

Yang¹,

Al-Anbuky

Liu³

2014

2014 IEEE Ninth International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP)

View full text Add to dashboard Cite

We proposed an identity-based symmetric key authentication protocol using the Multiple-Key Blom's key agreement scheme as the underlying cryptographic system. This scheme enables a pair of nodes to compute a secret pairwise key using each other's identity. The protocol has two modes of operations. In mode 1, the long term pairwise key is used for encryption while in mode 2, the nodes use a randomly generated session key. Communications start in mode 1 and the receiving node is able to authenticate the sender after receiving a single initial message. The protocol subsequently switches to mode 2 if a response is received, if not, communications fall back to using mode 1. The exposure to attacks is minimal and all messages are encrypted using the pairwise keys.

show abstract