
2026/08/24 20:32
SeL4 のセキュリティ証明が AArch64 で完了
RSS: https://news.ycombinator.com/rss
要約▶
Japanese Translation:
Proofcraft は、AArch64 における seL4 のセキュリティアイソレーション(非許可された情報漏洩の防止および非クリティカルからクリティカルなアプリケーションへの攻撃の阻止)を証明し、さらに RISC-V における MCS(混合クリティカル性)構成に対する機能の正しさを証明したことで画期的なマイルストーンを達成しました。これにより、seL4 の機能的正しさに関する最初の完全な検証が完了しました。英国の National Cyber Security Centre (NCSC) の支援のもと、これらの成果は、従来のテストでは不十分な高信頼性アプリケーションにおいて seL4 が堅牢な基盤であることを示しています。AArch64 と RISC-V の証明は、Proofcraft の研究員である Gerwin Klein および Benjamin Kaminski による深い学術的協力によって実現されました。彼らは、「The Algebra of Iterative Constructions」と題する論文(LICS'26 リスボン開催、著者:Batz, Kaminski, Kehrer, Klein, Urbat, Schmid)において、不動点の反復的構造のための代数的抽象概念を導入し、Isabelle/HOL での推論を簡素化しました。実装上の結果は、IFIP Working Group 2.3 アテネ会議(2025 年)で始まった作業に由来します。当初、機能的正しさの証明は自動車分野の実時間安全システム向けに RISC-V で示されたものの、現在では DARPA の PROVERS プログラムの下で Arm アーキテクチャへの移植が進められており、静的マルチカーネル構成への拡張も含め、複数の CPU コアを横断してセキュリティ保証をスケールさせることができます。変化し続ける産業ニーズに対応するため、Proofcraft は version 15.0.0 で新しいランタイム API を導入し、seL4 を進歩させました。この API は柔軟な準静的ドメインスケジューリングを可能にし、従来の完全静的スケジュールの要件を置き換え、Microkit のような SDK 風の開発スタイルをサポートするとともに、異なるフェーズタイミング要件(例:長い起動フェーズ、短い運用スライス)に対応しています。これらの進歩は、理論的な安全性と実用的な導入とのギャップを橋渡しし、ミッションクリティカルインフラの信頼性とパフォーマンスを大幅に向上させることになります。主要な更新内容は最近のイベントで強調されました。具体的には、CDIS(ストックホルム、2026 年 5 月 21 日)での June Andronick による形式検証とデジタル主権に関するキーノートスピーチ、Cyberagentur Milestone Research サミット(2026 年 4 月)での Gerwin Klein の静的マルチカーネル構成における証明の拡張に関する報告、および Vancouver で開催される seL4 Summit 2026 における Proofcraft のスポンサーシップ(シルバー)が挙げられます。
本文
【重要】seL4 の形式検証完了:機密性強制・MCS 対応、5 年間の技術的進歩を報告
Proofcraft は、seL4 ミクロカーネルの形式検証に関する主要なマイルストーンを達成しました。本稿では、機密性の正式証明完了、AArch64 での隔離保証、RISC-V/MCS 対応、そして Proofcraft 設立 5 周年の総括について詳しく解説します。
seL4 の形式検証が完了:機密性と完全性の両立
機能の正しさと完全性に関する形式証明を完了した後、Proofcraft は以下の成果を発表しました。
- AArch64 アーキテクチャでの機密性強制証明
- seL4 が AArch64 上で機密性を形式的に強制することが証明されました。
- これにより、seL4 の上位で動作するアプリケーションが無断で情報を取得できないことが、厳密な数学的証明によって保証されます。
- NCSC との連携による隔離機能の確保
- NCSC(サイバー・セキュリティ・センター)の支援のもと、「前提条件の下に seL4 がアプリケーション間のセキュリティ上の隔離を確保していること」に関する形式証明が完了しました。
- この機能により、非重要アプリケーションからの攻撃が重要アプリケーションへ伝播し、侵害されることを未然に防ぎます。
LICS'26 における理論的進展:「The Algebra of Iterative Constructions」
第 41 回論理とコンピュータ科学シンポジウム(LICS)で共著論文が発表されました。
- 論文タイトル:『The Algebra of Iterative Constructions』
- 共著者:Kevin Batz, Benjamin Lucien Kaminski, Lucas Kehrer, Gerwin Klein, Henning Urbat, Todd Schmid
- 主要な内容
- 固定点(fixed points)の反復的構築に対する代数構造および推論原則を提唱。
- 計算機科学における重要な概念である「固定点定理」(例:Kleene の定理)を簡潔に表現できる代数体系を提供。
- 実装への応用
- 抽象的かつ洗練された形で推論を行うことが可能になり、証明支援系(Proofcraft が使用している Isabelle/HOL など)において効率的に実装できます。
- Gerwin Klein 氏と Benjamin Kaminski 氏の協力による高度な自動化実装は、形式検証が実用的応用から抽象理論までをカバーできることを示しました。
MCS seL4 の RISC-V における形式検証完了
混合重要度システム(MCS)採用の seL4 が、RISC-V アーキテクチャにおいて機能の正しさを形式的に証明されました。
- MCS 構成の重要性
- 自動車の利用例など、混合重要度のリアルタイムアプリケーションにとって不可欠な新機能です。
- カーネルの実装および API に広範な変更を含んでおり、長年の優先事項でした。
- 検証の達成と今後
- Proofcraft は初めて、MCS を含む seL4 の機能正しさを形式的に検証しました。これは形式検証スタックにおける最大かつ中心的な証明です。
- 現在対象は RISC-V ですが、DARPA の PROVERS プログラムの一環として、次いで Arm 64 ビットアーキテクチャへポートされます。
seL4 向けの動的ドメインスケジューラーの実装と形式証明
より柔軟なスケジューリング機能を導入し、既存の制限を解消しました。
- 従来の課題
- セキュリティ証明には全静的スケジュールが必要でした。
- アプリケーション間の情報流境界強制や、Microkit などの SDK 開発が固定された時間量により制約されていました。
- 新しいアプローチ
- 半静的なドメインスケジュールを読み込む新しい seL4 ランタイム API を提案・実装しました。
- システムは実行時に異なるフェーズを通過でき、各フェーズで異なるタイミング要件を満たせます(例:起動時の大スライスの保証、オペレーション時の低レイテンシー確保)。
- 利用状況
- Microkit といった SDK ベースのシステムが起動時にドメインスケジュールを設定可能になりました。
- この API は実装・検証済みで、seL4 バージョン 15.0.0 以降で利用可能です。
イベントとプロジェクト活動の更新
CDIS スプリング会議での基調講演
- 日時:2026 年 5 月 21 日
- 場所:スウェーデン、KTH ロイヤル工科大学(ストックホルム)
- 内容:
- Proofcraft CEO の June Andronick 氏が Mistral AI の August Martens 氏と共に基調講演。
- サイバーセキュリティにおける形式検証の概要発表およびデジタル主権に関するパネルディスカッションへの参加。
Cyberagentur ミレストーン研究サミットでのプレゼンテーション
- 日時:2026 年 4 月(ドイツ)
- プログラム:エコシステムトラステッド IT リサーチプログラム(ÖvIT)受賞者としての参加。
- 「Dyvercon」プロジェクトの発表
- Gerwin Klein 氏と Martin Dehnel-Wild 氏が、複雑なサイバー物理システムへの適用を発表。
- 主な成果:静的マルチカーネル構成への拡張により、アプリケーション側で複数の CPU コアを活用(パフォーマンス向上)、一方でカーネルレベルでは各コアで独立した seL4 インスタンスを実行(形式検証維持)することを達成しました。
Proofcraft が seL4 Summit 2026 をスポンサー決定
- イベント情報
- 日時:2026 年 9 月 1 日〜3 日
- 場所:カナダ、バンクーバー
- 概要
- Proofcraft は銀メダリストとして支援。
- 世界中から産業界、政府、大学が集まる年次国際会議で、世界最高レベルの信頼性を確保された seL4 テクノロジーに関心を持つ人々が集まります。
- Proofcraft チームが創始者・maintainer として出展・登壇予定。
Proofcraft 設立 5 周年:検証可能な未来へ
2021 年 4 月 14 日に設立された Proofcraft は、これまでに以下の技術的ハイライトを達成しました。
- Arm プラットフォームの完全カバー
- seL4 の形式証明は、動作可能な Arm プラットフォームの 100% でサポートされています(DARPA PROVERS プログラム含む)。
- 専門家の依存度削減と、検証済みコードベースの自由な選択が実現されました。
- AArch64 での完全性強制証明
- アプリケーションから無断でデータを改ざんされないことが数学的に保証されました。
- NCSC の支援により、機密性(confidentiality)属性の完了に近づき、64 ビット Arm アーキテクチャにおける形式検証スタックのほぼ完了が見えています。
- 大規模プロジェクトの並行進行
- DARPA、Cyberagentur、NCSC から資金を提供される 3 つの大規模プロジェクトが並行して進行中です。