Skip to main content
SpringerLink
Log in

A Low-Cost Authentication Protocol Using Arbiter-PUF

  • Conference paper
  • First Online:
Model and Data Engineering (MEDI 2021)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 12732))

Included in the following conference series:

Abstract

Integrated Circuits (ICs) and electronic devices become part of human daily life (mobile, home, car, etc.) and for the safety of the information transported to and from these devices, some specifics security measures are proposed. Some ICs are a source of high randomness due to the manufacturing variation of these ICs and exploited as physically unclonable functions (PUFs), called Silicon PUFs (SPUFs). Many propositions have shown that SPUFs could guarantee the three pillars of security; confidentiality, authenticity, and privacy of the information used by these devices. However, to extract strong cryptographic keys from them, error correction and hashing code techniques should be considered. Unfortunately, generating many times the same response for the same input is not possible due to many factors especially the environment variables such as noise, temperature, supply voltage, and aging of an IC. To overcome this issue and recover the original response from the noisy one, a secure sketch can be used. In this paper, we propose a low-cost authentication protocol based on SPUFs by using Arbiter PUF that is classified as a strong PUF.

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 EPUB and 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

Notes

  1. 1.

    https://github.com/salaheddinhetalani/PUF.

References

  1. Adames, I.A.B., Das, J., Bhanja, S.: Survey of emerging technology based physical unclonable funtions. In: 2016 International Great Lakes Symposium on VLSI, pp. 317–322. IEEE, May 2016

    Google Scholar 

  2. Suh, G.E., Devadas, S.: Physical unclonable functions for device authentication and secret key generation. In: 44th, ACM/IEEE Design Automation Conference, p. 1 (2007)

    Google Scholar 

  3. Babaei, A., Schiele, G.: Physical unclonable functions in the Internet of Things: state of the art and open challenges. Sensors 19(14), 3208 (2019)

    Article  Google Scholar 

  4. Ouchani, S.: Otmane Aït Mohamed, pp. 1–7. A formal verification framework for Bluespec System Verilog. FDL, Mourad Debbabi (2013)

    Google Scholar 

  5. Maes, R.: PUF-based entity identification and authentication. Physically Unclonable Functions, pp. 117–141. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-41395-7_5

    Chapter  MATH  Google Scholar 

  6. Wen, Y., Liu, S.: Robustly reusable fuzzy extractor from standard assumptions. In: Peyrin, T., Galbraith, S. (eds.) ASIACRYPT 2018. LNCS, vol. 11274, pp. 459–489. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-03332-3_17

    Chapter  Google Scholar 

  7. Zerrouki, F., Ouchani, S., Bouarfa, H.: Towards an automatic evaluation of the performance of physical unclonable functions. In: International Conference in Artificial Intelligence in Renewable Energetic Systems, pp. 775–781. Springer, Cham, December 2020. https://doi.org/10.1007/978-3-030-63846-7_74

  8. Dodis, Y., Ostrovsky, R., Reyzin, L., Smith, A.: Fuzzy extractors: how to generate strong keys from biometrics and other noisy data. SIAM J. Comput. 38(1), 97–139 (2008)

    Article  MathSciNet  Google Scholar 

  9. Wen, Y., Lao, Y.: Efficient fuzzy extractor implementations for PUF based authentication. In: 2017 12th International Conference on Malicious and Unwanted Software (MALWARE), pp. 119–125. IEEE, October 2017

    Google Scholar 

  10. Gao, Y., Su, Y., Yang, W., Chen, S., Nepal, S., Ranasinghe, D.C.: Building secure SRAM PUF key generators on resource constrained devices. In 2019 IEEE International Conference on Pervasive Computing and Communications Workshops (PerCom Workshops), pp. 912–917. IEEE, March 2019

    Google Scholar 

  11. Korenda, A.R., Afghah, F., Cambou, B., Philabaum, C.: A proof of concept SRAM-based physically unclonable function (PUF) key generation mechanism for IoT devices. In: 2019 16th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON), pp. 1–8. IEEE, June 2019

    Google Scholar 

  12. Zerrouki, F., Ouchani, S., Bouarfa, H.: Quantifying security and performance of physical unclonable functions. In: 2020 7th International Conference on Internet of Things: Systems, Management and Security (IOTSMS), pp. 1–4. IEEE, December 2020

    Google Scholar 

  13. Yanambaka, V.P., Mohanty, S.P., Kougianos, E., Puthal, D.: PMsec: physical unclonable function-based robust and lightweight authentication in the internet of medical things. IEEE Trans. Consum. Electron. 65(3), 388–397 (2019)

    Article  Google Scholar 

  14. Aman, M.N., Chua, K.C., Sikdar, B.: Mutual authentication in IoT systems using physical unclonable functions. IEEE Internet Things J. 4(5), 1327–1340 (2017)

    Article  Google Scholar 

  15. Chatterjee, U., Chakraborty, R.S., Mukhopadhyay, D.: A PUF-based secure communication protocol for IoT. ACM Trans. Embed. Comput. Syst. (TECS) 16(3), 1–25 (2017)

    Article  Google Scholar 

  16. Xie, L., Wang, W., Shi, X., Qin, T.: Lightweight mutual authentication among sensors in body area networks through physical unclonable functions. In: 2017 IEEE International Conference on Communications (ICC), pp. 1–6. IEEE, May 2017

    Google Scholar 

  17. Chatterjee, U., et al.: Building PUF based authentication and key exchange protocol for IoT without explicit CRPs in verifier database. IEEE Trans. Dependable Secure Comput. 16(3), 424–437 (2018)

    Article  Google Scholar 

  18. Gope, P., Sikdar, B.: Lightweight and privacy-preserving two-factor authentication scheme for IoT devices. IEEE Internet Things J. 6(1), 580–589 (2018)

    Article  Google Scholar 

  19. Baruah, B., Dhal, S.: A two-factor authentication scheme against FDM attack in IFTTT based smart home system. Compu. Secur. 77, 21–35 (2018)

    Article  Google Scholar 

  20. Chatterjee, U., et al.: PUF+ IBE: blending physically unclonable functions with identity based encryption for authentication and key exchange in IoTs. IACR Cryptol. ePrint Arch. 2017, 422 (2017)

    Google Scholar 

  21. Bennett, C.H., DiVincenzo, D.P.: Quantum information and computation. Nature 404(6775), 247–255 (2000)

    Article  Google Scholar 

  22. Lim, D., Lee, J.W., Gassend, B., Suh, G.E., Van Dijk, M., Devadas, S.: Extracting secret keys from integrated circuits. IEEE Trans. Very Large Scale Integr. (VLSI) Syst. 13(10), 1200–1205 (2005)

    Google Scholar 

  23. Braeken, A.: PUF based authentication protocol for IoT. Symmetry 10(8), 352 (2018)

    Article  Google Scholar 

  24. Lee, J.W., Lim, D., Gassend, B., Suh, G.E., Van Dijk, M., Devadas, S.: A technique to build a secret key in integrated circuits for identification and authentication applications. In: 2004 Symposium on VLSI Circuits. Digest of Technical Papers (IEEE Cat. No. 04CH37525), pp. 176–179. IEEE, June 2004

    Google Scholar 

  25. Suh, G.E., Devadas, S.: Physical unclonable functions for device authentication and secret key generation. In: 2007 44th ACM/IEEE Design Automation Conference, pp. 9–14. IEEE, June 2007

    Google Scholar 

  26. Mills, A.: Design and evaluation of a delay-based FPGA physically unclonable function (2012)

    Google Scholar 

  27. Bai, C., Zou, X., Dai, K.: A novel ThyristorBased Silicon physical Unclonable function. IEEE Trans. Very Large Scale Integration (VLSI) Syst. 24, 290–300 (2015)

    Google Scholar 

  28. Guajardo, J., Kumar, S.S., Schrijen, G., Tuyls, P.: FPGA intrinsic PUFs and their use for IP protection. In: Proceedings of the 9th International Workshop on Cryptographic Hardware and Embedded Systems, pp. 63–80, September 2007

    Google Scholar 

  29. Chen, Q., Csaba, G., Lugli, P., Schlichtmann, U., Rührmair, U.: The bistable ring PUF: a new architecture for strong physical unclonable functions. In: 2011 IEEE International Symposium on Hardware-Oriented Security and Trust, pp. 134–141. IEEE, June 2011

    Google Scholar 

  30. Lofstrom, K., Daasch, WR., Taylor, D.: IC identification circuit using device mismatch. In: 2000 IEEE International Solid-State Circuits Conference. Digest of Technical Papers (Cat. No. 00CH37056), pp. 372–373. IEEE, February 2000

    Google Scholar 

  31. Helinski, R., Acharyya, D., Plusquellic, J.: A physical unclonable function defined using power distribution system equivalent resistance variations. In: 2009 46th ACM/IEEE Design Automation Conference, pp. 676–681. IEEE, July 2009

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Blida, Blida, Algeria

    Fahem Zerrouki & Hafida Bouarfa

  2. Lineact CESI, Aix-en-Provence, France

    Samir Ouchani

Authors
  1. Fahem Zerrouki
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Samir Ouchani
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hafida Bouarfa
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Samir Ouchani .

Editor information

Editors and Affiliations

  1. University of Nantes, Nantes, France

    Christian Attiogbé

  2. Tallinn University of Technology, Tallinn, Estonia

    Sadok Ben Yahia

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Zerrouki, F., Ouchani, S., Bouarfa, H. (2021). A Low-Cost Authentication Protocol Using Arbiter-PUF. In: Attiogbé, C., Ben Yahia, S. (eds) Model and Data Engineering. MEDI 2021. Lecture Notes in Computer Science(), vol 12732. Springer, Cham. https://doi.org/10.1007/978-3-030-78428-7_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-78428-7_9

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-78427-0

  • Online ISBN: 978-3-030-78428-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation