Robust and reverse-engineering resilient PUF authentication and key-exchange by substring matching

IEEE Transactions on Emerging Topics in Computing

Volumn 2, Issue 1, 2014, Pages 37-49

  Rostami, Masoud ^a   Majzoobi, Mehrdad ^a   Koushanfar, Farinaz ^a   Wallach, Dan S ^a   Devadas, Srinivas ^b  

^a Rice University   (United States)

^b USA   (United States)

Author keywords

hardware security; Physical unclonable functions; security protocols

Indexed keywords

AUTHENTICATION; HARDWARE SECURITY; NETWORK SECURITY; REVERSE ENGINEERING;

AUTHENTICATION AND KEY EXCHANGE; AUTHENTICATION AND KEY EXCHANGE PROTOCOLS; HARDWARE IMPLEMENTATIONS; MATCHING POINTS; PHYSICAL UNCLONABLE FUNCTIONS (PUF); SECURE IMPLEMENTATION; SECURITY PROTOCOLS; STATISTICAL ATTACKS;

CRYPTOGRAPHY;

EID: 84904854695     PISSN: None     EISSN: 21686750     Source Type: Journal    
DOI: 10.1109/TETC.2014.2300635     Document Type: Article

References (38)

1. V. Boyko, P. MacKenzie, and S. Patel, "Provably secure passwordauthenticated key exchange using Diffe-Hellman," in Advances in Cryp-tology. New York, NY, USA: Springer-Verlag, 2000, pp. 156-171.
2. M. Bellare, D. Pointcheval, and P. Rogaway, "Authenticated key exchange secure against dictionary attacks," in Proc. 19th Int. Conf. Theory Appl. Cryptograph. Tech., 2000, pp. 139-155.
3. P. S. Ravikanth, B. Recht, J. Taylor, and N. Gershenfeld, "Physical oneway functions," Science, vol. 297, nos. 5589, pp. 2026-2030, 2002.
4. B. Gassend, D. Clarke, M. van Dijk, and S. Devadas, "Silicon physical random functions," in Proc. Comput. Commun. Security Conf., 2002, pp. 148-160.
5. U. Ruhrmair, S. Devadas, and F. Koushanfar, Security Based on Physical Unclonability and Disorder. New York, NY, USA: Springer-Verlag, 2011.
6. F. Armknecht, R. Maes, A. Sadeghi, F.-X. Standaert, and C. Wachsmann, "A formalization of the security features of physical functions," in Proc. IEEE Symp. Security Privacy, May 2011, pp. 397-412.
7. R. Maes and I.Verbauwhede, "Physically unclonable functions:Astudy on the state of the art and future research directions," in Towards Hardware-Intrinsic Security, A.-R. Sadeghi and D. Naccache, Eds. New York, NY, USA: Springer-Verlag, 2010.
8. M. Rostami, J. B. Wendt, M. Potkonjak, and F. Koushanfar. (2014, Mar.). "Quo vadis, PUF." in Design, Automation & Test in Europe, to be published.
9. U. Rührmair, F. Sehnke, J. Sölter, G. Dror, S. Devadas, and J. Schmidhuber, "Modeling attacks on physical unclonable functions," in Proc. 17th ACM Conf. Comput. Commun. Security, Oct. 2010, pp. 237-249.
10. Z. Paral and S. Devadas, "Reliable and efficient PUF-based key generation using pattern matching," in Proc. Int. Symp. Hardware-Oriented Security Trust, 2011, pp. 128-133.
11. 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 Symp. Security Privacy Workshops, May 2012, pp. 33-44.
12. F. Koushanfar, Hardware Metering: A Survey. New York, NY, USA: Springer-Verlag, 2011.
13. B. Gassend, D. Clarke, M. Van Dijk, and S. Devadas, "Delay-based circuit authentication and applications," in Proc. ACM Symp. Appl. Comput., 2003, pp. 294-301.
14. D. Lim, "Extracting secret keys from integrated circuits," M.S. thesis, Dept. Electr. Eng. Comput., Massachusetts Inst. Technol., Cambridge, MA, USA, 2004.
15. M. Majzoobi, F. Koushanfar, and M. Potkonjak, "Testing techniques for hardware security," in Proc. Int. Test Conf., 2008, pp. 1-10.
16. G. Suh and S. Devadas, "Physical unclonable functions for device authentication and secret key generation," in Proc. 44th ACM/IEEE Des. Autom. Conf., Jun. 2007, pp. 9-14.
17. B. Gassend, "Physical random functions," M.S. thesis, Dept. Electr. Eng. Comput., Massachusetts Inst. Technol., Cambridge, MA, USA, Jan. 2003.
18. E. Oztürk, G. Hammouri, and B. Sunar, "Towards robust low cost authentication for pervasive devices," in Proc. 6th Annu. IEEE Int. Pervas. Comput. Commun., Mar. 2008, pp. 170-178.
19. U. Ruhrmair, J. Solter, F. Sehnke, X. Xu, A. Mahmoud, V. Stoyanova, 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. M. Majzoobi, F. Koushanfar, and M. Potkonjak, "Lightweight secure PUF," in Proc. Int. Conf. Comput. Aided Des., 2008, pp. 670-673.
21. M. Majzoobi, F. Koushanfar, and M. Potkonjak, "Techniques for design and implementation of secure reconfigurable PUFs," ACM TRETS, vol. 2, no. 1, pp. 1-33, 2009.
22. A. Mahmoud, U. Ruhrmair, M. Majzoobi, and F. Koushanfar. (2013). Combined Modeling and Side Channel Attacks on Strong PUFs [Online]. Available: https://eprint.iacr.org/2013/632
23. J. Delvaux and I. Verbauwhede. (2013). Fault Injection Modeling Attacks on 65 nm Arbiter and RO sum PUFs via Environmental Changes [Online]. Available: https://eprint.iacr.org/2013/619
24. C. Bösch, J. Guajardo, A. Sadeghi, J. Shokrollahi, and P. Tuyls, "Efficient helper data key extractor on FPGAs," in Proc. 10th Int. Workshop Crypto-graph. Hardw. Embedded Syst., 2008, pp. 181-197.
25. R. Maes, P. Tuyls, and I. Verbauwhede, "Low-overhead implementation of a soft decision helper data algorithm for SRAM PUFs," in Proc. 11th Int Workshop Cryptograph. Hardw. Embedded Syst., 2009, pp. 332-347.
26. M.-D. M. Yu and S. Devadas, "Secure and robust error correction for physical unclonable functions," IEEE Des. Test Comput., vol. 27, no. 1, pp. 48-65, Jan./Feb. 2010.
27. Y. Dodis, L. Reyzin, and A. Smith, "Fuzzy extractors: How to generate strong keys from biometrics and other noisy data," in Proc. Adv. Int. Theory Appl. Conf. Cryptol. Eurocrypt, Interlaken, Switzerland, 2004, pp. 523-540.
28. N. Beckmann and M. Potkonjak, "Hardware-based public-key cryptography with public physically unclonable functions," in Information Hiding. New York, NY, USA: Springer-Verlag, 2009, pp. 206-220.
29. M. Majzoobi, G. Ghiaasi, F. Koushanfar, and S. Nassif, "Ultra-low power current-based PUF," in Proc. IEEE Int. Symp. Circuits Syst., 2011, pp. 2071-2074.
30. M. Baldi, F. Chiaraluce, N. Boujnah, and R. Garello, "On the autocorrelation properties of truncated maximum-length sequences and their effect on the power spectrum," IEEE Trans. Signal Process., vol. 58, no. 12, pp. 6284-6297, Dec. 2010.
31. C. Paar, J. Pelzl, and B. Preneel, Understanding Cryptography: A Textbook for Students and Practitioners. New York, NY, USA: Springer-Verlag, 2010.
32. S. Katzenbeisser, Ü. Kocaba, V. Roic, A.-R. Sadeghi, I. Verbauwhede, and C.Wachsmann, "PUFs: Myth, fact or busted? A security evaluation of physically unclonable functions (PUFs) cast in silicon," in Proc. 14th Int. Conf. Cryptograph. Hardw. Embedded Syst., 2012, pp. 283-301.
33. M. Majzoobi, F. Koushanfar, and S. Devadas, "FPGA-based true random number generation using circuit metastability with adaptive feedback control," in Proc. Int. Cryptograph. Hardware Embedded Syst., 2011, pp. 17-32.
34. M. Majzoobi, F. Koushanfar, and S. Devadas, "FPGA PUF using programmable delay lines," in Proc. IEEE Int. Workshop Inf. Forensics Secu-rity, Dec. 2010, pp. 1-6.
35. C. K. Koc, Cryptographic Engineering, 1st ed. New York, NY, USA: Springer-Verlag, 2008.
36. B. Sunar, W. Martin, and D. Stinson, "A provably secure true random number generator with built-in tolerance to active attacks," IEEE Trans. Comput., vol. 56, no. 1, pp. 109-119, Jan. 2007.
37. M. Kim, J. Ryou, and S. Jun, "Efficient hardware architecture of SHA-256 algorithm for trusted mobile computing," Information Security and Cryptology, Berlin, Germany: Springer-Verlag, 2009, pp. 240-252.
38. S. Drimer, T. Guneysu, and C. Paar, "DSPs, BRAMs, and a pinch of logic: Extended recipes for AES on FPGAs," ACM Trans. Reconfigurable Technol. Syst., vol. 3, no. 1, pp. 1-3, 2010.