🧠 メモリのしくみクエスト
STAGE 9 ― メモリのバグ ―
クリア 0 / 10
🧭 地図
STAGE 9

メモリのバグ

解放後の使用・あふれ・二重解放
🎯 ミッション
メモリの典型的な3つのバグが、なぜ起きて、なぜ危険なのかを説明できるようになろう。3つのバグを最後まで1行ずつ追い、確認クイズに全問正解すれば合格。
未達成
ねこ博士
ここまでで、メモリのどこに何が置かれるかが分かった。最後の問いは「それを間違えると何が起きるのか」だ。C言語では、ポインタが正しい場所を指しているかどうかを、だれも確かめてくれない。間違えたときに起きることを3つ見よう。
ねこ博士
1つ目は解放後の使用(use after free)。ヒープから借りて、free で返したあとも、ポインタには番地が残っている。この、もう返した場所を指したままのポインタを宙ぶらりんのポインタ(ダングリングポインタ)と呼ぶ。
うさ美
返した場所は、次に誰かが借りるときに貸し出される(STAGE5)。そうすると、古いポインタと新しいポインタが同じ場所を指すことになって、片方が書いた値をもう片方が読んでしまう。
ねこ博士
そう。しかもやっかいなのは、すぐには壊れないことだ。返した直後は古い値がまだ残っているので、読んでも正しく見える。別の誰かが同じ場所を借りて書き換えたときに、まったく関係なさそうな所で、おかしなことが起きる。
ねこ博士
2つ目は二重解放(double free)。同じ場所を2回 free すること。ヒープの管理係の空きの名簿に、同じ場所が2回載ってしまう。
うさ美
名簿に2回載っていれば、次の2回の malloc で、同じ場所が2人に貸し出されてしまう。結局、1つ目と同じ「2人が同じ場所を使う」状態になりますね。
ねこ博士
3つ目はバッファあふれ(バッファオーバーフロー)。バッファは「データを一時的に入れておく箱」、たとえば文字を入れる配列のことだ。4文字分の配列に、7文字を書き込んだらどうなる?
うさ美
配列は番地が連続した箱だから……あふれた3文字は、配列のすぐ後ろの番地に書き込まれる。そこに別の変数があれば、その変数が書き換わってしまう。
ねこ博士
C言語は、配列の範囲を超えて書いても止めてくれない。STAGE4 を思い出してほしい。スタックの板には、ローカル変数の配列のすぐ近くに、何があった?
うさ美
……戻り先。もし配列があふれて戻り先が書き換えられたら、関数が終わったときに、書き換えられた番地へ「戻って」しまう。
ねこ博士
そう。攻撃者がわざと長い入力を送り込んで、戻り先を自分の用意した番地に書き換えると、プログラムを乗っ取れてしまう。実際に、1988年に広まった最初期のインターネットワーム(モリスワーム)は、この手口を使っていた。いまでも、セキュリティの重大な穴の多くは、こうしたメモリの使い方の間違いから生まれている。
解放後の使用:返した場所を古いポインタで読み書きする → 別のデータを壊す・読み取る 二重解放:同じ場所を2回返す → 名簿が壊れ、同じ場所が2人に貸される バッファあふれ:箱の大きさを超えて書く → 隣の変数や戻り先を上書きする 共通点:「その番地を、いま使ってよいか」をだれも確かめていない
うさ美
防ぐ方法はないんですか?
ねこ博士
いくつもの工夫が重ねられている。OS や CPU の側では、スタックやヒープの区画を「命令として実行してはいけない」に設定する(STAGE8 の許可の話)、区画の置き場所を起動のたびにでたらめに変えて番地を当てにくくする、戻り先の手前に見張りの値を置いて書き換えに気づく、などだ。
うさ美
プログラムを書く側では?
ねこ博士
入力の長さを必ず確かめる、返したポインタには NULL(どこも指していないことを表す値)を入れておく、といった約束を守ること。それに、言語そのものを変える方法がある。Java や Python のように GC がある言語では、返したものを使うことが起きない。配列の範囲を超えると、実行中に止めてくれる言語も多い。Rust は、GC を使わずに、翻訳の時点で「この番地をいま使ってよいか」を確かめる。最近は、OS やブラウザの一部をこうした言語で書き直す動きが広がっている。
うさ美
速さのために C言語で自由に番地を扱えるようにした代わりに、正しさの責任を人間が負っていたんですね。
ねこ博士
そういうことだ。メモリの片付けの間違いが本物のサーバーでどんな事件になるのかは、『片付けを忘れたサーバー』で読める。次は最後のステージ、プログラムどうしがお互いのメモリを壊さないためのしくみだ。

確認クイズ

Q1. 「宙ぶらりんのポインタ」とは?

Q2. スタック上の配列のバッファあふれが、乗っ取りにつながる理由は?

Q3. 3つのバグに共通する原因は?