PUF modeling attacks on simulated and silicon data

IEEE Transactions on Information Forensics and Security

Volumn 8, Issue 11, 2013, Pages 1876-1891

  Ruhrmair, Ulrich ^a   Solter, Jan ^b   Sehnke, Frank ^a   Xu, Xiaolin ^c   Mahmoud, Ahmed ^h   Stoyanova, Vera ^a   Dror, Gideon ^d   Schmidhuber, Jurgen ^e,f   Burleson, Wayne ^c   Devadas, Srinivas ^g  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

^b FREIE UNIVERSITÄT BERLIN   (Germany)

^c University of Massachusetts   (United States)

^d ACADEMIC COLLEGE OF TEL AVIV YAFFO   (Israel)

^e UNIVERSITY OF APPLIED SCIENCES AND ARTS OF SOUTHERN SWITZERLAND   (Switzerland)

^f UNIVERSITY OF LUGANO   (Switzerland)

^g MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^h Massachusetts Institute of Technology ^*

Author keywords

cryptanalysis; machine learning; physical cryptography; Physical unclonable functions

Indexed keywords

CHALLENGE-RESPONSE PAIR; CRYPTANALYSIS; EVOLUTION STRATEGIES; FPGAS AND ASICS; LOGISTIC REGRESSIONS; MACHINE LEARNING TECHNIQUES; PHYSICAL UNCLONABLE FUNCTIONS; RING OSCILLATOR;

ALGORITHMS; ASYNCHRONOUS SEQUENTIAL LOGIC; CLONING; LEARNING SYSTEMS; NUMERICAL MODELS; SILICON;

CRYPTOGRAPHY;

EID: 84887313066     PISSN: 15566013     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIFS.2013.2279798     Document Type: Article

References (51)

