A pairwise key pre-distribution scheme for wireless sensor networks

Proceedings of the ACM Conference on Computer and Communications Security

Volumn , Issue , 2003, Pages 42-51

  Du, Wenliang ^a   Han, Yunghsiang S ^b   Deng, Jing ^a   Varshney, Pramod K ^a  

^a Syracuse University   (United States)

^b NATIONAL CHI NAN UNIVERSITY   (Taiwan)

Author keywords

Key pre distribution; Security; Wireless sensor networks

Indexed keywords

ALGORITHMS; COMPUTER CRIME; CRYPTOGRAPHY; PROBABILITY DISTRIBUTIONS; SECURITY SYSTEMS; SENSORS;

KEY PRE-DISTRIBUTION; NETWORK RESILIENCE; ULTRA-SMALL AUTONOMOUS DEVICES; WIRELESS SENSOR NETWORKS (WSN);

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 3042783638     PISSN: 15437221     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/948117.948118     Document Type: Conference Paper

References (18)

1. Wireless Integrated Network Sensors, University of California, Available: http://www.janet.ucla.edu/WINS.
2. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. A survey on sensor networks. IEEE Communications Magazine, 40(8): 102-114, August 2002.
3. R. Anderson and M. Kuhn. Tamper resistance - a cautionary note. In Proceedings of the Second Usenix Workshop on Electronic Commerce, pages 1-11, November 1996.
4. R. Blom. An optimal class of symmetric key generation systems. Advances in Cryptology: Proceedings of EUROCRYPT 84 (Thomas Beth, Norbert Cot, and Ingemar Ingemarsson, eds.), Lecture Notes in Computer Science, Springer-Verlag, 209:335-338, 1985.
5. C. Blundo, A. D. Santis, A. Herzberg, S. Kutten, U. Vaccaro, and M. Yung. Perfectly-secure key distribution for dynamic conferences. Lecture Notes in Computer Science, 740:471-486, 1993.
6. D. W. Carman, P. S. Kruus, and B. J. Matt. Constraints and approaches for distributed sensor network security. NAI Labs Technical Report #00-010, available at http://download.nai.com/products/media/nai/zip/nailabs-report-00- 010-final.zip, 2000.
7. H. Chan, A. Perrig, and D. Song. Random key predistribution schemes for sensor networks. In IEEE Symposium on Security and Privacy, pages 197-213, Berkeley, California, May 11-14 2003.
8. W. Diffie and M. E. Hellman. New directions in cryptography. IEEE Transactions on Information Theory, 22:644-654, November 1976.
9. W. Du, J. Deng, Y. S. Han, S. Chen, and P. K. Varshney. A key management scheme for wireless sensor networks using deployment knowledge. Technical Report, Syracuse University, July 2003. Available from http://www.cis.syr.edu/ ~wedu/Research/paper/ddhcv03.pdf.
10. Erdos and Rényi. On random graphs I. Publ. Math. Debrecen, 6:290-297, 1959.
11. L. Eschenauer and V. D. Gligor. A key-management scheme for distributed sensor networks. In Proceedings of the 9th ACM conference on Computer and communications security, November 2002.
12. J. M. Kahn, R. H. Katz, and K. S. J. Pister. Next century challenges: Mobile networking for smart dust. In Proceedings of the 5th Annual ACM/IEEE Internation Conference on Mobile Computing and Networking (MobiCom), pages 483-492, 1999.
13. F. J. Mac Williams and N. J. A. Sloane. The Theory of Error-Correcting Codes. New York, NY: Elsevier Science Publishing Company, Inc., 1977.
14. D. Malkhi, M. Reiter, A. Wool, and R. N. Wright. Probabilistic quorum systems. Information and Computation, (2): 184-206, November 2001.
15. B. C. Neuman and T. Tso. Kerberos: An authentication service for computer networks. IEEE Communications, 32(9):33-38, September 1994.
16. A. Perrig, R. Szewczyk, V. Wen, D. Cullar, and J. D. Tygar. SPINS: Security protocols for sensor networks. In Proceedings of the 7th Annual ACM/IEEE Internation Conference on Mobile Computing and Networking (MobiCom), pages 189-199, Rome, Italy, July 2001.
17. W. W. Peterson. Error-Correcting Codes. Cambridge, MA: Mass. Inst. Tech., second edition, 1972.
18. R. L. Rivest, A. Shamir, and L. M. Adleman. A method for obtaining digital signatures and public-key cryptosystems. Communications of the ACM, 21(2):120-126, 1978.