[논문 리뷰] IPv6 Prefix Alteration: An Opportunity to Improve Online Privacy

Dominik Herrmann, Christine Arndt외 1명|arXiv (Cornell University)|2012. 11. 20.

Internet Traffic Analysis and Secure E-voting참고 문헌 5인용 수 12

한 줄 요약

이 논문은 사용자 간 연결성 해제를 향상시키고 장기적인 프리픽스 추적을 방지하기 위해 IPv6 프리픽스 변경 기법—프리픽스 허핑, 다중프리픽스 배포, 프리픽스 공유—을 제안한다. 동적으로 변경되거나 무작위로 설정된 프리픽스를 할당함으로써 인터넷 서비스 제공업체(ISP)는 현재의 IPv4 관행을 뛰어넘어 온라인 프라이버시를 크게 향상시킬 수 있다. 다만 이 방법은 고위계층 추적 메커니즘을 완전히 제거하지는 못한다.

ABSTRACT

This paper is focused on privacy issues related to the prefix part of IPv6 addresses. Long-lived prefixes may introduce additional tracking opportunities for communication partners and third parties. We outline a number of prefix alteration schemes that may be deployed to maintain the unlinkability of users' activities. While none of the schemes will solve all privacy problems on the Internet on their own, we argue that the development of practical prefix alteration techniques constitutes a worthwile avenue to pursue: They would allow Internet Service Providers to increase the attainable privacy level well above the status quo in today's IPv4 networks.

연구 동기 및 목표

• 세션 간 사용자 활동을 추적할 수 있는 장기적인 IPv6 프리픽스로 인해 발생하는 프라이버시 위험을 해결한다.
• 정적 프리픽스를 통해 지속적인 추적을 방지한다. 제3자 및 ISP가 시간이 지남에 따라 사용자 행동을 연결할 수 있도록 허용할 수 있다.
• 엔드투엔드 연결성을 유지하면서도 연결성 해제를 향상시키는 실용적인 프리픽스 변경 기법을 제안한다.
• 프리픽스 변경이 IPv6 배포에서 실현 가능하고 가치 있는 프라이버시 향상 기법임을 입증한다.
• 인터넷 서비스 제공업체(ISP)가 정적 프리픽스를 사용하는 것 외에 능동적으로 이러한 기법을 채택하여 프라이버시를 향상시켜야 한다고 주장한다.

제안 방법

• 세 가지 프리픽스 변경 기법을 제안한다: 프리픽스 허핑(빈번한 변경), 다중프리픽스 배포(동시 사용), 프리픽스 공유(다중 사용자 할당).
• 충돌이 없는 무작위 프리픽스 시퀀스를 생성하기 위해 트위킹 암호와 레인보우 테이블과 같은 암호학적 기법을 사용한다.
• 스케일링과 스토리지 오버헤드를 줄이기 위해 라우팅 테이블에 최소한의 데이터(예: 첫 번째 주소와 마지막 해시 값)만 저장한다.
• 정적 프리픽스를 서비스의 엔드투엔드 연결성을 유지하기 위한 백업으로 통합하며, NAT나 직접 라우팅을 사용해 가용성을 확보한다.
• 프리픽스 시퀀스가 적대자에게 예측 불가능하고 연결 불가능하도록 하기 위해 기존의 암호학적 원리를 활용한다.
• 보안적이고 컴act한 데이터 구조를 사용해 사용자와 주소 간의 효율적인 매핑을 가능하게 하여 데이터 보존 법규를 준수하도록 설계한다.

실험 결과

연구 질문

• RQ1 장기적인 IPv6 프리픽스는 사용자 연결성 해제를 어떻게 약화시키고 지속적인 추적을 가능하게 하는가?
• RQ2 엔드투엔드 연결성이 손상되지 않도록 하면서도 ISP가 IPv6 프리픽스를 동적으로 변경할 수 있는 실용적인 기법은 무엇인가?
• RQ3 레인보우 테이블이나 트위킹 암호와 같은 암호학적 방법을 사용해 프리픽스 생성과 스토리지의 효율성을 어떻게 높일 수 있는가?
• RQ4 현재의 IPv4 관행에 비해 프리픽스 변경 기법은 얼마나 더 나은 프라이버시를 제공하는가?
• RQ5 클라이언트 사이드 스크립트나 HTTP 쿠키를 통한 고위계층 추적(예: JavaScript)이 존재할 경우 프리픽스 변경의 한계는 무엇인가?

주요 결과

• 장기적인 IPv6 프리픽스는 쿠키가 삭제된 후에도 세션 간 사용자 활동을 연결할 수 있는 새로운 지속적 추적 벡터를 도입한다.
• 허핑, 다중프리픽스 사용, 공유와 같은 프리픽스 변경 기법은 연결성 해제를 크게 향상시키고 추적 위험을 줄일 수 있다.
• 레인보우 테이블과 트위킹 암호와 같은 암호학적 기법을 통해 충돌이 없고 안전한 랜덤 프리픽스 시퀀스를 최소한의 스토리지 오버헤드로 효율적으로 생성할 수 있다.
• 정적 프리픽스를 유지함으로써 제안된 기법들은 엔드투엔드 연결성을 유지하여 공용 호스팅 및 들어오는 연결과의 호환성을 확보한다.
• 개선된 점이 있음에도 불구하고, 프리픽스 변경만으로는 클라이언트 사이드 스크립트나 HTTP 쿠키를 통한 고위계층 추적을 방지할 수 없다.
• 논문은 프리픽스 변경이 IPv6에서 더 나은 프라이버시를 향한 필수적이고 가치 있는 단계임을 결론 내리지만, 고위계층 프라이버시 조치와 병행되어야 한다고 주장한다.