The bistable ring PUF: A new architecture for strong physical unclonable functions

2011 IEEE International Symposium on Hardware-Oriented Security and Trust, HOST 2011

Volumn , Issue , 2011, Pages 134-141

  Chen, Qingqing ^a   Csaba, György ^b   Lugli, Paolo ^a   Schlichtmann, Ulf ^a   Rührmair, Ulrich ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

^b University of Notre Dame   (United States)

Author keywords

authentication; bistable ring PUF; field programmable gate array; identification; physical cryptography; physical unclonable function; process variations; strong PUF

Indexed keywords

BISTABLES; PHYSICAL CRYPTOGRAPHY; PHYSICAL UNCLONABLE FUNCTIONS; PROCESS VARIATION; STRONG PUF;

FIELD PROGRAMMABLE GATE ARRAYS (FPGA);

ACCESS CONTROL;

EID: 80051978427     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HST.2011.5955011     Document Type: Conference Paper

References (35)

1. D. Bauer, "An anti-counterfeiting concept for currency systems," Technical Report, Sandia National Labs, 1983.
2. K. Lofstrom, W. R. Daasch, and D. Taylor, "IC identification circuit using device mismatch," IEEE Intl. Solid-State Circuits Conf. (ISSCC 00), Digest of Technical Papers, Feb. 2000, pp. 372-373. (Pubitemid 32864183)
3. R. S. Pappu, Physical One-Way Functions, Ph.D. Thesis, MIT, 2001.
4. R. S. Pappu, B. Recht, J. Taylor, and N. Gershenfeld, "Physical one-way functions," Science, vol. 297, Sep. 2002, pp. 2026-2030.
5. B. Gassend, D. Clarke, M. van Dijk, and S. Devadas, "Silicon physical random functions," Proc. ACM Conf. on Computer and Communications Security, ACM Press, Nov. 2002, pp. 148-160.
6. U. Rührmair, J. Sölter, and F. Sehnke, "On the foundations of physical unclonable functions," Cryptology ePrint Archive, Report 277, 2009.
7. R. Maes and I. Verbauwhede, "Physically unclonable functions: a study on the state of the art and future research directions," in Towards Hardware-Intrinsic Security, Springer-Verlag, 2010, pp. 3-37.
8. U. Rührmair, H. Busch, and S. Katzenbeisser, "Strong PUFs: models, constructions, and security proofs," in Towards Hardware-Intrinsic Security, Springer-Verlag, 2010, pp. 79-96.
9. Side Channel Attacks Database, http://www.sidechannelattacks.com/.
10. U. Rührmair, S. Devadas, and F. Koushanfar, "Security based on physical unclonability and disorder," in Introduction to Hardware Security and Trust, Springer-Verlag, in press.
11. G. E. Suh, C. W. O'Donnell, and S. Devadas, "AEGIS: a single-chip secure processor," Information Security, vol. 10, 2005, pp. 63-73. (Pubitemid 41108379)
12. J. Guajardo, S. S. Kumar, G. Schrijen, and P. Tuyls, "FPGA intrinsic PUFs and their use for IP protection," Proc. Intl. Workshop on Cryptographic Hardware and Embedded Systems (CHES 07), 2007, pp. 63-80.
13. K. Rosenfeld, E. Gavas, and R. Karri, "Sensor physical unclonable functions," IEEE Intl. Symp. on Hardware-Oriented Security and Trust (HOST 2010), IEEE Press, Jun. 2010, pp. 112-117.
14. R. Maes, P. Tuyls, and I. Verbauwhede, "A soft decision helper data algorithm for SRAM PUFs," IEEE Intl. Symp. on Information Theory (ISIT 09), IEEE Press, Jun. 2009, pp. 2101-2105.
15. M. Yu and S. Devadas, "Secure and robust error correction for physical unclonable functions," IEEE Des. Test. Comput., Jan. 2010, pp. 48-64.
16. U. Rührmair, "SIMPL systems: on a public key variant of physical unclonable functions," Cryptology ePrint Archive, Report 255, 2009.
17. Q. Chen, G. Csaba, X. Ju, S. B. Natarajan, P. Lugli, M. Stutzmann, et al., "Analog circuits for physical cryptography," Proc. IEEE Intl. Symp. of Integrated Circuits (ISIC 09), Dec. 2009, pp. 121-124.
18. Q. Chen, G. Csaba, P. Lugli, U. Schlichtmann, M. Stutzmann, and U. Rührmair, "Circuit-based approaches to SIMPL systems," Journal of Circuits, Systems, and Computers, vol. 20, 2011, pp. 107-123.
19. G. Csaba, X. Ju, Z. Ma, Q. Chen, W. Porod, J. Schmidhuber, et al., "Application of mismatched cellular nonlinear networks for physical cryptography," Proc. IEEE Intl. Workshop on Cellular Nanoscale Networks and Their Applications (CNNA 2010), Feb. 2010, pp. 1-6.
20. U. Rührmair, "SIMPL systems, or: can we design cryptographic hardware without secret key information?" Proc. 37th Conf. on Current Trends in Theory and Practice of Computer Science (SOFSEM 2011), Springer-Verlag, Jan. 2011, pp. 26-45.
21. N. Beckmann and M. Potkonjak, "Hardware-based public-key cryptography with public physically unclonable functions," Intl. Workshop on Information Hiding (IH 09), Jun. 2009, pp. 206-220.
22. M. Majzoobi, A. Elnably, and F. Koushanfar, "FPGA time-bounded unclonable authentication," Intl. Conf. on Information Hiding (IH 2010), Jun. 2010, pp. 1-16.
23. P. Tuyls, G. Schrijen, B. Škorić, J. van Geloven, N. Verhaegh, and R. Wolters, "Read-proof hardware from protective coatings," Proc. Intl. Workshop on Cryptographic Hardware and Embedded Systems (CHES 06), 2006, pp. 369-383. (Pubitemid 44700070)
24. D. Lim, Extracting Secret Keys from Integrated Circuits, Master's Thesis, MIT, 2004.
25. G. E. Suh and S. Devadas, "Physical unclonable functions for device authentication and secure key generation," Proc. ACM/IEEE Design Automation Conf. (DAC 07), ACM Press, Jun. 2007, pp. 9-14. (Pubitemid 47129916)
26. S. Kumar, J. Guajardo, R. Maes, G. J. Schrijen, and P. Tuyls, "The butterfly PUF protecting IP on every FPGA," Proc. IEEE Intl. Workshop on Hardware-Oriented Security and Trust (CHES 08), IEEE Press, 2008, pp. 67-70.
27. R. Maes, P. Tuyls, and I. Verbauwhede, "Intrinsic PUFs from flip-flops on reconfigurable devices," Proc. Benelux Workshop on Information and System Security (WISSec 08), Nov. 2008.
28. M. Majzoobi, F. Koushanfar, and M. Potkonjak, "Lightweight secure PUFs," Proc. Intl. Conf. on Computer-Aided Design, IEEE Press, 2008, pp. 670-673.
29. R. Helinski, D. Acharyya, and J. Plusquellic, "A physical unclonable function defined using power distribution system equivalent resistance variations," Proc. ACM/IEEE Design Automation Conf. (DAC 09), ACM Press, Jul. 2009, pp. 676-681.
30. E. Ozturk, G. Hammouri, and B. Sunar, "Physical unclonable function with tristate buffers," Proc. IEEE Intl. Symp. on Circuits and Systems (ISCAS 08), IEEE Press, May 2008, pp. 3194-3197.
31. M. Majzoobi, F. Koushanfar, and M. Potkonjak, "Testing techniques for hardware security," IEEE Intl. Test Conf. (ITC 08), Oct. 2008, pp. 1-10.
32. A. Maiti, J. Casarona, L. McHale, and P. Schaumont, "A large scale characterization of RO-PUF," IEEE Intl. Symp. on Hardware-Oriented Security and Trust (HOST 2010), Jun. 2010, pp. 94-99.
33. D. E. Holcomb, W. P. Burleson, and K. Fu, "Power-up SRAM state as an identifying fingerprint and source of true random numbers," IEEE Trans. Comput., vol. 58, 2009, pp. 1198-1210.
34. B. Datta and D. Kumar, "Analysis of a ring oscillator based on chip thermal sensor in 65nm technology," Report, UMass Amherst, 2005.
35. U. Rührmair, C. Jäger, M. Bator, M. Stutzmann, P. Lugli, and G. Csaba, "Applications of High-Capacity Crossbar Memories in Cryptography," IEEE Trans. Nanotechnol., vol. 9, 2010.