[논문 리뷰] Acoustic Fingerprinting Revisited: Generate Stable Device ID Stealthy with Inaudible Sound

Zhe Zhou, Wenrui Diao외 2명|arXiv (Cornell University)|2014. 07. 03.

Digital Media Forensic Detection참고 문헌 28인용 수 27

한 줄 요약

이 논문은 스마트폰의 개별 스피커의 주파수 응답 차이를 이용하여 청취자가 인지하지 못하는 초음파 음향(14 kHz 이상)을 활용해 도청이 가능하고 안정적이며 고유한 장치 식별 방법을 제안한다. 정밀하게 설계된 초음파 톤을 전송하고 결과로 발생하는 스피커 응답을 분석함으로써 40비트 엔트로피 지문을 생성하며, 이는 사용자에게 감지되지 않으며 쿠키와 같은 기존 추적 수단보다 뛰어나다.

ABSTRACT

The popularity of mobile device has made people's lives more convenient, but threatened people's privacy at the same time. As end users are becoming more and more concerned on the protection of their private information, it is even harder to track a specific user using conventional technologies. For example, cookies might be cleared by users regularly. Apple has stopped apps accessing UDIDs, and Android phones use some special permission to protect IMEI code. To address this challenge, some recent studies have worked on tracing smart phones using the hardware features resulted from the imperfect manufacturing process. These works have demonstrated that different devices can be differentiated to each other. However, it still has a long way to go in order to replace cookie and be deployed in real world scenarios, especially in terms of properties like uniqueness, robustness, etc. In this paper, we presented a novel method to generate stable and unique device ID stealthy for smartphones by exploiting the frequency response of the speaker. With carefully selected audio frequencies and special sound wave patterns, we can reduce the impacts of non-linear effects and noises, and keep our feature extraction process un-noticeable to users. The extracted feature is not only very stable for a given smart phone speaker, but also unique to that phone. The feature contains rich information that is equivalent to around 40 bits of entropy, which is enough to identify billions of different smart phones of the same model. We have built a prototype to evaluate our method, and the results show that the generated device ID can be used as a replacement of cookie.

연구 동기 및 목표

• 쿠키와 전통적인 장치 식별자(예: IMEI, UDID)가 점점 더 제한되거나 차단되는 모바일 환경에서 지속적이고 프라이버시를 존중하는 사용자 추적의 증가하는 수요를 해결한다.
• 특히 실제 구현 환경에서의 문제점인 불안정성, 높은 거짓 긍정 비율, 탐지 가능성 등의 문제를 겪는 기존 하드웨어 기반 지문 기반 방법의 한계를 극복한다.
• 사용자에게 감지되지 않는(도청 가능) 동시에 환경 노이즈와 장기적인 장치 변화에 강건한(내구성 있음) 추적 수단을 개발하면서도, 높은 고유성과 엔트로피를 유지한다.
• 14 kHz 이상의 초음파 주파수에서의 스피커 주파수 응답 차이를 신뢰성 있게 활용하여 특별한 권한 없이도 안정적이고 고유한 장치 식별자를 생성할 수 있음을 입증한다.

제안 방법

• 사용자가 청취하기 어려운 고주파수(14 kHz 이상) 초음파 자극 신호를 사용하여 스피커 응답을 조사함으로써 도청 가능성을 확보한다.
• 비선형성과 주파수 의존성 스피커 특성을 최대한 효과적으로 캡처하기 위해 주파수를 정밀하게 선택한 다중 톤 자극 신호를 적용한다.
• 수신된 오디오 신호에 대해 푸리에 변환(FFT)을 사용하여 스피커의 전달 함수(주파수 응답)를 추출한다.
• 스피커 전달 함수의 크기 응답을 장치 지문으로 사용하며, 제조 공차로 인해 자연스럽게 고유해진다.
• 지문 유사성 분포에 통계 모델링을 적용하여 오류율을 추정하고 식별자의 유효 엔트로피를 결정한다.
• 스피커 기반 지문과 추가 장치 메타데이터(예: 운영체제 버전, CPU 유형)를 조합하여 극단적인 경우의 고유성을 향상시킨다.

실험 결과

연구 질문

• RQ1 14 kHz 이상의 초음파 음향 자극을 사용하여 사용자가 인지하지 못하는 상태에서 안정적이고 고유한 장치 지문을 생성할 수 있는가?
• RQ2 환경 노이즈와 장기적인 장치 사용에 비해 스피커 기반 지문은 얼마나 강건한가?
• RQ3 생성된 장치 식별자의 유효 엔트로피는 얼마이며, 동일한 모델의 수십억 대의 장치를 고유하게 식별하는 데에 충분한가?
• RQ4 안티멀웨어나 런타임 분석 도구에 의해 탐지될 가능성이 얼마나 낮은가?
• RQ5 청취 가능한 음향 또는 다른 하드웨어 기능(예: 가속도계)을 사용한 이전 연구 대비, 제안된 방법은 안정성과 고유성 측면에서 얼마나 뛰어나게 성능을 발휘하는가?

주요 결과

• 제안된 방법은 약 40비트 엔트로피를 가진 장치 지문을 생성하며, 이는 동일한 모델의 수십억 대의 장치를 고유하게 식별하는 데에 충분하다.
• 시험 결과, 지문은 시간이 지나도, 다양한 환경 조건에서도 안정적으로 유지되며, 거짓 긍정 및 거짓 부정 비율이 극히 낮다.
• 14 kHz 이상의 초음파 주파수를 사용함으로써 청취 가능성은 크게 감소하여 식별 과정이 도청 가능하고 사용자에게 감지되지 않는다.
• 높은 주파수 대역은 낮은 주파수 대역에 비해 환경 노이즈가 적기 때문에, 이 방법은 일반적인 환경 노이즈에 대해 강건함을 입증한다.
• 청취 가능한 음악 자극을 사용한 이전 연구에 비해, 스피커 응답 기반 지문 기반 방법은 안정성, 고유성, 도청 가능성 측면에서 뛰어나다.
• 지문 기반 과정은 정상적인 오디오 처리(예: 이퀄라이저 기능) 내에 숨을 수 있어 정적 코드 분석에 의한 탐지가 어렵다.