[論文レビュー] Secure Fingerprint Alignment and Matching Protocols

Fattaneh Bayatbabolghani, Marina Blanton+2 more|arXiv (Cornell University)|Feb 11, 2017

Biometric Identification and Security参考文献 1被引用数 7

ひとこと要約

本稿では、2-partyおよびmulti-party設定において、ゲート化回路と秘密分散を活用して、最小特徴点に基づくアルゴリズムを用いた、プライベートな指紋アラインメントおよびマッチングのための、初めての安全で効率的なプロトコルを提示する。三角関数および選択操作のための新しい安全なサブプロトコルを導入し、multi-party設定では1秒未塔の性能を達成し、実世界のバイオメトリクス認証において実用的な効率性を示している。

ABSTRACT

We present three private fingerprint alignment and matching protocols, based on what are considered to be the most precise and efficient fingerprint recognition algorithms, which use minutia points. Our protocols allow two or more honest-but-curious parties to compare their respective privately-held fingerprints in a secure way such that they each learn nothing more than an accurate score of how well the fingerprints match. To the best of our knowledge, this is the first time fingerprint alignment based on minutiae is considered in a secure computation framework. We build secure fingerprint alignment and matching protocols in both the two-party setting using garbled circuit evaluation and in the multi-party setting using secret sharing techniques. In addition to providing precise and efficient secure fingerprint alignment and matching, our contributions include the design of a number of secure sub-protocols for complex operations such as sine, cosine, arctangent, square root, and selection, which are likely to be of independent interest.

研究の動機と目的

• 半信頼性のある参加者間で、生のバイオメトリクス情報を露呈せずに、指紋データの安全でプライベートな比較を可能にすること。
• 先行研究がマッチングにのみ焦点を当てていたのに対し、アラインメントのための安全なプロトコルが不足していたという問題を解決するため、標準的な最小特徴点ベースの認識技術に基づいた安全なアラインメントアルゴリズムを設計すること。
• サイン、コサイン、アークタンジェント、およびf番目の最小要素の選択といった複雑な操作のための、効率的で再利用可能な安全なサブプロトコルを開発し、指紋認識を越えて応用可能なものとする。
• 2-party（ゲート化回路）およびmulti-party（秘密分散）設定の両方でプロトコルを実装・評価し、実用的な性能を示すこと。
• コンピュータビジョンの文献で広く使われている正確なアルゴリズムを基盤とすることで、既存のバイオメトリクス認識基準との互換性を確保すること。

提案手法

• プロトコルは、安全計算フレームワークに基づいて構築される：2-party計算にはゲート化回路、multi-party計算には秘密分散を用い、両者とも半信頼性モデルに従う。
• 先行研究を参考にしつつ、安全計算における効率性と正しさを考慮して、固定小数点のサイン、コサイン、アークタンジェント関数のための新しい安全なサブプロトコルを設計する。
• 効率的な平方根サンプリングアルゴリズムに基づき、データに依存しない（data-oblivious）新しい安全なf番目の最小要素の選択プロトコルを導入し、漏洩を最小限に抑える。
• 3つのよく知られたアルゴリズム（対比較幾何変換、曲率ベースアラインメント、スペクトル最小特徴表現）を用いて、3つの安全な指紋アラインメントおよびマッチングプロトコルを実装する。
• 実行時間とゲート数を測定するために、GCおよびSSフレームワークの両方でスペクトル最小特徴表現（SpectralFR）を用いて評価を行う。
• 通信オーバーヘッドを最小限に抑えるためにhalf-gates最適化を適用し、回路のゲート化を事前に（offline）実行することで、オンライン遅延を低減する。

実験結果

リサーチクエスチョン

• RQ1 安全計算が、先行研究で無視されていたアラインメントを含む、指紋認識パイプライン全体に効果的に適用可能かどうか。
• RQ2 固定小数点値に対して、サイン、コサイン、アークタンジェントといった基本的な数値演算を、プライバシー保護環境で安全に計算する方法は何か。
• RQ3 集合内のf番目の最小要素の選択といった複雑な演算を安全に計算する際の、性能オーバーヘッドはどの程度か。
• RQ4 安全計算フレームワークの選択（ゲート化回路対秘密分散）が、指紋マッチングプロトコルの効率性にどのように影響するか。
• RQ5 実世界のバイオメトリクスシステムへの実用的導入に十分な速度で、安全な指紋アラインメントおよびマッチングが実装可能かどうか。

主な発見

• 秘密分散設定におけるスペクトル最小特徴表現（SpectralFR）に基づく安全な指紋マッチングプロトコルは、multi-party設定で1秒未塔で実行され、実用的な効率性を示している。
• 2-partyのゲート化回路設定では、同じプロトコルは数十秒を要し、通信が全体の約57％を占める主な性能ボトルネックとなっている。
• 秘密分散設定では、計算フェーズが合計時間の73–79％を占めており、このモデルでは局所的計算が主なコスト要因であることが示された。
• プロトコルは約27.6％の非XORゲートを用い、回路サイズは管理可能であり、実用的導入に十分なゲート数である。
• 秘密分散は、SpectralFRが行列乗算を多く使用するため、乗算が多用される演算において、ゲート化回路よりも顕著に優れた性能を発揮することが分かった。
• 実装結果から、安全な指紋アラインメントが実現可能で、特にmulti-party設定では効率的であり、認識パイプライン全体の包括性という点で、先行するマッチング専用のアプローチを上回っている。