[논문 리뷰] Vulnerabilities in the use of similarity tables in combination with pseudonymisation to preserve data privacy in the UK Office for National Statistics' Privacy-Preserving Record Linkage

Chris Culnane, Benjamin I. P. Rubinstein외 1명|arXiv (Cornell University)|2017. 12. 04.

Data Quality and Management참고 문헌 1인용 수 8

한 줄 요약

이 논문은 영국 통계청(OFCOM)의 개인정보 보호 기록 연결 방법에 대한 심각한 취약점을 규명한다. 이 방법은 HMAC으로 보호된 이름과 유사도 표를 조합하는 방식이다. 저자들은 이 접근 방식이 엄격한 통계연구환경(SRE) 외부에서는 암호학적 보안을 확보하지 못함을 입증한다. 공개 정보와 구조 분석을 통해 암호문 이름을 복구할 수 있으며, 이는 주장된 암호학적 보안을 무너뜨리고, 보다 덜 보호된 환경에서 배포될 경우 개인정보 유출 위험을 초래한다.

ABSTRACT

In the course of a survey of privacy-preserving record linkage, we reviewed the approach taken by the UK Office for National Statistics (ONS) as described in their series of reports "Beyond 2011". Our review identifies a number of matters of concern. Some of the issues discovered are sufficiently severe to present a risk to privacy.

연구 동기 및 목표

• ‘Beyond 2011’ 시리즈에 기반한 ONS의 개인정보 보호 기록 연결 방법의 보안성을 평가하기 위해.
• 개인신상정보를 보호하기 위해 HMAC과 유사도 표를 조합할 때 발생하는 암호학적 및 프로토콜 수준의 결함을 규명하기 위해.
• 기본 데이터에 접근하지 않더라도 공개 정보와 구조 분석을 통해 실질적인 재식별 공격이 가능함을 입증하기 위해.
• 이러한 맥락에서 HMAC과 해시 함수의 보안에 대한 오해를 바로잡기 위해, 특히 엔트로피 가정과 용어 사용에 초점을 맞추기 위해.
• 유사도 표 기법은 보안 SRE 외부에서는 사용해서는 안 되며, 내재된 개인정보 유출 위험이 존재하기 때문에 이를 권고하기 위해.

제안 방법

• 저자들은 ONS의 방법에 대한 공식적인 보안 분석을 수행하였으며, 암호학적 가정과 프로토콜 조합에 중점을 두었다.
• HMAC 키의 엔트로피에 대한 잘못된 가정과, 특히 이름과 같이 저엔트로피 입력에서의 해시 함수의 단방향 성질에 대한 오류를 규명하였다.
• 빈도 기반 공격을 모델링하여, 유사도 표가 HMAC 처리된 이름의 빈도를 폭 드러내므로 공통 이름을 추론할 수 있음을 분석하였다.
• 유사도 표 그래프의 연결성 패턴을 분석하여 복호화된 이름을 재구성하기 위해 부분그래프 매칭 기법을 적용하였다.
• 실제 데이터나 SRE에 대한 접근 없이도, 공개된 ONS 문서만을 사용하여 이론적 및 실질적 보안성을 평가하였다.
• 빈도 분석과 유사도 그래프 내의 구조적 매칭을 조합하여 이름 복구 가능성의 실현 가능성을 평가하였으며, 고차수 노드와 연결된 컴ponent에 집중하였다.

실험 결과

연구 질문

• RQ1 공개 정보와 구조 분석만을 사용하여 HMAC로 보호된 이름과 유사도 표에서 복호화된 이름을 복구할 수 있는가?
• RQ2 특히 엔트로피와 단방향 성질에 대한 잘못된 암호학적 가정이 ONS의 방법 보안을 얼마나 심각하게 약화시키는가?
• RQ3 HMAC과 유사도 표의 조합이 개별 구성 요소가 안전해 보여도 전체 개인정보 보호 보장을 어떻게 약화시키는가?
• RQ4 비밀번호화와 결합된 유사도 표의 사용이 덜 보호된 환경에서 재식별에 어떤 영향을 미치는가?
• RQ5 왜 ONS의 ‘현재 가능한 모든 공격에 저항한다’는 주장이 잘못되었는가? 이를 입증하는 특정 공격은 무엇인가?

주요 결과

• HMAC 키에 최소한의 엔트로피만 요구된다는 ONS의 가정은 잘못되었으며, 이름과 같은 저엔트로피 입력으로 인해 브루트 포스 공격에 취약하다.
• 유사도 표의 사용은 HMAC 처리된 이름의 빈도를 폭 드러내므로, 빈도 기반의 재식별 공격이 가능하며, 이는 높은 확신으로 공통 이름을 복구할 수 있다.
• 복호화된 유사도 점수는 HMAC 처리된 이름에 대한 색인으로 작용하여, 유사도 그래프의 구조적 분석을 통해 점수를 원래 이름에 매핑할 수 있다.
• 이 방법은 엄격한 통제된 SRE 외부에서는 보안이 확보되지 않으며, 암호학적 가정과 프로토콜 조합이 실질적인 재식별 공격을 방지하지 못한다.
• 잘못된 용어 사용, 잘못된 엔트로피 가정, 그리고 유사도 표의 사용이 병합되어 이 방법은 SRE 외부에서는 배포에 적합하지 않다.
• ONS의 주장처럼 ‘현재 가능한 모든 공격에 저항한다’는 것은 잘못되었으며, 기존 및 신규 공격이 이 시스템의 설계 결함을 악용하여 이를 입증하고 있다.