CVE-2023-53538: btrfs: insert tree mod log move in push_node_left
In the Linux kernel, the following vulnerability has been resolved:
btrfs: insert tree mod log move in pushnodeleft
There is a fairly unlikely race condition in tree mod log rewind that can result in a kernel panic which has the following trace:
[530.569] BTRFS critical (device sda3): unable to find logical 0 length 4096 [530.585] BTRFS critical (device sda3): unable to find logical 0 length 4096 [530.602] BUG: kernel NULL pointer dereference, address: 0000000000000002 [530.618] #PF: supervisor read access in kernel mode [530.629] #PF: errorcode(0x0000) - not-present page [530.641] PGD 0 P4D 0 [530.647] Oops: 0000 [#1] SMP [530.654] CPU: 30 PID: 398973 Comm: below Kdump: loaded Tainted: G S O K 5.12.0-0fbk13clang7455gb24de3bdb045 #1 [530.680] Hardware name: Quanta Mono Lake-M.2 SATA 1HY9U9Z001G/Mono Lake-M.2 SATA, BIOS F203A15 08/16/2017 [530.703] RIP: 0010:btrfsmapblock+0xaa/0xd00 [530.755] RSP: 0018:ffffc9002c2f7600 EFLAGS: 00010246 [530.767] RAX: ffffffffffffffea RBX: ffff888292e41000 RCX: f2702d8b8be15100 [530.784] RDX: ffff88885fda6fb8 RSI: ffff88885fd973c8 RDI: ffff88885fd973c8 [530.800] RBP: ffff888292e410d0 R08: ffffffff82fd7fd0 R09: 00000000fffeffff [530.816] R10: ffffffff82e57fd0 R11: ffffffff82e57d70 R12: 0000000000000000 [530.832] R13: 0000000000001000 R14: 0000000000001000 R15: ffffc9002c2f76f0 [530.848] FS: 00007f38d64af000(0000) GS:ffff88885fd80000(0000) knlGS:0000000000000000 [530.866] CS: 0010 DS: 0000 ES: 0000 CR0: 0000000080050033 [530.880] CR2: 0000000000000002 CR3: 00000002b6770004 CR4: 00000000003706e0 [530.896] DR0: 0000000000000000 DR1: 0000000000000000 DR2: 0000000000000000 [530.912] DR3: 0000000000000000 DR6: 00000000fffe0ff0 DR7: 0000000000000400 [530.928] Call Trace: [530.934] ? btrfsprintk+0x13b/0x18c [530.943] ? btrfsbiocounterincblocked+0x3d/0x130 [530.955] btrfsmapbio+0x75/0x330 [530.963] ? kmemcachealloc+0x12a/0x2d0 [530.973] ? btrfssubmitmetadatabio+0x63/0x100 [530.984] btrfssubmitmetadatabio+0xa4/0x100 [530.995] submitextentpage+0x30f/0x360 [531.004] readextentbufferpages+0x49e/0x6d0 [531.015] ? submitextentpage+0x360/0x360 [531.025] btreereadextentbufferpages+0x5f/0x150 [531.037] readtreeblock+0x37/0x60 [531.046] readblockforsearch+0x18b/0x410 [531.056] btrfssearcholdslot+0x198/0x2f0 [531.066] resolveindirectref+0xfe/0x6f0 [531.076] ? ulistalloc+0x31/0x60 [531.084] ? kmemcachealloctrace+0x12e/0x2b0 [531.095] findparentnodes+0x720/0x1830 [531.105] ? ulistalloc+0x10/0x60 [531.113] iterateextentinodes+0xea/0x370 [531.123] ? btrfspreviousextentitem+0x8f/0x110 [531.134] ? btrfssearchpathintree+0x240/0x240 [531.146] iterateinodesfromlogical+0x98/0xd0 [531.157] ? btrfssearchpathintree+0x240/0x240 [531.168] btrfsioctllogicaltoino+0xd9/0x180 [531.179] btrfsioctl+0xe2/0x2eb0
This occurs when logical inode resolution takes a tree mod log sequence number, and then while backref walking hits a rewind on a busy node which has the following sequence of tree mod log operations (numbers filled in from a specific example, but they are somewhat arbitrary)
REMOVEWHILEFREEING slot 532 REMOVEWHILEFREEING slot 531 REMOVEWHILEFREEING slot 530 ... REMOVEWHILEFREEING slot 0 REMOVE slot 455 REMOVE slot 454 REMOVE slot 453 ... REMOVE slot 0 ADD slot 455 ADD slot 454 ADD slot 453 ... ADD slot 0 MOVE src slot 0 -> dst slot 456 nritems 533 REMOVE slot 455 REMOVE slot 454 REMOVE slot 453 ... REMOVE slot 0
When this sequence gets applied via btrfstreemodlogrewind, it allocates a fresh rewind eb, and first inserts the correct key info for the 533 elements, then overwrites the first 456 of them, then decrements the count by 456 via the add ops, then rewinds the move by doing a memmove from 456:988->0:532. We have never written anything past 532, ---truncated---
Affected Software
Event History
Frequently Asked Questions
What is the severity of CVE-2023-53538?
CVE-2023-53538 is classified as a critical vulnerability due to its potential to cause a kernel panic.
How do I fix CVE-2023-53538?
To fix CVE-2023-53538, ensure your Linux kernel is updated to the latest stable version where the vulnerability has been patched.
What component is affected by CVE-2023-53538?
CVE-2023-53538 affects the Linux kernel, specifically related to the Btrfs filesystem implementation.
What impact does CVE-2023-53538 have on systems?
CVE-2023-53538 can lead to system instability resulting in kernel panics under certain race conditions.
Is CVE-2023-53538 present in all Linux kernel versions?
CVE-2023-53538 is present in specific versions of the Linux kernel that are susceptible to the described race condition.