물리적복제방지함수(PUF) (Physical Unclonable Function)

한 줄 정의: 반도체 제조 공정에서 칩마다 자연적으로 생기는 미세한 물리적 편차를 이용해, 동일한 설계도로도 완전히 똑같이 복제할 수 없는 고유한 디지털 지문을 생성하는 하드웨어 보안 기법입니다.

쉽게 풀면

같은 나무로 만든 두 개의 도마라도 나뭇결의 무늬가 완전히 똑같을 수 없는 것처럼, 똑같은 설계도로 찍어낸 반도체 칩이라도 제조 과정에서 생기는 아주 미세한 물리적 차이는 칩마다 다릅니다. 물리적복제방지함수(PUF)는 이런 미세한 차이를 측정해 각 칩마다 고유한 값(지문)을 만들어냅니다. 이 지문은 설계도만으로는 예측하거나 복제할 수 없기 때문에, 별도의 비밀키를 저장해두지 않고도 칩의 정체성을 확인하는 열쇠로 쓸 수 있습니다.

왜 중요한가

일반적인 방식으로 비밀키를 메모리에 저장해두면 펌웨어 리버스엔지니어링이나 물리적 공격으로 유출될 위험이 있지만, PUF는 키를 상시 저장하지 않고 필요할 때마다 물리적 특성으로부터 즉석에서 생성하기 때문에 유출 위험을 크게 줄일 수 있습니다. 이러한 특성 덕분에 IoT 및 임베디드 보안 분야에서 저비용 기기 인증과 위조품 방지의 핵심 기술로 주목받고 있습니다.

핵심 정리

PUF는 하드웨어의 제조 편차에서 얻은 기기 고유 응답을 보안 기능(인증, 키 생성, 위조 방지)에 쓰는 기법입니다. 비밀키를 비휘발성 메모리에 저장하는 대신, 필요할 때마다 물리적 특성에서 키를 재생성하는 접근입니다.
아이디어의 뿌리는 광학 매질에서 레이저 산란 무늬를 읽는 “물리적 일방향 함수”입니다(Pappu 등, 2002). 실리콘 회로에서의 구현은 Gassend 등(2002)이 제안했고, 인증과 키 생성에의 응용이 정리되었습니다(Suh & Devadas, 2007).
인증(강한 PUF 위주): 등록 단계에서 서버가 많은 CRP를 기록하고, 인증 단계에서 새 챌린지를 보내 온 응답이 기록과 충분히 가까운지(해밍 거리가 임계값 이하) 확인합니다. 응답이 잡음을 포함하므로 정확한 일치가 아니라 근사 일치로 판정합니다.
키 생성(약한 PUF 위주): 잡음이 있는 응답에서 안정된 키를 뽑기 위해 퍼지 추출기와 보조 데이터를 씁니다(Maes, 2013).
공격과 한계: 일부 구조는 충분한 CRP를 수집한 뒤 기계학습으로 응답을 예측하는 모델링 공격에 취약함이 보고되었습니다(Rührmair 등, 2010). 그 밖에 부채널·침투 공격, 환경 변화에 따른 신뢰성 저하, 노화가 연구 쟁점입니다.

예시로 보기

인증 과정을 보안 모델의 관점에서 요약하면 다음과 같습니다(개념 수준의 도식입니다).

등록: 안전한 환경에서 칩의 CRP 일부를 측정해 서버 데이터베이스에 보관합니다.
인증: 서버가 아직 쓰지 않은 챌린지를 칩에 보내고, 칩이 응답을 돌려줍니다.
판정: 응답과 보관된 응답의 차이가 잡음 허용 범위 안이면 같은 칩으로 판단합니다.
재사용 방지: 사용한 CRP는 폐기하거나 재전송 공격을 막는 프로토콜 장치를 둡니다.

한 번 쓴 CRP를 다시 쓰지 않는 방식은 보관된 CRP 수가 곧 인증 횟수의 한계가 된다는 점이 설계상 제약이 됩니다.

자주 하는 오해

