blog.鶯梭庵

二〇〇七年卯月八日日曜日

■ 中間者と中間一致 [/language]

この記事は書かれてから1年以上経過しています。内容が古くなっている可能性があります。コメントの受付は終了しました。

"man-in-the-middle attack" という言葉がある。「中間者攻撃」と訳すことが多い。「MITM 攻撃」と言うこともある。アリスとボブが公開鍵暗号を使った通信をするとき、それを盗聴しようとするイブは、両者の中間に割り込み、アリスに対しては自分がボブだと偽り、ボブに対しては自分がアリスだと偽る。するとイブは、アリスから受信した暗号を復号して盗み見、それをもう一度暗号化してボブに送信することができる。こうすることで、イブは、アリスとボブに気付かれることなく、盗聴することができる。「バケツリレー攻撃」"bucket brigade attack" と言うこともある。

同じ「MITM 攻撃」に、"meet-in-the-middle attack" というのもあるのでややこしい。こちらは「中間一致攻撃」と訳すことが多い。n bit の鍵を使う秘密鍵暗号では、可能な鍵でしらみつぶしに復号してみれば、多くとも 2ⁿ 回の試行で解読できる。これを「総当たり攻撃」とか「ブルートフォース攻撃」という。（英語では "brute force attack"。"brute force" は「力づく」の意味。）そこで暗号化を２回ほどこすと、総当たり攻撃では 2²ⁿ 回の試行が必要となる。ところが、平文とそれに対応する暗号文が入手できれば、平文を１度暗号化したものと、暗号文を１度復号したものとを比べて、一致する値を探すことによって、多くとも 2ⁿ⁺¹ 回の試行で２つの鍵を両方見つけることができる。これが中間一致攻撃だ。

このように、中間者攻撃と中間一致攻撃は、同じ MITM 攻撃でも、まったく違うものなのだが、"man-in-the-middle attack" を「中間一致攻撃」と誤訳する例があるようだ。たとえば Microsoft のウェブページとか Symantec のウェブページとか。

[このカテゴリをまとめて読む。] [最新の記事を読む。]

羽鳥公士郎

blog.鶯梭庵

二〇〇七年 卯月 八日 日曜日

■ 中間者と中間一致 [/language]

カテゴリ

最新記事

二〇〇七年卯月八日日曜日