HN 日本語サマリー

← 一覧へ戻る
プログラミング

数十年にわたるC言語の脆弱性に関する理論

A theory for decades of C vulnerabilities (strawberry9.github.io)

24 pointsby SilentLambda3 コメント

要約

この記事は、C言語の多くの脆弱性が、データやメモリの関係性に関する「意味論的イヌバリアント(semantic invariants)」と呼ばれる、プログラム実行中に真であり続けるべき性質の強制に失敗することに起因すると論じています。これらのイヌバリアントは言語の型システムでは表現されず、プログラマーの暗黙の了解に依存するため、整数オーバーフローやバッファオーバーフローなどの問題が発生しやすくなります。

全文翻訳

Appendix II: セマンティック不変条件の理論 - C言語の脆弱性からメモリ安全な言語設計まで

セマンティック不変条件

この本の中心的な議論は、一つのアイデアで表現できます。

セマンティック不変条件とは、プログラムが意図したデータとメモリで動作し続けるために、プログラムの実行中に値、オブジェクト、または関係性について真であり続けなければならない性質のことです。

C言語にはこのような不変条件が満載です。

length という変数は、バッファで利用可能なバイト数を示すことを意図しているかもしれません。count という変数は、配列内の要素数を示すことを意図しているかもしれません。ポインタは、割り当てられたオブジェクトの開始位置を示すことを意図しているかもしれません。オフセットは、そのオブジェクトの範囲内に留まることを意図しているかもしれません。ポインタは、特定の操作が完了するまで有効であると仮定されるかもしれません。二つのポインタは、メモリの異なる領域を参照していると仮定されるかもしれません。

これらの仮定のどれも、単なるプログラムに関するコメントではありません。それらは、後続の操作の正当性に依存するセマンティックな事実です。

標準的なC言語が、これらの関係性を、それらを運ぶ値の型の一部として一般的に組み込んでいないことが困難さの原因です。

C言語は、値がsize_t型であることを示すことができます。通常の型システムでは、その値がバイト数、要素数、割り当てサイズ、バッファ容量、オフセット、または入力の長さを表すかどうかを示すことはできません。

C言語は、値がchar *型であることを示すことができます。しかし、一般的には、そのポインタを通じてアクセス可能なオブジェクトの範囲、そのオブジェクトの所有者、それがどれだけ長く生存するか、またはそのアドレスから安全にアクセスできるバイト数を示すことはできません。

その結果は、単にC言語に「安全でない操作」が含まれているということだけではありません。より深い問題は、それらの操作を安全にするために必要なセマンティックな関係性が、言語によって強制される不変条件ではなく、プログラマーの推論における非公式な義務として頻繁に維持されていることです。

これは、驚くほど広範なセキュリティ脆弱性のファミリーに対する一般的な理論的説明を提供します。

整数オーバーフロー、バッファオーバーフロー、境界外アクセス、use-after-free、double freeは、同じバグではありません。それらはプログラムの異なる時点で発生し、異なる即時メカニズムを伴います。しかし、それらはしばしば、壊れたセマンティック不変条件の異なる失敗の現れとして理解できます。

脆弱性とは、プログラムの現実の表現が現実と対応しなくなる時点のことです。


1. セマンティック不変条件とは何か?

不変条件とは、プログラム実行のある領域全体で真であり続けると期待される命題のことです。

以下を検討してください。

size_t count;
size_t size;
char *p;

C言語の型システムは、これらの値間の関係性についてほとんど何も教えてくれません。

しかし、プログラマーははるかに豊かな命題のセットに依存している可能性があります。

count は要求された要素数を表す
size は count 要素に必要なバイト数を表す
p は少なくとも size バイトのストレージを指す
p + offset でのアクセスはそのストレージ内に留まる
length は残りの範囲を超えない
p はアクセスが完了するまで有効である

これらはセマンティック不変条件です。

それらは必ずしも宣言で見えるとは限りません。

それでもプログラムはそれらすべてに依存する可能性があります。

この区別は根本的です。

型は、言語によれば値が許可されるものを言います。セマンティック不変条件は、特定のプログラムでその値が何を意味し、後続の操作が有効であるためにどのような関係性が真であり続けなければならないかを言います。

例えば:

size_t length;

は、以下を意味しません。

length はバッファ p に対する有効な長さである

それは単にlengthがC言語のsize_t型であるということだけを意味します。

より強い命題は、以下のようなものです。

0 <= length <= extent(p)

ここでextent(p)はpから始まるメモリの有効にアクセスできる量を示します。

その命題こそが、以下を安全にしているものです。

memcpy(p, source, length);

C言語は一般的に、lengthとpの値と共に命題length <= extent(p)を運びません。

プログラマーがそれを確立しなければなりません。


2. セマンティックチェーン

多くのメモリ脆弱性は、依存する命題の連鎖として理解できます。

単純化された例は次のとおりです。

size = count * element_size;
p = malloc(size);
q = p + offset;
memcpy(q, source, length);

一見すると、これは単なる通常のC操作のシーケンスです。

しかし、セマンティックには、それは連鎖を表します。

count
  ↓
必要なサイズ
  ↓
割り当てられた範囲
  ↓
オブジェクトの識別
  ↓
