Skip to main content
SpringerLink
Log in

Efficient User Authentication and Key Agreement in Wireless Sensor Networks

  • Conference paper
Information Security Applications (WISA 2006)

Part of the book series: Lecture Notes in Computer Science ((LNSC,volume 4298))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Akyildiz, F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A Survey on Sensor Networks. IEEE Communications 40(8), 102–114 (2002)

    Article  Google Scholar 

  2. 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)

    Chapter  Google Scholar 

  3. Burrows, M., Abadi, M., Needham, R.: A Logic of Authentication. ACM Trans. on Computer Systems 8(1), 18–36 (1990)

    Article  Google Scholar 

  4. 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)

    Google Scholar 

  5. 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)

    Chapter  Google Scholar 

  6. Diffie, W., Hellman, M.: New Directions in Cryptography. IEEE Transactions on Information Theory IT-22(6), 644–654 (1976)

    Article  MathSciNet  Google Scholar 

  7. 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)

    Chapter  Google Scholar 

  8. 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)

    Google Scholar 

  9. 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)

    Chapter  Google Scholar 

  10. Hwang, T., Ku, W.: Repairable Key Distribution Protocols for Internet Environments. IEEE Trans. on Communications 43(5), 1947–1950 (1995)

    Article  Google Scholar 

  11. 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)

    Google Scholar 

  12. Juang, W.: Efficient Password Authenticated Key Agreement Using Smart Cards. Computers & Security 23(2), 167–173 (2004)

    Article  Google Scholar 

  13. 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)

    Article  Google Scholar 

  14. 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)

    Google Scholar 

  15. 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)

    Chapter  Google Scholar 

  16. Menezes, J., van Oorschot, P., Vanstone, S.: Handbook of Applied Cryptography. CRC press, Boca Raton (1997)

    MATH  Google Scholar 

  17. Merkle, R.: One Way Hash Functions and DES. In: Brassard, G. (ed.) CRYPTO 1989. LNCS, vol. 435, pp. 428–446. Springer, Heidelberg (1990)

    Google Scholar 

  18. 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)

    Google Scholar 

  19. NIST FIPS PUB. 197: Announcing the ADVANCED ENCRYPTION STANDARD(AES). National Institute of Standards and Technology, U.S. Department of Commerce (Nov. 2001)

    Google Scholar 

  20. NIST FIPS PUB. 180-2: Secure Hash Standard. National Institute of Standards and Technology, U. S. Department of Commerce, DRAFT (2004)

    Google Scholar 

  21. Park, T., Shin, K.: LiSP: A Lightweight Security Protocol for Wireless Sensor Networks. ACM Transactions on Embedded Computing Systems 3(3), 634–660 (2004)

    Article  Google Scholar 

  22. Perrig, A., Szewczyk, R., Tygar, J., Wen, V., Culler, D.: SPINS: Security Suite for Sensor Networks. Wireless Networks 8(5), 521–534 (2002)

    Article  MATH  Google Scholar 

  23. 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)

    Google Scholar 

  24. Rivest, R.: The RC5 Encryption Algorithm. In: Proc. of 1st Workshop on Fast Software Encryption, pp. 86–96 (1995)

    Google Scholar 

  25. Stallings, W.: Cryptography and Network Security, 2nd edn. Prentice Hall International, Englewood Cliffs (1999)

    Google Scholar 

  26. Syverson, P.: A Taxonomy of Replay Attacks. In: Proc. of Computer Security Foundations Workshop VII, pp. 187–191 (1994)

    Google Scholar 

  27. Wen, H., Lin, C., Hwang, T.: Provably Secure Authenticated Key Exchange Protocols for Low Power Computing Clients. Computers & Security 25(2), 106–113 (2006)

    Article  Google Scholar 

  28. Yang, C., Chang, T., Hwang, M.: Cryptanalysis of Simple Authenticated Key Agreement Protocols. IEICE Trans. Fundamentals E87-A(8), 2174–2176 (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Management, Shih Hsin University, No. 1, Lane 17, Sec. 1, Muja Rd., Wenshan Chiu, Taipei, Taiwan, 116, R.O.C.

    Wen-Shenq Juang

Authors
  1. Wen-Shenq Juang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Jae Kwang Lee Okyeon Yi Moti Yung

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation