[논문 리뷰] ACOUSTIC-TURF: Acoustic-based Privacy-Preserving COVID-19 Contact Tracing

Yuxiang Luo, Cheng Zhang외 6명|arXiv (Cornell University)|2020. 06. 23.

Indoor and Outdoor Localization Technologies참고 문헌 12인용 수 10

한 줄 요약

Acoustic-Turf는 상업용 안드로이드 폰에서 발생하는 청각적으로 인지할 수 없는 초음파 신호를 활용하여 신뢰성 있고 프라이버시를 보장하는 접촉 추적 시스템이다. 이 시스템은 벽에 의해 차단된 상황에서도 블루투스보다 더 높은 정확도를 달성하기 위해 소프트웨어 제어 초음파 통신과 무작위 ID 교환을 활용하여 장벽을 관통하는 신호 누출로 인한 오진을 줄인다.

ABSTRACT

In this paper, we propose a new privacy-preserving, automated contact tracing system, ACOUSTIC-TURF, to fight COVID-19 using acoustic signals sent from ubiquitous mobile devices. At a high level, ACOUSTIC-TURF adaptively broadcasts inaudible ultrasonic signals with randomly generated IDs in the vicinity. Simultaneously, the system receives other ultrasonic signals sent from nearby (e.g., 6 feet) users. In such a system, individual user IDs are not disclosed to others and the system can accurately detect encounters in physical proximity with 6-foot granularity. We have implemented a prototype of ACOUSTIC-TURF on Android and evaluated its performance in terms of acoustic-signal-based encounter detection accuracy and power consumption at different ranges and under various occlusion scenarios. Experimental results show that ACOUSTIC-TURF can detect multiple contacts within a 6-foot range for mobile phones placed in pockets and outside pockets. Furthermore, our acoustic-signal-based system achieves greater precision than wireless-signal-based approaches when contact tracing is performed through walls. ACOUSTIC-TURF correctly determines that people on opposite sides of a wall are not in contact with one another, whereas the Bluetooth-based approaches detect nonexistent contacts among them.

연구 동기 및 목표

• 신호 간섭 및 환경적 요인으로 인한 정확도 저하 등의 블루투스 기반 접촉 추적의 한계를 해결하기 위해.
• MAC 주소와 같은 영구적인 장치 식별자를暴露하는 것을 방지하는 프라이버시 보장 시스템을 개발하기 위해.
• 스피커와 마이크와 같은 기존 스마트폰 하드웨어를 활용하여 추가 센서 없이도 신뢰성 있고 저비용의 접촉 검출을 실현하기 위해.
• 특히 벽에 의해 분리된 상황에서 블루투스가 종종 오진을 유발하는 복잡한 환경에서도 정확도를 향상시키기 위해.
• 배터리 수명과 사용자 경험에 미치는 영향을 최소화하면서도 상용 이동 단말기에서 실용적으로 구현 가능한 시스템을 제공하기 위해.

제안 방법

• BASK 변조를 사용하여 청각적으로 인지할 수 없는 초음파 신호(17.5–22.6 kHz)를 방출함으로써 청각적 소음을 피하나, 일부 잔여 청각 성분은 존재함.
• 각 장치는 하루 단위의 무작위 ID(DRID)를 기반으로 해시 체인을 통해 일시적이고 변동성이 있는 ID(RPID)를 생성하여 프라이버시를 보장하고 궤적 추론을 방지함.
• 장치들은 마이크를 통해 근처의 신호를 감지하고, 송신자의 RPID와 타임스탬프를 포함한 접촉 기록을 저장하여 감염자에 의해 나중에 업로드할 수 있도록 함.
• 암호학적 프로토콜을 사용하여 오직 감염자만이 자신의 접촉 로그를 업로드할 수 있도록 하여 사용자 익명성을 유지함.
• 신호 세기와 타이밍을 기반으로 근접도를 판단하며, 6피트를 초과하면 감지 확률이 급격히 감소하여 자연스러운 '터프(turf)' 효과를 만들어냄.
• 시스템은 안드로이드 장치에 구현되었으며, 벽에 의해 차단된 상황과 그렇지 않은 상황, 주머니 안과 밖에 두고 놓은 경우를 포함한 다양한 조건에서 평가됨.

실험 결과

연구 질문

• RQ1 일반 스마트폰에서 발생하는 초음파 신호가 주머니나 벽 뒤에 있을 경우에도 6피트 이내의 신체적 근접을 신뢰성 있게 감지할 수 있는가?
• RQ2 벽에 의해 차단된 상황에서 블루투스 대비 초음파 기반 접촉 추적의 정확도는 어떻게 비교되는가?
• RQ3 환경적 소음과 장치 배치(예: 주머니 안)가 초음파 기반 접촉 추적 시스템의 감지 성능에 미치는 영향은 어느 정도인가?
• RQ4 소프트웨어 제어 초음파 통신 시스템이 실생활 구현에 적합한 신뢰성과 낮은 전력 소비를 달성할 수 있는가?
• RQ5 영구적인 장치 식별자를暴露하지 않으면서도 접촉 추적에서 프라이버시를 어떻게 보장할 수 있는가?

주요 결과

• Acoustic-Turf는 주머니 안팎에 두고도 6피트 이내의 접촉을 성공적으로 감지하며, 6피트를 초과하면 감지 정확도가 급격히 감소함.
• 벽에 의해 차단된 상황에서는 Acoustic-Turf가 벽 양측의 사용자가 접촉하지 않았음을 정확히 식별하는 반면, 블루투스 기반 시스템은 이러한 상황을 잘못 감지함.
• 소음이 많은 주머니 안 상황에서도 6피트를 초과하면 추적 성공률이 급격히 떨어지며, 물리적 거리 유지 지침과 일치하는 명확한 '터프(turf)' 효과를 보임.
• 장애물이 있는 환경에서 블루투스보다 오진률이 낮아, 실제 근접도를 신호 누출과 구분하는 데서 유리함을 입증함.
• BASK 변조로 인한 일부 청각적 소음이 존재하지만, 시스템은 기능을 유지하며 동시에 통화나 음악 재생 등의 동시 실행 애플리케이션에 의해 크게 영향을 받지 않음.
• 안드로이드 폰에 대한 프로토타입 구현을 통해 실현 가능성을 확인하였지만, 향후 iOS 지원 확장과 다중 플랫폼 성능 평가가 필요함.