オフセット
  ↓
残りの範囲
  ↓
コピーの長さ
  ↓
有効なメモリアクセス

各関係性は不変条件を表します。

例えば:

size = count * element_size

は、countが実際に意図された要素数を表しており、乗算がオーバーフローなしで意図されたサイズを生成するという不変条件に依存します。

次に:

p = malloc(size)

は、割り当てられたサイズがプログラマーが構築しようとしている論理オブジェクトに対応するという不変条件に依存します。

次に:

q = p + offset

は、offsetがそのオブジェクト内の適切な位置にあるということに依存します。

最後に:

memcpy(q, source, length)

は、lengthが宛先の残りの範囲を超えず、ソースと宛先が操作の要件を満たすことに依存します。

連鎖の早い段階での失敗は、ずっと後になるまで明らかにならない可能性があります。

これが、脆弱性がmemcpyで発生したように見えるのに、実際のセマンティックな失敗はもっと早く起こった理由です。


3. 整数オーバーフロー:意味の最初の失敗

整数オーバーフローは、しばしば算術的な問題として説明されます。

セキュリティクリティカルなCコードでは、それをセマンティックな意味の失敗として見る方が有用です。

仮に:

size_t size = count * element_size;

プログラマーの意図は:

size = count 個の要素を格納するために必要なバイト数

計算がその数学的量を表さない場合、変数sizeはプログラマーが信じている意味を失います。

セマンティック不変条件が破綻しました。

意図したサイズ = 表されたサイズ

脆弱性はまだメモリ違反ではないかもしれません。

プログラムはまだ正常に実行されるかもしれません。

失敗は後で現れます。

p = malloc(size);

これで、割り当ては意図したよりも小さくなります。

プログラムはセマンティックな境界を越えました。

数学的な量
        ↓
表された整数
        ↓
割り当てサイズ

したがって、最初の不正な値が後続のメモリ安全違反を引き起こす可能性があります。

radare2のCVE-2019-19590は有用な例です。この脆弱性は、トークン割り当てサイズの計算における整数オーバーフローと、それに続くトークンバッファのuse-after-freeを含んでいました。したがって、整数エラーは孤立した算術的欠陥に留まりませんでした。それはプログラムのメモリモデルに伝播しました。

CVE-2022-37454は別の例です。Keccak XKCP SHA-3参照実装における脆弱性は、バッファオーバーフローを引き起こした整数オーバーフローを含んでいました。

CVEカテゴリは異なるのは、それらが異なる観測可能な失敗を記述しているからです。しかし、セマンティックには、それらは単一の連鎖を形成できます。

攻撃者が制御する量
        ↓
整数計算
        ↓
意図した割り当てサイズ
        ↓
不正な表されたサイズ
        ↓
不正なメモリ関係
        ↓
メモリ破損

整数オーバーフローは、壊れた不変条件の一つの現れです。最終的なメモリ破損もまた、その一つです。


4. バッファオーバーフロー:範囲の不変条件が破綻した

不正なサイズが割り当てに到達すると、次の不変条件は空間的なものです。

アクセスされているメモリ領域は、操作が想定しているよりも少なくとも大きい必要があります。

プログラマーが信じていると仮定します。

p -> 100 バイト

しかし、以前の計算が実際には以下を引き起こしたとします。

p -> 60 バイト

ポインタ自体は完全に有効である可能性があります。

割り当ては成功したかもしれません。

プログラムはこれまでのところすべてのローカルテストに合格したかもしれません。

失敗は、プログラムが後に誤った範囲を想定したときに発生します。

例えば:

memcpy(p, source, 100);

セマンティックな主張は:

extent(p) >= 100

しかし現実は:

extent(p) = 60

したがって、コピーは単に「memcpyの悪い呼び出し」ではありません。

それは、以前に壊れた範囲の不変条件が観測可能なメモリ違反になった時点です。

Heartbleed、CVE-2014-0160は、最も有名な例の一つです。この脆弱性は、OpenSSLのTLSおよびDTLSハートビート処理におけるバッファオーバーリードを含んでいました。攻撃者は、プログラムが提供されたハートビートデータの論理的な境界を超えて読み取り、プロセスメモリから情報を取得させることができました。

本質的なセマンティックな失敗は、マシンがメモリを読み取れなかったことではありません。

問題は、プログラムが論理メッセージに属するメモリの量に関する説明が、実際に読み取られたメモリの量と一致しなかったことでした。

マシンは、生成された命令が指示したとおりに動作していました。

問題は、バッファに関するプログラムのセマンティックモデルが間違っていたことでした。


5. 境界外アクセス:空間的な不変条件が別の方法で破綻した

バッファオーバーフローと境界外アクセスは密接に関連していますが、セマンティックな視点はそれらを区別するのに役立ちます。

境界外アクセスは、根本的には不変条件の失敗です。

アクセスされているアドレスは、意図したオブジェクトの許可された範囲内になければならない。

以下を検討してください。

int array[10];

array[index] = value;

プログラマーの意図する不変条件は:

0 <= index < 10

indexのC言語の型は、その事実を表現しません。

それは単なる整数です。

arrayの型も、indexを配列の範囲に静的に制約された値に自動的に変換しません。

