メインコンテンツへスキップ
見出し画像

楕円曲線暗号を発明した男が「謎」と呼んだものの正体は、1997年のパソコンの時計だった

    1997年8月1日、丸善から1冊の数学書が出た。

    『数論アルゴリズムと楕円暗号理論入門』。訳者は櫻井幸一。版元の紹介文の書き出しはこうだ。

    「数論の大家コブリッツが創始した楕円暗号理論を理解することを目的に、今後ますます重要となる暗号理論に必要な数学を解説。」

    電子マネーやEコマースが「これから来る」と言われていた時代だ。この本で楕円曲線を覚えた日本の学生やエンジニアは、たぶん少なくない。

    その15日後、1997年8月16日の協定世界時1時52分34秒。アメリカのどこかで、1台のコンピュータの時計が「871696354」という秒数を刻んだ。

    この数字が、のちに世界中のHTTPS通信や、いまあなたのスマホに入っているパスキーの多くを支える楕円曲線「P-256」の“種”になった。

    それがわかったのは、29年後の昨日だ。突き止めたのは人間じゃなかった。


    30分で終わった、29年の謎

    2026年10月16日、Anthropicが短い研究レポートを出した。タイトルは「Claude reveals ECDSA curve origins」。

    「In under half an hour, Claude discovered the origins of the NIST P-192, P-224, P-256, P-384 and P-521 seeds.」 (30分もかからずに、ClaudeはNISTのP-192、P-224、P-256、P-384、P-521のシードの出所を突き止めた)

    NISTの楕円曲線は、1999年に米国標準として公開された。曲線を決めるパラメータは「シード」と呼ばれる160ビットの数をハッシュして作られている。「ランダムな数から機械的に作ったから、作り手が細工する余地はない」という建て付けだ。

    問題は、そのシード自体がどこから来たのか誰も説明できなかったことだ。

    シードを用意したのはNSA(米国家安全保障局)のジェリー・ソリナスだとされてきた。本人の説明はこうだった。英語の文章をハッシュして作った。でも、その文章は忘れた。

    Anthropicのレポートには、2015年のソリナスの言葉が残っている。

    「It was Bob Reiter who actually wrote the code, and he doesn't remember the details either.」 (実際にコードを書いたのはボブ・ライターで、彼も細かいことは覚えていない)

    元の文は「Give Bob and Jerry a raise(ボブとジェリーを昇給させろ)」とか「Bob and Jerry rule」みたいな冗談だった気がする、とも言っていた。ソリナス自身も思いつく限りの文を試したけど、どれも一致しなかった。作業のあとでマシンが入れ替わって、元の文は失われたらしい。

    ソリナスは2023年に亡くなった。

    2013年のスノーデン文書で、NSAが別の暗号規格(Dual_EC_DRBG)に裏口を仕込んでいた疑いが濃くなってから、この「忘れた」はずっと疑いの目で見られてきた。本当は狙って選んだ数を、ハッシュの出力に見せかけたんじゃないか、と。

    2023年には、Go言語の暗号ライブラリのメンテナとして知られるFilippo Valsorda(ローカルHTTPSの定番ツールmkcertの作者でもある)が、暗号屋の仲間と懸賞金を集めた。額は12,288ドル。シードを1つでも割った人に半分、5つ全部割った人に残り半分を払う。

    3年間、誰も割れなかった。


    正体は「lrand48」と時計だった

    Claudeは、ソリナスの「文章をハッシュした」という説明を最初に捨てた。代わりに「90年代のありふれた乱数生成器から出た数なら、出力に癖が残っているはずだ」と仮定した。

    シードをビット単位で眺めていくと、一部のシードでは32ビットの各ワードの最上位ビットが全部0になっていた。偶然なら約5,810分の1の確率だ。これは、C言語の標準乱数関数 lrand48 の特徴と一致する。48ビットの内部状態のうち、上位31ビットしか返さない関数だ。

    あとは内部状態を復元して、初期化の瞬間まで巻き戻す。出てきた初期値は、どれもUNIXタイムスタンプとして読めた。

    曲線種が生まれた瞬間(UTC)P-1921997年5月18日 14:45:34P-5211997年8月8日 01:12:04P-2561997年8月16日 01:52:34P-3841997年8月30日 14:50:08P-2241998年4月3日 12:52:07

    つまり、こういうことだ。ソリナスかライターのマシンが srand48(time(NULL)) みたいに現在時刻で乱数を初期化して、その出力をシードにした。冗談の文章なんて、たぶん最初から存在しなかった。

    懸賞は2026年10月15日 01:07:51 UTCに請求された。請求したのはAnthropicの10人(敵対的攻撃の研究で知られるNicholas Carlini、Androidの廉価端末向け暗号Adiantumを設計したPaul Crowleyら)。賞金はLet's Encryptを運営する非営利団体ISRGに寄付されて、規定どおり3倍の36,864ドルになった。

    レポートの締めはあっさりしてる。

    「Readers should take this as a fun closing chapter and the end of years of speculation.」 (楽しい最終章として、長年の憶測の終わりとして受け取ってほしい)

    「There is no action to be taken or things to do differently.」 (対応すべきことも、変えるべきこともない)

    裏口はなかった。あったのは、1997年のパソコンの時計だけだ。


    謎に名前をつけていた男

    ここで、冒頭の本の著者に戻る。

    ニール・コブリッツ。1948年12月24日生まれ。ワシントン大学の数学者で、1985年にビクター・ミラーとそれぞれ独立に「楕円曲線を暗号に使う」というアイデアを発表した。いまビットコインもイーサリアムも、HTTPSもパスキーも、この発想の上に乗っている。2021年には実用暗号の賞であるレフチン賞をミラーと分け合った。それでも特許は取らなかった。

    アイデアが浮かんだのは1984年。ワシントン大学によると、コブリッツはオランダの数学者ヘンドリック・レンストラの論文の草稿を受け取っていた。楕円曲線を使って巨大な整数を素因数分解する方法だ。その年、彼はソ連に滞在していて、そこで「楕円曲線は暗号のとても良い土台になるかもしれない」と考えはじめた。

    コブリッツは学者として、かなり骨っぽい。1981年には「Mathematics as Propaganda(プロパガンダとしての数学)」という論文で、社会科学が数式を飾りに使う風潮を批判した。それはハーバードの政治学者サミュエル・ハンティントン(『文明の衝突』の著者)が米国科学アカデミーの会員になれなかった一因になった。妻のアン・ヒブナー・コブリッツと二人で、途上国の女性科学者を顕彰する「コワレフスカヤ賞」も創設している。

    そして2015年、カナダの暗号学者アルフレッド・メネゼスと共著で論文を出した。タイトルは「A Riddle Wrapped in an Enigma」。チャーチルがソ連を評した「謎の中の謎に包まれた謎」をもじったものだ。

    その年、NSAは突然「量子コンピュータ時代に備えて楕円曲線暗号から移行せよ」という方針を出した。二人はその真意を、NIST曲線の出自の怪しさも含めて徹底的に検討した。結論は「NIST曲線を捨てるのが解決策ではない」。Valsordaも懸賞の告知で、曲線への不安は根拠が薄いと考える理由にこの論文を挙げている。

    Anthropicのレポートも、この論争の経緯は「Neal Koblitz and Alfred Menezes wrote an excellent summary」と、二人の論文に案内している。

    楕円曲線暗号を生んだ本人が、自分の子どもの一番大事な標準に貼られた「謎」というラベルを、11年前に正面から検証していた。答えは出せなかった。答えは、1997年のマシンの時計の中にあったからだ。


    日本語圏は、コブリッツの半分しか知らない

    日本語でコブリッツを探すと、出てくるのは本ばかりだ。

    • 『数論アルゴリズムと楕円暗号理論入門』(櫻井幸一訳、丸善、1997)

    • 『楕円曲線と保型形式』(上田勝・浜畑芳紀訳、丸善)。原著は1984年刊で、楕円曲線暗号が生まれる前の年に出た本だ。紹介文には「近年暗号理論などへの応用が盛んにされている整数論の分野の本格的な教科書」とある。

    • 『暗号の代数理論』(林彬訳)

    日本語版Wikipediaに、コブリッツの記事はない。カタカナで「ニール・コブリッツ」と検索すると、同じ名前の歌手ばかりが出てくる。

    日本の数学徒にとってコブリッツは、合同数問題から保型形式へ連れていってくれる、ちょっと分厚い教科書の著者だ。ソ連で暗号のアイデアを思いついたことも、ハンティントンと戦ったことも、NSAの「謎」に論文1本を費やしたことも、日本語ではほとんど書かれていない。

    だから、こういう見方ができる。

    1997年8月1日、日本の書店にコブリッツの楕円暗号の入門書が並んだ。 1997年8月16日、アメリカの1台のマシンが、その楕円暗号の世界標準になる曲線の種を、現在時刻から作った。

    同じ夏、同じ技術の「教える側」と「標準を作る側」が、太平洋の両側にいた。教える側は誰がどう作ったかを知らなかったし、作った側も覚えていなかった。


    Lenstraに始まり、Lenstraに終わる

    この話には、もう1つ出来すぎた偶然がある。

    Claudeがシードの内部状態を復元するのに使った道具は、「LLL」という格子基底簡約アルゴリズムだ。暗号の教科書には必ず載っている。LLLは3人の頭文字で、アリエン・レンストラ、ヘンドリック・レンストラ、ラースロー・ロヴァースのこと。

    レポートによると、P-192などの曲線のベースポイント(計算の出発点になる点)も、アリエン・レンストラが書いた多倍長整数ライブラリ「FreeLIP」の乱数生成器から出ていた。

    そしてコブリッツが1984年にソ連で楕円曲線暗号を思いつくきっかけになったのは、ヘンドリック・レンストラの素因数分解の論文だった。アリエンとヘンドリックは兄弟だ。

    楕円曲線暗号はレンストラの論文から生まれた。その標準曲線はレンストラのライブラリの乱数を吸い込んでいた。そして29年後、AIがレンストラの名を冠したアルゴリズムでその出所を暴いた。


    人間は忘れる。時計は覚えている

    懸賞を主催したValsordaは、解決報告のブログに少し妙な話を書いている。台湾のファミリーマートでサイコロのセットを見つけたらしい。それに「FIPS 140-3準拠のエントロピー源」とラベルを貼って配ろうと思った。通販では買えなかったので、ファミリーマートを10軒以上回って50パック持ち帰ったという。

    暗号の世界で一番信用できる乱数は、いまでもサイコロだ、という冗談だ。そしてそのサイコロは、日本生まれのコンビニチェーンの棚から来た。

    ソリナスは文章を忘れた。ライターも細部を忘れた。マシンは入れ替わった。でも、lrand48 に渡された1997年8月16日の深夜の秒数だけは、P-256の係数の中に、29年間ずっと残っていた。

    あなたがいまパスキーでログインするたび、その計算の奥では、1997年の夏のある夜の時刻が静かに使われている。

    日本の学生がコブリッツの本で楕円曲線を学びはじめた、あの夏の。


    ソース

     
     
    広告デザイン、エディトリアルデザイン、Webフロントエンド開発を経て、サイバーエージェントや楽天の新人研修での登壇・指導をきっかけに講師業へ。現在はAIを使った業務設計と運用を実装している。

    あなたへのおすすめ