LARK: A lightweight authenticated rekeying scheme for clustered wireless sensor networks

Transactions on Embedded Computing Systems

Volumn 10, Issue 4, 2011, Pages

  Dini, Gianluca ^a   Savino, Ida M ^a  

^a UNIVERSITY OF PISA   (Italy)

Author keywords

Authentication; Key management; Lightweight security; Sensor networks

Indexed keywords

BACKWARD-AND-FORWARD SECURITY; CLUSTERED WIRELESS SENSOR NETWORKS; COMMUNICATION OVERHEADS; COMPLEX PROBLEMS; GROUP COMMUNICATIONS; GROUP MODELS; GROUP REKEYING; KEY CHAIN; KEY MANAGEMENT; LIGHTWEIGHT SECURITY; PHYSICAL WORLD; RE-KEYING; STORAGE OVERHEAD; WIRELESS MEDIUM;

AUTHENTICATION; DISTRIBUTED COMPUTER SYSTEMS; NETWORK MANAGEMENT; SENSOR NETWORKS; SENSOR NODES; SENSORS;

COMMUNICATION;

EID: 82455192596     PISSN: 15399087     EISSN: 15583465     Source Type: Journal    
DOI: 10.1145/2043662.2043665     Document Type: Article

References (68)

1. AKYILDIZ, I. F. AND KASIMOGLU, I. H. 2004. Wireless sensor and actor network: Research challenges. Ad Hoc Netw. 2, 4, 351-367.
2. ANDERSON, R. J. 2008. Security Engineering: A Guide to Building Dependable Distributd Systems 2nd Ed. Wiley Publishing Inc., New York.
3. ARZÉN, K. H., BICCHI, A., DINI, G., HAILES, S., JOHANSSON, K. H., LYGEROS, J., AND TZES, A. 2007. A component-based approach to the design of networked control systems. Euro. J. Control 13, 2-3, 261-279.
4. BICCHI, A., DANESI, A., DINI, G., LA PORTA, I., PALLOTTINO, L., SAVINO, I. M., AND SCHIAVI, R. 2008. A safe and secure component-based platform for heterogeneous multi-robot systems. IEEE Robot. Autom. Mag. 15, 1, 62-70.
5. ĆARDENAS, A. A., ROOSTA, T., AND SASTRY, S. 2009. Rethinking security properties, threat models, and the design space in sensor networks: A case study in SCADA systems. Ad Hoc Netw. 7, 8, 1434-1447.
6. CARONNI, G., WALDVOGEL, M., SUN, D., WEILER, N., AND PLATTNER, B. 1999. The VersaKey framework: Versatile group key management. IEEE J. Select. Areas Comm. 17, 9, 1614-1631. (Pubitemid 129587918)
7. CHAN, H., GLIGOR, V. D., PERRIG, A., AND MURALIDHARAN, G. 2005. On the distribution and revocation of cryptographic keys in sensor networks. IEEE Trans. Depend. Secure Comput. 2, 3, 233-247. (Pubitemid 41560433)
8. CHIPCON. 2004. CC2420 Datasheet. http://www.chipcon.com/files/CC2420- Data-Sheet-1-3.pdf.
9. CHOUDHARY, D., ANSHUL, D., ROY, S., AND THEJASWI, C. 2007. Computationally and resource efficient group key agreement for ad hoc sensor networks. In Proceedings of the 2nd IEEE International Conference on Communication Systems Software and Middleware (COMSWARE'07). IEEE, 1-10.
10. COLE, E. 2009. Network Security Bible 2nd Ed. Wiley Publishing Inc., New York.
11. COPPERSMITH, D. AND JAKOBSSON, M. 2002. Almost optimal hash sequence traversal. In Financial Cryptography, Lecture Notes in Computer Science, vol. 2357, Springer. 102-119.
12. COSTA, P., COULSON, G., MASCOLO, C., PICCO, G. P., AND ZACHARIADIS, S. 2005. The RUNES Middleware: A reconfigurable component-based approach to networked embedded systems. In Proceedings of the 16th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC'05). Vol. 2, IEEE, 806-810. (Pubitemid 46530466)
13. DENG, J., HAN, R., AND MISHRA, S. 2006. Secure code distribution in dynamically programmable wireless sensor networks. In Proceedings of the 5th International Conference on Information Processing in Sensor Networks (IPSN'06). ACM, 292-300.
14. DERMIBAS, M. 2005. Wireless sensor networks for monitoring of large public buildings. Tech. rep., University at Buffalo (www.cse.buffalo.edu/tech- reports/2005-26.pdf).
15. DINI, G. AND SAVINO, I. 2006. S2RP: A secure and scalable rekeying protocol for wireless sensor network. In Proceedings of the IEEE International Conference on Mobile Adhoc and Sensor Systems (MASS 06). IEEE, 457-466.
16. DINI, G. AND SAVINO, I. M. 2010. A security architecture for reconfigurable networked embedded systems. Int. J. Wirel. Inf. Netw. 17, 1, 11-25.
17. DINI, G., PORTA, I. S. L., SAVINO, I. M., HAILES, S., GOLD, R., AND AHMED, M. 2008. Secure reconfiguration in networked embedded systems with the runes approach. In Proceedings of the 5th European Conference on Wireless Sensor Networks (EWSN'08). Lecture Notes in Computer Science, vol. 4913, Springer, 1-2.
18. DOBBERTIN, H., BOSSELAERS, H., AND PREENEL, B. 1996. Ripemd-160, a strengthened version of ripemd. In Proceedings of the 3rd International Workshop on Fast Software Encryption (FSE'96). Lecture Notes in Computer Science, vol. 1039, Springer, 71-82.
19. DUTTA, P. K., HUI, J. W., CHU, D. C., AND CULLER, D. E. 2006. Securing the deluge network programming system. In Proceedings of the 5th International Conference on Information Processing in Sensor Networks. ACM, 326-333.
20. ELTOWEISSY, M., HEYDARI, M. H., MORALES, L., AND SUDBOROUGH, I. H. 2004. Combinatorial optimization of group management. J. Netw. Syst. Manage. 12, 1, 33-50.
21. ELTOWEISSY, M., WADAA, A., OLARIU, S., AND WILSON, L. 2005. Group key management for large-scale sensor networks. Ad-Hoc Netw. 3, 5, 668-688. (Pubitemid 40952630)
22. ELTOWEISSY, M., MOHARRUN, M., AND MUKKALA, R. 2006. Dynamic key management in sensor networks. IEEE Comm. Mag. 44, 4, 122-130. (Pubitemid 43792678)
23. ESCHENAUER, L. AND GLIGOR, V. D. 2003. A key-management scheme for distributed sensor networks. In Proceedings of 10th ACM Conference on Computer and Communication Security (CCS'03). ACM, 41-57.
24. HILL, J., SZEWCZYK, R., WOO, A., HOLLAR, S., CULLER, D. E., AND K., P. 2000. System Architecture Directions for Networked Sensors. In Proceedings of the 9th Symposium on Architectural Support to Programming Languages and Operating Systems (ASPLOS'00). ACM, 93-104. (Pubitemid 32474159)
25. INTANAGONWIWAT, C., GOVINDAN, R., AND ESTRIN, D. 2000. Directed diffusion: A scalable and robust communication paradigm for sensor networks. In Proceedings of ACM Mobile Computing and Networking (Mobicom'00). ACM, 56-67. (Pubitemid 32024682)
26. KARLOF, C., N., S., AND WAGNER, D. 2004. Tinysec: A link layer security architecture for wireless sensor networks. In Proceedings of the 2nd ACM Conference on Embedded Networked Sensor Systems (Sen- Sys'04). ACM, 162-175. (Pubitemid 41563357)
27. LAMPORT, L. 1981. Password authentication with insecure communication. Comm. ACM 24, 11, 770-772.
28. LAW, Y. W., DOUMEN, J., AND HARTEL, P. 2006. Survey and benchmark of block ciphers for wireless sensor networks. ACM Trans. Sensor Netw. 2, 1, 65-93. (Pubitemid 43925113)
29. LIU, A., P.KAMPANAKIS, AND NING, P. 2007. Tinyecc: elliptic curve cryptography for sensor networks (version 0.3). http:discovery.csc.nvsu.edu/ software/TinyECC/.
30. MAINWARING, A., CULLER, D., POLASTRE, J., SZEWCZYK, R., AND ANDERSON, J. 2002. Wireless sensor networks for habitat monitoring. In Proceedings of the 1st International Workshop on Wireless Sensor Networks and Applications (WSNA'02). ACM, 88-97.
31. MENEZES, A. J., VAN OORSCHOT, P. C., AND A., V. S. 1996. Handbook of Applied Cryptography. CRC Press, Boca Raton, FL.
32. MISIĆ, J. 2008. Traffic and energy consumption of an IEEE 802.15.4 network in the presence of authenticated, ECC Diffie-Hellman ephemeral key exchange. Comput. Netw. 52, 11, 2227-2236.
33. MOTEIV. 2011. Tmote sky. http://www.moteiv.com/.
34. MOTTOLA, L. AND PICCO, G. P. 2006a. Logical neighborhood: A programming abstraction for wireless sensor networks. In Proceedings of the 2nd International Conference on Distributed Computing in Sensor Systems (DCOSS'06). Lecture Notes in Computer Science, vol. 4026. Springer, 150-168. (Pubitemid 44077824)
35. MOTTOLA, L. AND PICCO, G. P. 2006b. Programming wireless sensor networks with logical neighborhoods. In Proceedings of the 1st International Conference in Integrated Internet Ad Hoc and Sensor Networks, (InterSense 2006). IEEE, 1-6.
36. NATIONAL INSTITUTE OF STANDARDS AND TECHNOLOGY. 1995. FIPS PUB 180-1: Secure Hash Standard. National Institute of Standards and Technology.
37. NATIONAL INSTITUTE OF STANDARDS AND TECHNOLOGY. 1998. SKIPJACK and KEA Algorithm Specifications. National Institute of Standards and Technology.
38. NATIONAL INSTITUTE OF STANDARDS AND TECHNOLOGY. 2001. NIST FIPS PUB 197 Specification for the Advanced Encryption Standard (AES). National Institute of Standards and technology.
39. NATIONAL INSTITUTE OF STANDARDS AND TECHNOLOGY. 2005. Plan for New Cryptographic Hash Functions. National Institute of Standards and Technology.
40. PARK, T. AND SHIN, K. 2004. LiSP: A lightweight security protocol for wireless sensor networks. ACM Trans. Embed. Comput. Syst. 3, 3, 634-660.
41. PERRIG, A., SZEWCZYK, R., WEN, V., CULLER, D., AND TYGAR, J. D. 2001. SPINS: Security suite for sensor networks. In Proceedings of the 7th Annual International Conference on Mobile Computing and Networking (MOBICOM'01). ACM, 189-199. (Pubitemid 33006715)
42. PETRIU, E., GEORGANAS, N., PETRIU, D., MAKRAKIS, D., AND GROZA, V. 2000. Sensor-Based information appliances. IEEE Instrument. Measur. Mag. 3, 4, 31-35. (Pubitemid 32076108)
43. PIOTROWSKI, K., LANGENDÖRFER, P., AND PETER, S. 2006. How public key cryptography influences wireless sensor node lifetime. In Proceedings of the 4th ACM Workshop on Security of Ad Hoc and Sensor Networks (SASN'06). ACM, 169-176. (Pubitemid 47168568)
44. POLASTRE, J., SZEWCZYK, R., AND CULLER, D. 2005. Telos: Enabling ultra-low power wireless research. In Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN'05) (Poster Session). ACM.
45. RAFAELI, S. AND HUTCHISON, D. 2003. A survey of key management for secure group communication. ACM Comput. Surv. 35, 3, 309-329.
46. RAVI, S., RAGHUNATHAN, A., KOCHER, P., AND S., H. 2004. Security in embedded systems: Design challenges. ACM Trans. Embed. Comput. Syst. 3, 3, 461-491.
47. REITER, M. K. 1996a. Distributing trust with the rampart toolkit. Comm. ACM 39, 4, 71-74. (Pubitemid 126428119)
48. REITER, M. K. 1996b. A secure group membership protocol. IEEE Trans. Softw. Engin. 22, 1, 31-42. (Pubitemid 126771656)
49. RIVEST, R. 1992. The MD5 message-digest algorithm. Internet Request for Comment RFC 1321, Internet Engineering Task Force.
50. RIVEST, R., SHAMIR, A., AND ADLEMAN, L. 1978. A method for obtaining digital signatures and public-key cryptosystems. Comm. ACM 21, 2, 120.
51. RIVEST, R. L. 1994. The RC5 encryption algorithm. In Proceedings of the 2nd International Workshop on fast Software Encryption. B. Preenel Ed. Lecture Notes in Computer Science, vol. 1008. Springer, 86-96.
52. ROMAN, R., ZHOU, J., AND LOPEZ, J. 2006. Applying intrusion detection systems to wireless sensor networks. In Proceedings of the IEEE Consumer Communications and Networking Conference (CCNC'06). IEEE, 640-644. (Pubitemid 44460463)
53. ROMAN, R., ALCARAZ, C., AND LOPEZ, J. 2007. A survey of cryptographic primitives and implementations for hardware-constrained sensor network nodes. Mobile Netw. Appl. 12, 4, 231-244. (Pubitemid 47574435)
54. SHERMAN, A. T. AND MCGREW, D. A. 2003. Key establishment in large dynamic groups using one-way function trees. IEEE Trans. Softw. Engin. 29, 5, 444-458.
55. SINOPOLI, B., SHARP, C., SCHENATO, L., SCHAFFERT, S., AND SASTRY, S. S. 2003. Distributed control applications within sensor networks. Proc. IEEE 91, 8, 1235-1246.
56. SON, J., LEE, J., AND SEO, S. 2007. Energy efficient group key management scheme for wireless sensor networks. In Proceedings of the 2nd IEEE International Conference on Communication Systems Software and Middleware (COMSWARE'07). IEEE, 1-9.
57. WALDVOGEL, M., CARONNI, G., SUN, D., WEILER, N., AND PLATTNER, B. 1999. The versakey framework: Versatile group key management. IEEE J. Select. Areas Comm. 17, 9, 1614-1631. (Pubitemid 129587918)
58. WALLNER, D. M., HARDER, E. G., AND AGEE, R. C. 1999. Key management for multicast: Issues and architecture. RFC 2627, IETF.
59. WANG, X., YAO, A., AND YAO, F. 2005. New collisions search sha-1. In Rump Session of the 25th Annual International Cryptology Conference (CRYPTO'05). Springer.
60. WANG, Y. AND RAMAMURTHY, B. 2007. Group rekeying schemes for secure group communication in wireless sensor networks. In Proceedings of the IEEE International Conference on Communications (ICC'07). IEEE, 3419-3424. (Pubitemid 351146061)
61. WANG, Y., WANG, X., XIE, B., WANG, D., AND AGRAWAL, D. P. 2008. Intrusion detection in homogeneous and heterogeneous wireless sensor networks. IEEE Trans. Mobile Comput. 7, 6, 698-711.
62. WONG, C. K., GOUDA, M., AND LAM, S. S. 2000. Secure group communications using key graphs. IEEE/ACM Trans. Network. 8, 1, 16-30. (Pubitemid 30584705)
63. YOUNIS, M., GHUMMAN, K., AND ELTOWEISSY, M. 2006a. Location-aware combinatorial key management scheme for clustered sensor networks. IEEE Trans. Parall. Distrib. Syst. 17, 8, 865-882. (Pubitemid 44070154)
64. YOUNIS, M. F., GHUMMAN, K., AND ELTOWEISSY, M. 2005. Key management in wireless ad hoc networks: Collusion analysis and prevention. In Proceedings of the 24th IEEE International Performance Computing and Communications Conference. IEEE, 199-203. (Pubitemid 41729952)
65. YOUNIS, O., KRUNZ, M., AND RAMASUBRAMANIAN, S. 2006b. Node clustering in wireless sensor networks: Recent developments and deployment challenges. IEEE Netw. 20, 3, 20-25. (Pubitemid 43885283)
66. ZHANG, Q., YU, T., AND NING, P. 2008. A framework for identifying compromised nodes in wireless sensor networks. ACM Trans. Inf. Syst. Secur. 11, 3, 1-37.
67. ZHOU, X., RAMAMURTHY, B., AND MAGLIVERAS, S. 2005. Secure Group Communication over Data Networks. Springer, New York.
68. ZHU, S., SETIA, S., AND JAJODIA, S. 2006. LEAP+: Efficient security mechanims for large-scale distributed sensor networks. ACM Trans. Sensor Netw. 2, 4, 500-528. (Pubitemid 46278640)