したがって、操作は、プログラマーまたはそれ以前の操作が不変条件を確立した場合にのみ安全です。

例えば、CVE-2015-7547は、特別に細工されたDNS応答を処理する際に、glibcのresolverコードにおけるスタックベースのバッファオーバーフローを含んでいました。

重要なセマンティックな質問は次のとおりです。

なぜプログラムの攻撃者が制御するDNSデータのサイズに関する仮定が、実際の宛先バッファと対応しなくなったのか?

攻撃者が勝つのは、外部の値がオブジェクトの範囲に関する内部不変条件を偽にする原因となったときです。


6. 間違った場所は間違った量と同じくらい重要

セマンティック不変条件モデルは、メモリ安全性を単に境界の観点から説明するだけでは見落としがちなことも説明します。

プログラムは以下にアクセスできます。

正しい量のメモリ

で:

間違った場所

これは、単なる範囲の失敗ではなく、オブジェクト識別の失敗です。

ポインタは、その数値表現がアクセス可能なアドレスを指定するからといって、セマンティックに有効であるわけではありません。

プログラムはまた、不変条件を必要とします。

このポインタは、プログラムが参照していると信じているオブジェクトを識別する。

これは、C言語のポインタセマンティクスが、「ポインタは単なるアドレスである」という単純な声明よりもはるかに微妙である理由の一つです。

C言語の抽象マシンには、オブジェクト、ポインタ値、オブジェクトの寿命、ポインタ演算に関する規則があります。ポインタの由来に関する問題も、数値アドレスの等価性がポインタに関連するすべてのセマンティック情報を捉えているわけではないため、C言語の標準化コミュニティ内で継続的な議論の対象となっています。

この本の観点からは、重要な観察は単純です。

アドレス
  != 
オブジェクトの識別

プログラムは両方を維持しなければなりません。

ポインタは妥当なアドレスを持っているかもしれませんが、そのポインタと意図したオブジェクトとのセマンティックな関係はすでに壊れている可能性があります。


7. Use-after-free:時間的な不変条件が破綻した

空間的な不変条件は、以下に答えます。

どこにアクセスできますか?

寿命の不変条件は、以下に答えます。

いつアクセスできますか?

以下を検討してください。

p = malloc(...);

/* p を使用 */

free(p);

/* 再び p を使用 */

オブジェクトが解放された後も、ポインタ値はプログラムによって保持されている可能性があります。

重要な不変条件は:

もし p が逆参照されるなら、
p によって識別されるオブジェクトはまだ生存していなければならない

free(p)の後、その不変条件はもはや成り立ちません。

これは時間的なメモリ安全性の失敗を引き起こします。

正しいオブジェクト
      ↓
オブジェクトの寿命終了
      ↓
ポインタは利用可能のまま
      ↓
ポインタが使用される
      ↓
use-after-free

例えば、CVE-2026-3805は、curlのSMB接続再利用コードにおけるuse-after-freeを記録しており、データポインタがすでに解放されたメモリを指す可能性がありました。

脆弱性は、根本的にはポインタの数値値に関するものではありません。

freeの前と後で、ポインタは同じビットを含んでいる可能性があります。

変化したのは、それらのビットが参照するセマンティックな世界です。

前:

p -> 生きているオブジェクト

後:

p -> 寿命が終了したオブジェクト

ビットは変わらないように見えるかもしれません。

不変条件はそうではありません。

それがまさに、寿命が単なる表現プロパティではなくセマンティックプロパティである理由です。


8. Double free:所有権が破綻した

double freeは、関連するが異なる不変条件を明らかにします。

以下を検討してください。

free(p);
free(p);

問題は、2回目の呼び出しが無効なポインタを使用することだけではありません。

より深い失敗は、プログラムが割り当ての寿命に対する権限を追跡できなくなったことです。

有用なセマンティック不変条件は:

割り当ては、その寿命を終了させる責任のあるエンティティによって正確に一度だけ解放されることができる。

C言語は一般的に、pの型に所有権をエンコードしません。

宣言:

int *p;

は区別しません。

所有権を持つポインタ

から:

借用されたポインタ

または:

共有エイリアス

または:

すでに所有権が転送されたポインタ

したがって、所有権はプログラミング規約を通じて維持されます。

libtiffのCVE-2006-2026は、サービス拒否や潜在的な任意コード実行につながる可能性のあるdouble free脆弱性の初期の例です。

libarchiveのCVE-2025-5914は、整数オーバーフロー条件が最終的にdouble free条件とメモリ破損につながる可能性のある、より最近の例です。

これは特に示唆に富みます。

整数エラーが最終的に所有権と寿命の失敗になる可能性があります。

整数不変条件
       ↓
メモリ状態不変条件
       ↓
所有権/寿命不変条件
       ↓
double free

再び、CVEの分類は複数の弱点を特定します。

セマンティック不変条件モデルは因果連鎖を見ます。


9. 一つの脆弱性が複数のセマンティック境界を越えることがある

実際のCVEを見るとき、これは最も重要な観察かもしれません。

CVE分類は、脆弱性を以下のようなカテゴリに分けがちです。

