액션 기반 비용 제약으로 구현하는 프라이버시 보호 인증: 바이오메트릭·물리식 식별자와 상관 잡음 모델

본 논문은 비밀키 기반 인증 시스템에서 프라이버시와 저장 용량 제한을 동시에 고려하면서, 인증 과정 중 측정 채널을 비용 제한 액션으로 제어할 수 있는 새로운 모델을 제시한다. 기존 연구들은 인코더가 원격 소스 X를 직접 관측하거나, 측정 노이즈가 독립적이라고 가정했지만, 실제 물리식 식별자(예: SRAM 스타트업 값, Ring Oscillator 주파수)에서는 인코더와 디코더가 동일 회로의 잔류 전류·온도·전압 변동에 의해 발생하는 상관 잡음을 공유한다. 이를 반영하기 위해 저자는 브로드캐스트 채널 구조 P_{Y,Z|X,ẽX,A}를 도입하고, 액션 시퀀스 A가 측정 채널의 파라미터를 조절하도록 설계한다. 액션은 하드웨어 비용, 전력 소모, 측정 시간 등 물리적 제약을 나타내는 함수 Γ(A)로 모델링되며, 평균 비용 C 이하로 제한된다. 두 가지 인증 모델을 정의한다. 첫 번째인 생성‑비밀(Generated‑Secret, GS) 모델에서는 인코더가 ẽX를 통해 비밀키 S와 공개 헬퍼 데이터 W를 생성한다. 인증 단계에서 인코더는 W를 기반으로 액션 A를 선택하고, 디코더는 (X,ẽX,A)와 함께 Yⁿ을 관측해 Ŝ를 복원한다. 두 번째인 선택‑비밀(Chosen‑Secret, CS) 모델은 실제 시스템에서 제조업체나 신뢰된 기관이 미리 정한 비밀키 S를 W에 임베드하는 경우를 다룬다. 두 모델 모두 강한 비밀성(I(S;W,Zⁿ)≤δ), 프라이버시 누설 제한(I(Xⁿ;W,Zⁿ)≤nR_ℓ), 저장 용량 제한(1/n·log|W|≤R_w), 그리고 오류 확률(Pr