BTC $62,381.19 -2.54%
ETH $1,753.12 -2.45%
BNB $577.48 -2.03%
XRP $0.9675 -0.23%
SOL $72.98 -0.11%
TRX $0.3085 +0.49%
DOGE $0.0585 -1.20%
ADA $0.1509 -1.77%
BCH $206.41 -1.09%
LINK $9.02 -1.41%
HYPE $66.69 -2.21%
AAVE $107.57 -2.36%
SUI $0.7171 -1.10%
XLM $0.1373 -1.06%
ZEC $910.67 -1.10%
AAPL $352.32 +0.18%
AMZN $267.86 +3.88%
GOOGL $283.29 +1.22%
MSFT $508.58 +0.54%
META $616.20 -0.32%
NVDA $151.30 -2.66%
TSLA $383.02 +0.73%
SNDK $776.12 -3.50%
INTC $54.66 -0.89%
SPCX $143.46 +1.16%
MU $705.50 -1.45%
AMD $528.66 +4.45%
BTC $62,381.19 -2.54%
ETH $1,753.12 -2.45%
BNB $577.48 -2.03%
XRP $0.9675 -0.23%
SOL $72.98 -0.11%
TRX $0.3085 +0.49%
DOGE $0.0585 -1.20%
ADA $0.1509 -1.77%
BCH $206.41 -1.09%
LINK $9.02 -1.41%
HYPE $66.69 -2.21%
AAVE $107.57 -2.36%
SUI $0.7171 -1.10%
XLM $0.1373 -1.06%
ZEC $910.67 -1.10%
AAPL $352.32 +0.18%
AMZN $267.86 +3.88%
GOOGL $283.29 +1.22%
MSFT $508.58 +0.54%
META $616.20 -0.32%
NVDA $151.30 -2.66%
TSLA $383.02 +0.73%
SNDK $776.12 -3.50%
INTC $54.66 -0.89%
SPCX $143.46 +1.16%
MU $705.50 -1.45%
AMD $528.66 +4.45%

形式的検証

すべて
記事
速報

イーサリアム財団:leanVMがエンドツーエンドの形式的検証を完了し、全面的なポスト量子安全への移行目標を2028年12月に設定

CryptoBriefingによると、イーサリアム財団の研究者ジャスティン・ドレイクは11月3日に、leanVMがエンドツーエンドの形式的検証を実現したと発表しました。leanVMは、ハッシュベースの後量子署名を効率的に集約し、マルチシグネチャをコンパクトな証明にパッケージ化するための極めてシンプルなzkVMです。性能面では、leanVMは毎秒1000回以上のleanXMSS集約を処理できます。leanXMSSは、コンセンサス層でBLSに代わるハッシュベースの署名スキームとして計画されています。Devcon 8では、ドレイクはイーサリアムの完全な後量子安全への移行目標を2028年12月に調整し、移行に必要なネットワークフォークのためのスペースを確保します。この計画は、leanVM、leanXMSS、leanSpecの3つのオープンソースプロジェクトに依存しており、イーサリアム財団はオープンソースの実装を開発し、形式的検証を進めています。また、Poseidon Prizeなどのインセンティブを通じて革新を促進しています。報道によれば、leanVMの形式的検証はコードが仕様に準拠していることを証明しましたが、2028年12月は目標であり、約束ではありません。

OpenAIはモデルのクラッキング指数の時間仮説を発表しました。

OpenAI は最近、同社の AI モデルがコンピュータサイエンスにおいて20年以上続いている推測指数時間仮説、英語の略称 ETH を解明したと発表しましたが、これはイーサリアムではありません。この仮説は、特に計算が難しい問題がどれほど難しいかに焦点を当てており、ブール充足可能性問題 SAT を例に挙げています:与えられた論理条件のセットに対して、すべての条件が同時に成立するような割り当てが存在するかどうか。問題の規模が大きくなると、既知の最良の方法は基本的に可能な解を一つずつ試すしかなく、時間のコストは規模に対して指数的に増加します。指数時間仮説はさらに、この種の問題は本質的に大幅に加速できず、真の意味での亜指数時間効率的なアルゴリズムは存在しないと主張しています。この仮説は1999年に提唱されて以来、理論計算機科学の重要な基盤となっており、多くの論文がそれに基づいて特定の問題が非常に難しいことや、特定のアルゴリズムが最適に近いことを証明しています。もし指数時間仮説が覆されると、ほとんど不可能と考えられている多くの問題に対して、理論的にはより良い解法が存在するかもしれません。OpenAI は、そのモデルが k-SAT 問題の解の数を亜指数時間内で正確に統計する決定論的アルゴリズムを見つけ、Lean を用いて形式的に検証したと主張しています。この結果が最終的に専門家の審査に耐えられるなら、指数時間仮説を直接揺るがすことになります。