CWE-190  整数オーバーフローまたはラップアラウンド
CWE-122  ヒープベースのバッファオーバーフロー
CWE-787  境界外書き込み
CWE-416  Use After Free
CWE-415  Double Free

これらの分類は、即時の失敗モードを特定するため有用です。

しかし、それらは関係性を隠蔽する可能性があります。

CVE-2026-21486は、同じコードパスにおける整数オーバーフロー、ヒープバッファオーバーフロー、use-after-free、および境界外書き込みに関連する、異常に明確な例です。

それはまさにセマンティック不変条件モデルが予測することです。

カテゴリは独立している必要はありません。

単一の破損した仮定が伝播する可能性があります。

不正な整数
     ↓
不正な割り当て
     ↓
不正な範囲
     ↓
無効なポインタまたは範囲
     ↓
メモリ破損
     ↓
寿命の破損
     ↓
use-after-free

脆弱性データベースは、観測可能な現れを記録します。

プログラムのセマンティクスは、それらを結びつける連鎖を明らかにします。


10. 同じパターンが大規模Cシステムに現れる

これは、小さなCプログラムの孤立した特性ではありません。

同じ構造が、Cで書かれた最も重要なソフトウェアの一部に現れます。

OpenSSLには、暗号プロトコルと広範なバイナリ解析が含まれています。

glibcには、メモリ管理、文字列、ネットワーキング、およびリゾルバーコードが含まれています。

curlはネットワークプロトコルを解析し、長期間の接続状態を維持します。

libarchiveは、攻撃者が制御するアーカイブ形式を処理します。

Linuxカーネルには、メモリ、ハードウェア、パケット、ファイルシステム構造、およびカーネルオブジェクトを操作する膨大な量のCコードが含まれています。

これらのシステムは、同じ変換を繰り返し実行するため、セマンティック不変条件の失敗に対して特に脆弱です。

信頼されていない外部情報
        ↓
整数 / 長さ / オフセット
        ↓
ポインタまたは割り当て
        ↓
メモリ操作

外部の値はデータとして始まります。

プログラムはそれをメモリに関する主張に変えます。

セキュリティ問題は、プログラムがその主張の真実性を維持できなかったときに発生します。


11. CVEはしたがって、繰り返されるセマンティックパターンの多くを明らかにしている

以下のマッピングは有用です。

CVEの現れ
        ↓
即時の失敗
        ↓
壊れたセマンティック不変条件

整数オーバーフロー:

算術結果が意図した量を表さない
        ↓
意味の不変条件

サイズ不足の割り当て:

割り当てられた範囲が論理オブジェクトと一致しない
        ↓
表現と範囲の不変条件

バッファオーバーフロー:

操作が割り当てられた領域を超える
        ↓
空間範囲の不変条件

境界外読み取りまたは書き込み:

アクセスが意図したオブジェクトの許可された範囲外にある
        ↓
オブジェクトと範囲の不変条件

Use-after-free:

アクセスがオブジェクトの寿命終了後に発生する
        ↓
時間的寿命の不変条件

Double free:

寿命が一度以上終了する
        ↓
所有権と寿命の不変条件

古いポインタ:

ポインタが意図した生きているオブジェクトをもう識別しない
        ↓
識別と寿命の不変条件

無効なエイリアシング:

参照が許可されるアクセスに関する仮定に違反する
        ↓
エイリアシング不変条件

これらは交換可能ではありません。

それらを一つの未分化なカテゴリにまとめるべきではありません。

しかし、それらはプログラムの表現とプログラムの意味の関係が破綻するさまざまな方法として理解できます。


12. なぜC言語が特に露出しやすいのか

問題は、C言語に型システムがないことではありません。

C言語にメモリモデルがないことでもありません。

問題は、C言語の通常の型が、メモリ安全なプログラミングに必要なセマンティックな関係性の完全なセットを表現するには十分に表現力豊かではないことです。

以下を検討してください。

char *p;
size_t length;

プログラマーの意図は:

p は生存しているバッファの開始を識別する
length は現在有効なバイト数である
length はバッファの範囲を超えない
p は操作の期間中有効である
呼び出し元は適切な所有権を保持する

C言語の宣言は、これらの関係性のほとんどを表現しません。

それらが表現するのは:

p は char へのポインタである
length は size_t である

それ以外のすべては規約です。

これが決定的なギャップです。


13. プログラマーが不変条件の担い手となる

メモリ安全な言語では、コンパイラはこれらの関係性のいくつかを表現し、強制できるかもしれません。

C言語では、プログラマーはしばしばそれらを精神的に運ばなければなりません。

以下を検討してください。

void process(char *buffer, size_t length);

呼び出し元と呼び出し先は、以下のような契約を理解しているかもしれません。

buffer は少なくとも length バイトを指す
buffer は process の期間中有効である
その領域は変更可能である
呼び出し元は所有権を保持する

しかし、これらのプロパティのどれも、以下からは明らかではありません。

char *
size_t

セマンティックな契約は存在します。

それは単に型システムの外部に存在します。

これが、C言語プログラミングが非公式な証明を維持するための継続的な演習として理解できる理由です。

プログラマーはプログラムの一方の部分で不変条件を確立し、別の部分でそれに依存します。

コンパイラは、不変条件が存在することを知っているとは限りません。

