OpenAIは、そのAIシステムが、特定の論理問題の計算的難易度に関する長年にわたる仮説である指数時間仮説を反証したと主張している。10月26日の発表を受け、研究者たちは独立した検証を組織した。公開された結果は、Bitcoinに対する実用的な攻撃を示していない。
ここでETHとはEtherではなく、指数時間仮説を指します。この仮説は、論理条件の集合を満たすために真または偽の値を割り当てるようコンピューターに求める3-SATに関係しています。この仮説は、最悪の場合の解が変数の数に応じて指数的に増加する時間を要すると主張しています。
10月17日作成、10月25日に修正された原稿は、固定幅ブール式の満足割当を正確に数えるための決定論的アルゴリズムを主張している。原稿は、準指数時間と多項式空間要件を主張している。準指数時間は、問題規模が増大するにつれて指数的上限よりもゆっくりと増加するが、これは現在のコンピュータがこの問題を簡単に解けることを意味しない。開示された上限は、多項式時間アルゴリズムを確立せず、P=NPの問題を解決しない。P=NPの問いとは、多項式時間で検証可能な解を持つすべての決定問題が、多項式時間で計算可能な解も持つかどうかを問うものである。
OpenAIは、証明アシスタントLeanが結果を検証したと述べている。しかし、Leanのスコープノートには、原稿の最も強い主張よりも弱い部分指数時間の上限が記述されている。独立した検証を組織した研究者たちは、明示的に認証を保留している。組織者からの手紙には、「私たちの関与は、この主張の認証と解釈されてはならない」とある。CryptoSlateは、完全な証明ではなく、導入部のページ1〜8のみを検討した。
Bitcoinのマイニングと支出の承認は、異なるセキュリティタスクを伴います。マイナーは、ターゲットより低いブロックヘッダーのハッシュを求めます。署名は支出の許可を示します。Bitcoinは、BIP340で説明されているように、secp256k1楕円曲線上でECDSAおよびSchnorr署名を使用します。BIP340で述べられているセキュリティ仮定は、楕円曲線離散対数とハッシュ関数に関係しています。鍵の復元とは、攻撃者が対応する公開鍵から秘密鍵を取得できるかどうかを問うものです。
最悪ケースのSAT仮定を反証しても、それ自体ではこれらの特定のセキュリティ機構を破る方法を示すものではない。実用的な攻撃には、適切なエンコーディング、機能する実装、および対象タスクのコスト比較が必要である。SAT式の変数数を暗号鍵やハッシュのビット長と置き換えることはできない。Leanの範囲は、エンコードされた式の変数と入力長に基づいて境界を表す。暗号ビット数を境界に挿入することは、実際の問題の適切な表現を回避することになる。
Bitcoinは2,016ブロックごとにマイニングターゲットを調整します。この調整はブロック生成を管理し、署名認証には関係しません。調整によって、プライベートマイニングの利点の重要性がなくなることはありません。10月7日、ジャスティン・ドレイクは、以前のOpenAIの数学に関する発表を受けて「バンカーモード」の準備を促しました。ドレイクの警告は、将来的な攻撃の可能性についてのものであり、その以前の発表はECDSAまたはRSAの実用的な破壊を示していませんでした。OpenAIの10月26日の主張は、別の結果に関するものです。
ライアン・ウィリアムズは、ウィリアムズ、ラッセル・インパグリッツォ、モハン・パトリが、非開示契約や報酬なしで、オープンで独立した調査を手配するよう依頼されたと述べた。ウィリアムズは別途、既存の暗号システムが侵害されていないかOpenAIに確認するよう要請し、その結果、暗号システムは依然として安全であることが示されたと伝えた。ウィリアムズの口座は、OpenAIに依頼された確認の二次的情報であり、独立した暗号監査ではない。
OpenAIは、実用的な改善には大幅な追加研究が必要であると述べました。ウィリアムズは、開発者が恩恵を受けるかどうかを知らないと述べ、12ヶ月以内の進展とそのような開発のない両方の可能性を残しました。主催者は、調査中に調査結果を公開する予定です。
OpenAI、暗号技術の画期的進展を発表、Bitcoinには即時の脅威なし
CryptoSlate共有
OpenAIは10月26日、AIシステムが計算複雑性における重要な仮定である指数時間仮説を反証したと発表しました。この結果が検証されれば、楕円曲線暗号に影響を与える可能性がありますが、現在のところBitcoinのセキュリティを脅かすものではありません。このアルゴリズムはブール式の解決効率を向上させますが、ECDSAやSchnorr署名を破ることはできません。研究者たちは、さらなる開発がなければ、オンチェーンデータにおける実用的な脆弱性は発生しにくいと述べています。OpenAIと専門家たちは、現実世界への影響が生じるにはさらなる研究が必要であると強調しています。
出典:原文を表示
免責事項: 本ページの情報はサードパーティからのものであり、必ずしもKuCoinの見解や意見を反映しているわけではありません。この内容は一般的な情報提供のみを目的として提供されており、いかなる種類の表明や保証もなく、金融または投資助言として解釈されるものでもありません。KuCoinは誤記や脱落、またはこの情報の使用に起因するいかなる結果に対しても責任を負いません。
デジタル資産への投資にはリスクが伴います。商品のリスクとリスク許容度をご自身の財務状況に基づいて慎重に評価してください。詳しくは利用規約およびリスク開示を参照してください。
