HN 日本語サマリー

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

Poison, redzones and shadows: KASANの内部を探る

Poison, redzones and shadows: inside KASAN (bootlin.com)

9 pointsby rrampage0 コメント

要約

Linuxカーネルのメモリ安全性を向上させるためのツールであるKASAN(Kernel Address Sanitizer)について解説しています。KASANは、コンパイラによるインストルメンテーションとシャドウメモリを用いて、境界外アクセスや解放後使用といったメモリ操作のエラーを検出します。記事では、KASANの内部構造、ビルド時および実行時の影響、そしてKASANレポートの解釈方法について詳しく説明しています。

全文翻訳

Poison, redzones and shadows: KASANの内部を探る

[画像]LinuxカーネルのコードベースにおいてRustの存在感は徐々に増していますが、プロジェクトの大部分は依然としてCで書かれています。Cは低レベルコードを書くためのデファクトスタンダードな言語ですが、残念ながら間違いを犯しやすい側面も持ち合わせており、その結果として未定義動作、バッファオーバーフロー、セグメンテーションフォルトなど、様々な形の障害が発生します。カーネルもこれらの問題から免れることはできず、カーネル開発者はこれらの問題を早期に検出するための専用ツールを必要としています。多くの問題はメモリ管理に起因するため、カーネルハッカーのツールボックスに legitimate に収まるツールの一つが、Kernel Address Sanitizer、略してKASANです。この記事は読者にKASANの使い方を教えることを目的としていません。カーネルドキュメントにその旨が明記されています。むしろ、KASANの内部構造を探求し、その影響(ビルド時および実行時の両方)を理解し、実装に関わるエレガントなエンジニアリングを評価することを目指します。

Kernel Address Sanitizer

KASANはカーネル内に実装された実行時チェッカーであり、2種類のメモリ操作ミス、すなわち境界外アクセスと解放後使用(use-after-free)を検出できます。このツールはカーネルビルド時に明示的に有効にする必要があり、主に2つの主要部分に依存しています。

  • コンパイラによって挿入されるビルド時インストルメンテーション:GCCまたはLLVMは、Address Sanitizerライブラリのおかげで、すべてのメモリアクセス命令の前に追加コードを挿入します。
  • しかし、これが唯一のコンポーネントではありません。この追加インストルメンテーションは、正当なメモリアクセスと無効なメモリアクセスを区別する方法を必要とします。これを達成するために、KASANはシャドウメモリと呼ばれる特別なメモリに依存しており、カーネルはこのメモリを維持して、利用可能な全メモリを追跡します。

KASANを有効にするのは非常に簡単です。CONFIG_KASANを有効にしてカーネルを再ビルドするだけです。KASANには調整可能ないくつかのパラメータもあります。

  • 挿入されるインストルメンテーションは、許容できるトレードオフに応じて、インラインまたはアウトラインにすることができます。
  • KASANのオーバーヘッドを削減するために、ソフトウェアタグやハードウェアタグなどのハードウェアサポートを有効にできます(アーキテクチャがサポートしている場合)。
  • 追跡するメモリの種類(vmallocメモリ、スタックメモリなど)を調整できます。

KASANサポートの学習と実験を目的とする場合、仮想化環境でテストカーネルを実行できる基本的なセットアップが絶対に必要です。誤ったメモリアクセスを行う可能性があるため、ホストカーネルをクラッシュさせたくありません。このようなセットアップを起動するためのソリューションは複数あります。Andrea Righiのvirtme-ngを使用するのは、間違いなく最も簡単なソリューションの一つです。KASANレポートに慣れるための非常に基本的なセットアップワークフローを以下に示します。

$ git clone https://git.kernel.org/pub/scm/linux/kernel/git/stable/linux.git
$ cd linux && git checkout linux-7.1.y
$ vng -b \
  --configitem CONFIG_KASAN=y \
  --configitem CONFIG_KUNIT=y \
  --configitem CONFIG_KASAN_KUNIT_TEST=m
$ vng --user root

