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

ダミアン・ドリジェ​「SSLの​挑戦に​ついての​仮想の​記者会見」

記者やほかの人から寄せられた質問と、私にできるかぎりの回答をまとめた。ここでの発言を引用してもかまわないが、正確に伝えてほしい。

この件の記事を書くなら、その写しを送ってもらえるとありがたい。私の住所はこの文書の末尾にある。

何が起きているのか、だいたい時系列に沿って書いた記録 (http://pauillac.inria.fr/~doligez/ssl/index.html)もある。

この挑戦を最初に破ったのですか?

違う。アダム・バック(英国)、エリック・ヤング(オーストラリア)、デビッド・バイヤーズ(スウェーデン)のチームも私と同時に取り組んでいて、私より2時間早く答えを見つけた (http://dcs.ex.ac.uk/~aba/ssl/)。エリックとデビッドが鍵の空間を半分ずつ調べ、デビッドが8月15日の10時43分少し前に鍵を得た。私のプログラムが見つけたのは12時23分だ。

  • アダムのホームページ (http://dcs.ex.ac.uk/~aba/)。メールアドレスはaba@dcs.ex.ac.uk。

  • デビッドのメールアドレスはdavby@ida.liu.se。

  • エリックのメールアドレスはeay@mincom.oz.au。

アダム、デビッド、エリック、おめでとう。

どんな経歴ですか?

記者がこの質問をするのは、読者が関心を持つと思っているからだろう。なぜ関心を持つのか、私にはまったく分からない。まあ、それはさておき……。

私は27歳だ。コンピューター科学をかなり長く学び、今年博士号を取った。学位論文(フランス語)はウェブで読める。暗号とは何の関係もない。暗号は私の趣味にすぎない。INRIAのPARAチームで働いていて、並列処理を研究している。

今回の解読で私が特に関心を持ったのは、たくさんの計算機で処理を並列に走らせることだった。暗号のコード自体は実に簡単に書けた。すでにあるコードを切り貼りしただけだ。

なお、Wall Street Journalは私がエコール・ポリテクニークの学生だと書いた。これは事実ではない。私はエコール・ノルマル・シュペリウールの学生だった。今はINRIAの研究者だ。(フランス語でも言っておく。私はポリテクニークの学生ではない! 私は自由な人間だ!)

なぜ挑戦を受けたのですか?

ハルが挑戦を出すと、数日で破ろうという共同作業がすぐに呼びかけられた。私も参加するつもりだったが、夏休みで連携が乱れたらしく、2週間たっても始まらなかった。そこで、使える計算機の台数と速度を数えてみた。最長でも15日(見込みでは8日)でできると分かり、自分でやることにした。

あとになって分かったのだが、アダムたちは探索空間をすべて調べてプログラムを「テスト」していた。その結果、私のプログラムより2時間早く答えを見つけた(前述のとおり)。彼らはひどく運が悪かった。探索空間の逆の端から始めたので、走査の最後の最後で鍵にたどり着いたのだ。

こんなに早く破れると思っていましたか? 見積もりより時間がかかりましたか?

私の使った方法では、予想外のことが起こる余地はあまりない。結果は最長でも15日、平均すれば8日で出ると分かっていた。探索空間のほぼ真ん中に答えがあったので、実際にかかった時間は見込みどおりだった。運がものすごくよければ数分で済んだかもしれないし、悪ければ15日まるまるかかったかもしれない。15日以内に答えが出ないとすれば、プログラムにバグがある場合だけだった。

120台のワークステーションをどう使えたのですか?

私はエコール・ノルマル・シュペリウールの学生だった。兵役(と、いくらかの授業)はエコール・ポリテクニークで務め、INRIAでは博士論文のために6年働いてきた。両校の学生用計算機と、INRIAで使える計算機(6つの研究「プロジェクト」の計算機で、1プロジェクトは約10人)を使った。

実際に使った112台のうち、かなり古いものもあった点は大事だと思う。私たちの最速のワークステーション(DECのアルファステーション。費用は1万ドル強)30台でも、同じ速さで作業できたはずだ。届いた手紙によれば、MasParならその約2倍の速さだという。高性能なPentium(R)搭載PCを40〜50台ネットワークにつないでも、だいたい同じ速度になる。

使った計算能力(約100MIPS年)の費用 (http://pauillac.inria.fr/~doligez/ssl/computing-cost.html)について、質問や意見をたくさんもらった。

Netscapeとその利用者にはどんな影響がありますか?

大したことはない。技術的な詳細を理解している人なら、これは可能で、しかも簡単だとよく分かっていたはずだ。何が起きたのかを正確に理解する必要がある。私はSSL自体を破ったのではない。SSLで使える最も弱いアルゴリズムを使った、ある1つのセッションを破っただけだ。別のセッションを破るなら、手持ちの計算機を全部使ってさらに8日かかる。

Netscapeは、より強いアルゴリズムを使うブラウザーを輸出する許可を求めることになるだろう(費用はかからない)。あるいは、米国の輸出規制を避けるために米国外のプログラマーを雇うこともできる(それも簡単だ)。

英国の会社MarketNetが、より安全なプロトコルを使うウェブブラウザーを開発していると聞いた。社内製品なのか、販売するつもりなのかは分からない。オーストラリア製のSSL実装 (http://psych.psy.uq.oz.au/~ftp/Crypto/)もあり、クライアントとサーバーがそれを使っている。

ハル・フィニー(最初に挑戦を出した人):

この成果がどんな波紋を広げるのか、興味深いところだ。マイクロソフトなどが政府に56ビットDESの全面的な輸出許可を求めている現在の動きに、後押しとなる材料を与えるはずだ。

[…]

このニュースがNetscapeの株価に大きな影響を与えるかもしれないという見方には、少し不安を感じる。私たちからすれば、予想どおりの結果だった(ダミアンたちの努力を軽んじるつもりはない)。私たちが取り組んでいることが、大きな影響を及ぼしうるのだと思い出させてくれる。

ジョー・バック(もっともな指摘をしている人):

クレジットカード番号についてのあなたの結論には反対だ。

カードをまったく使わないのでなければ、カード番号や有効期限などは、最低賃金で働く店員にいつも知られている。鎖の強さは最も弱い輪で決まる。ドアに人が通れるほどの隙間があるのに、高価な錠を買っても意味がない。

ディートリッヒ・J・カッペ:

明日のWall Street JournalにSSLの挑戦の記事が載るかもしれない。技術的な詳細も事実関係も、きっとめちゃくちゃにされるだろう。

[実際、Wall Street Journalの記事はそれほど悪くなかったが、私が使った計算能力を大幅に過大評価していた。それに、所属も間違っていた……。]

破られないセキュリティプロトコルを作ることは可能ですか?

もちろんだ。Netscapeはもう持っている。実質的には破られないプロトコルだ。ただ、米国から輸出することを認められていない。

Netscapeから仕事の誘いが来ると思いますか?

なぜ誘うんだ? 私のしたことは簡単だし、私が最初にやったわけでもない。以前から可能だと分かっていて、そう言ってきた。それに仕事は要らない。INRIAで職を得たばかりだ(7月に得た)。

最近、アンドリーセンやNetscapeの人たちと話しましたか?

いや。Netscapeとは何の関係もない。だからといって、彼らに反感があるわけでもない。

解読プログラムは公開されていますか? 暗号システムは誰でも簡単に破れるのですか?

私が使ったプログラムはかなり簡単に書けるし、私のウェブページから入手できる。ファイルはmaster.c (http://pauillac.inria.fr/~doligez/ssl/master.c)とslave.c (http://pauillac.inria.fr/~doligez/ssl/slave.c)の2つだ。同じだけの計算能力を用意できれば、私と同じくらい簡単に暗号を破れる。

解読について、否定的な反応はありましたか?

安全なセッションを破ったことで、批判されたか。それとも、システムの欠陥を明らかにしたとして、好意的に受け止められたか。

否定的な反応はなかった。セッションは解読を目的に作成・記録されたものだから、私の行為は違法でも不道徳でもない。システムの欠陥を明らかにしたわけでもない。以前から知られていたことを示しただけだ。このシステムで知られているただ一つの「欠陥」は、米国の輸出の規制だ。

受けた唯一の「否定的な反応」は、新聞記事の事実誤認だ。Wall Street Journal(ジャレッド・サンドバーグ)とNew York Times(ジョン・マーコフ)は、私がエコール・ポリテクニークの学生だと書いた。これは名誉毀損に近い :-) Herald Tribune(こちらも署名なし)が最もひどい。記事の筋が通っていない。正確に書いた新聞には、The IndependentやSan Jose Mercury News (http://www.sjmercury.com/nav.htm)がある。

今回の解読を受けて、サーバーソフトウェアの新版が出ると思いますか?

米国政府が輸出規制を緩めるかもしれない。そうなれば、Netscapeはきっと新版を出すだろう。そうならなければ、米国外の会社がより安全なプロトコルを使うブラウザーを売り出すはずだ。

ウェブサイトを作るなら、今回分かったことを踏まえてNetscapeのサーバーを買いますか?

そのウェブサイトでどんな情報を扱うかによる。クレジットカード番号ならNetscape Navigatorでもまだかなり安全だと言われている。しかし、銀行口座にアクセスするパスワードや、ウェブ経由で注文を受ける証券会社のように、本当に機密性の高い情報を扱うなら、私は買わない。

PGP (http://www.ifi.uio.no/pgp/)を破れますか?

いや。PGPはSSLと同じアルゴリズムを使っていない。鍵のサイズからして、何百万台もの計算機があっても総当たり攻撃はまったく現実的でない。

公開鍵の長さによってPGPがどれほど安全かは、ニュースグループのsci.cryptやalt.security.pgpで盛んに議論されている。暗号の専門家ではない私には、PGPを破る難しさなど見当もつかない(そもそも私には難しすぎる)。ただ、「なかなかいい」(tm)というのが大方の見方のようだ。

これらの質問は本当に記者から寄せられたのですか? それとも作り話ですか?

最初の質問(私自身がした)とPGPについての質問(記者ではない人がした)を除き、今回の質問はすべて記者から寄せられたものだ。

ハッカーになるにはどうすればいいですか?

まずエリック・レイモンドのFAQ、ハッカーになるには (http://www.ccil.org/~esr/faqs/hacker-howto.html)を読むこと。それからJargon file (http://www.ccil.org/jargon/jargon.html)を読めばいい。

Damien Doligez
INRIA Rocquencourt, projet Para
Domaine de Voluceau
B.P. 105
F-78153 Le Chesnay
France

原典の外部ソース

http://pauillac.inria.fr/~doligez/ssl/press-conf.html
INRIAにあるダミアン・ドリジェのページ。上のアドレスで公開されているもの(2026年11月21日に確認)。ページに日付はなく、1995年8月の出来事の直後に書かれた問答である。Internet Archiveの最も古い保存記録は1996年12月3日、サーバーが返す最終更新日は1998年3月25日。相対リンクは元のアドレスを指す。ページ末尾のバナー画像2つは省いた。