오해	바로잡기
PUF가 있으면 해킹이 불가능하다.	모델링 공격, 부채널 공격, 프로토콜 취약점이 보고되어 있어 구조와 프로토콜 모두의 안전성 분석이 필요합니다.
PUF 응답은 곧 암호키다.	응답은 잡음이 있고 편향될 수 있어 오류정정과 후처리를 거쳐야 키로 쓸 수 있습니다.
PUF는 모든 칩에서 같은 방식으로 안전하다.	구조(SRAM, 아비터 등)마다 안전성 특성이 다릅니다.
복제 불가능은 설계도로도 복제가 안 된다는 뜻과 같다.	설계도를 알아도 제조 편차까지 같게 재현하기 어렵다는 의미이며, 모델링을 통한 소프트웨어적 흉내는 별개의 문제입니다.

논문에서는 이렇게 쓰입니다

실제 논문에서

이 용어를 직접 쓴 국내 논문 문장을 아직 수집하지 못했습니다. 수집되는 대로 출처와 함께 싣겠습니다.

예시 문장

아래는 용어의 쓰임을 보여 주려고 만든 예시로, 실제 논문에서 가져온 문장이 아닙니다.

"본 논문은 SRAM 기반 PUF를 활용하여 별도의 비휘발성 메모리 없이도 디바이스 고유 식별자를 생성하는 경량 인증 프로토콜을 제안한다."

PUF를 이용해 저비용 IoT 기기의 인증을 구현하는 연구의 예문입니다.

"제안된 방식은 물리적복제방지함수의 출력값 안정성을 온도 변화 환경에서 실험적으로 측정하고, 오류정정 기법을 적용해 신뢰도를 개선하였다."

PUF 출력의 실용적 신뢰성을 개선하는 연구 예문입니다.

조금 더 깊게 보면

PUF는 구현 방식에 따라 지연시간 차이를 이용하는 아비터(Arbiter) PUF, SRAM 초기화 값의 편차를 이용하는 SRAM PUF 등 여러 유형이 있습니다. PUF는 환경(온도, 전압 등) 변화에 따라 출력값이 미세하게 흔들릴 수 있어, 실제 활용에서는 오류정정 코드를 결합해 안정적인 키를 재현하는 과정이 함께 필요합니다.

주의할 점

PUF가 이론적으로 복제가 어렵다고 해서 모든 공격에 안전한 것은 아니며, 머신러닝 기반 모델링 공격으로 PUF의 입출력 패턴을 학습해 예측하려는 시도가 연구되어 있어 PUF 설계 시 이러한 취약점도 함께 고려해야 합니다.

헷갈리기 쉬운 용어

용어	초점
PUF(정보보안 관점)	인증·키 생성 프로토콜과 공격에 대한 안전성
물리적 복제불가 함수	같은 개념을 전기전자 관점에서 다룬 항목(회로 구조, 품질 지표)
인증 프로토콜	PUF를 부품으로 삼을 수 있는 인증 절차 일반
부채널 공격	전력·시간 등 부수 정보를 분석하는 공격 일반

참고 문헌

Pappu, R., Recht, B., Taylor, J., & Gershenfeld, N. (2002). Physical one-way functions. Science, 297.
Gassend, B., Clarke, D., van Dijk, M., & Devadas, S. (2002). Silicon physical random functions. In Proceedings of the 9th ACM Conference on Computer and Communications Security.
Suh, G. E., & Devadas, S. (2007). Physical unclonable functions for device authentication and secret key generation. In Proceedings of the 44th ACM/IEEE Design Automation Conference.
Rührmair, U., Sehnke, F., Sölter, J., Dror, G., Devadas, S., & Schmidhuber, J. (2010). Modeling attacks on physical unclonable functions. In Proceedings of the 17th ACM Conference on Computer and Communications Security.
Maes, R. (2013). Physically Unclonable Functions: Constructions, Properties and Applications. Springer.

표의 기준값은 위 문헌에 근거한 관례이며, 분야·학술지마다 다른 기준을 쓸 수 있습니다.