この基本的なコマンドリストで、virtme-ngに基本的なKASANサポートと対応するkunitテストを組み込んだカーネルを構成およびビルドするように指示しています。最後のvngコマンドは、ホストで使用されたアーキテクチャと同じアーキテクチャをエミュレートし、最小限のrootfsを持つQEMU環境でこのカーネルを起動します。起動後、対応するテストカーネルモジュールをロードすることで、KASANレポートを生成して調査できます。

# modprobe kasan_test
# dmesg

カーネルログバッファには、以下のような誤ったメモリアクセスに関連する多数のKASANレポートが含まれています。

==================================================================
BUG: KASAN: slab-out-of-bounds in kmalloc_oob_right+0x705/0x7d0 [kasan_test]
Write of size 1 at addr ffff888005fa5f73 by task kunit_try_catch/249

CPU: 2 UID: 0 PID: 249 Comm: kunit_try_catch Tainted: G N 7.1.2-virtme #6 PREEMPT(lazy)
Tainted: [N]=TEST
Hardware name: Bochs Bochs, BIOS Bochs 01/01/2011
Call Trace:
<TASK>
dump_stack_lvl+0x4d/0x70
print_report+0x14b/0x4b0
? __pfx__raw_spin_lock_irqsave+0x10/0x10
kasan_report+0x119/0x140
? kmalloc_oob_right+0x705/0x7d0 [kasan_test]
? kmalloc_oob_right+0x705/0x7d0 [kasan_test]
kmalloc_oob_right+0x705/0x7d0 [kasan_test]
? __pfx_kmalloc_oob_right+0x10/0x10 [kasan_test]
? dequeue_task_fair+0x14d/0x6c0
? kvm_clock_get_cycles+0x18/0x30
? ktime_get_ts64+0x1ce/0x380
kunit_try_run_case+0x1a0/0x2c0
? __pfx_kunit_try_run_case+0x10/0x10
? kthread_affine_node+0x1e6/0x2d0
? __pfx_kunit_generic_run_threadfn_adapter+0x10/0x10
kunit_generic_run_threadfn_adapter+0x85/0xf0
kthread+0x329/0x410
? recalc_sigpending+0x162/0x210
? __pfx_kthread+0x10/0x10
ret_from_fork+0x289/0x580
? __pfx_ret_from_fork+0x10/0x10
? __switch_to+0x585/0xf70
? __pfx_kthread+0x10/0x10
ret_from_fork_asm+0x1a/0x30
</TASK>

Allocated by task 249:
kasan_save_stack+0x2f/0x50
kasan_save_track+0x14/0x30
__kasan_kmalloc+0x7f/0x90
kmalloc_oob_right+0xae/0x7d0 [kasan_test]
kunit_try_run_case+0x1a0/0x2c0
kunit_generic_run_threadfn_adapter+0x85/0xf0
kthread+0x329/0x410
ret_from_fork+0x289/0x580
ret_from_fork_asm+0x1a/0x30

The buggy address belongs to the object at ffff888005fa5f00
which belongs to the cache kmalloc-128 of size 128
The buggy address is located 0 bytes to the right of
allocated 115-byte region [ffff888005fa5f00, ffff888005fa5f73)

The buggy address belongs to the physical page:
page: refcount:0 mapcount:0 mapping:0000000000000000 index:0x0 pfn:0x5fa4
head: order:1 mapcount:0 entire_mapcount:0 nr_pages_mapped:0 pincount:0
flags: 0x80000000000040(head|node=0|zone=1)
page_type: f5(slab)
raw: 0080000000000040 ffff888001042a00 dead000000000100 dead000000000122
raw: 0000000000000000 0000000000200020 00000000f5000000 0000000000000000
head: 0080000000000040 ffff888001042a00 dead000000000100 dead000000000122
head: 0000000000000000 0000000000200020 00000000f5000000 0000000000000000
head: 0080000000000001 ffffffffffffff81 00000000ffffffff 00000000ffffffff
head: 0000000000000000 0000000000000000 00000000ffffffff 0000000000000000
page dumped because: kasan: bad access detected

