[論文レビュー] Tight exponential evaluation for universal composablity with privacy amplification and its applications

Masahito Hayashi|arXiv (Cornell University)|Oct 7, 2010

Wireless Communication Security Techniques参考文献 27被引用数 6

ひとこと要約

本稿は、s ∈ [0,1] における1+s次のRényiエントロピーとuniversal2ハッシュ関数を用いて、普遍的合成（UC）フレームワークにおけるEveの区別可能性に関するタイトな指数的バウンドを確立する。このバウンドは、独立同分布（i.i.d.）分布下で最適な指数的減衰率を達成することを証明し、ワイヤータップチャネルおよび公開議論による秘密鍵分配への応用を含む。

ABSTRACT

We adopt the universal composablity as Eve’s distinguishability in secret key generation from a common random number between two distinct players without communication. Under this secrecy criterion, using the Renyi entropy of order 1 + s for s ∈ [0, 1], we derive a new upper bound of Eve’s distinguishability under the application of the universal2 hash functions. It is also shown that this bound gives the tight exponential rate of decrease in the case of independent and identical distributions. The result is applied to the wire-tap channel model and to secret key generation (distillation) by public discussion.

研究の動機と目的

• 普遍的合成（UC）におけるプライバシー強化を伴うEveの区別可能性に対するタイトな指数的上界を確立すること。
• s ∈ [0,1] における1+s次のRényiエントロピーを用いて、universal2ハッシュ関数の性能がEveの利得を最小化する様子を分析すること。
• 導出されたバウンドが独立同分布（i.i.d.）分布下で最適な指数的減衰率を達成することを示すこと。
• 理論的バウンドをワイヤータップチャネルや公開議論による秘密鍵生成といった実用的状況に応用すること。

提案手法

• Eveの秘密鍵に関する知識の不確実性を測定するために、s ∈ [0,1] における1+s次のRényiエントロピーを用いる。
• プライバシー強化を伴う普遍的合成フレームワーク下で、Eveの区別可能性に対する新たな上界を導出する。
• i.i.d. ソースの漸近的領域において、減衰の指数的レートを評価する。
• この方法は、ワイヤータップチャネルと公開議論による秘密鍵生成という2つの代表的状況にバウンドを適用する。
• universal2ハッシュ関数の性質を活用して、与えられたエントロピー測度下で強いセキュリティ保証を確保する。
• バウンドがi.i.d. 分布に対して最適な指数的減衰率と一致することを示すことにより、タイトさを確認する。

実験結果

リサーチクエスチョン

• RQ1 universal2ハッシュ関数を用いたプライバシー強化を伴う普遍的合成（UC）におけるEveの区別可能性に対する、最もタイトな指数的上界は何か？
• RQ2 導出されたバウンドは、i.i.d. ソースに対して最適な指数的減衰率を達成するか？
• RQ3 s ∈ [0,1] における1+s次のRényiエントロピーの使用は、プライバシー強化におけるセキュリティの特徴づけをどのように改善するか？
• RQ4 このバウンドはワイヤータップチャネルモデルおよび公開議論による秘密鍵生成に効果的に応用可能か？
• RQ5 バウンドはi.i.d. 分布の漸近的領域においてタイトか？

主な発見

• 本稿は、i.i.d. 分布に対して指数的にタイトなEveの区別可能性の新たな上界を導出する。
• バウンドは、s ∈ [0,1] における1+s次のRényiエントロピーを用いて表現され、プライバシー強化下でのセキュリティの洗練された測定を提供する。
• 導出されたバウンドは、漸近的i.i.d. 情報源において最適な指数的減衰レートを達成しており、タイトさが確認される。
• 結果はUCフレームワーク下で、ワイヤータップチャネルにおけるセキュリティ評価の向上を示している。
• 公開議論による秘密鍵生成の厳密な分析が可能となり、指数的セキュリティ減衰が定量的に示される。
• 分析により、universal2ハッシュ関数とRényiエントロピー測度を組み合わせることで、漸近的領域における最適なセキュリティスケーリングが達成されることを確認した。