[論文レビュー] DESIRE: A Third Way for a European Exposure Notification System Leveraging the best of centralized and decentralized systems

Claude Castelluccia, Nataliia Bielova+5 more|arXiv (Cornell University)|Aug 4, 2020

Privacy-Preserving Technologies in Data参考文献 11被引用数 32

ひとこと要約

DESIREは ROBERT プロトコルをハイブリッドモデルに進化させ、利用者がローカルで Private Encounter Tokens (PETs) を生成する一方で、中央サーバーがプライバシー保護付きのマッチングとリスクスコアリングを実行して通知を制御する。

ABSTRACT

This document presents an evolution of the ROBERT protocol that decentralizes most of its operations on the mobile devices. DESIRE is based on the same architecture than ROBERT but implements major privacy improvements. In particular, it introduces the concept of Private Encounter Tokens, that are secret and cryptographically generated, to encode encounters. In the DESIRE protocol, the temporary Identifiers that are broadcast on the Bluetooth interfaces are generated by the mobile devices providing more control to the users about which ones to disclose. The role of the server is merely to match PETs generated by diagnosed users with the PETs provided by requesting users. It stores minimal pseudonymous data. Finally, all data that are stored on the server are encrypted using keys that are stored on the mobile devices, protecting against data breach on the server. All these modifications improve the privacy of the scheme against malicious users and authority. However, as in the first version of ROBERT, risk scores and notifications are still managed and controlled by the server of the health authority, which provides high robustness, flexibility, and efficacy.

研究の動機と目的

• 中央集権的アプローチと分散型アプローチのいずれにも伴うリスクを緩和する、プライバシー保護型の曝露通知システムを動機づける。
• モバイル端末によって生成される Private Encounter Tokens (PETs) を導入し、遭遇を私的にエンコードする。
• ユーザーの匿名性を保ちつつ効果的な通知を可能にする、サーバー支援型のマッチングとリスクスコアリングの枠組みを説明する。
• 初期化、近接検出、感染宣言、曝露状況照会のためのアーキテクチャの詳細とプロトコル手順を提供する。
• 暗号技術とデータ最小化によって DESIRE がそれらのプライバシー/セキュリティリスクをどのように緩和するかを論じる。

提案手法

• PETs がデバイスによってローカルに生成され、マッチングが健康当局サーバーによって中央で行われるハイブリッドアーキテクチャへ ROBERT プロトコルを拡張する。
• 一時的なBluetooth ID から派生した Private Encounter Tokens (PETs) を、リンク不能性を保証する NIKE ベースの構成（Diffie–Hellman/Curve25519）を用いて定義する。
• 遭遇ごとに暗号的に異なる2つのPETを使用し、アップロードデータとクエリデータの結合を防ぐために別々のリスト（ETLとRTL）に格納する。
• サーバー側でのリスクスコア計算を実装し、露出通知を決定する一方で生の近接データをサーバーにアクセス不能にする。
• サーバー側データを端末に保存された各ユーザーごとの鍵で暗号化し、データ侵害耐性を高め、収集する個人情報を最小化する。
• 初期化、近接検出、感染ノード宣言、曝露状況リクエスト、通知ノード管理のためのプロトコル手順を概説する。

実験結果

リサーチクエスチョン

• RQ1 曝露通知システムは、中央の堅牢性と分散型のプライバシー保護をどのようにバランスさせることができるか？
• RQ2 PETs は、サーバー側のマッチングによるリスク評価を可能にしつつ、遭遇を安全にエンコードできるか？
• RQ3 ETL と RTL の2つの別々のPETリストを使用することは、ユーザーのクエリとアップロードデータの結びつきを防ぐか？
• RQ4 中央集権モデルにおけるプライバシーを尊重するリスクスコアリングと通知制御をどのように確保するか？
• RQ5 DESIRE に固有のプライバシーとセキュリティリスクは何か、そしてそれをどう緩和できるか？

主な発見

• DESIRE は PET の生成をデバイス上に保持し、マッチングとリスクスコアリングのみを信頼されたサーバーで実行することで、プライバシーを強化した第三の道を提供する。
• 遭遇ごとに2つの異なるPET（PET1とPET2）を RTL と ETL に格納することで、サーバーがユーザーのクエリとアップロードデータを結びつけるのを防ぐ。
• サーバー側のリスクスコアリングにより、露出データを敵対者へ晒すことを抑えつつ、適応的な通知ポリシーを可能にする。
• PET は DH/Curve25519 を介して Ephemeral Bluetooth IDs から派生し、リンク不能性とパッシブ/アクティブ追跡への耐性を提供する。
• サーバーに格納されるデータは最小化され、各ユーザー鍵で暗号化されるためデータ侵害のリスクを緩和する。
• 設計は、保健当局がリスクアルゴリズムと通知閾値を時間とともに調整する柔軟性を強調する。