翻訳と辞書 Words near each other ・ 中閉伊郡 ・ 中間 ・ 中間、中央 ・ 中間の状態 ・ 中間コード ・ 中間セメント層 ・ 中間セメント質 ・ 中間テスト ・ 中間ヒンジ ・ 中間フィラメント ・ 中間一致攻撃 ・ 中間中胚葉 ・ 中間乳頭体核 ・ 中間介護施設 ・ 中間仙骨稜 ・ 中間代謝 ・ 中間代謝物 ・ 中間代謝産物 ・ 中間伐採 ・ 中間位 Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク 中間一致攻撃 ： ウィキペディア日本語版 中間一致攻撃[ちゅうかんいっちこうげき] 中間一致攻撃（ちゅうかんいっちこうげき、英：Meet-in-the-middle attack）とは、暗号理論において誕生日攻撃と同様に時間と空間のトレードオフを利用した攻撃方法の一種である。 == 概要 == 誕生日攻撃では、ある関数$f(x)$について$f(x\_1)=f(x\_2)$となるような値$x\_1,x\_2$を定義域中から見つけるのが目的であった。一方、中間一致攻撃では、ある合成関数$g(f(x))$について$f(x\_1)=g^(x\_2)$となるような$x\_1,x\_2$を探すのが目的である。中間一致攻撃という名前は、合成関数$g(f(x))$の中間で作られる値が一致するものを探索することから付けられている。 この攻撃手法はブロック暗号に対する攻撃方法として、ディフィーとヘルマンにより1977年に開発された。ブロック暗号の安全性を高める方法として、二つの異なる暗号鍵で2回暗号化を行う（鍵の異なる2つの暗号化関数の合成関数を使用して暗号化を行う）という手段が考えられる。単純に考えると、2回の暗号化により暗号の安全性は2乗になるものと予想される。事実、全ての暗号鍵を試そうとすると、暗号鍵を一つだけ使用した場合は$2^n$回の試行で済むのに対し、二つの鍵の組み合わせでは$2^$回の試行が必要となる（鍵長が$n$ビットの場合）。 これに対しディフィーとヘルマンは、時間と空間のトレードオフを利用することで、2つの鍵を使用した場合でも、1つの鍵を使用した場合と比較して試行回数を高々2倍で済ませる方法を開発した。 この攻撃方法では、平文に対して片方の鍵で暗号化を行い、暗号に対してもう片方の鍵で復号を行って、2つの暗号化処理の中間で突き合わせ（meet-in-the-middle）を行う。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「中間一致攻撃」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.