Chain Reactions: How Nonce Collisions in ECDSA Compromise Polygon MEV Searchers
本論文は、シールド入札オークションにおける遅延圧力に起因する Polygon MEV 検索者による体系的なナンスの再利用が予測可能な署名パターンを生成し、初等的な線形代数を用いて攻撃者が秘密鍵を復元することを可能にし、それによって複数のアカウントを同時に侵害することを明らかにしている。
原論文は CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) でライセンスされています。 これは以下の論文のAI生成解説です。著者が執筆または承認したものではありません。技術的な正確性については原論文を参照してください。 免責事項の全文を読む
この論文を平易な言葉と日常的な比喩を用いて解説します。
全体像:「秘密の番号」の過ち
ブロックチェーン(Polygon など)を、すべての取引が誰でも見られる巨大な公共銀行だと想像してください。自分の資金の所有権を証明するために、デジタルな「指紋」とも呼ばれる署名で取引にサインします。
この指紋を作成するには、数学的に、一度きりの特別な秘密の番号であるナンス(これを「秘密のチケット」と呼びましょう)が必要です。
- ルール: 各取引ごとに、全く新しい完全にランダムな秘密のチケットを生成しなければなりません。
- 過ち: 同じ秘密のチケットを二度使用したり、予測可能なパターン(1, 2, 3... のように)でチケットを使用したりすると、数学が破綻します。これは、異なる 2 つの銀行口座に同じパスワードを使用しているようなもので、ハッカーが片方を解読すれば、もう一方の鍵も手に入ってしまうのです。
悪役たち:「MEV 検索者」
この論文は、MEV 検索者と呼ばれる特定のグループに焦点を当てています。彼らは暗号資産の世界における高速レーシングカーのドライバーだと考えてください。彼らの仕事は、利益を生む取引を見つけ出し、誰よりも素早く実行することです。
- プレッシャー: Polygon ネットワーク上では、これらのドライバーは入札を提出するために極めて短い時間(約 250 ミリ秒)しか持ちません。これは、瞬きするよりも短い時間で動きを決めなければならない F1 レースで優勝しようとするようなものです。
- 近道: その貴重なマイクロ秒を節約するために、一部の検索者は怠慢になりました。各レースごとに新鮮でランダムな秘密のチケットを生成する時間を費やす代わりに、古いチケットを再利用したり、予測可能なパターン(100, 101, 102 のように数え上げるなど)を使用し始めました。
攻撃:ハッカーが鍵を盗む方法
研究者たちは、これらの検索者が秘密のチケットを再利用したり予測したりしていたため、公開ブロックチェーン上に痕跡を残していたことを発見しました。
論文では、この失敗がどのように起こるかを「連鎖反応」の比喩を用いて 3 つの方法で説明しています。
- 二重予約(単一ウォレット): 検索者が 2 つの異なる取引に同じ秘密のチケットを使用する。
- 比喩: 2 つの手紙に全く同じ目に見えないインクのコードで署名する。探偵が両方の手紙を見て比較し、即座にあなたの秘密のコードを解明する。
- パターン(線形関係): 検索者が単純な数学の規則に従うチケットを使用する(例:「次のチケットは常に前のチケットに 5 を足したもの」)。
- 比喩: 数字が常に 5 ずつ増える組み合わせロックを使用する。泥棒がパターンを見て、次の数字を簡単に推測できる。
- 連鎖反応(クロスウォレット衝突)-最大の発見: これが最も危険な部分です。2 人の異なる検索者(または同じ人物に属する 2 つの異なるウォレット)が、偶然にも取引に同じ秘密のチケットを使用してしまう。
- 比喩: アリスとボブという 2 人の異なる人物が、両方とも同じ「秘密のチケット」を使って小切手に署名すると想像してください。ハッカーが両方の小切手を見て、それらを比較することで、簡単な数学パズルを解き、アリスとボブの両方の秘密鍵を同時に特定できます。
- 結果: 一つの過ちが、単一のアカウントだけでなく、つながったアカウントのすべてを危険にさらします。チェーンの一本のリンクを壊せば、チェーン全体が崩壊します。
証拠
研究者たちは、Polygon ブロックチェーンをスキャンするツールを開発しました。そして、実際にこれが起こっている事例を発見しました。
- 彼らは、「秘密のチケット」が同一であったり、予測可能な直線に従っていたりする取引を目撃しました。
- 彼らは、高校で学ぶような単純な代数を用いて、これらの過ちによって作成された方程式を解きました。
- 結果: 彼らは検索者の秘密鍵を正常に回復することに成功しました。これは、彼らがこれらのウォレットにあるすべての資金を盗むことができたことを意味します。検索者たちは最終的に脆弱性に気づいた後、この行為を止めましたが、公開記録上での被害はすでに発生していました。
教訓:速度対安全性
この論文は、高速化(1 秒未満の応答時間)へのプレッシャーが、これらの専門家にとって重要な安全手順を省略させた結論を下しています。
- 教訓: 暗号資産の世界では、乱数を生成する際のたった一つの怠慢な過ちが、完全な財政破綻につながる可能性があります。
- 対策: 著者らは、開発者が人間やソフトウェアの近道に頼るのではなく、厳格で自動的なルール(毎回新しい乱数を保証する機械のようなもの)を使用すべきだと提案しています。また、業界全体として、開発者に対して「ランダム性」はオプションではなく、セキュリティの基盤であることを教育する必要があると提言しています。
要約すると: 速度を競うあまり、一部の暗号資産のドライバーが安全装備を省いてしまいました。研究者たちは、スリップ痕(再利用された数字)を見ることで、誰でも簡単に彼らの車を盗むことができたことを示しました。
自分の分野の論文に埋もれていませんか?
研究キーワードに一致する最新の論文のダイジェストを毎日受け取りましょう——技術要約付き、あなたの言語で。