first_img Anthropic:Claudeは大規模な形式検証オープンソースライブラリを開発しました。

人工知能会社 Anthropic の Frontier Red Team は 10 月 22 日に研究を発表し、大規模な形式的証明を自動的に作成できる大規模言語モデルが存在することを示しました。チームは Theorem と協力し、Claude を使用して RISC-V アセンブリレベルで 100 以上の実際のオープンソースライブラリの安全性を証明し、これは AI を用いてアセンブリレベルで生産ソフトウェアに対して大規模な形式的検証を行った初めての事例であると述べています。証明の過程で、数年にわたり発見されていなかった脆弱性も発見されました。実験では、Google OSS-Fuzz に既に存在するコンパイル可能なファズテストを仕様に変換しました:単一スレッドの静的バイナリ、固定メモリ予算、RISC-V CPU および Linux などの仮定の下で、64 MB 未満の任意の入力に対して、プログラムは正常に終了し、メモリ安全性エラーやアサーション失敗を引き起こさないべきです。数週間以内に、Claude は発見された問題を修正した後、123 の OSS-Fuzz ライブラリの 239 のエントリポイントに対して上述の性質を証明しました。証明はコンパイル後の RISC-V 命令に対して行われ、約 1.8 億行の Rocq によってチェックされました。ページでは、これらのライブラリに脆弱性がないことを意味するものではなく、残りの問題は信頼されたコンポーネントや証明の範囲外にある可能性があると述べています。ページではさらに、チームが Claude に RFC 1950 を形式化させ、x86 バイナリレベルで Linux カーネル内の zlib 実装がその仕様に準拠していることを証明させたと述べています。また、Rust で書かれた Python の大部分をカバーするインタプリタは、170 万以上のランダム生成プログラムと CPython の動作が一致する割合が 99.95% であることを示しました。36 の小規模な検証タスクにおいて、Opus 5.5 はその半分に必要なトークンが Opus 5 より約 40% 少ないことを証明しました。チームは同時に、証明が単一スレッド、静的リンクの RISC-V バイナリに対して行われ、証明チェッカーが仕様が現実に適合しているかどうかを判断できないことを指摘しました。

ヴィタリック:AIによる形式的検証の支援は、コードの効率と安全性を同時に向上させることが期待される。

ヴィタリック・ブテリンは、ブロックチェーンのセキュリティ分野における形式的検証(Formal Verification)の応用の展望について考察を発表しました。記事では、イーサリアムの最前線の研究開発において、新しいパラダイムが登場しており、EVMバイトコード、アセンブリ、またはLeanを直接使用してコードを記述し、Lean内で自動的に検証可能な数学的証明を用いてその正確性を検証することが指摘されています。研究者のヨイチ・ヒライは、このパラダイムを「ソフトウェア開発の最終形態」と呼んでいます。ヴィタリックは、AI支援の形式的検証がコードの効率と安全性を同時に向上させる可能性があり、特にSTARK、ZK-EVM、耐量子署名、コンセンサスアルゴリズムなどの安全なコアモジュールに適していると考えています。記事はまた、形式的検証が万能ではなく、証明範囲の不完全さ、仕様の誤り、ハードウェアのサイドチャネルなどの問題により失敗する可能性があることを強調しています。将来的には、ソフトウェアが「安全コア」と「非安全エッジ」に分化する可能性があり、イーサリアムは重要な安全コアの一つになるでしょう。
app_icon
ChainCatcher Building the Web3 world with innovations.