Unconditionally secure fully connected key establishment using deployment knowledge

  • Authors:
  • Sarbari Mitra;Sourav Mukhopadhyay;Ratna Dutta

  • Affiliations:
  • Department of Mathematics, IIT Kharagpur, India;Department of Mathematics, IIT Kharagpur, India;Department of Mathematics, IIT Kharagpur, India

  • Venue:
  • ICT-EurAsia'13 Proceedings of the 2013 international conference on Information and Communication Technology
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose a key pre-distribution scheme to develop a well-connected network using deployment knowledge where the physical location of the nodes are pre-determined. Any node in the network can communicate with any other node by establishing a pairwise key when the nodes lie within each other's communication range. Our proposed scheme is unconditionally secure against adversarial attack in the sense that no matter how many nodes are compromised by the adversary, the rest of the network remains perfectly unaffected. On a more positive note, our design is scalable and provides full connectivity.