On broadcast authentication in wireless sensor networks

IEEE Transactions on Wireless Communications

Volumn 6, Issue 11, 2007, Pages 4136-4144

  Ren, Kui ^a,b   Lou, Wenjing ^a,c   Zeng, Kai ^a,c   Moran, Patrick J ^d  

^a IEEE   (United States)

^b Illinois Institute of Technology   (United States)

^c Worcester Polytechnic Institute   (United States)

^d AirSprite Technologies   (United States)

Author keywords

Broadcast authentication; Multisender security; Wireless sensor network

Indexed keywords

BROADCAST AUTHENTICATION; MERKLE HASH TREE; MULTISENDER SECURITY; QUANTITATIVE ENERGY CONSUMPTION;

AUTHENTICATION; BROADCASTING; COMPUTATION THEORY; CRYPTOGRAPHY; MESSAGE PASSING; SECURITY OF DATA;

WIRELESS SENSOR NETWORKS;

EID: 36248988077     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2007.060255     Document Type: Article

References (39)

1. I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A survey on sensor networks," IEEE Commun. Mag., vol. 40, no. 8, pp. 102-116, Aug. 2002.
2. I. Akyildiz and I. Kasimoglu, "Wireless sensor and actor networks: Research challenges," Ad Hoc Networks, vol. 2, no. 8, pp. 351-367, 2004.
3. R. Amirtharajah and A. Chandrakasan, "Self-powered signal processing using vibration-based power generation," IEEE J. Solid-State Circuits, vol. 33, pp. 687-695, 1998.
4. M. Aydos, T. Yanik, and C. Koc. "An high-speed ECC-based wireless authentication protocol on an ARM microprocessor," in Proc. 16th Computer Security Applications Conf., 2000, pp. 401-409.
5. P. Barreto, H. Kim, B. Bynn, and M. Scott, "Efficient algorithms for pairing-based cryptosystems," in Proc. CRYPTO'02, Ser. LNCS, vol. 2442, pp. 354-368, Springer-Verlag, 2002.
6. P. Barreto, B. Lynn, and M. Scott, "On the selection of pairing-friendly groups in selected areas in cryptography," in Proc. SAC'03, Ser: LNCS, vol. 3006, pp. 17-25, Springer-Verlag, 2004.
7. G. Bertoni, L. Chen, P. Fragneto, K. Harrison, and G. Pelosil, "Computing tate pairing on smartcards," White Paper, STMicroelectronics, 2005 [Online]. Available: http://www.st.com/stonline/ products/families/smartcard/astibe.htm
8. D. Boneh and M. Franklin, "Identify-based encryption from the weil pairing," in Proc. CRYPTO'01, Ser: LNCS, vol. 2139, pp. 213-229, Springer-Verlag, 2001.
9. Crossbow Technology Inc, "Wireless sensor network," 2004 [Online]. Available: http://www.xbow.com/
10. W. Du, R. Wang, and P. Ning "An efficient scheme for authenticating public keys in sensor networks," in Proc. 6th ACM International Symposium Mobile Ad Hoc Networking Computing (MobiHoc), 2005, pp. 58-67.
11. G. Gaubatz, J. Kaps, and B. Sunar, "Public keys cryptography in sensor networks-Revisited," in Proc. 1st European Workshop Security Ad-Hoc Sensor Networks (ESAS), Aug. 2004, vol. 3313, pp. 2-18.
12. F. Hess, "Efficient identity based signature schemes based on pairings," in Proc. SAC'02, Aug. 2002, pp. 310-324.
13. Y. Hu, A. Perrig, and D. Johnson, "Packet leashes: A Defense against wormhole attacks in wireless ad hoc networks," in Proc. IEEE INFOCOM, 2003, pp. 1976-1986.
14. Intel Corp., "Intel PXA255 processor electrical, mechanical, and thermal specification," [Online], http://www.intel.com/design/pca/ applicationsprocessors/manuals/278780.htm
15. Intel Corp., "Intel mote 2 overview," [Online], Available: http://www.intel.com/research/downloads/imote\_overview.pdf
16. A. Kansal, D. Potter and M. Srivastava, "Performance aware tasking for environmentally powered sensor networks," in Proc. ACM Joint International Conf. Measurement Modeling Computer Syst. (SIGMETRICS), 2004, pp. 223-234.
17. A. Kansal and M. Srivastava, "An environmental energy harvesting framework, for sensor networks," in Proc. ACM/IEEE Int'l Symposium Low Power Electronics Design (ISLPED), 2003, pp. 481-486.
18. T. Kerins, W. Marnane, E. Popovici, and P. Barreto, " Efficient hardware for the tate pairing calculation in characteristic three," in Proc. Workshop Cryptographic Hardware Embedded Syst. (CHES'05), Aug./Sep. 2005, pp. 412-426.
19. D. Liu and P. Ning, "Efficient distribution of key chain commitments for broadcast authentication in distributed sensor networks," in Proc. 10th Annual Network Distributed Syst. Security Symposium (NDSS'03), 2003, pp. 263-276.
20. D. Liu and P. Ning, "Multi-level mTESLA: Broadcast authentication for distributed sensor networks," ACM Trans. Embedded Computing Systems (TECS), vol. 3, no. 4, pp. 800-836, 2004.
21. D. Liu, P. Ning, S. Zhu, and S. Jajodia, "Practical broadcast authentication in sensor networks," in Proc. 2nd Annual International Conf. Mobile Ubiquitous Syst.: Networking Services (MobiQuitous 2005), July 2005, pp. 118-132.
22. K. Lorincz, D. Malan, T. Fulford-Jones, A. Nawoj, A. Clavel, V. Shnayder, G. Mainland, S. Moulton, and M. Welsh, "Sensor networks for emergency response: challenges and opportunities," IEEE Pervasive Computing, Special Issue on Pervasive Computing for First Response, 2004, vol. 3, no. 4, pp. 16-23.
23. S. Meininger, J. Mur-Miranda, R. Amirtharajah, A. Chandrakasan, and J. Lang, "Vibration-to-electric energy conversion," IEEE Trans. Very Large Scale Integration (VLSI) Systems, vol. 9, pp. 64-76, 2001.
24. R. Merkle, "Protocols for public key cryptosystems," in Proc. IEEE Symposium Research Security Privacy, Apr. 1980, p. 122.
25. National Institute of Standards and Technology: Proposed Federal Information Processing Standard for Digital Signature Standard (DSS). Federal Register, vol. 56, no. 169, pp. 42980-42982, 1991.
26. NIST, "Digital hash standard," Federal Information Processing Standards Publication 180-1, Apr. 1995.
27. A. Perrig, R. Szewczyk, V. Wen, D. Culler, and D. Tygar, "SPINS: Security protocols for sensor networks," in Proc. 7th Annual International Conf. Mobile Computing Networks (MobiCom'01), July 2001, pp. 521-534.
28. K. Ren, W. Lou, and Y. Zhang, "LEDS: Providing location-aware end-to-end data security in wireless sensor networks," in Proc. IEEE INFOCOM, 2006, pp. 1-12.
29. K. Ren, K. Zeng, and W Lou, "A new approach for random key pre-distribution in large scale wireless sensor networks," J. Wireless Commun. Mobile Computing (WCMC), vol. 6, no. 3, pp. 307-318, 2006.
30. K. Ren, K. Zeng, W. Lou, and P. Moran, "On broadcast authentication in wireless sensor networks," in Proc. WASA 2006, LNCS, Aug. 2006, vol. 4138, pp. 502-514,.
31. R. Rivest, A. Shamir, and L. Adleman, "A method for obtaining digital signatures and public-key cryptosystems," Commun. ACM, vol. 21, no. 2, pp.120-126, 1978.
32. M. Scott, "Computing the tate pairing," in Proc. RSA Conference (CT-RSA'05)-Cryptogmphers' Track, Feb. 2005.
33. M. Scott, N. Costigan, and W. Abdulwahab, "Implementing cryptographic pairings on smartcards," in Proc. Cryptographic Hardware Embedded Syst.-CHES 2006: 8th International Workshop, LNCS, Oct. 2006, vol. 4249, pp. 134-147.
34. A. Shamir, "Identity based cryptosystems and signature schemes," in Proc. CRYPTO'84, Ser. LNCS, vol. 196, pp. 47-53, Springer-Verlag, 1984.
35. Shamus Software Ltd., "Miracl: Multiprecision integer and rational arithmetic C/C++ library," [Online], Available: http://indigo.ie/\~mscott/
36. A. Wander, N. Gura, H. Eberle, V. Gupta, and S. Shantz, "Energy analysis of public-key cryptography for wireless sensor networks," in 3rd IEEE International Conf. Pervasive Computing Commun. (PerCom 2005), Mar. 2005, pp. 324-328.
37. H. Yoon, J. Cheon, and Y. Kim, "Batch verifications with ID-based signatures," in Proc. ICISC 2004, Ser. LNCS, 2005, vol. 3506, pp. 233-248.
38. Y. Zhang, W. Liu, W Lou, and Y. Fang, "Location-based compromise-tolerant security mechanisms in wireless sensor networks," IEEE J. Select. Areas Commun., Special Issue Security Wireless Ad Hoc Networks, vol. 24, no. 2, pp. 247-260, Feb. 2006.
39. D. Hankerson, A. Menezes, and S. Vanstone, Guide to Elliptic Curve Cryptography. New York: Springer-Verlag, 2004. 0-387-95273-X.