翻訳と辞書 Words near each other ・ 衝突判定 ・ 衝突回避 (宇宙開発) ・ 衝突回避マヌーバ ・ 衝突安全ボディ ・ 衝突安全ボディー ・ 衝突安全ボディー (劇団) ・ 衝突実験 ・ 衝突実験用ダミー人形 ・ 衝突径数 ・ 衝突損傷 ・ 衝突攻撃 ・ 衝突断面積 ・ 衝突族 ・ 衝突板トラップ ・ 衝突核融合 ・ 衝突癌 ・ 衝突衝撃緩衝具 ・ 衝突被害軽減ブレーキ ・ 衝突試験 ・ 衝突電離 Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク 衝突攻撃 ： ミニ英和和英辞書 衝突攻撃[しょうとつ] ===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 衝 ： [しょう] 　(n) important point (e.g., on a route) ・ 衝突 ： [しょうとつ] 　 1. (n,vs) collision　2. conflict　 ・ 攻撃 ： [こうげき] 　 1. (n,vs) attack　2. strike　3. offensive　4. criticism　5. censure　 衝突攻撃 （ リダイレクト：誕生日攻撃 ） ： ウィキペディア日本語版 誕生日攻撃[たんじょうびこうげき] 誕生日攻撃（たんじょうびこうげき、）は、暗号理論における暗号攻撃方法の1つ。確率論における誕生日問題の背後にある数学的理論を利用することからこの名称になっている。関数 ''f'' があるとき、この攻撃の目的は $f(x\_1)=f(x\_2)$ となるような2つの異なる入力 $x\_1,x\_2$ を求めることである。この $x\_1,x\_2$ のような組合せを衝突と呼ぶため、衝突攻撃ともいう。 衝突を見つける方法は、無作為または擬似乱数的に生成した異なる複数の入力を関数 ''f'' に与えて評価し、複数回同じ値となるまで続けるだけである。前述した誕生日問題から、この方法は思ったより効率的である。特に関数 $f(x)$ が $H$ 個の異なる出力をそれぞれ同じ確率で生成し $H$ が非常に大きい場合、$f(x\_1)\; =\; f(x\_2)$ となるような異なる入力 $x\_1$ と $x\_2$ を得るまでに ''f'' を評価する回数の平均は約 $1.25\; \backslash cdot\; \backslash sqrt\; H$ 回である。 == 数値的解説 == 次のような実験を考える。$H$ 個の値の集合から $n$ 個の値を一様かつ無作為に選ぶ（重複もありうる）。この実験で少なくとも1つの値が2回以上選ばれる確率を $p(n;H)$ とする。この確率は次のように概算できる。 :$p(n;H)\; \backslash approx\; 1\; -\; e^\; \backslash approx\; 1-e^$ 衝突を発見する確率を $p$ 以上とするとき、行わなければならない試行回数の下限を $n(p;H)$ とする。すると、上の式から次のような近似が得られる。 :$n(p;H)\backslash approx\; \backslash sqrt$ 衝突発生確率を0.5とすると、次のようになる。 :$n(0.5;H)\; \backslash approx\; 1.1774\; \backslash sqrt\; H$ 最初の衝突が発生するまでに行わなければならない試行回数を $Q(H)$ とする。この近似は次のようになる。 :$Q(H)\backslash approx\; \backslash sqrt$ 例えば、64ビットの暗号学的ハッシュ関数を使っている場合、約 1.8 × 1019 個の異なる出力がありうる。これらが全て同じ確率で発生する場合（最良ケース）、約 5.1 × 109 回の試行で衝突を発生させることができる。この値を birthday bound と呼び、n-ビットの符号についての birthday bound は $2^$ となる〔 〕。他の例は次のようになる。 : : この表は、指定した確率で衝突を発生させるのに必要な試行回数を示している（各ハッシュ値の発生確率は等しいと仮定）。ちなみに 10−18 から 10−15 は一般的なハードディスクで訂正できないビット誤りが発生する確率である〔Empirical Measurements of Disk Failure Rates and Error Rates 〕。したがって、128ビットのMD5を文書のチェックサムとして使用する場合、8200億個の文書までならハードディスクでの誤り発生確率の範囲内に収まると言える（実際にはもっと多数のハッシュ値を生成できる）。 関数の出力が一様に分布しない場合、衝突をもっと早く見つけられることは容易に想像がつく。ハッシュ関数の「バランス」の観念は、誕生日攻撃への関数の耐性を定量化し、MDやSHAなどのよく知られたハッシュの脆弱性を見積もることを可能にする〔Hash Function Balance and its Impact on Birthday Attacks Bellare and Kohno, 2002〕。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「誕生日攻撃」の詳細全文を読む 英語版ウィキペディアに対照対訳語「 Birthday attack 」があります。 スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.