PKC based broadcast authentication using signature amortization for WSNs

IEEE Transactions on Wireless Communications

Volumn 11, Issue 6, 2012, Pages 2106-2115

  Liu, Yongsheng ^a   Li, Jie ^a   Guizani, Mohsen ^b  

^a UNIVERSITY OF TSUKUBA   (Japan)

^b QATAR UNIVERSITY   (Qatar)

Author keywords

Broadcast authentication; signature amortization; wireless sensor networks

Indexed keywords

BROADCAST AUTHENTICATION; BROADCAST MESSAGES; ELLIPTIC CURVE DIGITAL SIGNATURE ALGORITHM; LOW OVERHEAD; PUBLIC KEY DISTRIBUTION; RESOURCE-CONSTRAINED; SIGNATURE AMORTIZATION; TIME SYNCHRONIZATION; WIRELESS SENSOR NETWORK (WSNS);

PUBLIC KEY CRYPTOGRAPHY; SENSOR NODES; WIRELESS SENSOR NETWORKS;

AUTHENTICATION;

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

References (32)

1. I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A survey on sensor networks," IEEE Commun. Mag., vol. 40, no. 8, pp. 102-114, 2002.
2. C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva, "Directed diffusion for wireless sensor networking," IEEE/ACM Trans. Networking, vol. 11, no. 1, pp. 2-16, 2003.
3. J. W. Hui and D. Culler, "The dynamic behavior of a data dissemination protocol for network programming at scale," in Proc. 2004 ACM SenSys, pp. 81-94.
4. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, " Energyefficient communication protocol for wireless microsensor networks," in Proc. 2000 Hawaii International Conference on System Sciences, vol. 2, 2000.
5. R. Watro, D. Kong, S. Cuti, C. Gardiner, C. Lynn, and P. Kruus, "TinyPK: Securing sensor networks with public key technology," in Proc. 2004 ACM SASN, pp. 59-64.
6. C. Karlof and D. Wagner, "Secure routing in wireless sensor networks: Attacks and countermeasures," Ad Hoc Networks, vol. 1, no. 2-3, pp. 293-315, 2003.
7. A. Perrig, R. Szewczyk, J. D. Tygar, V. Wen, and D. E. Culler, "SPINS: Security protocols for sensor networks," Wireless Networks, vol. 8, no. 5, pp. 521-534, 2002.
8. D. Liu and P. Ning, "Multilevel "TESLA: Broadcast authentication for distributed sensor networks," ACM Trans. Embeded Computing Syst., vol. 3, no. 4, pp. 800-836, 2004.
9. Y. Zhou and Y. Fang, "BABRA: Batch-based broadcast authentication in wireless sensor networks," in Proc. 2006 IEEE GLOBECOM, pp. 1-5.
10. P. Ning, A. Liu, and W. Du, "Mitigating DoS attacks against broadcast authentication in wireless sensor networks," ACM Trans. Sensor Networking, vol. 4, no. 1, pp. 1-35, 2008.
11. T. Kwon and J. Hong, "Secure and efficient broadcast authentication in wireless sensor networks," IEEE Trans. Computers, vol. 59, no. 8, pp. 1120-1133, 2010.
12. K. Ren, W. Lou, K. Zeng, and P. Moran, "On broadcast authentication in wireless sensor networks," IEEE Trans. Wireless Commun., vol. 6, no. 11, pp. 4136-4144, 2007.
13. X. Du, M. Guizani, Y. Xiao, and H.-H. Chen, "Defending DoS attacks on broadcast authentication in wireless sensor networks," in Proc. 2008 IEEE ICC, pp. 1653-1657.
14. R. Gennaro and P. Rohatgi, "How to sign digital streams," in Advances in Cryptology-CRYPTO, Lecture Notes in Computer Science, 1997, vol. 1294, pp. 180-197.
15. C. K. Wong and S. Lam, "Digital signatures for flows and multicasts," IEEE/ACM Trans. Networking, vol. 7, no. 4, pp. 502-513, 1999.
16. A. Perrig, R. Canetti, J. Tygar, and D. Song, "Efficient authentication and signing of multicast streams over lossy channels," in Proc. 2000 IEEE Symposium on Security and Privacy, pp. 56-73.
17. S. Miner and J. Staddon, "Graph-based authentication of digital streams," in Proc. 2001 IEEE Symposium on Security and Privacy, pp. 232-246.
18. J. M. Park, E. Chong, and H. Siegel, "Efficient multicast packet authentication using signature amortization," in Proc. 2002 IEEE Symposium on Security and Privacy, pp. 227-240.
19. A. Pannetrat and R. Molva, "Efficient multicast packet authentication," in 2003 Network and Distributed System Security Symposium.
20. X. Du, M. Guizani, Y. Xiao, and H.-H. Chen, "Two tier secure routing protocol for heterogeneous sensor networks," IEEE Trans. Wireless Commun., vol. 6, no. 9, pp. 3395-3401, 2007.
21. -, "A routing-driven elliptic curve cryptography based key management scheme for heterogeneous sensor networks," IEEE Trans. Wireless Commun., vol. 8, no. 3, pp. 1223-1229, 2009.
22. H. Wang and Q. Li, "Efficient implementation of public key cryptosystems on mote sensors," in Information and Communication Security, Lecture Notes in Computer Science, 2006, vol. 4307, pp. 519-528.
23. K. M. Finnigin, B. E. Mullins, R. A. Raines, and H. B. Potoczny, "Cryptanalysis of an elliptic curve cryptosystem for wireless sensor networks," Int"l J. Security and Networks, vol. 2, no. 3, pp. 260-271, 2007.
24. Certicom Research, Standards for Efficient Cryptography: Elliptic Curve Cryptography, 2nd edition, 2009.
25. H. Chen, Y. Xiao, X. Hong, F. Hu, and J. L. Xie, "A survey of anonymity in wireless communication systems," Security and Commun. Networks, vol. 2, no. 5, pp. 427-444, 2009.
26. Y. Xiao, V. K. Rayi, B. Sun, X. Du, F. Hu, and M. Galloway, "A survey of key management schemes in wireless sensor networks," Computer Commun., vol. 30, no. 11, pp. 2314-2341, 2007.
27. Y. Kong, J. Deng, and S. Tate, "A distributed public key caching scheme in large wireless networks," in Proc. 2010 IEEE GLOBECOM, pp. 1-5.
28. National Institute of Standards and Technology, The Keyed-Hash Message Authentication Code (HMAC), FIPS PUB 198, 2002.
29. J. Polastre, R. Szewczyk, and D. Culler, "Telos: Enabling ultra-low power wireless research," in Proc. 2005 IEEE IPSN, pp. 364-369.
30. A. Liu and P. Ning, "TinyECC: A configurable library for elliptic curve cryptography in wireless sensor networks," in Proc. 2008 IEEE IPSN, pp. 245-256.
31. Certicom Research, Standards for Efficient Cryptography: Recommended Elliptic Curve Domain Parameters, 2000.
32. A. Liu, P. Ning, and C. Wang, "Lightweight remote image management for secure code dissemination in wireless sensor networks," in Proc. 2009 IEEE INFOCOM, pp. 1242-1250.