[論文レビュー] ACOUSTIC-TURF: Acoustic-based Privacy-Preserving COVID-19 Contact Tracing

Yuxiang Luo, Cheng Zhang+6 more|arXiv (Cornell University)|Jun 23, 2020

Indoor and Outdoor Localization Technologies参考文献 12被引用数 10

ひとこと要約

Acoustic-Turf は、商用 Android フォンが発信する聴こえない超音波信号を用いて、物理的接近を検出するプライバシー保護型の接触追跡システムである。壁に遮蔽された状況下でも Bluetooth より高い正確性を達成する。ソフトウェア制御による音響通信とランダム 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.

研究の動機と目的

• Bluetooth に起因する信号干渉や環境要因に起因する正確でない接近検出の限界を是正すること。
• MAC アドレスのような恒久的なデバイス識別子を暴露しないプライバシー保護型のシステムを構築すること。
• スピーカーとマイクといった既存のスマートフォンハードウェアを活用し、追加センサーを必要としない信頼性の高い低コストの接触検出を実現すること。
• 特に壁で遮蔽された状況下で、Bluetooth が誤検出を多く生じる複雑な環境でも正確性を向上させること。
• バッテリー消費やユーザ体験にほとんど影響を与えない、市販のモバイルデバイスへの実用的導入を可能にすること。

提案手法

• システムは、聴こえにくい音を避けるために BASK モodulation を用いた 17.5–22.6 kHz の超音波信号を送信する。ただし、一部の可聴成分が残存する。
• 各デバイスは、日次ランダム ID (DRID) をハッシュチェーンによって処理し、時間変動型の ID (RPID) を生成する。これによりプライバシーが確保され、軌跡推定が困難になる。
• デバイスはマイクを用いて周囲の信号を検出し、送信者の RPID とタイムスタンプを含む接触記録を保存する。感染が確認されたユーザーが後でこの記録をアップロードできる。
• 暗号プロトコルを用いて、感染が確認されたユーザー以外が接触ログをアップロードできないようにし、ユーザーの匿名性を維持する。
• 接近は信号強度とタイミングに基づいて判断され、6 フィートを超えると検出確率が急激に低下する。これにより、物理的距離の基準に合致した自然な「領土（turf）」効果が得られる。
• システムは Android デバイスに実装され、ポケット内・外、遮蔽あり・なしのさまざまな条件下で評価された。

実験結果

リサーチクエスチョン

• RQ1 標準的なスマートフォンが発信する音響信号は、デバイスがポケットに入っている場合や壁の向こう側にいる場合でも、6 フィート以内の物理的接近を信頼性高く検出できるか？
• RQ2 壁に遮蔽された状況下で、音響ベースの接触追跡は Bluetooth と比較してどの程度正確性に優れているか？
• RQ3 環境ノイズやデバイスの配置（例：ポケット内）が、音響接触追跡システムの検出性能にどの程度影響を及えるか？
• RQ4 ソフトウェア制御による音響通信システムは、実世界での導入に耐える十分な信頼性と低消費電力性能を達成できるか？
• RQ5 恒久的なデバイス識別子を暴露せずに、接触追跡におけるプライバシーをどのように保護できるか？

主な発見

• Acoustic-Turf は、デバイスがポケット内・外にあっても 6 フィート以内の接触を検出可能であり、6 フィートを超えると検出正確性が急激に低下する。
• 壁に遮蔽された状況下では、Acoustic-Turf は壁の向こう側にいる人物同士が接触していないことを正しく特定するが、Bluetooth システムは誤ってそのような接触を検出してしまう。
• ノイズが多いポケット内状況下でも、6 フィートを超えるとトレーシング成功率が急激に低下し、物理的距離の基準に合致した明確な「turf」効果が確認された。
• 遮蔽環境下でも Bluetooth よりも誤検出率が低く抑えられ、実際の接近を信号漏れとは区別できるという点で優位性が裏付けられた。
• BASK モodulation に起因する一部の可聴ノイズが存在するが、システムは正常に機能し、通話や音楽再生などの同時実行アプリケーションによる干渉も限定的であった。
• Android フォンへのプロトタイプ実装により実現可能性が確認されたが、今後の課題として iOS への対応拡張とマルチプラットフォームでの性能評価が必要である。