minix: avoid overflow in bitmap block count calculation
PATCH v2 1/1 minix: avoid overflow in bitmap block count calculation
minix_check_superblock() uses minix_blocks_needed() to verify that the on-disk imap and zmap block counts are large enough for the advertised inode and zone counts.
The helper currently performs DIV_ROUND_UP() in unsigned int arithmetic. A Minix v3 image can set s_ninodes or s_zones near UINT_MAX so the addition inside DIV_ROUND_UP() wraps to zero. That makes a zero imap/zmap block count look valid, after which minix_fill_super() can dereference s_imap[0] or s_zmap[0] even though no bitmap buffers were allocated.
Impact: mounting a crafted Minix v3 image whose s_ninodes or s_zones is near UINT_MAX makes minix_check_superblock() accept a zero bitmap-block count and minix_fill_super() dereference s_imap[0]/s_zmap[0], panicking the kernel.
The divisor is the bitmap capacity in bits, blocksize * 8, which is always a power of two: minix_fill_super() obtains the block size through sb_set_blocksize(), and blk_validate_block_size() rejects any size that is not a power of two. Use DIV_ROUND_UP_POW2(), which divides before adding the round-up term and so cannot overflow for a power-of-two divisor.
---
Changes in v2:
- Use DIV_ROUND_UP_POW2() instead of widening the helper to 64-bit arithmetic (DIV_ROUND_UP_ULL, v1). The divisor blocksize * 8 is always a power of two, so this is the more obvious fix and keeps the helper's original types, per Jan Kara's review.
Link to v1: https://lore.kernel.org/all/[email protected]/
Testing: integer overflow (no sanitizer); the oracle is the downstream NULL/ZERO_SIZE_PTR dereference crash.
Reproduction (UML mount, same crafted image, before/after): a Minix v3 image is crafted with s_ninodes near UINT_MAX so DIV_ROUND_UP(s_ninodes, blocksize * 8) wraps to zero, then mounted from /dev/ubda by a one-line init.
stock: RIP: minix_fill_super+0x3f6/0x5c3 ; Kernel panic - not syncing:
Kernel mode fault at addr 0x10 (ZERO_SIZE_PTR deref of
s_imap[0]); UML exit code 134. patched: "MINIX-fs: file system does not have enough imap blocks
allocated. Refusing to mount." / "bad superblock"; mount fails cleanly, no crash.
Conditions: CONFIG_MINIX_FS=y and an attacker-supplied Minix image is mounted (CAP_SYS_ADMIN in the mounting namespace, or a removable-media automount path). v3 only: s_ninodes/s_zones are 32-bit; the v1/v2 16-bit fields cannot reach the wrap.
Mitigations: do not mount untrusted Minix images; most distributions do not enable CONFIG_MINIX_FS. No sysctl toggle.
Harness (init script, crafted image, KUnit) available on request.
fs/minix/minix.h | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-)
fs/minix/minix.h +1 -1
@@ -97,7 +97,7 @@ static inline struct minix_inode_info *minix_i(struct inode *inode)static inline unsigned minix_blocks_needed (unsigned bits,unsigned blocksize) { -return DIV_ROUND_UP (bits, blocksize *8 ); +return DIV_ROUND_UP_POW2 (bits, blocksize *8 ); } #if defined(CONFIG_MINIX_FS_NATIVE_ENDIAN) && \
Signature · 1 line
2.53.0
Quoted 22 lines · Michael Bommarito
minix_check_superblock()usesminix_blocks_needed()to verify that the on-disk imap and zmap block counts are large enough for the advertised inode and zone counts.The helper currently performs
DIV_ROUND_UP()in unsigned int arithmetic. A Minix v3 image can sets_ninodesors_zonesnearUINT_MAXso the addition insideDIV_ROUND_UP()wraps to zero. That makes a zero imap/zmap block count look valid, after whichminix_fill_super()can dereference s_imap[0] or s_zmap[0] even though no bitmap buffers were allocated.Impact: mounting a crafted Minix v3 image whose
s_ninodesors_zonesis nearUINT_MAXmakesminix_check_superblock()accept a zero bitmap-block count andminix_fill_super()dereference s_imap[0]/s_zmap[0], panicking the kernel.The divisor is the bitmap capacity in bits, blocksize * 8, which is always a power of two:
minix_fill_super()obtains the block size throughsb_set_blocksize(), andblk_validate_block_size()rejects any size that is not a power of two. UseDIV_ROUND_UP_POW2(), which divides before adding the round-up term and so cannot overflow for a power-of-two divisor.
Quoted 3 lines
Fixes 8c97a6ddc956 ("minix: Add required sanity checking to minix_check_superblock()")Assisted-by Claude:claude-opus-4-8Signed-off-by Michael Bommarito <[email protected]>
Looks good. Feel free to add:
Honza
Quoted 52 lines
---
Changes in v2:
- UseDIV_ROUND_UP_POW2()instead of widening the helper to 64-bit arithmetic (DIV_ROUND_UP_ULL, v1). The divisor blocksize * 8 is always a power of two, so this is the more obvious fix and keeps the helper's original types, per Jan Kara's review.Link to v1: https://lore.kernel.org/all/[email protected]/
Testing: integer overflow (no sanitizer); the oracle is the downstream NULL/ZERO_SIZE_PTR dereference crash.
Reproduction (UML mount, same crafted image, before/after): a Minix v3 image is crafted with
s_ninodesnearUINT_MAXsoDIV_ROUND_UP(s_ninodes, blocksize * 8)wraps to zero, then mounted from/dev/ubdaby a one-line init.
stock: RIP:minix_fill_super+0x3f6/0x5c3; Kernel panic - not syncing:Kernel mode fault at addr 0x10 (ZERO_SIZE_PTR deref of s_imap[0]); UML exit code 134.patched: "MINIX-fs: file system does not have enough imap blocks
allocated. Refusing to mount." / "bad superblock"; mount fails cleanly, no crash.Conditions:
CONFIG_MINIX_FS=yand an attacker-supplied Minix image is mounted (CAP_SYS_ADMINin the mounting namespace, or a removable-media automount path). v3 only: s_ninodes/s_zones are 32-bit; the v1/v2 16-bit fields cannot reach the wrap.Mitigations: do not mount untrusted Minix images; most distributions do not enable
CONFIG_MINIX_FS. No sysctl toggle.Harness (init script, crafted image, KUnit) available on request.
fs/minix/minix.h | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-)fs/minix/minix.h +1
-1@@ -97,7 +97,7 @@ static inline struct minix_inode_info *minix_i(struct inode *inode)static inline unsigned minix_blocks_needed (unsigned bits,unsigned blocksize) { -return DIV_ROUND_UP (bits, blocksize *8 ); +return DIV_ROUND_UP_POW2 (bits, blocksize *8 ); } #if defined(CONFIG_MINIX_FS_NATIVE_ENDIAN) && \Signature · 1 line
2.53.0
Signature · 2 lines
Jan Kara <[email protected]> SUSE Labs, CR
Quoted 1 line · Michael Bommarito
minix: avoid overflow in bitmap block count calculation
Applied to the vfs.fixes branch of the vfs/vfs.git tree. Patches in the vfs.fixes branch should appear in linux-next soon.
Please report any outstanding bugs that were missed during review in a new review to the original patch series allowing us to drop it.
It's encouraged to provide Acked-bys and Reviewed-bys even though the patch has now been applied. If possible patch trailers will be updated.
Note that commit hashes shown below are subject to change due to rebase, trailer updates or similar. If in doubt, please check the listed branch.
tree: https://git.kernel.org/pub/scm/linux/kernel/git/vfs/vfs.git branch: vfs.fixes
[1/1] minix: avoid overflow in bitmap block count calculation
https://git.kernel.org/vfs/vfs/c/b6aa70f99629