Memory state around the buggy address:
ffff888005fa5e00: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 fc
ffff888005fa5e80: fc fc fc fc fc fc fc fc fc fc fc fc fc fc fc fc
>ffff888005fa5f00: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 03 fc
^
ffff888005fa5f80: fc fc fc fc fc fc fc fc fc fc fc fc fc fc fc fc
ffff888005fa6000: fa fb fb fb fb fb fb fb fb fb fb fb fb fb fb fb

このレポートは、誤ったアクセスに関する多くの情報を提供してくれます。

  • 最初の行だけで、誤ったアクセスの正確な性質がわかります。これは動的に割り当てられたバッファに対する境界外アクセスです。また、kasan_testモジュールのkmalloc_oob_right関数によって実行されたこと、1バイトの書き込みであったこと、アクセスアドレスが0x0xffff888005fa5f73であったこともわかります。
  • 次に、この誤ったアクセスとプラットフォームの実行コンテキストに関する詳細情報があります。発生したCPU、実行中のタスク、カーネルバージョン、プラットフォーム名などです。
  • これに続いて、アクセスの完全なコールスタックがあります。
  • 最後に、メモリの種類によっては、より具体的なデータが得られる場合があります。誤ったアクセスがスラブ割り当て領域にある場合、対応する割り当てサイズ、割り当てコールスタック、割り当てに使用されたスラブキャッシュ、そして1バイト書き込みが有効な領域の直後に試みられたという事実(これは実際にこの誤ったアクセスを実行するテストコードと一致します)があります。
  • レポートの最後に目を向けると、アクセスされているメモリ周辺の「メモリ状態」に関する詳細が表示されます。これはアクセスされたメモリの内容ではなく、議論が必要な特定のメモリの値です。それは、アクセスされたメモリの状態を追跡するために使用されるシャドウメモリです。

KASANシャドウメモリ

KASANが有効になっている場合、カーネルはアクセス可能なメモリの全量を使用せず、代わりにカーネル仮想アドレス空間の残りの状態を追跡するためにそのメモリの一部を予約します。この予約された領域がシャドウメモリです。デフォルトでは、汎用KASANバージョンを使用する場合、1バイトのシャドウメモリが8バイトのカーネルメモリ(「グラニュール」と呼ばれる8バイト)を追跡するために使用されます。これは、システムメモリの1/8が有効化されたときにKASAN追跡に使用されることを意味します。

[画像]

シャドウメモリと、それが追跡しているメインメモリの間には直接的なマッピングがあります。

予約されたシャドウメモリは、カーネル仮想マップ内の特定のアドレスにマッピングされます。これはアーキテクチャによって異なります。例えば、x86_64メモリマップを見ると、シャドウメモリはアドレス0xffffec0000000000にマッピングされていることがわかります。これは、CONFIG_PTDUMP_DEBUGFSでカーネルを再ビルドすることでテストカーネルで確認できます。これにより、debugfsからカーネルマッピングを直接確認できます。

$ make menuconfig # CONFIG_PTDUMP_DEBUGFSを選択
$ vng -b
$ vng --user root -- grep -A1 "[ KASAN shadow ]" \
  /sys/kernel/debug/page_tables/current_kernel
---[ KASAN shadow ]---
0xffffec0000000000-0xffffed1000000000 1088G ro GLB NX pte

KASANはカーネルメモリと対応するシャドウメモリの間に直接マッピングを使用するため、アドレスと対応するシャドウバイトの間には明確な関係があります。

shadow_byte = (target_addr >> KASAN_SHADOW_SCALE_SHIFT) + KASAN_SHADOW_OFFSET

ターゲットアドレスはまずKASAN_SHADOW_SCALE_SHIFTで右シフトされます。これはグラニュールサイズ(8バイト、単一バイトで監視)に直接関連しており、KASANをサポートする各アーキテクチャで再定義されていますが、この値は汎用KASANでは常に3です。しかし、これだけでは対応するシャドウメモリのアドレスを取得するには不十分です。この計算されたアドレスがシャドウメモリ範囲内にあることを確認する必要があるため、KASAN_SHADOW_OFFSETでオフセットします。この値は実際にはオフセットであり、KASANシャドウ領域を指すものではないことに注意してください。これはコンパイラに渡される値でもあり、インラインインストルメンテーションを正しく発行できるようにします。ただし、KASAN_SHADOW_OFFSETはKASAN_SHADOW_STARTとKASAN_SHADOW_ENDを導出するために使用されます。

