본문 바로가기
KERD
논문KCI 등재

안전하고 신뢰성 있는 PUF 구현을 위한 가이드라인

Guidelines for Safe and Reliable PUF Implementation

박종규|최용제|김호원|김경훈|이연철|이동건
한국정보보호학회 (Korea Institute Of Information Security And Cryptology)|2014.02|정보보호학회논문지 (Journal of The Korea Institute of Information Security and Cryptology)|제24권 제1호|pp. 241-259|DOI http://dx.doi.org/10.13089/JKIISC.2014.24.1.241

0

조회

0

다운로드

3

인용

0

참고문헌

키워드

Physically Unclonable FunctionImplementation Guideline
주제분류컴퓨터학

초록

PUF는 디바이스 식별을 위한 기술로써, 인간의 지문이나 홍채와 같은 생체 정보처럼 다른 디바이스들로부터 특정디바이스를 구별하기 위해 사용되는 기술이다. 지난 10여 년간 PUF를 구현하기 위한 다양한 방법이 많은 연구자들에 의해 연구되었으며, 식별뿐만 아니라, 키 분배 및 인증, 난수 생성 등 PUF를 활용하는 다양한 방법도 연구되었다. 하지만, PUF를 대상으로 하는 다양한 공격들은 PUF의 도입을 저해하는 주요 원인이 되고 있으며, 여전히 PUF의안전성을 높이고자 하는 다양한 기술들이 연구되고 있다. 본 논문에서는 PUF 및 PUF를 대상으로 하는 다양한 공격들에 대하여 살펴보고, 안전하게 PUF를 구현하기 위한 가이드라인을 제시하고자 한다. 본 연구에서 제안하는 가이드라인은 향후 신뢰성 있고 안전한 PUF를 구현하기 위한 밑거름이 될 것으로 기대한다.

Abstract

A PUF is a technology for distinguishing a device from other devices like biological information such as humans’ iris orfingerprints. Over the past decade, many researchers studied various methods for implementing PUFs and utilizing them inidentification, random number generation, key distribution and authentication. However, various attacks on the PUFs are themajor reason to inhibiting the proliferation of PUF. For the reasons, various technologies are being studied to enhance safetyof PUFs. In this paper, we will see several PUF implementations and various attacks on PUFs, and suggest guidelines forsecurely implementing PUFs. We expect our guidelines would be the foundation for implementing the secure and reliablePUFs.