不変条件が破綻したとき、その失敗は、コードの数百行、数回の関数呼び出し、または全く異なるサブシステムによって、その原因から分離される可能性があります。


14. セキュリティ上の結果:不変条件は静かに破られる可能性がある

これはセキュリティに敏感なソフトウェアでは特に危険です。なぜなら、攻撃者はしばしば不変条件に関与する値を制御できるからです。

例えば:

ネットワークパケット
      ↓
攻撃者が制御する長さ
      ↓
整数変換
      ↓
割り当て
      ↓
ポインタ演算
      ↓
コピー

各ステップは局所的には妥当に見えるかもしれません。

攻撃者は、プログラムに明らかに禁止された操作を実行させる必要はありません。

彼らは単に、以前に仮定されていた不変条件を偽にする値を引き起こすだけでよいのです。

これは根本的な違いです。

攻撃はしばしば次のようではありません。

プログラムに、設計されていなかったことをさせる。

それは:

プログラムに、偽が真であると信じ込ませ、その偽の仮定の下で完全に正当な操作を実行させる。

だからこそ、これらの脆弱性は非常にしつこいのです。


15. なぜテストでは根本的な問題は解決できないのか

もし問題が単に特定の入力が無効なメモリアクセスを引き起こすということだけなら、網羅的なテストは理論的にはそれを解決できるかもしれません。

しかし、セマンティック不変条件の問題はそれよりも大きいです。

プログラムに以下が含まれていると仮定します。

size = count * element_size;

テストは、操作が以下に対して機能することを示すかもしれません。

count = 10
count = 100
count = 1000

それは不変条件を確立しません。

size は常に数学的に要求されるバイト数を表す

同様に、テスト:

memcpy(p, source, length);

有効な長さでテストしても、以下を証明しません。

length <= extent(p)

すべての可能な入力と実行パスに対して。

テストは例を実行します。

セマンティック不変条件は、プログラムの契約を満たすすべての実行に対して保持されなければならない関係性を記述します。

これが静的強制が非常に魅力的である理由の一つです。

目的は、単に無効な状態が発生するかどうかをテストすることではありません。

それは、無効な状態を表現することを困難または不可能にすることです。


16. 現代の対応:不変条件を言語に移す

これが、現代のメモリ安全言語設計が取った根本的な方向性です。

代わりに:

ポインタ + 別個の長さ + プログラマーの規約

言語は、以下を意味する抽象を提供できます。

既知の範囲を持つ有効な領域への参照

代わりに:

生のポインタ + 所有権の規約

それは区別できます。

所有されている値
借用された参照
共有参照
排他的ミュータブル参照

代わりに:

要素数を表す整数

それは、単位と範囲を区別するより強力な抽象を提供できます。

プログラマーに覚えておくことを要求する代わりに:

この参照は、あのオブジェクトより長く生存してはならない

言語は寿命の関係をエンコードし、コンパイラにそれらを検証させることができます。

したがって、重要なシフトは次のとおりです。

C言語:

プログラマーが不変条件を確立する
        ↓
プログラマーが不変条件を維持する
        ↓
プログラマーが不変条件を証明する

対して:

メモリ安全言語:

言語が不変条件を表現する
        ↓
コンパイラが不変条件を維持する
        ↓
コンパイラが違反を拒否する

どの言語も、任意のプログラムのすべてのセマンティックプロパティをエンコードすることはできません。

しかし、重要なクラスの不変条件を言語に移すことで、これらの脆弱性が発生する可能性のある空間を劇的に削減できます。


17. なぜこれがC言語に特に関連するのか

この議論は、C言語のすべてのセキュリティ脆弱性がメモリ安全性の脆弱性であると主張するものではありません。

C言語プログラムには、以下が含まれる可能性があります。

認証エラー
暗号化の間違い
プロトコル設計エラー
アクセス制御の失敗
論理エラー
競合状態
サービス拒否条件
メモリ破損とは無関係の情報漏洩

また、すべてのC言語のメモリ脆弱性が全く同じ壊れた不変条件から生じるわけでもありません。

主張はより正確です。

C言語の脆弱性の非常に大きく、セキュリティクリティカルなファミリーは、C言語がメモリ、範囲、オブジェクト識別、寿命、所有権、および算術関係に関する重要なセマンティック不変条件を、暗黙的かつ動的に強制されないままにすることを許容するために発生します。

これが、メモリ安全性がこれほど重要なセキュリティ懸念事項になった理由です。

CISAサイバーセキュリティ諮問委員会は、メモリ安全性の問題を空間的および時間的なカテゴリの観点から明確に議論し、メモリ安全技術を採用することで、悪用可能な脆弱性のプールを減らすことができると主張しています。

空間的メモリ安全性と時間的メモリ安全性の区別は、不変条件モデルに自然にマッピングされます。

空間的:
    このアクセスはどこで発生できますか?
    どれだけのメモリにアクセスできますか?

時間的:
    このアクセスはいつ発生できますか?
    オブジェクトはまだ存在しますか?

所有権とエイリアシングは、同じ根本的な問題にさらなる次元を追加します。


18. CVE記録は不変条件の失敗の可視的な先端として

