Blame SOURCES/0241-fs-f2fs-Do-not-read-past-the-end-of-nat-bitmap.patch

fd0330
From 0000000000000000000000000000000000000000 Mon Sep 17 00:00:00 2001
fd0330
From: Sudhakar Kuppusamy <sudhakar@linux.ibm.com>
fd0330
Date: Wed, 6 Apr 2022 18:49:09 +0530
fd0330
Subject: [PATCH] fs/f2fs: Do not read past the end of nat bitmap
fd0330
fd0330
A corrupt f2fs filesystem could have a block offset or a bitmap
fd0330
offset that would cause us to read beyond the bounds of the nat
fd0330
bitmap.
fd0330
fd0330
Introduce the nat_bitmap_size member in grub_f2fs_data which holds
fd0330
the size of nat bitmap.
fd0330
fd0330
Set the size when loading the nat bitmap in nat_bitmap_ptr(), and
fd0330
catch when an invalid offset would create a pointer past the end of
fd0330
the allocated space.
fd0330
fd0330
Check against the bitmap size in grub_f2fs_test_bit() test bit to avoid
fd0330
reading past the end of the nat bitmap.
fd0330
fd0330
Signed-off-by: Sudhakar Kuppusamy <sudhakar@linux.ibm.com>
fd0330
Signed-off-by: Daniel Axtens <dja@axtens.net>
fd0330
Reviewed-by: Daniel Kiper <daniel.kiper@oracle.com>
fd0330
(cherry picked from commit 62d63d5e38c67a6e349148bf7cb87c560e935a7e)
fd0330
---
fd0330
 grub-core/fs/f2fs.c | 33 +++++++++++++++++++++++++++------
fd0330
 1 file changed, 27 insertions(+), 6 deletions(-)
fd0330
fd0330
diff --git a/grub-core/fs/f2fs.c b/grub-core/fs/f2fs.c
fd0330
index 63702214b0..8898b235e0 100644
fd0330
--- a/grub-core/fs/f2fs.c
fd0330
+++ b/grub-core/fs/f2fs.c
fd0330
@@ -122,6 +122,7 @@ GRUB_MOD_LICENSE ("GPLv3+");
fd0330
 #define F2FS_INLINE_DOTS          0x10  /* File having implicit dot dentries. */
fd0330
 
fd0330
 #define MAX_VOLUME_NAME           512
fd0330
+#define MAX_NAT_BITMAP_SIZE       3900
fd0330
 
fd0330
 enum FILE_TYPE
fd0330
 {
fd0330
@@ -183,7 +184,7 @@ struct grub_f2fs_checkpoint
fd0330
   grub_uint32_t                   checksum_offset;
fd0330
   grub_uint64_t                   elapsed_time;
fd0330
   grub_uint8_t                    alloc_type[MAX_ACTIVE_LOGS];
fd0330
-  grub_uint8_t                    sit_nat_version_bitmap[3900];
fd0330
+  grub_uint8_t                    sit_nat_version_bitmap[MAX_NAT_BITMAP_SIZE];
fd0330
   grub_uint32_t                   checksum;
fd0330
 } GRUB_PACKED;
fd0330
 
fd0330
@@ -302,6 +303,7 @@ struct grub_f2fs_data
fd0330
 
fd0330
   struct grub_f2fs_nat_journal    nat_j;
fd0330
   char                            *nat_bitmap;
fd0330
+  grub_uint32_t                   nat_bitmap_size;
fd0330
 
fd0330
   grub_disk_t                     disk;
fd0330
   struct grub_f2fs_node           *inode;
fd0330
@@ -377,15 +379,20 @@ sum_blk_addr (struct grub_f2fs_data *data, int base, int type)
fd0330
 }
fd0330
 
fd0330
 static void *
