On the Pitfalls of Using Arbiter-PUFs as Building Blocks

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Volumn 34, Issue 8, 2015, Pages 1295-1307

  Becker, Georg T ^a  

^a RUHR UNIVERSITY BOCHUM   (Germany)

Author keywords

Evolution strategies (ES); machine learning; physical unclonable functions (PUFs); reverse fuzzy extractor

Indexed keywords

ARTIFICIAL INTELLIGENCE; HARDWARE SECURITY; LEARNING SYSTEMS; MODEL BUILDINGS; PATTERN MATCHING;

CHALLENGE AND RESPONSE; CRYPTOGRAPHIC KEY; EVOLUTION STRATEGIES; FUZZY EXTRACTORS; INTERNAL PARAMETERS; NON-VOLATILE MEMORY; PHYSICAL UNCLONABLE FUNCTIONS; SEVERAL PROTOCOLS;

CRYPTOGRAPHY;

EID: 84938407045     PISSN: 02780070     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCAD.2015.2427259     Document Type: Article

References (21)

1. F. Armknecht, R. Maes, A. Sadeghi, F.-X. Standaert, and C. Wachsmann, "A formalization of the security features of physical functions," in Proc. IEEE Security Privacy (SP), Berkeley, CA, USA, May 2011, pp. 397-412.
2. G. T. Becker and R. Kumar, "Active and passive side-channel attacks on delay based PUF designs," IACR Cryptology ePrint Archive, vol. 287, 2014.
3. X. Boyen, "Reusable cryptographic fuzzy extractors," in Proc. 11th ACM Conf. Comput. Commun. Security, Washington, DC, USA, 2004, pp. 82-91.
4. J. Delvaux, D. Gu, D. Schellekens, and I. Verbauwhede, "Secure lightweight entity authentication with strong PUFs: Mission impossible?" in Cryptographic Hardware and Embedded Systems (LNCS 8731). Berlin, Germany: Springer, 2014, pp. 451-475.
5. J. Delvaux and I. Verbauwhede, "Side channel modeling attacks on 65nm Arbiter PUFs exploiting CMOS device noise," in Proc. 6th IEEE Int. Symp. Hardw.-Oriented Security Trust (HOST), Austin, TX, USA, Jun. 2013, pp. 137-142.
6. Y. Dodis, L. Reyzin, and A. Smith, "Fuzzy extractors: How to generate strong keys from biometrics and other noisy data," in Advances in Cryptology - EUROCRYPT. Berlin, Germany: Springer, 2004, pp. 523-540.
7. B. Gassend, D. Clarke, M. van Dijk, and S. Devadas, "Controlled physical random functions," in Proc. 18th Annu. Comput. Security Appl. Conf., Las Vegas, NV, USA, 2002, pp. 149-160.
8. J. Guajardo, S. Kumar, G.-J. Schrijen, and P. Tuyls, "FPGA intrinsic PUFs and their use for IP protection," in Cryptographic Hardware and Embedded Systems - CHES (LNCS 4727). Berlin, Germany: Springer, 2007, pp. 63-80.
9. N. Hansen, "The CMA evolution strategy: A comparing review," in Towards a New Evolutionary Computation (Studies in Fuzziness and Soft Computing), vol. 192. Berlin, Germany: Springer, 2006, pp. 75-102.
10. A. Van Herrewege et al., "Reverse fuzzy extractors: Enabling lightweight mutual authentication for PUF-enabled RFIDs," in Financial Cryptography and Data Security (LNCS 7397). Berlin, Germany: Springer, 2012, pp. 374-389.
11. G. Hospodar, R. Maes, and I. Verbauwhede, "Machine learning attacks on 65nm Arbiter PUFs: Accurate modeling poses strict bounds on usability," in Proc. IEEE Int. Workshop Inf. Forensics Security (WIFS), Tenerife, Spain, 2012, pp. 37-42.
12. S. Katzenbeisser et al., "PUFs: Myth, fact or busted? A security evaluation of physically unclonable functions (PUFs) cast in silicon," in Cryptographic Hardware and Embedded Systems - CHES (LNCS 7428). Berlin, Germany: Springer, 2012, pp. 283-301.
13. J. W. Lee et al., "A technique to build a secret key in integrated circuits for identification and authentication applications," in Proc. Symp. VLSI Circuits Dig. Tech. Papers, Honolulu, HI, USA, 2004, pp. 176-179.
14. R. Maes, A. Van Herrewege, and I. Verbauwhede, "PUFKY: A fully functional PUF-based cryptographic key generator," in Cryptographic Hardware and Embedded Systems - CHES (LNCS 7428). Berlin, Germany: Springer, 2012, pp. 302-319.
15. M. Majzoobi, M. Rostami, F. Koushanfar, D. Wallach, and S. Devadas, "Slender PUF protocol: A lightweight, robust, and secure authentication by substring matching," in Proc. IEEE Symp. Security Privacy Workshops (SPW), San Francisco, CA, USA, May 2012, pp. 33-44.
16. Z. Paral and S. Devadas, "Reliable and efficient PUF-based key generation using pattern matching," in Proc. IEEE Int. Symp. Hardw.-Oriented Security Trust (HOST), San Diego, CA, USA, 2011, pp. 128-133.
17. M. Rostami, M. Majzoobi, F. Koushanfar, D. Wallach, and S. Devadas, "Robust and reverse-engineering resilient PUF authentication and keyexchange by substring matching," IEEE Trans. Emerg. Topics Comput., vol. 2, no. 1, pp. 37-49, Mar. 2014.
18. U. Rührmair et al., "Modeling attacks on physical unclonable functions," in Proc. 17th ACM Conf. Comput. Commun. Security (CCS), Chicago, IL, USA, 2010, pp. 237-249.
19. U. Ruhrmair et al., "PUF modeling attacks on simulated and silicon data," IEEE Trans. Inf. Forensics Security, vol. 8, no. 11, pp. 1876-1891, Nov. 2013.
20. G. Suh and S. Devadas, "Physical unclonable functions for device authentication and secret key generation," in Proc. 44th ACM/IEEE Design Autom. Conf. (DAC), San Diego, CA, USA, Jun. 2007, pp. 9-14.
21. G. E. Suh, C. W. O'Donnell, I. Sachdev, and S. Devadas, "Design and implementation of the aegis single-chip secure processor using physical random functions," in Proc. 32nd Int. Symp. Comput. Archit. (ISCA), Madison, WI, USA, 2005, pp. 25-36.