A CVEは、セキュリティの観点から観測可能になった脆弱性を記述します。

それは次のように言うかもしれません。

ヒープベースのバッファオーバーフロー

または:

use-after-free

または:

整数オーバーフロー

または:

double free

これらは、何がうまくいかなかったかの有用な説明です。

しかし、なぜC言語がそれほど多くの脆弱性を生み出すのかを理解するためには、別の質問をする必要があります。

プログラムがどのようなセマンティック関係を仮定し、その関係はどこで真実でなくなったのか?

例えば:

Heartbleed

観測可能な失敗:

バッファオーバーリード

より深い質問:

なぜ読み取られたメモリの量が、
論理的なハートビートに実際に属するメモリの量を超えて許容されたのか?

CVE-2014-0160は、そのバッファオーバーリードを記録しています。

glibcリゾルバーの脆弱性

観測可能な失敗:

スタックバッファオーバーフロー

より深い質問:

なぜプログラムの攻撃者が制御するDNSデータのサイズに関する仮定が、
実際の宛先バッファと対応しなくなったのか?

CVE-2015-7547は、結果として生じたバッファオーバーフローを記録しています。

radare2

観測可能な失敗:

整数オーバーフロー
use-after-free

より深い質問:

なぜ算術結果が、
意図したサイズ不変条件を維持することなく、
メモリ関係の基礎となることが許容されたのか?

CVE-2019-19590は、その連鎖の具体的なインスタンスを提供します。

libarchive

観測可能な失敗:

整数オーバーフロー
        ↓
double free
        ↓
メモリ破損

より深い質問:

どのように破損した数値不変条件が、
無効な寿命または所有権の決定に伝播したのか?

CVE-2025-5914は、そのような進行を示しています。

iccDEV

観測可能な失敗は複数のカテゴリにまたがります。

整数オーバーフロー
ヒープバッファオーバーフロー
境界外書き込み
use-after-free

CVE-2026-21486は、脆弱性記録が同じ失敗の複数の段階を捉えているため、特に有用です。

これらの例は、不変条件の視点がなぜ価値があるのかを示しています。

CVE分類は異なります。

しかし、根本的なセマンティックな物語は連続的である可能性があります。


19. C言語のセキュリティ脆弱性を考えるための有用な方法

以下のモデルは、おそらく議論の最も簡潔な表現です。

             セマンティック不変条件
                     |
                     |
          +----------+----------+
          |          |          |
       意味     空間      時間
          |          |          |
          |          |          |
      整数      範囲/      寿命/
      数量      場所      所有権
          |          |          |
          v          v          v
     オーバーフロー    オーバーフロー    use-after-free
                      / OOB       / double free
          |          |          |
          +----------+----------+
                     ↓
              メモリ破損
                     |
          +----------+----------+
          ↓          ↓          ↓
       開示      実行      サービス

脆弱性はすべて同じではありません。

それらは、異なるセマンティック不変条件が違反されたときに発生する失敗の現れです。


20. 「間違ったメモリ」の意義

「間違ったメモリ」は必ずしも次を意味するわけではありません。

プログラマーが間違ったポインタを入力した。

それは次を意味する可能性があります。

間違った量のメモリ
間違った場所
間違ったオブジェクト
間違った寿命
間違った所有権
数値の誤った解釈

そしてこれらは、個々に普通の操作の連鎖から生じる可能性があります。

最終的な失敗は、以下の場合に発生します。

プログラムのメモリに関するセマンティックな説明が、マシンの実際のメモリ状態と乖離する。

その乖離が共通の特徴です。

整数は意図した量をもう表さないかもしれません。

ポインタは意図したオブジェクトをもう識別しないかもしれません。

長さはアクセス可能な範囲をもう記述しないかもしれません。

オブジェクトはもう生きていないかもしれません。

所有者はもはや割り当てに対する権限を持たないかもしれません。

セマンティック不変条件が破られると、後続の操作はその目に見えない不一致をセキュリティ脆弱性に変えることができます。


21. C言語へのより深い批判

したがって、批判は次であるべきではありません。

C言語は型付けが不十分である。

それはあまりにも粗雑です。

また、次であるべきではありません。

C言語にはポインタがある。

ポインタは本質的に欠陥ではありません。

また:

C言語は手動メモリ管理を許可する。

手動メモリ管理は、システムプログラミングには時に必要です。

より深い批判は次のとおりです。

C言語は、プログラマーに、言語の通常の型とメモリの抽象化が十分に表現できないセマンティックな関係性を維持する責任を負わせます。

それがより正確な声明です。

C言語のint *は単なるポインタではありません。

実際のプログラムでは、それは暗黙的に次を意味するかもしれません。

ポインタ
オブジェクトへの
特定の論理的な種類の
特定の割り当て内
特定のオフセットで
特定の残りの範囲を持つ
特定の寿命の間
特定の所有権体制の下で
特定のエイリアシング仮定の対象

しかし、その型は依然として次のとおりです。

int *

失われた情報は消えたわけではありません。

それは以下に移りました。

プログラマーの知識
命名規則
ドキュメント
コメント
API契約
アサーション
コードレビュー
テスト
静的解析アノテーション
防御的プログラミング