では、このシャドウメモリで見つかる値の正確な意味は何でしょうか?まず、シャドウメモリバイトで見つかる値は負になることがあります。これは、対応するグラニュールが有効なメモリ領域ではないことを意味するため、カーネルはそれにアクセスしようとすべきではありません。そうでなければ、0に設定されているビットの数は、グラニュール内の有効なバイト数を示唆します。グラニュール全体が正しく割り当てられており、それへのアクセスが正当である場合、対応するシャドウバイトは0x00になります。しかし、割り当てサイズによっては、グラニュールのほんの一部しか有効でない場合があります!この場合、シャドウメモリバイトの値は、グラニュールのどの部分にアクセスできるかを示します。

  • 0x1: 最初のバイトがアクセス可能で、残りの7バイトはアクセスすべきではありません。
  • 0x2: 最初の2バイトがアクセス可能で、残りの6バイトはアクセスすべきではありません。
  • 0x3: 最初の3バイトがアクセス可能で、残りの5バイトはアクセスすべきではありません。
  • など。

したがって、シャドウメモリは割り当てられたメモリ領域の終端をバイト粒度で追跡できます。メモリ領域の開始については、なぜ同じ粒度がないのでしょうか?カーネルアロケータによって返されるメモリは、グラニュールサイズ(8バイト)に一致する最小アライメントを持っているため、割り当て領域の開始は常にシャドウメモリの新しいバイトの開始と一致します!(ARCH_KMALLOC_MINALIGNを参照)。

これで、シャドウメモリがカーネルメモリの状態をどのように表現するかはわかりましたが、それがいつ更新されるかはまだわかりません。これはすでに推測できたことかもしれませんが、メモリ追跡はメモリが割り当てられたり解放されたりしたときに更新されます!例えば、カーネルのkmalloc関数を見て、すべての子関数をたどると、最終的に__do_kmalloc_nodeにたどり着きます。この関数は、割り当てられたメモリのシャドウメモリを更新する際に2つの異なるステップを実行します。

  • まずslab_alloc_nodeを呼び出し、これがkasan_slab_allocを呼び出します。この関数をさらに掘り下げると、kasan_unpoisonの呼び出しが見つかり、これがさらにkasan_poisonを呼び出して、新しく割り当てられたメモリに対応するシャドウメモリを0に設定します。
  • 次にkasan_kmallocを呼び出し、最終的にpoison_kmalloc_redzoneを呼び出します。これは、割り当てられたメモリの直後の領域のシャドウメモリを「アクセス不可」に設定します。

これらの2つの異なるパスから、いくつかの興味深いことを学ぶことができます。まず、「ポイズニング」(および「アンポイズニング」)というメモリの概念があります。KASAN対応カーネルがメモリを割り当てると、それを「アンポイズン」します。つまり、対応するシャドウメモリを0にリセットします。メモリが解放されると、それを再び「ポイズン」して「アクセス不可」としてマークします(このポイズニングはkfreeで確認でき、最終的にkasan_poison_slab_objectを呼び出します)。また、ポイズニングはランダムな負の値を含まないこともわかります。ポイズニングされる領域やその理由に応じて、カーネルは特定の「タグ」を使用します。いくつかの例を挙げます。

  • メモリ領域が解放されると、KASAN_SLAB_FREEで再びポイズンされます。
  • 有効な領域の周りのレッドゾーンがポイズンされると、対応するシャドウメモリ領域はKASAN_SLAB_REDZONEタグを受け取ります。

これらの値は非常に重要です。なぜなら、KASANが無効なアクセスを検出したときに、障害に関する詳細を提供できるからです。

もう一つの重要な概念は「レッドゾーン」です。境界外アクセスを正しく検出するためには、割り当ての直後のメモリのシャドウメモリが「アクセス不可」とマークされていることを確認する必要があります。これにより、KASANチェックは、アクセスが有効な領域を超えてオーバーフローした場合に確実にタグを取得できます。実行中のカーネルでの例として、GDBでいくつかのシャドウメモリバイトを観察してみましょう。カーネルをvngで再度実行できますが、今回はツールにデフォルトでポート1234でリッスンするGDBサーバーを起動するように指示します。

