A Byzantine resilient multi-path key establishment scheme and its robustness analysis for sensor networks

Proceedings - 19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005

Volumn 2005, Issue , 2005, Pages

  Huang, Dijiang ^a   Medhi, Deep ^a  

^a UNIVERSITY OF MISSOURI KANSAS CITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BYZANTINE RESILIENT MULTI-PATH KEY ESTABLISHMENT SCHEME; RANDOM KEY PREDISTRIBUTION; REED-SOLOMON ERROR-CORRECT CODING SCHEME; SENSOR NETWORKS;

COMPUTER NETWORKS; ELECTRONIC CRIME COUNTERMEASURES; ERROR CORRECTION; FAULT TOLERANT COMPUTER SYSTEMS; LARGE SCALE SYSTEMS; ROBUSTNESS (CONTROL SYSTEMS); SECURITY OF DATA; SENSORS;

TELECOMMUNICATION SYSTEMS;

EID: 33746293016     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2005.1     Document Type: Conference Paper

References (19)

1. R. Bhandari. Survivable Networks - Algorithms for Diverse Routing. Kluwer Academic Publishers, 1999.
2. H. Chan, A. Perrig, and D. Song. Random key predistribution schemes for sensor networks. In Proceedings of 2003 Symposium on Security and Privacy, pages 197-215, Los Alamitos, CA, 11-14 2003. IEEE Computer Society.
3. W. Du, J. Deng, Y. S. Han, S. Chen, and P. K. Varshney. A key management scheme for wireless sensor networks using deployment knowledge. In Proceedings of IEEE Information Communications Conference (INFOCOM), March 2004.
4. W. Du, J. Deng, Y. S. Han, and P. K. Varshney. A pairwise key pre-distribution scheme for wireless sensor networks. In Proceedings of 10th ACM Conference on Computer and Communications Security (CCS'03), pages 42-51, October 2003.
5. L. Eschenauer and V. D. Gligor. A key-management scheme for distributed sensor networks. In Proceedings of 9th ACM Conference on Computer and Communication Security (CCS-02), pages 41-47, November 2002.
6. D. Huang, M. Mehta, D. Medhi, and L. Harn. Modeling pairwise key establishment for random key predistribution in large-scale sensor networks, submitted for publication and available at http://conrel.sice.umkc.edu/HRP/modelling pairwise key establishment schemes-v2.pdf, 2004.
7. D. Huang, M. Mehta, D. Medhi, and H. Lein. Location-aware key management scheme for wireless sensor networks. In Proceedings of ACM Workshop on Security of Ad Hoc and Sensor Networks (SASN '04), pages 29-42, October 2004.
8. L. Lamport, R. Shostak, and M. Pease. The Byzantine generals problem. ACM Transactions on Programming Languages and Systems, 4(3):382-401, 1982.
9. D. Liu and P. Ning. Establishing pairwise keys in distributed sensor networks. In Proceedings of 10th ACM Conference on Computer and Communications Security (CCS'03), pages 52-61, October 2003.
10. D. Liu and P. Ning. Location-based pairwise key establishments for static sensor networks. In Proceedings of the 1st ACM workshop on Security of ad hoc and sensor networks (CCS'03), pages 72 - 82, 2003.
11. M. Mehta, D. Huang, and L. Harn. A practical scheme for random key predistribution and shared-key discovery in sensor networks. In Proceedings of 24th IEEE International Performance Computing and Communications Conference, 2004.
12. R. D. Pietro, L. V. Mancini, and A. Mei. Efficient and resilient key discovery based on pseudo-random key predeployment. In Proceedings of 18th International Parallel, and Distributed Processing Symposium (IPDPS'04), April 2004.
13. M. O. Rabin. Efficient dispersal of information for security, load balancing, and fault tolerance. Journal of the Association for Computing Machinery, 36(2):335-348, 1989.
14. I. S. Reed and X. Chen. Error-Control Coding for Data Networks. Kluwer Academic Publishers, 1999.
15. I. S. Reed and G. Solomon. Polynomial codes over certain finite fields. SIAM Journal of Applied Math, 8:300-304, 1960.
16. D. V. Sarwate. On the complexity of decoding goppa codes. IEEE Transactions on Information Theory, 23(4):515-516, 1977.
17. A. Shamir. How to share a secret. Communications of the ACM, 22(11):612-613, 1979.
18. A. Tsirigos and Z. J. Haas. Analysis of multipath routingpart i: The effect on the packet delivery ratio. IEEE Transactions on Wireless Communications, 3(1): 138-146, 2004.
19. S. Zhu, S. Xu, S. Setia, and S. Jajodia. Establishing pair-wise keys for secure communication in ad hoc networks: A probabilistic approach. In Proceedings of 11th IEEE International Conference on Network Protocols (ICNP), November 2003.