Multilevel μTESLA: Broadcast Authentication for Distributed Sensor Networks

ACM Transactions on Embedded Computing Systems

Volumn 3, Issue 4, 2004, Pages 800-836

  Liu, Donggang ^a   Ning, Peng ^a  

^a North Carolina State University   (United States)

Author keywords

Broadcast authentication; Design; Security; sensor networks; TESLA

Indexed keywords

EID: 85000276942     PISSN: 15399087     EISSN: 15583465     Source Type: Journal    
DOI: 10.1145/1027794.1027800     Document Type: Article

References (32)

1. Anderson, R., Bergadano, F., Crispo, B., Lee, J., Manifavas, C., Needham, R., 1998. A new family of authentication protocols. In Operating Systems Review.
2. Basagni, S., Herrin, K., Bruschi, D., Rosti, E., 2001. Secure pebblenets. In Proceedings of ACM International Symposium on Mobile ad hoc networking and computing. 156-163.
3. Bergadano, F., Cavagnino, D., Crispo, B., 2000. Individual single source authentication on the mbone. In IEEE International Conference on Multimedia & Expo (ICME).
4. Briscoe, B., 2000. FLAMeS: Fast, loss-tolerant authentication of multicast stream. Tech. rep., BT Research.
5. Canetti, R., Garay, J., Itkis, G., Micciancio, D., Naor, M., Pinkas, B., 1999. Multicast security: A taxonomy and some efficient constructions. In Proceedings of IEEE INFOCOM '99. 708-716.
6. Carman, D., Kruus, P., Matt, B. J., 2000. Constrains and approaches for distributed sensor network security. Tech. rep., NAI Labs.
7. Chan, H., Perrig, A., Song, D., 2003. Random key predistribution schemes for sensor networks. In IEEE Symposium on Research in Security and Privacy. 197-213.
8. Cheung, S., 1997. An efficient message authentication scheme for link state routing. In 13th Annual Computer Security Applications conference. San Diego, California.
9. Du, W., Deng, J., Han, Y. S., Chen, S., Varshney, P., 2004. A key management scheme for wireless sensor networks using deployment knowledge. In IEEE INFOCOM '04 (to appear).
10. Du, W., Deng, J., Han, Y. S., Varshney, P., 2003. A pairwise key pre-distribution scheme for wireless sensor networks. In Proceedings of 10th ACM Conference on Computer and Communications Security (CCS'03). 42-51.
11. Eschenauer, L., Gligor, V. D., 2002. A key-management scheme for distributed sensor networks. In Proceedings of the 9th ACM Conference on Computer and Communications Security. 41-47.
12. Gennaro, R., Rohatgi, P., 1997. How to sign digital streams. Tech. rep., IBM T.J. Watson Research Center.
13. Goldreich, O., Goldwasser, S., Micali, S., 1986. How to construct random functions. J. ACM 33, 4 (October), 792-807.
14. Haller, N. M., 1994. The S/KEY one-time password system. In Proceedings of the ISOC Symposium on Network and Distributed System Security. 151-157.
15. Hill, J., Szewczyk, R., Woo, A., Hollar, S., Culler, D., Pister, K. S. J., 2000. System architecture directions for networked sensors. In Architectural Support for Programming Languages and Operating Systems. 93-104.
16. Karlof, C., Wagner, D. 2003. Secure routing in wireless sensor networks: Attacks and counter-measures. In First IEEE International Workshop on Sensor Network Protocols and Applications.
17. Krawczyk, H., Bellare, M., Canetti, R., 1997. HMAC: Keyed-hashing for message authentication. IETF RFC 2104.
18. Lamport, L., 1981. Password authentication with insecure communication. Commun. ACM 24, 11, 770-772.
19. Liu, D., Ning, P., 2003a. Efficient distribution of key chain commitments for broadcast authentication in distributed sensor networks. In Proceedings of the 10th Annual Network and Distributed System Security Symposium. 263-276.
20. Liu, D., Ning, P., 2003b. Establishing pairwise keys in distributed sensor networks. In Proceedings of 10th ACM Conference on Computer and Communications Security (CCS'03). 5261.
21. Liu, D., Ning, P., 2003c. Location-based pairwise key establishments for static sensor networks. In 2003 ACM Workshop on Security in Ad Hoc and Sensor Networks (SASN '03).
22. Perrig, A., 2001. The BiBa one-time signature and broadcast authentication protocol. In Proceedings of the ACM Conference on Computer and Communications Security. 28-37.
23. Perrig, A., Canetti, R., Briscoe Tygar, J., and Song, D. 2000a. TESLA: Multicast source authentication transform. IRTF draft, draft-irtf-smug-tesla-00.txt.
24. Perrig, A., Canetti, R., Song, D., Tygar, D., 2000b. Efficient authentication and signing of multicast streams over lossy channels. In Proceedings of the 2000 IEEE Symposium on Security and Privacy.
25. Perrig, A., Canetti, R., Song, D., Tygar, D., 2001a. Efficient and secure source authentication for multicast. In Proceedings of Network and Distributed System Security Symposium.
26. Perrig, A., Szewczyk, R., Wen, V., Culler, D., Tygar, D., 2001b. SPINS: Security protocols for sensor networks. In Proceedings of Seventh Annual International Conference on Mobile Computing and Networks.
27. Rivest, R., Shamir, A., Adleman, L., 1978. A method for obtaining digital signatures and public-key cryptosystems. Commun. ACM 21, 2, 120-126.
28. Rohatgi, P., 1999. A compact and fast hybrid signature scheme for multicast packet authentication. In 6th ACM Conference on Computer and Communications Security.
29. Stajano, F., and Erson, R., 1999. The resurrecting duckling: Security issues for ad hoc networks. In Proceedings of the 7th International Workshop on Security Protocols. 172-194.
30. Wong, C., Lam, S. S., 1998. Digital signatures for flows and multicasts. In Proceedings of IEEE ICNP'98.
31. Wood, A. D. and Stankovic, J. A. 2002. Denial of service in sensor networks. IEEE Comput. 35, 10, 54-62.
32. Zhu, S., Setia, S., Jajodia, S., 2003. LEAP: Efficient security mechanisms for large-scale distributed sensor networks. In Proceedings of 10th ACM Conference on Computer and Communications Security (CCS'03). 62-72.