Physical unclonable functions and applications: A tutorial

Proceedings of the IEEE

Volumn 102, Issue 8, 2014, Pages 1126-1141

  Herder, Charles ^a   Yu, Meng Day ^b,d   Koushanfar, Farinaz ^c   Devadas, Srinivas ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b Verayo Inc   (United States)

^c UNIVERSITY OF LEUVEN   (Belgium)

^d RICE UNIVERSITY   (United States)

Author keywords

Arbiter; index based coding; pattern matching; physical unclonable function (PUF); public model PUFs; ring oscillator; SRAM; unclonable

Indexed keywords

AUTHENTICATION; COSTS; ERROR CORRECTION; HARDWARE SECURITY; PATTERN MATCHING; STATIC RANDOM ACCESS STORAGE;

ARBITER; INDEX-BASED CODING; PHYSICAL UNCLONABLE FUNCTIONS (PUF); PUBLIC MODEL PUFS; RING OSCILLATOR; UNCLONABLE;

CRYPTOGRAPHY;

EID: 84904855440     PISSN: 00189219     EISSN: None     Source Type: Journal    
DOI: 10.1109/JPROC.2014.2320516     Document Type: Review

References (42)

1. N. Beckmann and M. Potkonjak, Hardware-based public-key cryptography with public physically unclonable functionsInformation Hiding, vol. 5806. Berlin, Germany: Springer-Verlag, 2009, pp. 206-220, ser. Lecture Notes in Computer Science
2. C. Dainty, Laser Speckle and Related Phenomena. New York, NY, USA: Springer-Verlag, 1984
3. S. Devadas, Non-networked RFID PUF authentication U.S. Patent 8 683 210, U.S. Patent Appl. 12/623 045, 2008
4. S. Devadas, E. Suh, S. Paral, R. Sowell, T. Ziola, and V. Khandelwal, Design and implementation of PUF-Based unclonable RFID ICs for anti-counterfeiting and security applications in Proc. IEEE Int. Conf. RFID, May 2008, pp. 58-64
5. Y. Dodis, L. Reyzin, and A. Smith, Fuzzy extractors: How to generate strong keys from biometrics and other noisy dataAdvances in CryptologyVEurocrypt 2004, vol. 3027. Germany: Springer-Verlag, 2004, pp. 523-540, ser. Lecture Notes in Computer Science
6. B. Gassend, Physical random functionsM.S. thesis, Dept. Electr. Eng. Comput. Sci., Massachusetts Inst. Technol., Cambridge, MA, USA, Jan. 2003
7. B. Gassend, D. Clarke, M. van Dijk, and S. Devadas, Silicon physical random functions in Proc. 9th ACM Conf. Comput. Commun. Security (CCS), 2002, pp. 148-160
8. B. Gassend, D. Lim, D. Clarke, M. van Dijk, and S. Devadas, Identification and authentication of integrated circuitsConcurrency Comput., Practice Exp., vol. 16, no. 11, pp. 1077-1098, 2004
9. S. Graybeal and P. McFate, Getting out of the STARTing block Sci. Amer., vol. 261, no. 6, 1989
10. C. Helfmeier, C. Boit, D. Nedospasov, and J.-P. Seifert, Cloning physically unclonable functions in Proc. IEEE Int. Symp. Hardware-Oriented Security Trust, 2013, DOI: 10.1109/HST.2013.6581556
11. D. Holcomb, W. Burleson, and K. Fu, Initial SRAM state as a fingerprint and source of true random numbers for RFID tagspresented at Conf. RFID Security, Malaga, Spain, Jul. 11-13, 2007
12. D. Holcomb, W. Burleson, and K. Fu, Power-up SRAM state as an identifying fingerprint and source of true random numbers IEEE Trans. Comput., vol. 58, no. 9, pp. 1198-1210, Sep. 2009
13. D. Kirovski, Anti-counterfeiting: Mixing the physical and the digital world Towards Hardware-Intrinsic Security, A.-R. Sadeghi and D. Naccache, Eds. New York, NY, USA: Springer-Verlag, 2010, pp. 223-233
14. J. Kong, F. Koushanfar, P. K. Pendyala, A.-R. Sadeghi, and C. Wachsmann, PUFatt: Embedded platform attestation based on novel processor-based PUFs presented at the ACM/IEEE Design Autom. Conf., San Francisco, CA, USA, Jun. 1-4, 2014
15. P. Layman, S. Chaudhry, J. Norman, and J. Thomson, Electronic fingerprinting of semiconductor integrated circuitsU.S. Patent 6 738 294, Sep. 2002
16. J.-W. Lee, D. Lim, B. Gassend, G. E. Suh, M. van Dijk, and S. Devadas, A technique to build a secret key in integrated circuits with identification and authentication applications in Proc. IEEE VLSI Circuits Symp., 2004, pp. 176-179
17. D. Lim, Extracting secret keys from integrated circuits M.S. thesis, Dept. Electr. Eng. Comput. Sci., Massachusetts Inst. Technol., Cambridge, MA, USA, May 2004
18. R. Maes, P. Tuyls, and I. Verbauwhede, Low-overhead implementation of a soft decision helper data algorithm for SRAM PUFs Cryptographic Hardware and Embedded SystemsVCHES 2009, vol. 5747. Berlin, Germany: Springer-Verlag, 2009, pp. 332-347, ser. Lecture Notes in Computer Science
19. A. Mahmoud, U. Rührmair, M. Majzoobi, and F. Koushanfar, Combined modeling and side channel attacks on strong PUFs Rep. 2013/ 632, 2013
20. M. Majzoobi, A. Elnably, and F. Koushanfar, FPGA time-bounded unclonable authentication Information Hiding, vol. 6387. Berlin, Germany: Springer-Verlag, 2010, pp. 1-16, ser. Lecture Notes in Computer Science
21. M. Majzoobi and F. Koushanfar, Time-bounded authentication of FPGAsIEEE Trans. Inf. Forensics Security, vol. 6, no. 3, pt. 2, pp. 1123-1135, Sep. 2011
22. M. Majzoobi, F. Koushanfar, and M. Potkonjak, Lightweight secure PUFsin Proc. ACM/IEEE Int. Conf. Comput.-Aided Design, 2008, pp. 670-673
23. M. Majzoobi, F. Koushanfar, and M. Potkonjak, Testing techniques for hardware security in Proc. IEEE Int. Test Conf., 2008, DOI: 10.1109/ TEST.2008.4700636
24. M. Majzoobi, F. Koushanfar, and M. Potkonjak, Techniques for design and implementation of secure reconfigurable PUFs ACM Trans. Reconfigurable Technol. Syst., vol. 2, no. 1, 2009, DOI: 10.1145/ 1502781.1502786
25. M. Majzoobi, M. Rostami, F. Koushanfar, D. S. Wallach, and S. Devadas, Slender PUF protocol: A lightweight, robust, secure authentication by substring matching in Proc. IEEE Symp. Security Privacy Workshops, 2012, pp. 33-44
26. A. T. Markettos and S. W. Moore, The frequency injection attack on ring-oscillator-based true random number generators in Proc. Int. Workshop Cryptogr. Hardware Embedded Syst., 2009, pp. 317-331
27. D. Merli, D. Schuster, F. Stumpf, and G. Sigl, Semi-invasive em attack on FPGA RO PUFs and countermeasures in Proc. Workshop Embedded Syst. Security, 2011, pp. 2:1-2:9
28. Y. Oren, A.-R. Sadeghi, and C. Wachsmann, On the effectiveness of the remanence decay side-channel to clone memory-based PUFsin Proc. Int. Workshop Cryptogr. Hardware Embedded Syst., 2013, pp. 107-125
29. R. S. Pappu, Z. Paral, and S. Devadas, Reliable and efficient PUF-based key generation using pattern matching in Proc. IEEE Int. Symp. Hardware-Oriented Security Trust, 2011, pp. 128-133
30. R. S. Pappu, P. S. Ravikanth, B. Recht, J. Taylor, and N. Gershenfeld, Physical one-way functions Science, vol. 297, pp. 2026-2030, 2002
31. M. Rostami, M. Majzoobi, F. Koushanfar, D. Wallach, and S. Devadas, Robust and reverse-engineering resilient PUF authentication and key-exchange by substring matching IEEE Trans. Emerging Topics Comput., 2014, DOI: 10.1109/TETC. 2014.2300635
32. M. Rostami, J. B. Wendt, M. Potkonjak, and F. Koushanfar, Quo vadis, PUF?: Trends and challenges of emerging physical-disorder based security in Proc. Conf. Design Autom. Test Eur., 2014, article 352
33. U. Rührmair, SIMPL systems: On a public key variant of physical unclonable functionsInternational Association for Cryptologic Research, Tech. Rep., 2009
34. U. Rührmair, S. Devadas, and F. Koushanfar, Security based on physical unclonability and disorder Introduction to Hardware Security and Trust, M. Tehranipoor and C. Wang, Eds. New York, NY, USA: Springer-Verlag, 2012, pp. 65-102
35. U. Rührmair, F. Sehnke, J. Sölter, G. Dror, S. Devadas, and J. Schmidhuber, Modeling attacks on physical unclonable functions in Proc. 17th ACM Conf. Comput. Commun. Security, 2010, pp. 237-249
36. U. Rührmair, X. Xu, J. Slter, A. Mahmoud, F. Koushanfar, and W. Burleson, Power and timing side channels for PUFs and their efficient exploitation Rep. 2013/851, 2013
37. Y. Su, J. Holleman, and B. Otis, A 1.6 pJ/bit 96 (percent) stable chip ID generating circuit using process variations in Proc. IEEE Int. Solid-State Circuits Conf., 2007, pp. 200-201
38. G. E. Suh, AEGIS: A single-chip secure processor Ph.D. dissertation, Dept. Electr. Eng. Comput. Sci., Massachusetts Inst. Technol., Cambridge, MA, USA, Aug. 2005
39. G. E. Suh and S. Devadas, Physical unclonable functions for device authentication and secret key generationin Proc. ACM/IEEE Design Autom. Conf., 2007, pp. 9-14 (Pubitemid 47129916)
40. M.-D. M. Yu and S. Devadas, Secure and robust error correction for physical unclonable functions IEEE Design Test Comput., vol. 27, no. 1, pp. 48-65, Jan./Feb. 2010
41. M.-D. M. Yu, D. MRaihi, R. Sowell, and S. Devadas, Lightweight and secure PUF key storage using limits of machine learning in Cryptographic Hardware and Embedded SystemsVCHES 2011, vol. 6917. Berlin, Germany: Springer-Verlag, 2011, pp. 358-373, ser. Lecture Notes in Computer Science
42. M.-D.M. Yu, R. Sowell, A. Singh, D.M Raihi, and S. Devadas,Performance metrics and empirical results of a PUF cryptographic key generation ASIC in Proc. IEEE Int. Symp. Hardware-Oriented Security Trust, 2012, pp. 108-115