$ vng --user root --debug

ホストの別のコンソールから、GDBクライアントを起動して接続できます(カーネルソースディレクトリから起動することを確認してください)。

$ gdb vmlinux
(gdb) target remote localhost:1234

これで、GDBでカーネルを完全に制御できるようになりました。実行を再開する前に、メモリを割り当てる場所にブレークポイントを設定し、監視とトリガーが容易な場所を見つけます。そのような場所の一つがproc_self_get_linkです。これは、ユーザーが/proc/selfにアクセスしようとしたときに呼び出され、このディレクトリにアクセスしているタスクのPIDを文字列に書き込むためのprocfsの正しいパスを解決します。小さな割り当て(11バイト)を行います。対応するシャドウバイトを監視してみましょう!GDBコンソールから、この関数にブレークポイントを設定し、カーネルの実行を再開できます。

(gdb) break proc_self_get_link
(gdb) continue

カーネルが再び実行されたら、vng経由で起動したコンソールから、/proc/selfにアクセスしてみましょう。

$ cat /proc/self/status

カーネルはブレークポイントで停止します。GDBコンソールで、いくつかのnextコマンド(または短くn)を実行して、割り当ての直後に到達します。そこから、以下のことができます。

  • kmallocが返したアドレスを表示します。
  • 対応するシャドウメモリ領域のアドレスを計算します。
  • シャドウメモリ領域をダンプし、前後の数バイトを表示することを確認します。
(gdb) next 5
(gdb) print name
$1 = 0xffff88800959a940 ""
(gdb) print $shadow = ((unsigned long long)name >> 3) + 0xdffffc0000000000
$2 = 18446723251727709480
(gdb) x/4bx $shadow-1
0xffffed10012b3527: 0xfc 0x00 0x03 0xfc

カーネルで11バイトのオブジェクトをkmallocで割り当てると、カーネルはSLABから16バイトのオブジェクトを取得します。ここでは、割り当てられたメモリの前の1つのシャドウメモリバイトと、後の1つのシャドウメモリバイトをダンプすることを選択しました。上記の議論に基づくと、カーネルは私たちのメモリに対して期待されるポイズニングを実行したことがわかります。

  • 最初のグラニュールは完全にアンポイズン(8バイト)されており、対応するシャドウメモリは0x00に設定されています。
  • 2番目のグラニュールは部分的にアンポイズン(3バイト)されており、不足しているバイトをカバーしており、実際にはカバーされた領域は11バイトの大きさになります。これにより、2番目のシャドウメモリバイトは0x03に設定されます。
  • 3番目のグラニュールは、KASAN_SLAB_REDZONE(0xfc)でポイズンされ、グラニュールの直後にレッドゾーンが設定されます。

[画像]

割り当て時のKASANアンポイズニング

これで、メモリを割り当て/解放するたびにカーネルがメモリ追跡をどのように更新するかをより正確に知ることができましたが、重要な部分がまだ欠けています。これらのシャドウバイトを実際に読み取って、アクセスが正しいかどうかを評価する何かがなければなりません!ここでビルド時インストルメンテーションが登場します。

メモリアクセスのインストルメンテーション

このシャドウメモリ管理全体は、実際にそれをチェックするものがなければ意味がありません。シャドウメモリをチェックする関数もカーネルの一部であり、2つのカテゴリに分かれています。

  • 読み込みアクセスをチェックするヘルパー:__asan_load1、__asan_load2、__asan_load4、__asan_load8、__asan_load16、__asan_loadN
  • 書き込みアクセスをチェックするヘルパー:
  • __asan_store1、__asan_store2、__asan_store4、__asan_store8、__asan_store16、__asan_storeN