참고문헌 (37)

  1. R. S. Pappu, "Physical One-Way Functions", 박사, pp.2001
  2. R. S. Pappu, "Physical one-way functions", Science, 297(5589), pp.2026~2030 (2002)
  3. K. Lofstrom, "IC identification circuit using device mismatch", Solid-State Circuits Conference, pp.372~373 (2000)
  4. B. Gassend, "Silicon Physical Random Functions", ACM Conference on Computer and Communications Security, pp.148~160 (2002)
  5. B.-D. Choi, "Integrated circuit design for physical unclonable function using differential amplifiers", Analog Integrated Circuits and Signal Processing, 66(3) (2011)
  6. D. Lim, "Extracting secret keys from integrated circuits", IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 13(10), pp.1200~1205 (2005)
  7. G. E. Suh, "Physical Unclonable Functions for Device Authentication and Secret Key Generation", Proceedings of the 44th Annual Design Automation Conference, pp.9~14 (2007)
  8. M. Majzoobi, "Lightweight Secure PUFs", Proceedings of the 2008 IEEE, 2008, 670~673
  9. A. Maiti, "Improved Ring Oscillator PUF: An FPGA-friendly Secure Primitive", Journal of Cryptology, 24(2), pp.375~397 (2011)
  10. S. S. Mansouri, "Ring Oscillator Physical Unclonable Function with Multi Level Supply Voltages", 2012IEEE 30th International Conference on In Computer Design, pp.520~521 (2012)
  11. A. Maiti, "A Robust Physical Unclonable Function With Enhanced Challenge-Response Set", IEEE Transactions on Information Forensics and Security, 7(1), pp.333~345 (2012)
  12. J. Guajardo, "FPGA Intrinsic PUFs and Their Use for IP Protection", Cryptographic Hardware and Embedded Systems, CHES 2007, pp.63~80 (2007)
  13. D. E. Holcomb, "Initial SRAM State as a Fingerprint and Source of True Random Numbers for RFID Tags", Proceedings of the Conference on RFID Security (2007)
  14. Y. Su, "A 1.6pJ", bit 96% Stable Chip-ID Generating Circuit Using Process Variations, 2007, 406~611
  15. D. Yamamoto, "Uniqueness Enhancement of PUF Responses Based on The Locations of Random Outputting RS latches", Cryptographic Hardware and Embedded Systems, CHES 2011, pp.390~406 (2011)
  16. P. Simons, "Buskeeper PUFs, a Promising Alternative to D Flip-Flop PUFs", 2012IEEE International Symposium on Hardware-Oriented Security and Trust, pp.7~12 (2012)
  17. Y. Wang, "Flash Memory for Ubiquitous Hardware Security Functions: True Random Number Generation and Device Fingerprints", 2012 IEEE Symposium on Security and Privacy, pp.33~47 (2012)
  18. P. Koeberl, "Memristor PUFs: A New Generation of Memory-based Physically Unclonable Functions", Proceedings of the Design, Automation & Test in Europe Conference & Exhibition, pp.428~431 (2013)
  19. K. Kursawe, "Reconfigurable Physical Unclonable Functions – Enabling Technology for Tamper-Resistant Storage", IEEE International Symposium on Hardware-Oriented Security and Trust, pp.53~54 (2009)
  20. U. Rührmair, "An Attack on PUF-Based Session Key Exchange and a Hardware-Based Countermeasure: Erasable PUFs", Financial Cryptography and Data Security, FC 2011, pp.190~204 (2011)
  21. B. Gassend, "Identification and Authentication of Integrated Circuits", Concurrency and Computation: Practice & Experience, 11(16), pp.1077~1098 (2004)
  22. B. Škorić, "Robust Key Extraction from Physical Uncloneable Functions", Applied Cryptography and Network Security, ACNS 2005, pp.407~422 (2005)
  23. Y. Dodis, "Fuzzy Extractors: How to generate strong secret keys from biometrics and other noisy data", Advances in Cryptology – Eurocrypt 2004, pp.523~540 (2004)
  24. PUF-Based Random Number Generation, "C. W. O'Donnell", ~, pp.MIT CSAIL CSG Technical Memo 481 (2004)
  25. N. Beckmann, "Hardware-Based Public-Key Cryptography with Public Physically Unclonable Functions", Information Hiding, pp.206~220 (2009)
  26. C. Brzuska, "Physically Uncloneable Functions in the Universal Composition Framework", Advances in Cryptology, CRYPTO 2011, pp.51~70 (2011)
  27. U. Rührmair, "Practical Security Analysis of PUF-based Two-player Protocols", Cryptographic Hardware and Embedded System, CHES 2012, pp.251~267 (2012)
  28. U. Rührmair, "Modeling attacks on physical unclonable functions", Proceedings of the 17th ACM conference on Computer and Communications Security, pp.237~249 (2010), ACM
  29. U. Rührmair, "PUF Modeling Attacks on Simulated and Silicon Data", IEEE Transactions on Information Forensics and Security, 8(11), pp.1876~1891 (2013)
  30. D. Karakoyunlu, "Differential template attacks on PUF enabled cryptographic devices", 2010 IEEE International Workshop on Information Forensics and Security, pp.1~6 (2010)
  31. D. Merli, "“Side-Channel Analysis of PUFs and Fuzzy Extractors,” Trust and Trustworthy Computing", LNCS, 6740, pp.33~47 (2011)
  32. D. Merli, "Semi-invasive EM Attack on FPGA RO PUFs and Countermeasures", Proceedings of the Workshop on Embedded Systems Security, pp.2~ (2011)
  33. C. Helfmeier, "Cloning Physically Unclonable Functions", 2013 IEEE Hardware-Oriented Security and Trust, pp.1~6 (2013)
  34. U. Rührmair, "PUFs in Security Protocols: Attack Models and Security Evaluations", 2013 IEEE Symposium on Security and Privacy, pp.286~300 (2013)
  35. P. Tulys, "Security, Privacy, and Trust in Modern Data Management", pp.133~148 (2007), Springer
  36. S. S. Mansouri, "Protecting Ring Oscillator Physical Unclonable Functions Against Modeling Attacks", Proceedings of Information Security and Cryptology, pp.27~29 (2013)
  37. D. Sokolov, "Design and Analysis of Dual-rail Circuits for Security Applications", IEEE Transactions on Computers, 54(4), pp.449~460 (2005)

관련 논문AI추천

PUF 기반 RFID 인증 프로토콜의 효율적 설계에 관한 연구변진욱한국정보보호학회 · 정보보호학회논문지2014 · 제24권 제5호센서 시스템에서의 고신뢰 물리적 복제방지 기능의 저전력 칩 설계 및 구현김경기, 최재민한국센서학회 · 센서학회지2018 · 제27권 제1호하이브리드 양자내성 암호 통신을 위한 PUF 기반 임베디드 모듈의 설계 및 평가조영원, 최윤석, 한상훈한국컴퓨터정보학회 · 한국컴퓨터정보학회논문지2025 · 제30권 제8호IoT 환경의 MIPUF 기반 그룹키 관리 시스템 개선변진욱, 정익래, 탁금지한국정보보호학회 · 정보보호학회논문지2019 · 제29권 제6호해쉬된 태그ID와 대칭키 기반의 RFID 인증프로토콜박용수, 신주석, 안광선, 정경호, 최명실한국정보처리학회 · 정보처리학회논문지C2009 · 제16권 제6호Security SoC Architecture with Hardware-Based Pre-Authentication공원배, 김동규, 최필주반도체설계교육센터 · IDEC Journal of Integrated Circuits and Systems2019 · 제5권 제4호

이 간행물의 다른 논문 (23건)

소수테이블을 이용한 실용적인 다중 키워드 검색가능 암호시스템양유진, 김상진pp. 5-14GEZEL을 이용한 SEED 및 ARIA 알고리즘 설계 방법권태웅, 김현민, 홍석희pp. 15-29인증서와 개인키 유출 방지를 위한 보안키 저장소 Secure Key Store박영진, 김선종, 이동훈pp. 31-40가우시안 정규기저를 갖는 GF(2ⁿ)의 곱셈에 대한 오류 탐지박영호, 장남수, 김창한pp. 41-50분할 구조를 갖는 Leap-Ahead 선형 궤환 쉬프트레지스터 의사 난수 발생기이제훈, 박영규, 김상춘pp. 51-58
원문 보기