ビットコイン・インスティテュート
ビットコイン・インスティテュート
English

ダミアン・ドリジェ​「ハルの​SSLの​挑戦を​割った」

ウェブ文書 Damien Doligez (INRIA) · 対象日 · 登録日 · 更新日
人物： ダミアン・ドリジェ ,  ハル・フィニー
サイファーパンク規制
ダミアン・ドリジェ（Damien Doligez） 2000年8月9日

これはすべて私の個人的な見方だ。INRIA (http://www.inria.fr/welcome-eng.html)は公式の報道発表を出した（もうオンラインでは読めない）。

1995年7月14日、ハルはSSLの挑戦 (http://pauillac.inria.fr/~doligez/ssl/ssl-challenge.txt)を投稿した。RC4-128-EXPORT-40のアルゴリズムで暗号化した、Netscapeの「安全な」セッションの記録だ。

私は挑戦を割るのに成功したが、鍵を見つけて彼のセッションの中身を読んだのは、2番目 (http://pauillac.inria.fr/~doligez/ssl/press-conf.html#secondplace)にすぎなかった。

記者の方は、私の仮想の記者会見 (http://pauillac.inria.fr/~doligez/ssl/press-conf.html)を必ず読んでほしい。それ以上の質問があっても、メールは送らないでほしい。もう遅すぎる。

起きたことを、だいたい時間の順に書いておく：

  • SSLのプロトコル (http://home.netscape.com/newsref/std/SSL.html)は、Webのブラウザーが送る秘密のデータを守るために設計された。輸出できるソフトウェアについての米国政府の要件に従うため、弱い暗号化の選択肢がある。

  • 1995年7月14日：ハルが、短い版 (http://pauillac.inria.fr/~doligez/ssl/ssl-challenge.txt)と詳しい版 (http://www.portal.com/~hfinney/sslchallong.html)で挑戦を投稿した。

  • 1995年8月15日：私が最初の告知 (http://pauillac.inria.fr/~doligez/ssl/announce.txt)を投稿した。改訂版 (http://pauillac.inria.fr/~doligez/ssl/announce-rev.html)もある。

  • 1995年8月16日：アダム・バックと組んだデビッド・バイヤーズとエリック・ヤングが、私より約2時間早く挑戦を割っていたと知った。彼らの成果は、アダムが説明 (http://dcs.ex.ac.uk/~aba/ssl/)している。

  • 1995年8月17日：Netscapeが公式の回答 (http://home.netscape.com/newsref/std/key_challenge.html)を出した。彼らの1万ドルという数字には同意しないし、RC4-128（米国内だけの版）を割る費用をひどく低く見積もっている。それでも、結論には同意する。

  • サイファーパンクは、どこまで速くできるかを見るために「鍵を割る輪 (http://www.brute.cl.cam.ac.uk/brute/)」をまとめている。インターネット中のたくさんの計算機を使って、例のセッションをできるだけ速く復号する（私は、一つのセッションに1日ほどしかかからないと見ている）。

  • 1995年8月19日：ハルが「鍵を割る輪」が取り組むための2回目のSSLの挑戦 (http://www.brute.cl.cam.ac.uk/brute/hal2)を、サイファーパンクに投稿した。

  • 鍵を割る輪は、1995年8月24日の18:00 GMTにこの新しい挑戦に取りかかり、32時間足らず (http://www.brute.cl.cam.ac.uk/brute/hal2.html)で答えを得た。

  • 1995年9月4日：Communications Week Internationalが、私が「世界中のほかの技術者を何人も集め、今度はわずか32時間で暗号をもう一度割った」と書いた。これは事実ではない。取り組みに加わりはしたが、まとめた手柄はアダム・バックとピート・ブルックスのものだ。

  • 1995年9月17日：イアン・ゴールドバーグとデビッド・ワグナーが、Netscape Navigator 1.1の疑似乱数生成器を破った。1台のワークステーションで、長くても数時間でセッションの鍵を得られる。彼らのコードはftpで手に入る。詳しくは、ローラン・ドゥマイイが書いたWebのページ (http://hplyot.obspm.fr:80/~dl/netscapesec/)にある。

  • 1995年9月20日：Community ConneXionが、Netscapeを破った (http://www.c2.org:80/hacknetscape/)人またはMicrosoftを破った (http://www.c2.org:80/hackmsoft/)人に、オリジナルのTシャツを贈っている。

  • 1996年6月4日：フランスの新聞Le Monde (http://www.lemonde.fr/)が、インターネットについてのかなり混乱した記事を載せ、最後に「ダミアン・ロドリゲス」が海賊だとほのめかした。私はその記事に15の事実の誤りを見つけた。

    何も読まない人のほうが、新聞しか読まない人より教養がある。

    — トーマス・ジェファーソン

  • 2000年8月9日：この件のメールはいまだに届くが、返事はやめた。どれも、もう面白くない（少なくとも私にとっては）。

関連する話題

  • 挑戦を割るのに使ったプログラムのソース (http://pauillac.inria.fr/~doligez/ssl/sources.html)が手に入る。
  • 同じようなプログラムを持っている人もいる。たとえば、アンドリュー・ルースとピート・ブルックス (http://www.brute.cl.cam.ac.uk/ftp/pub/brute/README.html)。
  • 暗号学の研究は、INRIA（ALGO (http://www.inria.fr/Equipes/ALGO-eng.html)とCODES (http://www.inria.fr/Equipes/CODES-eng.html)のプロジェクト）、エコール・ポリテクニーク (http://lix.polytechnique.fr/~morain/english-index.html)、エコール・ノルマル・シュペリウール (http://www.ens.fr/dmi/equipes_dmi/grecc/index.html)で盛んに行われている。
  • Netscapeがより安全なシステムを輸出できないのは、ITAR（国際武器取引規則）のためだ。詳しく知りたければ、EFFのITARの輸出の資料 (http://www.eff.org/pub/Crypto/ITAR_export/)か、ジョン・ギルモアの暗号の輸出のページを見てほしい。
  • RSA-129を割るのには、私がSSLの挑戦に使った約50倍の計算力が使われた。
  • 暗号のソフトウェアは、米国で生まれたものでなくても、米国政府の輸出の規制を受ける（つまり、輸入したものは再輸出できない）。それでも、強い暗号は、PGP（世界中にある） (http://pauillac.inria.fr/~doligez/ssl/world-pgp.html)やSSLeay（オーストラリアにある） (http://psych.psy.uq.oz.au/~ftp/Crypto/)の形で手に入る。
  • 英国の会社MarketNet (https://193.118.187.101/)は、すでに128ビットの安全性を持つサーバーを動かしている。
  • フランスでの暗号 (http://web.cnam.fr/Network/Crypto/)の使用には、厳しい制限がある。
  • サイファーパンク
  • ティム・メイのCyphernomicon (http://www.oberlin.edu/~brchkind/cyphernomicon/)は、暗号についてのよくある質問（と答え）の一覧だ。
  • Netscape (http://www.netscape.com)
  • WWWコンソーシアム (http://www.w3.org)
  • 私自身のWebのページ (http://pauillac.inria.fr/~doligez/)
  • この件を報じた記事の中には、Webで読めるものもある。ここで遊びを一つ。これらの記事の誤りを見つけて、書いた人に知らせてほしい。
    • San Jose Mercury News (http://www.sjmercury.com/nav.htm)（私の見る限り、誤りはない）
    • HPCwire (http://www.tgc.com/websec/10111.html)
    • Komputery i Biuro（ポーランド語が読めれば。私は読めない）
    • Le Devoir (http://www.vir.com/~wily/inforoute/chinfo07.htm)（フランス語）
  • 言っておくと、SSLの（とても優れた）暗号の部品のうちの二つ、MD5とRC4は、どちらもRSA Laboratories (http://www.rsa.com/)のロン・リベストが設計した。
  • 暗号学の分野への入門には、sci.cryptのFAQを読むといい。
  • 暗号についての情報 (http://www.thur.de/ulf/krypto/index.html)（ドイツ語）
  • 暗号についてのいいWebのページ (http://www.cs.hut.fi/ssh/crypto/)

気の利いた言葉：

「覚えておくといい。10年たてば誰も気にしない。実のところ、たぶんほとんどの人は今も気にしていない。」

— コンラッド・E・ミュラー

関連エントリー

原典の外部ソース

http://pauillac.inria.fr/~doligez/ssl/
INRIAにあるダミアン・ドリジェのページ。上のアドレスで公開されているもの（2026年10月3日に確かめた）。ページは1995年から書き足され、最後の日付は2000年8月9日。相対リンクは元のアドレスを指し、ページの末尾のバナー画像2つは省いた。