そして最終的に、プログラマーはこれらの事実が真であり続けることを保証しなければなりません。


22. 暗黙的な不変条件のセキュリティ上の意義

ここでエンジニアリング上の不便さがセキュリティ問題になります。

不変条件が明示的で機械的に強制される場合、攻撃者は通常、異常な値を供給するだけでそれを違反することはできません。

不変条件が暗黙的でプログラマーの推論によって維持される場合、攻撃者は推論が偽になるような入力を探すことができるかもしれません。

それは特徴的な攻撃パターンを生み出します。

攻撃者の入力
      ↓
予期しない値
      ↓
暗黙の仮定
      ↓
不変条件が偽になる
      ↓
通常のC操作
      ↓
無効なメモリ操作
      ↓
セキュリティ上の結果

攻撃者は必ずしも最終的なメモリ操作を制御する必要はありません。

彼らは、その操作が安全と見なされる前提条件を制御する必要があります。

だからこそ、整数値、長さ、オフセット、および割り当てサイズがC言語のセキュリティにおいて非常に重要なのかです。

それらはしばしば、攻撃者が制御するデータとメモリセマンティクスの間の橋渡しとなります。


23. 脆弱性カテゴリから不変条件カテゴリへ

C言語の脆弱性に関する理解を再編成する一つの方法は、CWEカテゴリを最も深い説明レベルとして扱うのをやめることです。

代わりに、以下の階層を検討してください。

レベル 1: セマンティック不変条件

何が真であり続けなければならないか?

length <= extent
オブジェクト内のオフセット
オブジェクトは生存している
割り当てには一つの所有者がいる
count * element_size は表現可能である

レベル 2: 不変条件の失敗

何が真でなくなったか?

length > extent
オブジェクト外のオフセット
オブジェクトの寿命終了
二つのパスが同じオブジェクトを解放する
計算されたサイズがラップした

レベル 3: 脆弱性の現れ

プログラムはその結果として何をするか?

バッファオーバーフロー
境界外アクセス
use-after-free
double free
整数オーバーフロー

レベル 4: セキュリティ上の結果

攻撃者は何を得ることができるか?

クラッシュ
情報開示
メモリ破損
制御フロー破損
権限昇格
任意コード実行
サービス拒否

これは因果モデルを提供します。

セマンティックな仮定
       ↓
壊れた不変条件
       ↓
Cレベルの失敗
       ↓
メモリ破損
       ↓
セキュリティ上の結果

CVEは通常、レベル3を命名します。

本当のエンジニアリング上の問題は、しばしばレベル1から始まります。


24. 究極の教訓

したがって、C言語のセキュリティ問題の歴史は、プログラマーが手動で運ぶことを要求されたセマンティック情報の歴史として理解できます。

マシンはアドレスを知っています。

C言語はプログラマーにそれらのアドレスを与えます。

しかし、安全なプログラミングには、アドレス以上のことを知る必要があります。

それには以下を知る必要があります。

ここにはどのオブジェクトがあるか
そのサイズはどれくらいか
その境界はどこにあるか
ポインタはどのように派生したか
オブジェクトはまだ生存しているか
誰がそれを所有しているか
誰がそれにアクセスできるか
長さとして使用される整数が実際に何を意味するか
その長さを生成した算術は有効だったか

これらの事実が暗黙のままにされると、それらはプログラムが信じていることと、マシンが実際に含んでいることとの間の乖離の機会となります。

その乖離が肥沃な土壌であり、メモリ安全性の脆弱性が成長します。

個々のCVEは観測可能な現れです。

セマンティック不変条件は、根本的な概念です。


25. 最終的な定式化

したがって、この本の中心的な命題は、より形式的に述べることができます。

メモリ安全性の脆弱性は、プログラムが偽のセマンティック不変条件の下で操作を実行した場合、または操作の有効性のために必要なセマンティック不変条件が、それが確立された時点とそれが依存される時点の間に失われた場合に発生します。

この定式化の下で:

整数オーバーフローは、数値値が意図した数学的量を表すという不変条件を維持できなかった失敗です。

バッファオーバーフローは、オブジェクトのアクセス可能な範囲が、操作が想定するよりも少なくとも大きいという不変条件を維持できなかった失敗です。

境界外アクセスは、アドレスが意図したオブジェクトの許可された範囲内にあるという不変条件を維持できなかった失敗です。

Use-after-freeは、ポインタによって識別されるオブジェクトが、ポインタが逆参照されるときに生存しているという不変条件を維持できなかった失敗です。

Double freeは、割り当ての一意の寿命と所有権を管理する不変条件を維持できなかった失敗です。

これらは異なる脆弱性です。

しかし、それらは共通の構造を共有します。

                 セマンティック不変条件
                        ↓
                プログラマーの仮定
                        ↓
                不変条件が違反される
                        ↓
             プログラムは実行を続ける
                        ↓
             無効なメモリ操作
                        ↓
             セキュリティ脆弱性

この点でC言語の最も重要な特性は、単にポインタ、算術、手動割り当て、または直接的なメモリ操作を許可することではありません。

それは、言語が、それらの安全性が依存する関係性がまだ真実であることを確立するのに十分なセマンティック情報を運ぶことなく、しばしばこれらの操作を許可することです。

