Efficient User Authentication and Key Agreement in Wireless Sensor Networks

  • Wen-Shenq Juang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4298)


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.


key distribution authentication shared key distribution session key agreement sensor networks network security 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Akyildiz, F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A Survey on Sensor Networks. IEEE Communications 40(8), 102–114 (2002)CrossRefGoogle Scholar
  2. 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)CrossRefGoogle Scholar
  3. 3.
    Burrows, M., Abadi, M., Needham, R.: A Logic of Authentication. ACM Trans. on Computer Systems 8(1), 18–36 (1990)CrossRefGoogle Scholar
  4. 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. 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)CrossRefGoogle Scholar
  6. 6.
    Diffie, W., Hellman, M.: New Directions in Cryptography. IEEE Transactions on Information Theory IT-22(6), 644–654 (1976)CrossRefMathSciNetGoogle Scholar
  7. 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)CrossRefGoogle Scholar
  8. 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. 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)CrossRefGoogle Scholar
  10. 10.
    Hwang, T., Ku, W.: Repairable Key Distribution Protocols for Internet Environments. IEEE Trans. on Communications 43(5), 1947–1950 (1995)CrossRefGoogle Scholar
  11. 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. 12.
    Juang, W.: Efficient Password Authenticated Key Agreement Using Smart Cards. Computers & Security 23(2), 167–173 (2004)CrossRefGoogle Scholar
  13. 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)CrossRefGoogle Scholar
  14. 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. 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)CrossRefGoogle Scholar
  16. 16.
    Menezes, J., van Oorschot, P., Vanstone, S.: Handbook of Applied Cryptography. CRC press, Boca Raton (1997)zbMATHGoogle Scholar
  17. 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. 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. 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. 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. 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)CrossRefGoogle Scholar
  22. 22.
    Perrig, A., Szewczyk, R., Tygar, J., Wen, V., Culler, D.: SPINS: Security Suite for Sensor Networks. Wireless Networks 8(5), 521–534 (2002)zbMATHCrossRefGoogle Scholar
  23. 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. 24.
    Rivest, R.: The RC5 Encryption Algorithm. In: Proc. of 1st Workshop on Fast Software Encryption, pp. 86–96 (1995)Google Scholar
  25. 25.
    Stallings, W.: Cryptography and Network Security, 2nd edn. Prentice Hall International, Englewood Cliffs (1999)Google Scholar
  26. 26.
    Syverson, P.: A Taxonomy of Replay Attacks. In: Proc. of Computer Security Foundations Workshop VII, pp. 187–191 (1994)Google Scholar
  27. 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)CrossRefGoogle Scholar
  28. 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

Copyright information

© Springer Berlin Heidelberg 2007

Authors and Affiliations

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

Personalised recommendations