[論文レビュー] Performance of the Fuzzy Vault for Multiple Fingerprints (Extended Version)

Johannes Merkle, Heinrich Ihmor+3 more|arXiv (Cornell University)|Aug 4, 2010

Biometric Identification and Security参考文献 12被引用数 13

ひとこと要約

本稿では、1つの指のパターンに起因する限界的なエントロピーを克服し、暗号的に安全なバイオメトリクス・テンプレート保護を実現する、複数の指の特徴点を用いたマルチフィンガーファジィバーティング方式を提案する。特徴点を複数の指から抽出し、チーフポイントと多項式符号化を組み合わせ、品質フィルタリングやアライメントなどの最適化を適用することで、テンプレート回復攻撃に対して最大2^97のセキュリティレベルを達成した。10名のユーザーを対象としたシミュレーションにより、低誤り率と高い信頼性が確認された。

ABSTRACT

The fuzzy vault is an error tolerant authentication method that ensures the privacy of the stored reference data. Several publications have proposed the application of the fuzzy vault to fingerprints, but the results of subsequent analyses indicate that a single finger does not contain sufficient information for a secure implementation. In this contribution, we present an implementation of a fuzzy vault based on minutiae information in several fingerprints aiming at a security level comparable to current cryptographic applications. We analyze and empirically evaluate the security, efficiency, and robustness of the construction and several optimizations. The results allow an assessment of the capacity of the scheme and an appropriate selection of parameters. Finally, we report on a practical simulation conducted with ten users.

研究の動機と目的

• 単一指のファジィ指紋バーティング方式では約50ビットのセキュリティしか提供できないという、エントロピー不足とセキュリティの限界を是正すること。
• 現代の対称暗号と同等の暗号的セキュリティレベルを達成できるマルチフィンガーファジィバーティング方式を設計すること。
• セキュリティ、効率性、実用的環境下での頑健性に与える主なパラメータと最適化戦略の影響を評価すること。
• 10名のユーザーと実際の指紋データを用いた実践的シミュレーションにより、本方式の性能を実証的に検証すること。
• 実装可能なバイオメトリクス・システムの構築に有効なパラメータ設定と最適化戦略を同定すること。

提案手法

• 本方式は、有限体上での多項式に、複数の指のバイオメトリクス特徴点（特徴点の位置と指のインデックスのみ）を符号化することで実装される。これにより、方向依存の漏洩を回避する。
• 本物の（特徴点符号化済みの）点とランダムなチーフポイントを組み合わせることでファジィバーティングを構築し、秘密の多項式を隠蔽し、区別不能性を確保する。
• 最適化には、登録時および検証時の特徴点の品質フィルタリング、事前アライメント処理、および1指あたりの最小特徴点数の制約が含まれる。
• システムはリード・ソロモン復号を用い、クエリ集合から十分な数の正しい一致（≥k）が検出された場合にのみ、秘密の多項式を回復する。
• セキュリティモデルとして、選択されたパラメータ下では、最高の既知の攻撃にも2^100回の計算が必要であり、100ビット相当のセキュリティレベルを達成している。
• 実用的シミュレーションでは、マルチフィンガーオプティカルセンサ、NBISによる特徴抽出、および独自のマッチングアルゴリズムを用い、実環境での性能を評価した。

実験結果

リサーチクエスチョン

• RQ1 複数の指に基づくファジィバーティング方式は、現代の暗号的応用に十分なセキュリティレベルを達成できるか？
• RQ2 品質フィルタリングやアライメントといった最適化が、ファジィバーティングシステムの誤り率と頑健性に与える影響は何か？
• RQ3 2^97のような目標セキュリティレベルを達成するために必要なパラメータ設定（例：指の数、チーフポイント数、多項式の次数）は何か？
• RQ4 人間ユーザーを対象とした実環境条件下で、登録成功度と検証精度の観点から、本システムはどのように動作するか？
• RQ5 特徴点検出や補助データを一切使用せずに、指紋のアライメントをどの程度達成できるか？

主な発見

• 3本の指を用いた場合、テンプレート回復攻撃に対するセキュリティレベルが2^97に達し、単一指方式の50ビットの上限を著しく上回った。
• 最適化を施した結果、10名のユーザーを対象としたシミュレーションで、登録時の誤終了誤り（FTE）が、基本バージョンの20％から最適化バージョンでは0％に低下した。
• 最適化バージョンでは、誤拒否率（FRR）が25％（基本バージョン）から10％に低下し、品質フィルタリングとアライメントの有効性が裏付けられた。
• 1ユーザーあたりの平均リトライ回数は、基本バージョンの0.5回から最適化バージョンでは2回に増加したが、処理負荷が増加しても信頼性が向上していることを示している。
• 特徴点検出や追加の補助データを一切使用せずに、シンプルなアルゴリズムで指紋のアライメント問題を効果的に解決した。
• シミュレーションから、1指あたりの最小特徴点数の制約を設けることで、マッチング性能が著しく向上することが明らかになった。これは、この閾値がシステムの信頼性に極めて敏感であることを示している。