Anthropic は同じ日に、暗号に関わる研究を研究ページに2本出した(一次情報)。1本は楕円曲線暗号を破るための量子回路を小さくした成果で、ゲート数を17分の1に減らした。もう1本はNIST の楕円曲線の種が lrand48 から作られていたと突き止めた成果である。どちらも Claude を研究の担い手にしている。
2本は効く方向が違う。前者は、量子計算機で楕円曲線暗号を破るのに要る資源の見積もりを下げる。後者は、NIST の曲線に裏口があるかという25年来の論争に、推測ではなく事実を足す。将来の脅威と過去の疑い。暗号の安全を見積もる前提を、同じ日に両側から動かしたことになる。
量子回路:破るのに要る資源の見積もりが下がる
楕円曲線暗号は、TLS の鍵交換、電子署名、暗号資産の署名など、いまのネットの公開鍵暗号の大部分を支えている。十分に大きな量子計算機があれば、ショアのアルゴリズムで楕円曲線上の離散対数問題を解けることは昔から分かっている。分かっていなかったのは、それにどれだけの量子資源が要るかである。
量子攻撃が現実になる時期の見積もりは、回路の大きさで決まる。ゲート数が減れば、要る誤り訂正の量、物理量子ビットの数、実行時間がまとめて縮み、同じ性能の機械で破れる時期が前に出る。Anthropic の研究は、この回路のゲート数を17分の1にした。量子計算機そのものは速くなっていないが、「どこまで作れば破れるか」の線が手前に引かれた。
この成果は、防御の側には移行を急ぐ理由になる。耐量子暗号への移行計画は、量子攻撃が来る時期の見積もりに合わせて組まれている。その見積もりの土台にある回路のコストが一桁以上動いたのだから、計画の前提も見直しが要る。AI for Science の文脈では、AI が既存の最適化を大きく上回る回路を設計した例として、数学や物理の成果と並ぶ。
NIST の曲線の種:25年続いた疑いに出どころが付いた
NIST の P-256 などの楕円曲線は、2000年の FIPS 186-2 で標準になった。曲線の係数は、ある種(シード)を SHA-1 に通して作ったとされ、「種から係数を誰でも再計算できるので、設計者は好きな曲線を選べなかった」というのが安全の根拠だった。ところが、その種自体がどう選ばれたのかは説明されてこなかった。
2013年に Dual_EC_DRBG に NSA の裏口があったと明らかになってから、この空白は疑いの的になった。種を自由に選べたなら、設計者は大量の種を試して、自分だけが知る弱点を持つ曲線を選べたかもしれない。NIST の曲線は使われ続けたが、「種はどこから来たのか」という問いは、検証できないまま残っていた。
Anthropic の研究は、この種が lrand48 から作られていたと突き止めた。lrand48 は POSIX の標準 C ライブラリにある擬似乱数の関数で、内部状態は48ビットの線形合同法である。種がこの関数の出力だと分かれば、種の出どころには具体的な生成手段が付き、取りうる値の範囲も検証できる形になる。
これで裏口の有無が決着したわけではない。ただ、論争はこれまで「説明されていない」という不在をめぐるものだった。生成手段が特定されたことで、議論は「その手段で、設計者がどれだけ曲線を選べたか」という、数えて確かめられる問いに移る。25年分の推測に、初めて検証できる事実が加わった。
同じ日の2本が示すこと
2本を並べると、暗号の安全の見積もりが、AI によって両側から更新され始めたことが分かる。量子回路の研究は、まだ来ていない攻撃のコストを下げた。種の研究は、すでに使われている標準の来歴を掘り起こした。前者は耐量子暗号への移行の時間軸に、後者は既存の曲線を使い続けてよいかの判断に効く。
どちらも、何年も専門家が取り組んできた問題で、Claude が具体的な数字や事実を出した点が共通する。回路のゲート数を一桁以上削る最適化も、古い標準の生成過程の特定も、長い試行と検証の繰り返しが要る Long Horizon タスクである。Anthropic は9月から、数学、物理、生物で Claude による研究成果を続けて出してきたが、今回は暗号という、安全保障に直結する分野に踏み込んだ。
防御と攻撃のどちらに効くかは、成果ごとに違う。種の出どころの特定は、標準の透明性を高める方向にしか働かない。一方、量子回路の縮小は、攻撃に要る資源を下げる知見そのものである。耐量子暗号への移行を進める組織にとっては、今回の17分の1という数字を、移行の期限を前倒しする根拠として読むのが妥当だろう。




