Abstract
In wireless sensor networks, many sensor nodes form self-organizing wireless networks. The sensor nodes in these networks only have limited computation and communication capacity, storage and energy. In this paper, we propose a novel user authentication and key agreement scheme suitable for wireless sensor network environments. The main merits include: (1) the shared keys generation and management between all participants is flexible and simplified; (2) a sensor node only needs to register in a key center and can generate shared keys and exchange session keys with the other participants in the corresponding domain of the base station; (3) an installer can freely choose and change the password installed in a sensor node for protecting this node when it is installed or the battery of the node must be replaced; (4) the communication and computation cost is very low; (5) any two participants can authenticate each other; (6) it can generate a session key agreed by any two participants; (7) an installer can freely add new nodes to a sensor network after some nodes have already been installed in it; (8) our scheme is a nonce-based scheme which does not have a serious time-synchronization problem.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Akyildiz, F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A Survey on Sensor Networks. IEEE Communications 40(8), 102–114 (2002)
Bellovin, S., Merritt, M.: Encrypted Key Exchange: Password-Based Protocols Secure Against Dictionary Attacks. In: Proc. of IEEE Symposium on Research in Security and Privacy, pp. 72–84. IEEE Computer Society Press, Los Alamitos (1992)
Burrows, M., Abadi, M., Needham, R.: A Logic of Authentication. ACM Trans. on Computer Systems 8(1), 18–36 (1990)
Chan, H., Perrig, A., Song, D.: Random Key Predistribution Schemes for Sensor Networks. In: Proc. of IEEE Symposium on Security and Privacy, pp. 197–213. IEEE Computer Society Press, Los Alamitos (2003)
Chan, H., Perrig, A.: Pike: Peer Intermediaries for Key Establishment in Sensor Networks. In: Proc. of INFOCOM, 24th Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 1, pp. 524–535. IEEE, Los Alamitos (2005)
Diffie, W., Hellman, M.: New Directions in Cryptography. IEEE Transactions on Information Theory IT-22(6), 644–654 (1976)
Du, W., Deng, J., Han, Y., Varshney, P.: A Pairwise Key Pre-distribution Scheme for Wireless Sensor Networks. In: Proc. of the Tenth ACM Conference on Computer and Communication Security (CCS 2003), pp. 42–51. ACM Press, New York (2003)
Hester, L., Huang, Y., Allen, A., Andric, O., Chen, P.: neuRFon Netform: A Self- Organizing Wireless Sensor Network. In: Proc. of the 11th IEEE ICCCN Conference, Miami, Florida, Oct. 2002, IEEE Computer Society Press, Los Alamitos (2002)
Huang, Q., Cukier, J., Kobayashi, H., Liu, B., Zhang, J.: Fast Authenticated Key Establishment Protocols for Self-organizing Sensor Networks. In: Proc. of the 2nd ACM International Conference on Wireless Sensor Networks and Applications, pp. 141–150. ACM Press, New York (2003)
Hwang, T., Ku, W.: Repairable Key Distribution Protocols for Internet Environments. IEEE Trans. on Communications 43(5), 1947–1950 (1995)
Johnson, D., Maltz, D., Broch, J.: The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (internet-draft). In: Mobile Ad-hoc Network (MANET) Working Group, IETF (1999)
Juang, W.: Efficient Password Authenticated Key Agreement Using Smart Cards. Computers & Security 23(2), 167–173 (2004)
Ku, W., Chen, S.: Weaknesses and Improvements of an Efficient Password Based Remote User Authentication Scheme Using Smart Cards. IEEE Trans. on Consumer Electronics 50(1), 204–207 (2004)
Lenstra, A., Tromer, E., Shamir, A., Kortsmit, W., Dodson, B., Hughes, J., Leyland, P.: Factoring Estimates for a 1024-bit RSA Modulus. In: Laih, C.-S. (ed.) ASIACRYPT 2003. LNCS, vol. 2894, pp. 55–74. Springer, Heidelberg (2003)
Liu, D., Ning, P.: Establishing Pairwise Keys in Distributed Sensor Networks. In: Proc. of the Tenth ACM Conference on Computer and Communication Security (CCS 2003), pp. 52–61. ACM Press, New York (2003)
Menezes, J., van Oorschot, P., Vanstone, S.: Handbook of Applied Cryptography. CRC press, Boca Raton (1997)
Merkle, R.: One Way Hash Functions and DES. In: Brassard, G. (ed.) CRYPTO 1989. LNCS, vol. 435, pp. 428–446. Springer, Heidelberg (1990)
Newsome, J., Song, D.: GEM: Graph Embedding for Routing and Data-centric Storage in Sensor Networks Without Geographic Information. In: Proc. of the First International Conference on Embedded Networked Sensor Systems, pp. 76–88 (2003)
NIST FIPS PUB. 197: Announcing the ADVANCED ENCRYPTION STANDARD(AES). National Institute of Standards and Technology, U.S. Department of Commerce (Nov. 2001)
NIST FIPS PUB. 180-2: Secure Hash Standard. National Institute of Standards and Technology, U. S. Department of Commerce, DRAFT (2004)
Park, T., Shin, K.: LiSP: A Lightweight Security Protocol for Wireless Sensor Networks. ACM Transactions on Embedded Computing Systems 3(3), 634–660 (2004)
Perrig, A., Szewczyk, R., Tygar, J., Wen, V., Culler, D.: SPINS: Security Suite for Sensor Networks. Wireless Networks 8(5), 521–534 (2002)
Rao, A., Ratnasamy, S., Papadimitriou, C., Shenker, S., Stoica, I.: Geographic Routing Without Location Information. In: Proc. of the 9th Annual International Conference on Mobile Computing and Networking, pp. 96–108 (2003)
Rivest, R.: The RC5 Encryption Algorithm. In: Proc. of 1st Workshop on Fast Software Encryption, pp. 86–96 (1995)
Stallings, W.: Cryptography and Network Security, 2nd edn. Prentice Hall International, Englewood Cliffs (1999)
Syverson, P.: A Taxonomy of Replay Attacks. In: Proc. of Computer Security Foundations Workshop VII, pp. 187–191 (1994)
Wen, H., Lin, C., Hwang, T.: Provably Secure Authenticated Key Exchange Protocols for Low Power Computing Clients. Computers & Security 25(2), 106–113 (2006)
Yang, C., Chang, T., Hwang, M.: Cryptanalysis of Simple Authenticated Key Agreement Protocols. IEICE Trans. Fundamentals E87-A(8), 2174–2176 (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Juang, WS. (2007). Efficient User Authentication and Key Agreement in Wireless Sensor Networks. In: Lee, J.K., Yi, O., Yung, M. (eds) Information Security Applications. WISA 2006. Lecture Notes in Computer Science, vol 4298. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71093-6_2
Download citation
DOI: https://doi.org/10.1007/978-3-540-71093-6_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-71092-9
Online ISBN: 978-3-540-71093-6
eBook Packages: Computer ScienceComputer Science (R0)