Modeling attacks on physical unclonable functions

Proceedings of the ACM Conference on Computer and Communications Security

Volumn , Issue , 2010, Pages 237-249

  Rührmair, Ulrich ^a   Sehnke, Frank ^a   Sölter, Jan ^a   Dror, Gideon ^b   Devadas, Srinivas ^c   Schmidhuber, Jürgen ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

^b ACADEMIC COLLEGE OF TEL AVIV YAFFO   (Israel)

^c MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Cryptanalysis; Machine learning; Physical cryptography; Physical unclonable functions

Indexed keywords

CHALLENGE-RESPONSE PAIR; COMPUTER ALGORITHM; CRYPTANALYSIS; EVOLUTION STRATEGIES; FEED-FORWARD; LOGISTIC REGRESSIONS; MACHINE LEARNING TECHNIQUES; MACHINE-LEARNING; NEW DESIGN; NUMERICAL MODELING; PHYSICAL CRYPTOGRAPHY; PHYSICAL UNCLONABLE FUNCTIONS; RING OSCILLATOR;

ALGORITHMS; ASYNCHRONOUS SEQUENTIAL LOGIC; CRYPTOGRAPHY; LEARNING SYSTEMS; NETWORK PROTOCOLS; NETWORK SECURITY; OSCILLATORS (ELECTRONIC);

MODELS;

EID: 78649989155     PISSN: 15437221     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1866307.1866335     Document Type: Conference Paper

References (32)

1. R. Pappu, B. Recht, J. Taylor, and N. Gershenfeld. Physical one-way functions. Science, 297(5589):2026, 2002.
2. B. Gassend, D. Clarke, M. Van Dijk, and S. Devadas. Silicon physical random functions. In Proceedings of the 9th ACM Conference on Computer and Communications Security, page 160. ACM, 2002.
3. Blaise Gassend, Dwaine Clarke, Marten van Dijk, and Srinivas Devadas. Controlled physical random functions. In Proceedings of 18th Annual Computer Security Applications Conference, Silver Spring, MD, December 2002.
4. J. Guajardo, S. Kumar, G.J. Schrijen, and P. Tuyls. FPGA intrinsic PUFs and their use for IP protection. Cryptographic Hardware and Embedded Systems-CHES 2007, pages 63-80, 2007.
5. B.L.P. Gassend. Physical random functions. Msc thesis, MIT, 2003.
6. R. Pappu. Physical One-Way Functions. Phd thesis, MIT, 2001.
7. P. Tuyls and B. Skoric. Strong Authentication with PUFs. In: Security, Privacy and Trust in Modern Data Management, M. Petkovic, W. Jonker (Eds.), Springer, 2007.
8. Ulrich Rührmair. Oblivious transfer based on physical unclonable functions (extended abstract). In Alessandro Acquisti, Sean W. Smith, and Ahmad-Reza Sadeghi, editors, TRUST, volume 6101 of Lecture Notes in Computer Science, pages 430-440. Springer, 2010.
9. G.E. Suh and S. Devadas. Physical unclonable functions for device authentication and secret key generation. Proceedings of the 44th annual Design Automation Conference, page 14, 2007.
10. M. Majzoobi, F. Koushanfar, and M. Potkonjak. Lightweight secure pufs. In Proceedings of the 2008 IEEE/ACM International Conference on Computer-Aided Design, pages 670-673. IEEE Press, 2008.
11. B. Gassend, D. Lim, D. Clarke, M. Van Dijk, and S. Devadas. Identification and authentication of integrated circuits. Concurrency and Computation: Practice & Experience, 16(11):1077-1098, 2004.
12. 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 for identification and authentication applications. In Proceedings of the IEEE VLSI Circuits Symposium, pages 176-179, 2004.
13. D. Lim, J.W. Lee, B. Gassend, G.E. Suh, M. Van Dijk, and S. Devadas. Extracting secret keys from integrated circuits. IEEE Transactions on Very Large Scale Integration Systems, 13(10):1200, 2005.
14. Daniel E. Holcomb, Wayne P. Burleson, and Kevin Fu. Initial sram state as a fingerprint and source of true random numbers for rfid tags. In In Proceedings of the Conference on RFID Security, 2007.
15. S.S. Kumar, J. Guajardo, R. Maes, G.J. Schrijen, and P. Tuyls. Extended abstract: The butterfly PUF protecting IP on every FPGA. In IEEE International Workshop on Hardware-Oriented Security and Trust 2008. HOST 2008, pages 67-70, 2008.
16. P. Tuyls, G.J. Schrijen, B. Škorić, J. van Geloven, N. Verhaegh, and R. Wolters. Read-proof hardware from protective coatings. Cryptographic Hardware and Embedded Systems-CHES 2006, pages 369-383, 2006.
17. Daihyun Lim. Extracting Secret Keys from Integrated Circuits. Msc thesis, MIT, 2004.
18. Erdinç Ötürk, Ghaith Hammouri, and Berk Sunar. Towards robust low cost authentication for pervasive devices. In PerCom, pages 170-178. IEEE Computer Society, 2008.
19. M. Majzoobi, F. Koushanfar, and M. Potkonjak. Testing techniques for hardware security. In Proceedings of the International Test Conference (ITC), pages 1-10, 2008.
20. Jan Sölter. Cryptanalysis of Electrical PUFs via Machine Learning Algorithms. Msc thesis, Technische Universität München, 2009.
21. C.M. Bishop et al. Pattern recognition and machine learning. Springer New York:, 2006.
22. M. Riedmiller and H. Braun. A direct adaptive method for faster backpropagation learning: The RPROP algorithm. In Proceedings of the IEEE international conference on neural networks, volume 1993, pages 586-591. San Francisco: IEEE, 1993.
23. http://www.pcp.in.tum.de/code/lr.zip, 2010.
24. T. Bäck. Evolutionary algorithms in theory and 248 practice: evolution strategies, evolutionary programming, genetic algorithms. Oxford University Press, USA, 1996.
25. H.P.P. Schwefel. Evolution and Optimum Seeking: The Sixth Generation. John Wiley & Sons, Inc. New York, NY, USA, 1993.
26. T. Schaul, J. Bayer, D. Wierstra, Y. Sun, M. Felder, F. Sehnke, T. Rückstieß, and J. Schmidhuber. PyBrain. Journal of Machine Learning Research, 1:999-1000, 2010.
27. C.H. Papadimitriou. Computational complexity. John Wiley and Sons Ltd., 2003.
28. S. Devadas. Physical unclonable functions and secure processors. In Workshop on Cryptographic Hardware and Embedded Systems (CHES 2009), September 2009.
29. 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 12th IEEE CNNA - International Workshop on Cellula Nanoscale Networks and their Applications. Berkeley, CA, USA, February 3-5 2010.
30. U. Rührmair, C. Jaeger, M. Bator, M. Stutzmann, P. Lugli, and G. Csaba. Applications of high-capacity crossbar memories in cryptography. To appear in IEEE Transactions on Nanotechnology, 2010.
31. U. Rührmair, C. Jaeger, C. Hilgers, M. Algasinger, G. Csaba, and M. Stutzmann. Security applications of diodes with unique current-voltage characteristics. In Lecture Notes in Computer Science, volume 6052, Tenerife (Spain), January 25 - 28 2010. 14th International Conference on Financial Cryptography and Data Security, Springer.
32. C. Jaeger, M. Algasinger, U. Rührmair, G. Csaba, and M. Stutzmann. Random p-n-junctions for physical cryptography. Applied Physics Letters, 96(172103), 2010. 249