Re-examining probabilistic versus deterministic key management

Dahai Xun, Jianwei Huang, Jeffrey Dwoskin, Mung Chiang, Kuby Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

11 Scopus citations

Abstract

It is widely believed thai although being more complex, a probabilistic key predislribulion scheme is much more resilient against node capture than a deterministic one in lightweight wireless ad hoc networks. Backed up by the surprisingly large successful attack probabilities computed in this paper, we show that the probabilistic approaches have only limited performance advantages over deterministic approaches. We first consider a static network scenario as originally considered In the seminal paper by Eschenauer and Gligor [1], where any node capture happens after the establishment of all pairwise links, and show that the deterministic approach can achieve a performance as good as the probabilistic one. Furthermore in a mobile network, the probabilistic key management as described in [1] can lead to a successful attack probability of one order of magnitude larger than the one in a static network.

Original languageEnglish (US)
Title of host publicationProceedings - 2007 IEEE International Symposium on Information Theory, ISIT 2007
Pages2586-2590
Number of pages5
DOIs
StatePublished - Dec 1 2007
Event2007 IEEE International Symposium on Information Theory, ISIT 2007 - Nice, France
Duration: Jun 24 2007Jun 29 2007

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
ISSN (Print)2157-8101

Other

Other2007 IEEE International Symposium on Information Theory, ISIT 2007
CountryFrance
CityNice
Period6/24/076/29/07

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Information Systems
  • Modeling and Simulation
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Re-examining probabilistic versus deterministic key management'. Together they form a unique fingerprint.

  • Cite this

    Xun, D., Huang, J., Dwoskin, J., Chiang, M., & Lee, K. (2007). Re-examining probabilistic versus deterministic key management. In Proceedings - 2007 IEEE International Symposium on Information Theory, ISIT 2007 (pp. 2586-2590). [4557608] (IEEE International Symposium on Information Theory - Proceedings). https://doi.org/10.1109/ISIT.2007.4557608