だからこそ、同じ基本的なパターンが、これほど異なって見えるCVEを生み出すのです。

整数オーバーフローはバッファオーバーフローではありません。

バッファオーバーフローはuse-after-freeではありません。

use-after-freeはdouble freeではありません。

しかし、すべては、プログラムのメモリに関するセマンティックモデルが、実際に存在するメモリから乖離した時点として理解できます。

そしてそれは、おそらく数十年にわたるC言語の脆弱性から引き出す最も根本的なセキュリティレッスンです。

メモリ破損は、間違ったバイトが書き込まれたときに始まるのではなく、プログラムが正しいバイトがどれであるかを伝える不変条件を最初に失ったときに始まります。


参考文献:

  • CVE-2019-19590 — radare2. NIST National Vulnerability Database. この脆弱性は、radare2におけるnew_token_sizeの計算における整数オーバーフローを含み、トークンバッファのuse-after-freeにつながりました。
    https://nvd.nist.gov/vuln/detail/CVE-2019-19590
  • CVE-2022-37454 — Keccak XKCP SHA-3 reference implementation. CVE/MITREおよびNIST National Vulnerability Database. Keccak XKCP SHA-3参照実装における整数オーバーフローが、バッファオーバーフローを引き起こしました。
    https://nvd.nist.gov/vuln/detail/CVE-2022-37454
  • CVE-2014-0160 — OpenSSL Heartbleed. NIST National Vulnerability Database. OpenSSL TLS/DTLSハートビート実装は、バッファオーバーリードを実行でき、プロセスメモリから機密情報が取得される可能性がありました。
    https://nvd.nist.gov/vuln/detail/CVE-2014-0160
  • CVE-2015-7547 — GNU C Library (glibc) resolver. NIST National Vulnerability Database. glibcリゾルバーにおける複数のスタックベースのバッファオーバーフローは、特別に細工されたDNS応答によって引き起こされる可能性がありました。
    https://nvd.nist.gov/vuln/detail/CVE-2015-7547
  • CVE-2026-3805 — curl SMB connection reuse. CVE ProgramおよびNIST National Vulnerability Database. curlが同じホストに対して後続のSMBリクエストを実行し、すでに解放されたメモリへのポインタを使用した際に、use-after-freeが発生しました。
    https://nvd.nist.gov/vuln/detail/CVE-2026-3805
  • CVE-2006-2026 — libtiff. NIST National Vulnerability Database. libtiffバージョン3.8.1より前のtif_jpeg.cにおけるdouble free脆弱性は、サービス拒否や潜在的な任意コード実行につながる可能性がありました。
    https://nvd.nist.gov/vuln/detail/CVE-2006-2026
  • CVE-2025-5914 — libarchive. CVE ProgramおよびNIST National Vulnerability Database. libarchiveのRAR処理における整数オーバーフローが、double freeとそれに続くメモリ破損につながる可能性がありました。
    https://nvd.nist.gov/vuln/detail/CVE-2025-5914
  • CVE-2026-21486 — iccDEV. NIST National Vulnerability Database. CIccSparseMatrix::CIccSparseMatrixにおける脆弱性は、整数オーバーフロー、ヒープベースのバッファオーバーフロー、境界外書き込み、およびuse-after-free条件を含んでいます。
    https://nvd.nist.gov/vuln/detail/CVE-2026-21486
  • National Institute of Standards and Technology (NIST), National Vulnerability Database — CWE FAQs and CWE Categories. NVDは、CWEがソフトウェアの弱点の正式な分類システムであり、CVEレコードはCWE識別子にマッピングできると説明しています。NVDアナリストは、公開された脆弱性を記述する際に、さまざまな粒度でCWE分類を使用します。
    NVD — CWE FAQ
    NVD — CWE Categories

ルール

  • 技術用語は適切にカタカナ表記または原語のまま残し、それ以外の英単語は日本語に訳してください
  • 数値と単位は原文の意味を正確に保って訳してください(例: trillion は「兆」)
  • 本文は Markdown で与えられます。translatedBody も Markdown で書き、原文の構造(見出し・段落・箇条書き・番号付きリスト・引用・表・強調・取り消し線)をそのまま保ってください。段落の間には空行を入れ、全文を1つの塊にまとめないでください
  • コードブロックとインラインコードは翻訳せずそのまま残してください
  • リンク テキスト はテキストだけを翻訳し、URL は一字も変えずに残してください
  • [画像: …][動画: …][音声: …][図: …]は原文に画像・動画・音声・図があった位置を示す印です。印の形と位置はそのまま残し、「…」の説明文だけを翻訳してください
  • 原文にない見出しや装飾を追加しないでください
  • タイトル先頭の「Ask HN:」「Show HN:」「Tell HN:」「Launch HN:」は翻訳せず、そのまま titleJa の先頭に残してください
  • titleJa と summary は Markdown を使わないプレーンテキストで書いてください(太字、箇条書きの記号、# 見出し、テキスト のリンクなどの記法は使わない)
  • 本文が取得できない場合は、タイトルから推測した簡潔な説明のみを記述し、「本文が取得できません」等の取得状況には一切言及しないでください
  • 記事の順番を維持してください