[論文レビュー] Countering Gattaca: Efficient and Secure Testing of Fully-Sequenced Human Genomes (Full Version)

Pierre Baldi, Roberta Baronio+3 more|arXiv (Cornell University)|Oct 11, 2011

Privacy-Preserving Technologies in Data参考文献 75被引用数 4

ひとこと要約

本論文は、プライベートセットインタセクション（PSI）、PSIカーディナリティ（PSI-CA）、承認付きPSI（APSI）といった暗号Primitiveを用いて、法医学的父性判定、パーソナライズド・メディスン、遺伝的適合性テストの3つの重要なゲノム応用分野における、効率的でプライバシー保護型のプロトコルを提案する。著者らは、これらのプロトコルが完全に配列されたヒトゲノムに対しても計算的に実行可能で実用的であり、従来の手法と比較して大幅にオーバーヘッドを低減しながら、入力および出力の両方のプライバシーを保証できることを示している。

ABSTRACT

Recent advances in DNA sequencing technologies have put ubiquitous availability of fully sequenced human genomes within reach. It is no longer hard to imagine the day when everyone will have the means to obtain and store one's own DNA sequence. Widespread and affordable availability of fully sequenced genomes immediately opens up important opportunities in a number of health-related fields. In particular, common genomic applications and tests performed in vitro today will soon be conducted computationally, using digitized genomes. New applications will be developed as genome-enabled medicine becomes increasingly preventive and personalized. However, this progress also prompts significant privacy challenges associated with potential loss, theft, or misuse of genomic data. In this paper, we begin to address genomic privacy by focusing on three important applications: Paternity Tests, Personalized Medicine, and Genetic Compatibility Tests. After carefully analyzing these applications and their privacy requirements, we propose a set of efficient techniques based on private set operations. This allows us to implement in in silico some operations that are currently performed via in vitro methods, in a secure fashion. Experimental results demonstrate that proposed techniques are both feasible and practical today.

研究の動機と目的

• 完全に配列されたヒトゲノムの広範な保存および照会に伴う増大するプライバシーリスクに対処すること。
• 機密性の高い遺伝的データを露呈せずに、体内試験の一般的なゲノム計算を安全にシミュレートすること。
• 計算および通信のオーバーヘッドを低く保ちながらプライバシーを維持する実用的な暗号プロトコルを開発すること。
• 既存のプライバシー保護技術を、全ゲノムのデータサイズにスケーラブルに拡張すること。
• 電子的健康記録や臨床応用における安全なゲノムデータ共有の基盤を提供すること。

提案手法

• 著者らは、入力を露呈せずに2者間のゲノムマーカーのインタセクションを安全に計算するために、プライベートセットインタセクション（PSI）を用いる。
• 父性判定のため、制限断片長多型（RFLP）とPSI-CAに基づく新規プロトコルを導入し、一致マーカー数の計算を実現する。
• 入力の正しさを保証し、改ざんを防止するために、承認付きPSI（APSI）を採用する。
• RSAおよびDDHなどの標準的な暗号的仮定に基づき、ランダムオракルモデルにおいて安全性が保証されている。
• 事前にサーバー側で計算を最適化することで効率性を向上させ、先行研究（例：[17], [44]）で得られた最適化されたPSI実装を活用する。
• 半誠実（semi-honest）および入力認証（input-authentication）の両方のシナリオをサポートし、安全かつ検証可能なゲノム照会を可能にする。

実験結果

リサーチクエスチョン

• RQ1 完全ヒトゲノムに対して、プライバシー保護型ゲノムテストを効率的かつ実用的に実現できるか？
• RQ2 生のDNAデータを露呈せずに、遺伝マーカー比較のみで父性判定を安全に実行できるか？
• RQ3 信頼できない当事者間のゲノム比較において、プライバシーと正しさの両方を保証する暗号技術は何か？
• RQ4 既存の安全計算プロトコルを、ヒトゲノムの30億塩基ペアの規模にまで拡張できるか？
• RQ5 個人のプライバシーを損なわず、電子的健康記録においてゲノムデータを安全に共有・照会できるか？

主な発見

• プライバシー保護型父性判定のための提案プロトコルは、従来の手法と比較して、計算および通信の両面で顕著に効率的である。
• PSI-CAおよびAPSIの使用により、インタセクションサイズの安全な計算と入力の正当性確認が、最小限の漏洩で実現できる。
• 実験結果から、プロトコルのオンラインオーバーヘッドが現在のハードウェアおよびネットワーク能力で実用的であることが確認された。
• プロトコルは、ランダムオラクルモデルにおいて、標準的な暗号的仮定（例：RSA、DDH、One-More-DH）のもとで安全である。
• 本フレームワークは、パーソナライズド・メディスンや遺伝的適合性テストといった実世界のゲノム応用分野を、プライバシー保護型で実現可能である。
• 著者らは、最適化された暗号技術を用いることで、今日の技術水準でも全ゲノムデータに対する安全なゲノム計算が実現可能であることを示した。