Towards a Deterministic Hierarchical Key Predistribution for WSN Using Complementary Fano Plane

Sarbari Mitra; Ratna Dutta; Sourav Mukhopadhyay

Security and Privacy in Communication Networks. 7th International ICST Conference, SecureComm 2011, London, UK, September 7-9, 2011, Revised Selected Papers

Research Article

Towards a Deterministic Hierarchical Key Predistribution for WSN Using Complementary Fano Plane

Download

314 downloads

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.1007/978-3-642-31909-9_21,
    author={Sarbari Mitra and Ratna Dutta and Sourav Mukhopadhyay},
    title={Towards a Deterministic Hierarchical Key Predistribution for WSN Using Complementary Fano Plane},
    proceedings={Security and Privacy in Communication Networks. 7th International ICST Conference, SecureComm 2011, London, UK, September 7-9, 2011, Revised Selected Papers},
    proceedings_a={SECURECOMM},
    year={2012},
    month={10},
    keywords={complementary design Fano plane key predistribution},
    doi={10.1007/978-3-642-31909-9_21}
}

Sarbari Mitra
Ratna Dutta
Sourav Mukhopadhyay
Year: 2012
Towards a Deterministic Hierarchical Key Predistribution for WSN Using Complementary Fano Plane
SECURECOMM
Springer
DOI: 10.1007/978-3-642-31909-9_21

Sarbari Mitra¹^,*, Ratna Dutta¹^,*, Sourav Mukhopadhyay¹^,*

1: Indian Institute of Technology

*Contact email: sarbarimitra@gmail.com, ratna@maths.iitkgp.ernet.in, sourav@maths.iitkgp.ernet.in

Abstract

We propose a key pre-distribution scheme based on the complementary design of a Fano plane. The nodes are arranged hierarchically in the form of a 6-nary tree. Key predistribution follows a deterministic approach. Each node in our scheme requires storing significantly less number of secret keys. Our scheme provides better resiliency compared to other existing schemes and reasonable connectivity as well. It can be found that any two nodes are connected either directly or via a key-path. Moreover, any number of nodes can be introduced in the network by assigning a few keys to the newly joined nodes only, without disturbing the existing set-up of the network.

Keywords: complementary design Fano plane key predistribution

Published: 2012-10-08

: http://dx.doi.org/10.1007/978-3-642-31909-9_21