Universal one-way hash function
cryptography a ユニバーサルハッシュ関数 （ 'UOWHF' 、しばしば "woof"と発音される）は、 暗号にとって特に重要です。 UOWHFは衝突耐性ハッシュ関数（CRHF）の代替として提案されている。 CRHFは、強い衝突耐性を有する。すなわち、ランダムに選択されたハッシュ関数パラメータを与えられて、ハッシュ関数の衝突を見つけることは困難である。これとは対照的に、UOWHFでは、ハッシュ関数のパラメータとは独立して1つのpreimageが選択される衝突を見つけることが難しいことが要求されます。このプリミティブは、Moni NaorとMoti Yunによって提案され、 "ターゲット衝突耐性"ハッシュ関数としても知られています。それはトラップドア機能を持たない一般的なデジタル署名方式を構築するために採用されました。また、選択された暗号文で安全な公開鍵暗号化方式も使用されていました。
UOWHFファミリには、有限数のハッシュ関数が含まれています。 使用される同じ確率を有する。
定義[編集]
UOWHFのセキュリティー・プロパティーは以下のとおりです。 ここで、A math＆lt; / math＆gt; 2つの段階で動作するアルゴリズムである：
- 最初に、<math> A </ math> 入力（またはセキュリティパラメータのみ）を受信し、値<xath> x </ math>を選択する。
- ハッシュ関数【数18】Hは、 家族からランダムに選ばれる。 ＆lt;数学＆gt; A＆lt;数学＆gt; 次に、＆lt; math＆gt; H＆lt; / math＆gt; <math> y \ ne x </ math>を出力しなければならない。 H（x）= H（y）÷mathとなるようにする。
そして、すべての多項式時間について、以下のようになる。 <math> A </ math>となる確率は、 成功はごくわずかです。
アプリケーション[編集]
UOWHFは、CRHFよりも計算コストが低いと考えられており、事前に実行されるのではなく、実行のある段階でハッシュ関数の選択が行われる方式で効率的な目的で使用されることがよくあります。 例えば、Cramer-Shoup cryptosystemは、その暗号文の妥当性検査の一環としてUOWHFを使用します。
