A Hierarchical Deterministic Key Pre-distribution for WSN Using Projective Planes

Sarbari Mitra; Ratna Dutta; Sourav Mukhopadhyay

Ad Hoc Networks. Third International ICST Conference, ADHOCNETS 2011, Paris, France, September 21-23, 2011, Revised Selected Papers

Research Article

A Hierarchical Deterministic Key Pre-distribution for WSN Using Projective Planes

Download

515 downloads

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.1007/978-3-642-29096-1_2,
    author={Sarbari Mitra and Ratna Dutta and Sourav Mukhopadhyay},
    title={A Hierarchical Deterministic Key Pre-distribution for WSN Using Projective Planes},
    proceedings={Ad Hoc Networks. Third International ICST Conference, ADHOCNETS 2011, Paris, France, September 21-23, 2011, Revised Selected Papers},
    proceedings_a={ADHOCNETS},
    year={2012},
    month={5},
    keywords={t-design Steiner system projective planes key pre-distribution},
    doi={10.1007/978-3-642-29096-1_2}
}

Sarbari Mitra
Ratna Dutta
Sourav Mukhopadhyay
Year: 2012
A Hierarchical Deterministic Key Pre-distribution for WSN Using Projective Planes
ADHOCNETS
Springer
DOI: 10.1007/978-3-642-29096-1_2

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 present a deterministic key pre-distribution scheme using projective planes where the nodes are organised hierarchically through a structure of ( + ) -nary tree, where is prime. Our scheme is incumbent to more efficient resilience and connectivity compared to the existing schemes. Each node in our scheme requires to store significantly less number of keys. Furthermore, any number of nodes can be intrinsically inserted in the system by attributing a very few keys to the recently introduced nodes only. Another interesting feature of our scheme is that such node insertions are done without interfering the normal functioning of the existing organised network.

Keywords: t-design Steiner system projective planes key pre-distribution

Published: 2012-05-29

: http://dx.doi.org/10.1007/978-3-642-29096-1_2