これらの関数(「汎用」バリアントであるNで終わる2つを除く)はすべてDEFINE_ASAN_LOAD_STOREマクロから生成され、最終的にcheck_region_inlineを呼び出します。ここで、memory_is_poisonedによるシャドウバイトチェックを確認できます。しかし、カーネルはKASANが有効かどうかにかかわらず、各メモリアクセスの前にこれらの呼び出しをすべて自分で追加するわけではありません。実際、カーネルソースコードにはこれらの関数の呼び出しは見つかりません。これは、これらの呼び出しを追加するタスクがコンパイラにオフロードされているためです。scripts/Makefile.kasanを見ると、KASANが有効な場合にコンパイラにいくつかの追加パラメータを提供しており、これらのパラメータは選択したKASAN構成によって異なります。メイクファイルは実際にCFLAGS_KASANにパラメータリストをビルドし、それが_c_flagsでラップされ、次にc_flagsでラップされ、最終的にメインビルドコマンドであるquiet_cmd_cc_o_cに渡されます。渡されるパラメータは複数ありますが、最も注目すべきは-fsanitize=kernel-addressです。これは、機能全体を有効にするものです。他のパラメータは、シャドウメモリのアドレスを定義するなど、インストルメンテーションの構成に関するものです。KASAN構成の影響は、以前調査したproc_self_get_link関数の生成された命令をダンプすることで実際に確認できます。この関数には多くのメモリアクセスが含まれており、KASANを有効にすると、カーネルは多くのチェックを埋め込みます。まず、KASANサポートなしでカーネルをビルドし、1つのメモリアクセスを特定してみましょう。

$ objdump --disassemble=proc_self_get_link vmlinux

vmlinux: file format elf64-x86-64

Disassembly of section .text:

ffffffff817c1520 <proc_self_get_link>:
ffffffff817c1520: f3 0f 1e fa endbr64
ffffffff817c1524: e8 e7 03 bd ff call ffffffff81391910 <__fentry__>
ffffffff817c1529: 48 83 ec 20 sub $0x20,%rsp
ffffffff817c152d: 48 89 1c 24 mov %rbx,(%rsp)
ffffffff817c1531: 48 c7 c3 fe ff ff ff mov $0xfffffffffffffffe,%rbx
ffffffff817c1538: 4c 89 64 24 10 mov %r12,0x10(%rsp)
ffffffff817c153d: 49 89 d4 mov %rdx,%r12
ffffffff817c1540: 4c 89 6c 24 18 mov %r13,0x18(%rsp)
ffffffff817c1545: 48 8b 46 28 mov 0x28(%rsi),%rax
[...] 

このダンプの隣にあるソースコードを見ると、proc_self_get_link関数の最初の行の一部で、i_sbフィールドを取得するためにinode引数を逆参照している部分が認識できます。これはmov 0x28(%rsi),%rax命令です。これは、関数に入るときに、渡された2番目の引数(SystemV ABI、図3.4:「レジスタ使用法」を参照)を含む%rsiを操作していることからも確認できます。この場合、%rsiはstruct inodeへのポインタです。また、この0x28という値が、struct inode内のi_sbフィールドのオフセットであることを確認できます。

