Skip to main content
SpringerLink
Log in

Design and Analysis of Elliptic Curve Cryptography-Based Multi-round Authentication Protocols for Resource-Constrained Devices

  • Conference paper
  • First Online:
Intelligent Communication, Control and Devices

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 989))

Abstract

Authentication is among the initial steps of network formulation. Lightweight authentication processes are preferred for resource-constrained devices. These processes are efficient in terms of computational and communicational costs but inappropriate in providing required security rating. This work explores the feasibility of elliptic curve-based cryptography (ECC) for authentication processes. Three lightweight authentication protocols, which use ECC are identified and analysed for hierarchical network. These protocols are simulated and validated using lightweight cryptography primitives and protocols. In results, it is observed that out of three protocols protocol 1 performs better for 75 and 1000 nodes networks. In comparative analysis, a minimum of 14.1% and maximum of 24.7% throughput improvement is observed. Further, delay is reduced by 15.6% (minimum) and 31.3% (maximum) for protocol 1 as compared to protocol 2 and protocol 3.

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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

References

  1. Ashton, K.: That ‘Internet of Things’ thing, in the real world things matter more than ideas. RFID J. (2009). http://www.rfidjournal.com/articles/view?4986. Accessed 15 July 2014

  2. Uckelman, D., Harrison, M., Michahelles, F.: Architecturing the Internet of Things. Springer, Berlin, Heidelberg (2011)

    Book  Google Scholar 

  3. Aggarwal, C.C., Ashish, N., Sheth, A.: The Internet of Things: a survey from the data-centric perspective. In: Aggarwal, C. (ed.) Managing and Mining Sensor Data, pp. 383–428. Springer (2013)

    Google Scholar 

  4. Abyaneh, M.R.S.: Security analysis of lightweight schemes for RFID systems. Ph.D. thesis, University of Bergen, Norway (2012)

    Google Scholar 

  5. Juel, A., Weis, S.: Authenticating pervasive devices with human protocols. In: Shoup, V. (ed.) Advances in Cryptology-Crypto 05. LNCS, vol. 3126, pp. 293–298. Springer (2005)

    Google Scholar 

  6. Peris-Lopez, P., Hernandez-Castro, J.C., Esteveze-Tapiador, J.M., Ribagorda, A.: RFID systems: a survey on security threats and proposed solutions. In: International Conference on Personal Wireless Communication-PWCA’06. LNCS, vol. 4217, pp. 159–170, Albacete, Spain (2006)

    Chapter  Google Scholar 

  7. Moore, G.E.: Cramming more components onto integrated circuits. Electronics (1965). http://www.intel.com

  8. Peris-Lopez, P., Hernandez-Castro, J.C., Estevez-Tapiador, J.M., Ribagorda, A.: Attacking RFID systems. In: Harold, F., Nozaki, K., Tipton, M. (ed.) Information Security Management Handbook, pp. 313–334. Auerbach Publications (2011)

    Google Scholar 

  9. Peris-Lopez, P., Hernandez-Castro, J.C., Estévez-Tapiador, J.M., Ribagorda, A.: LMAP: a real lightweight mutual authentication protocol for low-cost RFID tags. In: Proceedings of 2nd Workshop on RFID Security, p. 6 (2006)

    Google Scholar 

  10. Peris-Lopez, P., Hernandez-Castro, J.C., Estevez-Tapiador, J.M., Ribagorda, A.: M2AP: a minimalist mutual-authentication protocol for low-cost RFID tags. In: International Conference on Ubiquitous Intelligence and Computing, pp. 912–923. Springer, Berlin, Heidelberg (2006)

    Chapter  Google Scholar 

  11. Li, T., Wang, G.: Security analysis of two ultra-lightweight RFID authentication protocols. In: IFIP International Information Security Conference, pp. 109–120. Springer, Boston, MA (2007)

    Google Scholar 

  12. Chien, H.Y.: SASI: a new ultralightweight RFID authentication protocol providing strong authentication and strong integrity. IEEE Trans. Dependable Secure Comput. 4(4), 337–340 (2007)

    Article  Google Scholar 

  13. Cao, T., Bertino, E., Lei, H.: Security analysis of the SASI protocol. IEEE Trans. Dependable Secure Comput. 6(1), 73–77 (2009)

    Article  Google Scholar 

  14. Phan, R.C.W.: Cryptanalysis of a new ultralightweight RFID authentication protocol—SASI. IEEE Trans. Dependable Secure Comput. 6(4), 316–320 (2009)

    Article  Google Scholar 

  15. Sun, H.M., Ting, W.C., Wang, K.H.: On the security of Chien’s ultralightweight RFID authentication protocol. IEEE Trans. Dependable Secure Comput. 8(2), 315–317 (2011)

    Article  Google Scholar 

  16. Hernandez-Castro, J.C., Peris-Lopez, P., Phan, R.C.W., Tapiador, J.M.: Cryptanalysis of the David-Prasad RFID ultralightweight authentication protocol. In: International Workshop on Radio Frequency Identification: Security and Privacy Issues, pp. 22–34. Springer, Berlin, Heidelberg (2010)

    Chapter  Google Scholar 

  17. Tian, Y., Chen, G., Li, J.: A new ultralightweight RFID authentication protocol with permutation. IEEE Commun. Lett. 16(5), 702–705 (2012)

    Article  Google Scholar 

  18. Cheng, Z.Y., Liu, Y., Chang, C.C., Chang, S.C.: Authenticated RFID security mechanism based on chaotic maps. Secur. Commun. Netw. 6(2), 247–256 (2013)

    Article  Google Scholar 

  19. D’Arco, P., De Santis, A.: On ultralightweight RFID authentication protocols. IEEE Trans. Dependable Secure Comput. 8(4), 548–563 (2011)

    Article  Google Scholar 

  20. Avoine, G.: Adversarial model for radio frequency identification. IACR Cryptol. ePrint Archive 2005, 49 (2005)

    Google Scholar 

  21. Juels, A., Weis, S.A.: Defining strong privacy for RFID. ACM Trans. Inf. Syst. Secur. (TISSEC) 13(1), 7 (2009)

    Article  Google Scholar 

  22. Burmester, M., Van Le, T., de Medeiros, B.: Provably secure ubiquitous systems: universally composable RFID authentication protocols. In: Securecomm and Workshops, 2006, pp. 1–9. IEEE (2006)

    Google Scholar 

  23. Damgård, I., Pedersen, M.Ø.: RFID security: tradeoffs between security and efficiency. In: Topics in Cryptology–CT-RSA 2008, pp. 318–332. Springer, Berlin, Heidelberg (2008)

    Google Scholar 

  24. Ha, J., Moon, S., Zhou, J., Ha, J.: A new formal proof model for RFID location privacy. In: European Symposium on Research in Computer Security, pp. 267–281. Springer, Berlin, Heidelberg (2008)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Petroleum and Energy Studies, Dehradun, India

    Adarsh Kumar, Alok Aggarwal, Neelu Jyoti Ahuja & Ravi Singhal

Authors
  1. Adarsh Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alok Aggarwal
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Neelu Jyoti Ahuja
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ravi Singhal
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Adarsh Kumar .

Editor information

Editors and Affiliations

  1. Department of Electronics, University of Petroleum and Energy Studies, Dehradun, Uttarakhand, India

    Sushabhan Choudhury

  2. Department of Electronics, University of Petroleum and Energy Studies, Dehradun, Uttarakhand, India

    Ranjan Mishra

  3. Department of Electronics, University of Petroleum and Energy Studies, Dehradun, Uttarakhand, India

    Raj Gaurav Mishra

  4. Department of Electronics, University of Petroleum and Energy Studies, Dehradun, Uttarakhand, India

    Adesh Kumar

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Kumar, A., Aggarwal, A., Ahuja, N.J., Singhal, R. (2020). Design and Analysis of Elliptic Curve Cryptography-Based Multi-round Authentication Protocols for Resource-Constrained Devices. In: Choudhury, S., Mishra, R., Mishra, R., Kumar, A. (eds) Intelligent Communication, Control and Devices. Advances in Intelligent Systems and Computing, vol 989. Springer, Singapore. https://doi.org/10.1007/978-981-13-8618-3_72

Download citation

Publish with us

Policies and ethics

Search

Navigation