fd0330
-nat_bitmap_ptr (struct grub_f2fs_data *data)
fd0330
+nat_bitmap_ptr (struct grub_f2fs_data *data, grub_uint32_t *nat_bitmap_size)
fd0330
 {
fd0330
   struct grub_f2fs_checkpoint *ckpt = &data->ckpt;
fd0330
   grub_uint32_t offset;
fd0330
+  *nat_bitmap_size = MAX_NAT_BITMAP_SIZE;
fd0330
 
fd0330
   if (grub_le_to_cpu32 (data->sblock.cp_payload) > 0)
fd0330
     return ckpt->sit_nat_version_bitmap;
fd0330
 
fd0330
   offset = grub_le_to_cpu32 (ckpt->sit_ver_bitmap_bytesize);
fd0330
+  if (offset >= MAX_NAT_BITMAP_SIZE)
fd0330
+     return NULL;
fd0330
+
fd0330
+  *nat_bitmap_size = *nat_bitmap_size - offset;
fd0330
 
fd0330
   return ckpt->sit_nat_version_bitmap + offset;
fd0330
 }
fd0330
@@ -438,11 +445,15 @@ grub_f2fs_crc_valid (grub_uint32_t blk_crc, void *buf, const grub_uint32_t len)
fd0330
 }
fd0330
 
fd0330
 static int
fd0330
-grub_f2fs_test_bit (grub_uint32_t nr, const char *p)
fd0330
+grub_f2fs_test_bit (grub_uint32_t nr, const char *p, grub_uint32_t len)
fd0330
 {
fd0330
   int mask;
fd0330
+  grub_uint32_t shifted_nr = (nr >> 3);
fd0330
 
fd0330
-  p += (nr >> 3);
fd0330
+  if (shifted_nr >= len)
fd0330
+    return -1;
fd0330
+
fd0330
+  p += shifted_nr;
fd0330
   mask = 1 << (7 - (nr & 0x07));
fd0330
 
fd0330
   return mask & *p;
fd0330
@@ -662,6 +673,7 @@ get_node_blkaddr (struct grub_f2fs_data *data, grub_uint32_t nid)
fd0330
   grub_uint32_t seg_off, block_off, entry_off, block_addr;
fd0330
   grub_uint32_t blkaddr = 0;
fd0330
   grub_err_t err;
fd0330
+  int result_bit;
fd0330
 
fd0330
   err = get_blkaddr_from_nat_journal (data, nid, &blkaddr);
fd0330
   if (err != GRUB_ERR_NONE)
fd0330
@@ -682,8 +694,15 @@ get_node_blkaddr (struct grub_f2fs_data *data, grub_uint32_t nid)
fd0330
         ((seg_off * data->blocks_per_seg) << 1) +
fd0330
         (block_off & (data->blocks_per_seg - 1));
fd0330
 
fd0330
-  if (grub_f2fs_test_bit (block_off, data->nat_bitmap))
fd0330
+  result_bit = grub_f2fs_test_bit (block_off, data->nat_bitmap,
fd0330
+                                   data->nat_bitmap_size);
fd0330
+  if (result_bit > 0)
fd0330
     block_addr += data->blocks_per_seg;
fd0330
+  else if (result_bit == -1)
fd0330
+    {
fd0330
+      grub_free (nat_block);
fd0330
+      return 0;
fd0330
+    }
fd0330
 
fd0330
   err = grub_f2fs_block_read (data, block_addr, nat_block);
fd0330
   if (err)
fd0330
@@ -833,7 +852,9 @@ grub_f2fs_mount (grub_disk_t disk)
fd0330
   if (err)
fd0330
     goto fail;
fd0330
 
fd0330
-  data->nat_bitmap = nat_bitmap_ptr (data);
fd0330
+  data->nat_bitmap = nat_bitmap_ptr (data, &data->nat_bitmap_size);
fd0330
+  if (data->nat_bitmap == NULL)
fd0330
+    goto fail;
fd0330
 
fd0330
   err = get_nat_journal (data);
fd0330
   if (err)