물리적 복제불가 함수 (Physically Unclonable Function)
쉽게 풀면
같은 공장에서 똑같은 설계도로 반도체 칩을 대량 생산해도, 트랜지스터의 두께나 배선 폭 같은 미세한 요소는 칩마다 조금씩 다르게 만들어집니다. 마치 사람마다 지문이 다른 것처럼, 이 미세한 차이를 측정해서 그 칩만의 고유한 값으로 바꾸는 것이 물리적 복제불가 함수입니다.
설계도를 그대로 베껴서 복제 칩을 만들어도 제조 과정의 무작위 편차까지 똑같이 재현할 수는 없기 때문에, 이 지문 값은 위조가 매우 어렵습니다. 그래서 별도의 암호키를 칩 안에 저장해두지 않고도, 칩 자체가 스스로 고유한 키 역할을 하게 만들 수 있습니다.
왜 중요한가
사물인터넷 기기나 스마트카드처럼 저전력·저비용 환경에서는 값비싼 보안 메모리를 따로 두기 어렵습니다. 물리적 복제불가 함수는 추가 회로 없이도 기기별 고유 식별자와 암호키를 만들어낼 수 있어 하드웨어 보안의 핵심 기술로 다뤄집니다. 또한 위조품 유통이나 칩 복제를 막는 인증 수단으로도 산업계의 관심을 받고 있습니다.
핵심 정리
- PUF는 칩 제조 과정의 불가피한 공정 편차를 이용해 칩마다 다른 입력-출력 대응을 만드는 회로입니다. 입력을 “챌린지”, 출력을 “응답”이라 하고, 한 쌍을 CRP(challenge-response pair)라고 부릅니다.
- 구조는 크게 둘로 나눕니다. 챌린지가 몇 개 안 되는 약한 PUF(예: SRAM PUF)는 주로 키 생성에, 챌린지 수가 매우 많은 강한 PUF(예: 아비터 PUF)는 인증에 쓰입니다.
- SRAM PUF는 전원이 켜지는 순간 각 셀이 갖는 초기값이 셀 내부 트랜지스터의 미세한 불균형에 의해 정해지는 점을 이용합니다(Holcomb 등, 2009). 아비터 PUF는 두 신호 경로의 지연 차이를, 링 오실레이터 PUF는 발진 주파수의 차이를 비교합니다.
- 품질은 해밍 거리 기반의 세 지표로 평가합니다. 고유성은 서로 다른 칩 응답 사이의 거리(이상적으로 50%), 신뢰성은 같은 칩을 반복 측정했을 때 응답이 달라지는 비율(이상적으로 0%), 균일성은 응답에서 1의 비율(이상적으로 50%)입니다.
- 온도·전압 변화와 노화로 응답이 흔들리므로 안정적인 키를 얻으려면 오류정정 코드와 보조 데이터(helper data)가 함께 쓰입니다(Herder 등, 2014).
예시로 보기
k개의 칩에서 n비트 응답을 얻었을 때 고유성은 모든 칩 쌍의 해밍 거리 평균으로 구합니다.
고유성(%) = [2 / (k(k−1))] × Σi<j [HD(Ri, Rj) / n] × 100
이 값이 50%에 가까울수록 칩끼리 응답이 서로 무관하게 다르다는 뜻입니다. 신뢰성은 같은 칩의 기준 응답과 반복 측정 응답 사이의 평균 해밍 거리로 보고하고, 보통 환경 조건(전압, 온도)을 바꿔 가며 제시합니다. 값의 해석은 설계 목적(키 생성인지 인증인지)에 따라 달라집니다.
자주 하는 오해
| 오해 | 바로잡기 |
|---|---|
| PUF는 난수 생성기다. | PUF는 같은 칩에서 같은 챌린지에 대해 재현되는 응답이 목적이고, 난수 생성기는 매번 새로운 값을 내는 것이 목적입니다. 다만 PUF의 소스 엔트로피로 난수를 얻는 방식도 연구됩니다. |
| 복제할 수 없으니 안전하다. | 응답을 학습해 예측하는 모델링 공격이 일부 구조에서 보고되었고(Rührmair 등, 2010), 부채널·침투 공격도 고려해야 합니다. |
| PUF 출력은 항상 같다. | 잡음, 온도, 전압, 노화로 비트가 바뀌므로 오류정정이 필요합니다. |
| 키를 저장하지 않으니 추가 저장이 전혀 필요 없다. | 보조 데이터는 저장해야 하며, 이를 설계에서 어떻게 보호하느냐도 보안에 영향을 줍니다. |
논문에서는 이렇게 쓰입니다
실제 논문에서
이 용어를 직접 쓴 국내 논문 문장을 아직 수집하지 못했습니다. 수집되는 대로 출처와 함께 싣겠습니다.
예시 문장
아래는 용어의 쓰임을 보여 주려고 만든 예시로, 실제 논문에서 가져온 문장이 아닙니다.
새로운 아비터 기반 PUF 구조를 제안하여 칩 간 해밍 거리를 개선하면서 면적 오버헤드를 줄였다는 내용으로, PUF의 신뢰성과 효율성을 함께 다루는 전형적인 회로 설계 논문의 서술입니다.
PUF 기반 키 생성 기법이 비밀키를 저장하기 위한 비휘발성 메모리를 없앨 수 있다는 설명으로, PUF가 경량 보안 응용에서 갖는 실질적 장점을 보여줍니다.
조금 더 깊게 보면
대표적인 구조로는 SRAM의 초기 전원인가 상태를 이용하는 SRAM PUF, 두 경로의 신호 지연 차이를 비교하는 아비터 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.
- Holcomb, D. E., Burleson, W. P., & Fu, K. (2009). Initial SRAM state as a fingerprint and source of true random numbers for RFID tags. IEEE Transactions on Computers, 58(9).
- Herder, C., Yu, M.-D., Koushanfar, F., & Devadas, S. (2014). Physical unclonable functions and applications: A tutorial. Proceedings of the IEEE, 102(8).
- 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.
표의 기준값은 위 문헌에 근거한 관례이며, 분야·학술지마다 다른 기준을 쓸 수 있습니다.