PUFs in security protocols: Attack models and security evaluations

Proceedings - IEEE Symposium on Security and Privacy

Volumn , Issue , 2013, Pages 286-300

  Rührmair, Ulrich ^a   Van Dijk, Marten ^b  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

(Strong) Physical Unclonable Functions; (Strong) PUFs; Attack Models; Bit Commitment; Certifiable PUFs; Erasable PUFs; Key Exchange; Oblivious Transfer

Indexed keywords

(STRONG) PUFS; ATTACK MODEL; BIT COMMITMENT; CERTIFIABLE PUFS; ERASABLE PUFS; KEY EXCHANGE; OBLIVIOUS TRANSFER; PHYSICAL UNCLONABLE FUNCTIONS;

COMPUTER HARDWARE; DESIGN; HARDWARE; QUANTUM CRYPTOGRAPHY;

NETWORK SECURITY;

EID: 84881249992     PISSN: 10816011     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SP.2013.27     Document Type: Conference Paper

References (32)

1. C. Brzuska, M. Fischlin, H. Schröder, S. Katzenbeisser: Physical Unclonable Functions in the Universal Composition Framework. CRYPTO 2011.
2. C. Brzuska, M. Fischlin, H. Schröder, S. Katzenbeisser: Physical Unclonable Functions in the Universal Composition Framework. Full version of the paper. Cryptology ePrint Archive, Report 2011/681, 2011. Downloaded March 2012.
3. R. Canetti: Universally Composable Security: A New Paradigm for Cryptographic Protocols. FOCS 2001: 136-145.
4. Q. Chen, G. Csaba, P. Lugli, U. Schlichtmann, U. Rührmair: The Bistable Ring PUF: A new architecture for strong Physical Unclonable Functions. HOST 2011: 134-141
5. M. van Dijk: System and method of reliable forward secret key sharing with physical random functions. US Patent No. 7,653,197, October 2004.
6. M. van Dijk, U. Rührmair: Physical Unclonable Functions in Cryptographic Protocols: Security Proofs and Impossibility Results. Cryptology ePrint Archive, Report 2012/228, 2012. Downloaded April 2012.
7. B. Gassend, Physical Random Functions, MSc Thesis, MIT, 2003.
8. B. Gassend, M. van Dijk, D.E. Clarke, E. Torlak, S. Devadas, P. Tuyls: Controlled physical random functions and applications. ACM TISSEC 10(4), 2008.
9. B. Gassend, D. E. Clarke, M. van Dijk, S. Devadas: Silicon physical random functions. ACM Conference on Computer and Communications Security 2002: 148-160
10. B. Gassend, D. Lim, D. Clarke, M. van Dijk, S. Devadas: Identification and authentication of integrated circuits. Concurrency and Computation: Practice & Experience, pp. 1077-1098, Volume 16, Issue 11, 2004.
11. J. Guajardo, S. S. Kumar, G. J. Schrijen, P. Tuyls: FPGA Intrinsic PUFs and Their Use for IP Protection. CHES 2007: 63-80
12. D. E. Holcomb, W. P. Burleson, K. 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.
13. S. Katzenbeisser, Ü. Koçabas, V. van der Leest, A.-R. Sadeghi, G. J. Schrijen, C. Wachsmann: Recyclable PUFs: Logically Reconfigurable PUFs. Journal of Cryptographic Engineering 1(3): 177-186 (2011)
14. J. Kilian: Founding cryptography on oblivious transfer. STOC, 1988
15. S. S. Kumar, J. Guajardo, R. Maes, G. J. Schrijen, P. Tuyls: The Butterfly PUF: Protecting IP on every FPGA. HOST 2008: 67-70
16. K. Kursawe, A. R. Sadeghi, D. Schellekens, P. Tuyls, B. Skoric: Reconfigurable physical unclonable functions - Enabling technology for tamper-resistant storage. HOST 2009: 22-29.
17. 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 Proceedings of the IEEE VLSI Circuits Symposium, 2004.
18. R. Ostrovsky, A. Scafuro, I. Visconti, A. Wadia: Universally Composable Secure Computation with (Malicious) Physically Uncloneable Functions. Cryptology ePrint Archive, Report 2012/143, 2012. First version downloaded in April 2012. Throughout our paper, we refer to the numbering of figures and protocols of the latest version of Ostrovsky et al. that was available at the time of preparing our camera ready paper. This latest version stems from Nov. 14, 2012.
19. R. Pappu: Physical One-Way Functions. PhD Thesis, Massachusetts Institute of Technology, 2001.
20. R. Pappu, B. Recht, J. Taylor, N. Gershenfeld: Physical One-Way Functions, Science, vol. 297, pp. 2026-2030, 20 September 2002.
21. R. Rivest: Illegitimi non carborundum. Invited keynote talk, CRYPTO 2011.
22. U. Rührmair: Oblivious Transfer based on Physical Unclonable Functions. TRUST 2010, pp. 430-440, Springer 2010.
23. U. Rührmair, H. Busch, S. Katzenbeisser: Strong PUFs: Models, Constructions and Security Proofs. In A.-R. Sadeghi, P. Tuyls (Editors): Towards Hardware Intrinsic Security: Foundation and Practice. Springer, 2010.
24. U. Rührmair, S. Devadas, F. Koushanfar: Security based on Physical Unclonability and Disorder. In: M. Tehranipoor and C. Wang (Editors): Introduction to Hardware Security and Trust. Springer, 2011
25. U. Rührmair, M. van Dijk: Practical Security Analysis of PUF-based Two-Player Protocols. Cryptographic Hardware and Embedded Systems (CHES 2012), Springer, 2012.
26. U. Rührmair, C. Jaeger, M. Algasinger: An Attack on PUF-based Session Key Exchange and a Hardware-based Countermeasure: Erasable PUFs. Financial Cryptography (FC 2011), Springer, 2011.
27. U. Rührmair, C. Jaeger, M. Bator, M. Stutzmann, P. Lugli, and G. Csaba: Cryptographic Applications of High-Capacity Crossbar Memories. IEEE Transactions on Nanotechnology, 2011.
28. U. Rührmair, F. Sehnke, J. Sölter, G. Dror, S. Devadas, J. Schmidhuber: Modeling Attacks on Physical Unclonable Functions. ACM Conference on Computer and Communications Security (CCS'10), 2010.
29. U. Rührmair, J. Sölter, F. Sehnke: On the Foundations of Physical Unclonable Functions. Cryptology ePrint Archive, Report 2009/277, 2009.
30. G. E. Suh, S. Devadas: Physical Unclonable Functions for Device Authentication and Secret Key Generation. DAC 2007: 9-14
31. P. Tuyls, G. J. Schrijen, B. Skoric, J. van Geloven, N. Verhaegh, R. Wolters Read-Proof Hardware from Protective Coatings. CHES 2006, pp. 369-383, 2006. (Pubitemid 44700070)
32. P. Tuyls, B. Skoric: Strong Authentication with Physical Unclonable Functions. In: Security, Privacy and Trust in Modern Data Management, M. Petkovic, W. Jonker (Eds.), Springer, 2007.