$ gdb vmlinux
(gdb) ptype/ox struct inode
/* offset | size */ type = struct inode {
/* 0x0000 | 0x0002 */ umode_t i_mode;
/* 0x0002 | 0x0002 */ unsigned short i_opflags;
/* 0x0004 | 0x0004 */ unsigned int i_flags;
/* 0x0008 | 0x0008 */ struct posix_acl *i_acl;
/* 0x0010 | 0x0008 */ struct posix_acl *i_default_acl;
/* 0x0018 | 0x0004 */ kuid_t i_uid;
/* 0x001c | 0x0004 */ kgid_t i_gid;
/* 0x0020 | 0x0008 */ const struct inode_operations *i_op;
/* 0x0028 | 0x0008 */ struct super_block *i_sb;
[...] 

これで、関数内で少なくとも1つのメモリアクセスを特定できたので、コンパイラによってもたらされた変更、特にKASANのアウトラインバリアントによる変更を観察してみましょう。カーネル構成を更新してCONFIG_KASANとCONFIG_KASAN_OUTLINEを有効にし、再ビルドして関数を再度ダンプします。

$ make menuconfig # アウトラインKASANを有効にする
$ vng -b
$ objdump --disassemble=proc_self_get_link vmlinux
[...] 
ffffffff81aa7a99: 48 83 ec 20 sub $0x20,%rsp
ffffffff81aa7a9d: 48 89 1c 24 mov %rbx,(%rsp)
ffffffff81aa7aa1: 48 89 f3 mov %rsi,%rbx
ffffffff81aa7aa4: 4c 89 64 24 10 mov %r12,0x10(%rsp)
ffffffff81aa7aa9: 49 89 fc mov %rdi,%r12
ffffffff81aa7aac: 48 8d 7e 28 lea 0x28(%rsi),%rdi
ffffffff81aa7ab0: 48 89 6c 24 08 mov %rbp,0x8(%rsp)
ffffffff81aa7ab5: 48 89 d5 mov %rdx,%rbp
ffffffff81aa7ab8: e8 23 4c eb ff call ffffffff8195c6e0 <__asan_load8>
ffffffff81aa7abd: 48 8b 5b 28 mov 0x28(%rbx),%rbx

メモリアクセスは依然として見つかりますが、コンパイラはわずかに異なる命令(mov 0x28(%rbx),%rbx)を発行しています。しかし、その前にいくつかの追加の処理が行われています。アクセスしようとしているアドレスを%rdiにロードし(lea 0x28(%rsi),%rdi)、それを__asan_load8(call ffffffff8195c6e0 <__asan_load8>)に渡していることがわかります。命令はそれほど多く生成されません。%rdiに格納して__asan_load8に渡す唯一の引数を準備するだけで済みます(SystemV ABIによる)。ヘルパーを呼び出すだけですが、それでも多くの新しい関数呼び出しが生成されます。実行時のパフォーマンスへの影響が懸念され、より大きなカーネルイメージを許容できる場合、この問題を軽減する一つの解決策は、代わりにインラインモードでKASANを使用することです。カーネルをインラインKASANで再ビルドし、関数を再度確認してみましょう。

$ make menuconfig # インラインKASANを有効にする
$ vng -b
$ objdump --disassemble=proc_self_get_link vmlinux
[...] 
ffffffff82228cb9: 48 b8 00 00 00 00 00 movabs $0xdffffc0000000000,%rax
ffffffff82228cc0: fc ff df
ffffffff82228cc3: 41 55 push %r13
ffffffff82228cc5: 41 54 push %r12
ffffffff82228cc7: 49 89 fc mov %rdi,%r12
ffffffff82228cca: 48 8d 7e 28 lea 0x28(%rsi),%rdi
ffffffff82228cce: 55 push %rbp
ffffffff82228ccf: 48 89 d5 mov %rdx,%rbp
ffffffff82228cd2: 48 89 fa mov %rdi,%rdx
ffffffff82228cd5: 53 push %rbx
ffffffff82228cd6: 48 c1 ea 03 shr $0x3,%rdx
ffffffff82228cda: 48 83 ec 08 sub $0x8,%rsp
ffffffff82228cde: 80 3c 02 00 cmpb $0x0,(%rdx,%rax,1)
ffffffff82228ce2: 0f 85 52 01 00 00 jne ffffffff82228e3a   <proc_self_get_link+0x18a>
ffffffff82228ce8: 48 b8 00 00 00 00 00 movabs $0xdffffc0000000000,%rax
ffffffff82228cef: fc ff df
ffffffff82228cf2: 48 8b 5e 28 mov 0x28(%rsi),%rbx
[...] 
ffffffff82228e3a: 48 89 34 24 mov %rsi,(%rsp)
ffffffff82228e3e: e8 bd 37 da ff call ffffffff81fcc600 <__asan_report_load8_noabort>

命令はいくつか増えましたが、call命令を排除することに成功しました。新しい命令を注意深く見ると、KASANアルゴリズムの一部が関数にインライン化されていることがわかります。

  • movabs $0xdffffc0000000000,%rax: KASAN_SHADOW_OFFSETを%raxにロードします。
  • shr $0x3,%rdx: ターゲットアドレスをKASAN_SHADOW_SCALE_SHIFTで右シフトします。
  • cmpb $0x0,(%rdx,%rax,1): KASAN_SHADOW_OFFSETを追加し、結果のアドレス(現在はシャドウメモリを指している)が指す値と0x00を比較してメモリアクセスを評価します。

このアルゴリズムはすでに一定レベルの最適化を示しています。ターゲットアドレスのシャドウメモリ内の個々のビットを個別にチェックするのではなく、まずグラニュールバイト全体がゼロであるかどうかをチェックします。これは「高速パス」チェックであり、多くのアクセスは完全にアンポイズンされたグラニュールに関わるためです。この「高速パス」チェックが失敗した場合、最終的に「低速パス」で特定のビットを実際にチェックします。ただし、上記のダンプはわずかな例外です。8バイトのアクセスの場合、シャドウバイト全体がゼロでなければならず、そうでなければ誤ったアクセスとなるため、シャドウバイトがゼロでない場合は__asan_report_load8_noabortが呼び出されます。

さらに進む

KASANに関わる一般的なアーキテクチャとメカニズムをカバーできましたが、まだいくつかの重要な部分が欠けています。KASANのすべての側面を網羅するには、ブログ記事以上のものが必要ですが、内部構造を読んで学ぶことを楽しむ読者のために、さらに進むための手がかりをいくつか示します。

  • 動的に割り当てられたメモリのみをカバーしましたが、アクセス検証に値する他の多くのメモリタイプや変数があります。
    • デフォルトでは、vmallocメモリはKASANでカバーされません。これはCONFIG_KASAN_VMALLOCを通じて有効にできますが、メモリ消費量の増加というコストがかかります。
    • グローバル変数は動的に割り当てられていないにもかかわらず、監視されます。コンパイラはすべてのグローバル変数を記述する配列を埋め込み、その配列とともに__asan_register_globalsへの呼び出しを発行します。実行時には、カーネルはこれらのグローバル変数をアンポイズンし、それらの後にレッドゾーンを設定する処理を行います。
    • スタックメモリも監視できます。CONFIG_KASAN_STACKを有効にすると、カーネルメイクファイルはasan-stack=1を追加し、コンパイラがスタック使用量で渡される変数を大幅に変更します。これにより、レッドゾーンを挿入するためのスペースを残すようになり、各関数に対してこれらのレッドゾーンをポイズン/アンポイズンする命令を発行するためのプロローグとエピローグのペアを発行するようになります。
  • 解放後使用(use-after-free)アクセスを検出するためにメモリを正しく監視するには、クォーラムなどの他のメカニズムが関わってきます。kfreeが呼び出されると、オブジェクトはすぐにSLABに返却されず、KASANクォーラムに入れられ、後で実際に解放されます。これにより、メモリがすぐに別の割り当てに再利用されることによる偽陰性を防ぐことができます。
  • 最後に、これまでにカバーしたすべては、汎用KASAN実装に関するものだけです。前述のように、ターゲットアーキテクチャがサポートしている場合(現時点ではARM64のみがサポート)、ソフトウェアタグベースおよびハードウェアタグベースのインストルメンテーションも利用可能です。これらのバリアントは、追跡に必要なメモリが少なくなるため、KASANのメモリへの負荷を軽減できます。

これらの最後の点は、この記事を締めくくります。カーネル開発者としてコードを開発・デバッグしたい場合、KASANの内部に関するこれらの詳細をすべて知る必要は厳密にはありませんが、ツールから何を期待できるか、限界はどこにあるか、そしてこのインストルメンテーションを有効にすることでシステムにどれだけのオーバーヘッドを追加しているかを理解するのに役立ちます。さらに深く学びたい読者には、Andrey Konovalovによる「Sanitizing the Linux kernel – On KASAN and other Dynamic Bug-Finding Tools」(Linux Security Summit, 2022)を強くお勧めします。これはKASANの側面をさらに深く掘り下げています。

[画像: アバター写真]

Author: Alexis Lothoré

Alexisは2023年からBootlinで組み込みLinuxエンジニアとして働いています。彼は主にIoTデバイス向けに、様々なデバイスのフルLinuxディストリビューションをパッケージ化してきました。