[論文レビュー] Anonymous Collocation Discovery:Taming the Coronavirus While Preserving Privacy

Ran Canetti, Ari Trachtenberg+1 more|arXiv (Cornell University)|Mar 31, 2020

Privacy-Preserving Technologies in Data被引用数 10

ひとこと要約

この論文では、個人データや位置履歴を収集・保存しないBluetoothベースの匿名的接触検出システムを提案している。短距離通信を活用し、ユーザーの匿名性を保ったまま、誤検出率が低く、タイムリーなプライバシー保護型の露出アラートを提供する。パンデミック時における広範な自主的導入を支援する。

ABSTRACT

Successful containment of the Coronavirus pandemic rests on the ability to quickly and reliably identify those who have been in close proximity to a contagious individual. Existing tools for doing so rely on the collection of exact location information of individuals over lengthy time periods, and combining this information with other personal information. This unprecedented encroachment on individual privacy at national scales has created an outcry and risks rejection of these tools. We propose an alternative: an extremely simple scheme for providing fine-grained and timely alerts to users who have been in the close vicinity of an infected individual. Crucially, this is done while preserving the anonymity of all individuals, and without collecting or storing any personal information or location history. Our approach is based on using short-range communication mechanisms, like Bluetooth, that are available in all modern cell phones. It can be deployed with very little infrastructure, and incurs a relatively low false-positive rate compared to other collocation methods. We also describe a number of extensions and tradeoffs. We believe that the privacy guarantees provided by the scheme will encourage quick and broad voluntary adoption. When combined with sufficient testing capacity and existing best practices from healthcare professionals, we hope that this may significantly reduce the infection rate.

研究の動機と目的

• 個人の位置データを収集・保存する中央集権型接触追跡システムによるプライバシー侵害の懸念を解消すること。
• GPSや長期的な位置追跡に依存せず、分散型で匿名的な方法で感染した個人の密接接触者を特定すること。
• 個人情報や位置履歴を収集・保存しないまま、タイムリーかつ正確な露出アラートを提供すること。
• 軽量でインfraストラクチャを最小限に抑えたアプローチにより、強固なプライバシー保証を提供することで、広範な自主的導入を促進すること。

提案手法

• すべての現代スマートフォンに搭載されている短距離無線通信（例：Bluetooth）を活用し、デバイス間の接近状況を検出すること。
• 分散型プロトコルを実装し、デバイスが定期的に匿名識別子を交換することで、潜在的な接触を記録すること。
• ユーザーの位置情報や身元を記録する中央データベースが存在せず、デバイス上でのみ一時的かつ局所的にスラム化された識別子を保存すること。
• ユーザーが陽性判定を受けた場合にのみ、その匿名識別子を中央サーバーにアップロード可能とし、他のユーザーが暴露の有無を確認できるが、身元が特定されない仕組みとすること。
• 暗号技術を用いて識別子を時間窓に束ね、実際のユーザーまたは場所に紐付けられないようにすること。
• 信号強度と継続時間のしきい値を適用することで、偶然の接近と意味のある密接接触を区別し、誤検出を最小限に抑えること。

実験結果

リサーチクエスチョン

• RQ1 個人のプライバシーを損なわず、感染した個人の密接接触者を検出できる接触追跡システムは可能か？
• RQ2 中央集権的なデータストレージなしに、短距離無線通信のみを用いて、タイムリーかつ正確な露出アラートを実現するのは現実的か？
• RQ3 パンデミック期の効果的な公衆衛生対策を実現する中で、ユーザーの匿名性をどのように維持できるか？
• RQ4 分散型接触追跡において、プライバシー、正確性、システム導入の複雑さの間にはどのようなトレードオフがあるか？
• RQ5 強固なプライバシー保証により、このようなシステムは広範な自主的導入を達成できるか？

主な発見

• 提案されたシステムは、個人情報や位置履歴を一切収集・保存しないまま、細かくタイムリーな露出アラートを提供できる。
• Bluetoothベースの接近検出に依存することで、他の接触検出手法と比較して相対的に誤検出率が低い。
• 最小限のインfraストラクチャで導入可能であるため、スケーラブルであり、迅速な国家的・世界的な展開に適している。
• 個人情報の収集や身元へのリンクがないという強固なプライバシー保証は、公衆の信頼と自主的参加の向上に顕著な効果をもたらす可能性がある。
• 十分な検査と公衆衛生対策と組み合わせることで、パンデミック期に感染率の顕著な低減が期待できる。