1. T. Bäck, Evolutionary Algorithms in Theory and Practice: Evolution Strategies, Evolutionary Programming, Genetic Algorithms. New York, NY, USA: Oxford Univ. Press, 1996.
2. C. M. Bishop et al., Pattern Recognition and Machine Learning. New York, NY, USA: Springer, 2006.
3. A. Blumer, A. Ehrenfeucht, D. Haussler, and M. K. Warmuth, "Learnability and the Vapnik-Chervonenkis dimension," J. ACM, vol. 36, no. 4, pp. 929-865, 1989.
4. C. Brzuska, M. Fischlin, H. Schröder, and S. Katzenbeisser, "Physical unclonable functions in the universal composition framework," in Proc. CRYPTO 2011, pp. 51-70.
5. Q. Chen, G. Csaba, P. Lugli, U. Schlichtmann, and U. Rührmair, "The bistable ring PUF: A new architecture for strong physical unclonable functions," in Proc. HOST 2011, pp. 131-141.
6. Q. Chen, G. Csaba, P. Lugli, U. Schlichtmann, and U. Rührmair, "Characterization of the bistable ring PUF," in Proc. DATE 2012, pp. 1459-1462.
7. G. Csaba, X. Ju, Z. Ma, Q. Chen, W. Porod, J. Schmidhuber, U. Schlichtmann, P. Lugli, and U. Rührmair, "Application of mismatched cellular nonlinear networks for physical cryptography," in Proc. IEEE CNNA, 2010, pp. 1-6.
8. I. Damgard and A. Scafuro:, Unconditionally secure and universally composable commitments from physical assumptions, Cryptology ePrint Archive 2013, Rep. 2013/108, 2013.
9. S. Devadas, "Physical unclonable functions and secure processors," in Proc. CHES 2009, p. 65, Invited Talk.
10. S. Devadas et al., "Design and implementation of PUF-based 'Unclonable' RFID ICs for anti-counterfeiting and security applications," in Proc. IEEE Int. Conf. on RFID, 2008, pp. 58-64.
11. M. van Dijk, "System and Method of Reliable Forward Secret Key Sharing With Physical Random Functions," U.S. Patent 7,653,197, Oct. 2004.
12. M. van Dijk and U. Rührmair:, Physical unclonable functions in cryptographic protocols: Security proofs and impossibility results, Cryptology ePrint Archive, 2012:228, 2012.
13. Y. Dodis, R. Ostrovsky, L. Reyzin, L. , and A. Smith:, "Fuzzy extractors: How to generate strong keys from biometrics and other noisy data," SIAM J. Comput., vol. 38, no. 1, pp. 97-139, 2008.
14. B. L. P. Gassend, "Physical Random Functions," M.Sc. Thesis, MIT, Cambridge, MA, USA, 2003.
15. B. Gassend, D. Clarke, M. Van Dijk, and S. Devadas, "Silicon physical random functions," in Proc. ACM CCS, 2002, pp. 148-160.
16. B. Gassend, D. Clarke,M. van Dijk, and S. Devadas, "Controlled physical random functions," in Proc. ACSAC 2002, pp. 149-160.
17. B. Gassend, D. Lim, D. Clarke, M. Van Dijk, and S. Devadas, "Identification and authentication of integrated circuits," Concurrency and Computation: Practice & Experience, vol. 16, no. 11, pp. 1077-1098, 2004.
18. J. Guajardo, S. Kumar, G. J. Schrijen, and P. Tuyls, "FPGA intrinsic PUFs and their use for IP protection," in Proc. CHES 2007, pp. 63-80.
19. C. Helfmeier, C. Boit, D. Nedospasov, and J. P. Seifert, "Cloning physically unclonable functions," in Proc. HOST, 2013, pp. 1-6.
20. D. E. Holcomb, W. P. Burleson, and K. Fu, "Initial sram state as a fingerprint and source of true random numbers for RFID tags," in Proc. Conf. RFID Security, 2007.
21. C. Jaeger, M. Algasinger, U. Rührmair, G. Csaba, and M. Stutzmann, "Random p-n-junctions for physical cryptography," Appl. Phys. Lett., vol. 96, p. 172103, 2010.
22. S. S. Kumar, J. Guajardo, R. Maes, G. J. Schrijen, and P. Tuyls, "Extended abstract: The butterfly PUF protecting IP on every FPGA," in Proc. HOST, 2008, pp. 67-70.
23. J. W. Lee,D. Lim, B. Gassend,G. E. Suh, M.VanDijk, and S.Devadas, "A technique to build a secret key in integrated circuits for identification and authentication applications," in Proc. IEEE VLSI Circuits Symp., 2004, pp. 176-179.
24. D. Lim, "Extracting Secret Keys from Integrated Circuits," M.Sc. thesis, MIT, Cambridge, MA, USA, 2004.
25. D. Lim, J. W. Lee, B. Gassend, G. E. Suh, M. Van Dijk, and S. Devadas, "Extracting secret keys from integrated circuits," IEEE Trans. Very Large Scale Integr. (VLSI) Syst., vol. 13, no. 10, pp. 1200-1205, Oct. 2005. (Pubitemid 43131686)
26. M. Majzoobi, F. Koushanfar, and M. Potkonjak, "Testing techniques for hardware security," in Proc. Int. Test Conf. (ITC), 2008, pp. 1-10.
27. M. Majzoobi, F. Koushanfar, and M. Potkonjak, "Lightweight secure PUFs," in Proc. IEEE/ACM Int. Conf. Computer-Aided Design, 2008, pp. 670-673.
28. M. Majzoobi, F. Koushanfar, and M. Potkonjak, "Techniques for design and implementation of secure reconfigurable PUFs," ACM Trans. Reconfig. Technol. Syst., vol. 2, no. 1, 2009.
29. M. Majzoobi, F. Koushanfar, and S. Devadas, "FPGA PUF using programmable delay lines," in Proc. IEEE Workshop Information Forensics and Security (WIFS), 2010, pp. 1-6.
30. M. Majzoobi, M. Rostami, F. Koushanfar, D. S. Wallach, and S. Devadas, "Slender PUF protocol: A lightweight, robust, and secure authentication by substring matching," in Proc. IEEE S&P Workshops, 2012, pp. 33-44.
31. E. Öztürk, G. Hammouri, and B. Sunar, "Towards robust low cost authentication for pervasive devices," in Proc. IEEE PerCom, 2008, pp. 170-178.
32. C. H. Papadimitriou, Computational Complexity. Hoboken, NJ, USA: Wiley, 2003.
33. R. Pappu, "Physical One-Way Functions," Ph.D. thesis, MIT, Cambridge, MA, USA, 2001.
34. R. Pappu, B. Recht, J. Taylor, and N. Gershenfeld, "Physical one-way functions," Science, vol. 297, no. 5589, pp. 2026-2030, 2002.
35. M. Riedmiller and H. Braun, "A direct adaptivemethod for faster backpropagation learning: The RPROP algorithm," in Proc. IEEE Int. Conf. Neural Networks, 1993, pp. 586-591.
36. U. Rührmair, "Oblivious transfer based on physical unclonable functions (extended abstract)," in Proc. TRUST 2010, 2010, vol. 6101, pp. 430-440, LNCS, Springer.
37. U. Rührmair, H. Busch, and S. Katzenbeisser, "Strong PUFs: Models, constructions and security proofs," in Towards Hardware Intrinsic Security: Foundation and Practice, A.-R. Sadeghi and P. Tuyls, Eds. New York, NY, USA: Springer, 2010.
38. U. Rührmair, S. Devadas, and F. Koushanfar, "Security based on physical unclonability and disorder," in Introduction to Hardware Security and Trust, M. Tehranipoor and C. Wang, Eds. New York, NY, USA: Springer, 2011.
39. U. Rührmair, C. Jaeger, M. Bator, M. Stutzmann, P. Lugli, and G. Csaba, "Applications of high-capacity crossbar memories in cryptography," IEEE Trans. Nanotechnol., vol. 10, no. 3, pp. 489-498, May 2011.
40. U. Rührmair, C. Jaeger, C. Hilgers, M. Algasinger, G. Csaba, and M. Stutzmann, "Security applications of diodes with unique current-voltage characteristics," Financial Cryptography and Data Security (FC), pp. 328-335, 2010.
41. U. Rührmair, F. Sehnke, J. Sölter, G. Dror, S. Devadas, and J. Schmidhuber, "Modeling attacks on physical unclonable functions," in Proc. ACM CCS, 2010, pp. 237-249.
42. U. Rührmair, J. Sölter, and F. Sehnke, On the Foundations of Physical Unclonable Functions, Cryptology ePrint Archive, Rep. 2009/277, 2009.
43. T.Schaul, J. Bayer, D.Wierstra,Y.Sun,M.Felder, F. Sehnke,T. Rückstieß, and J. Schmidhuber, "PyBrain," J. Mach. Learning Res., vol. 1, pp. 999-1000, 2010.
44. H. P. P. Schwefel, Evolution and Optimum Seeking: The Sixth Generation. Hoboken, NJ, USA: Wiley, 1993.
45. J. Sölter, "Cryptanalysis of Electrical PUFs via Machine Learning Algorithms," M.Sc. thesis, Technische Universität München, München, 2009.
46. G. E. Suh and S. Devadas, Physical unclonable functions for device authentication and secret key generation, DAC, 2007, pp. 9-14. (Pubitemid 47129916)
47. P. Tuyls, G. J. Schrijen, B. Škori?, J. van Geloven, N. Verhaegh, and R. Wolters, "Read-proof hardware from protective coatings," in CHES, 2006, pp. 369-383. (Pubitemid 44700070)
48. P. Tuyls and B. Skoric, "Strong Authenticationwith PUFs," in Security, Privacy and Trust in Modern Data Management, M. Petkovic and W. Jonker, Eds. New York, NY, USA: Springer, 2007.
49. M.-D. Yu, D. M'Raïhi, R. Sowell, and S. Devadas, "Lightweight and secure PUF key storage using limits of machine learning," in Proc. CHES, 2011, pp. 358-373.
50. G. Hospodar, R.Maes, and I. Verbauwhede, "Machine learning attacks on 65nm Arbiter PUFs: Accurate modeling poses strict bounds on usability," in Proc. 2012 IEEE Int. Workshop on Information Forensics and Security (WIFS), Dec. 2012, pp. 37-42.
51. J. Delvaux and I. Verbauwhede, Fault Injection Modeling Attacks on 65nm Arbiter and RO Sum PUFs via Environmental Changes, Cryptology ePrint Archive, Rep. 2013/619, 2013.