Blame SOURCES/0567-font-Fix-integer-overflow-in-BMP-index.patch

a9bbe0
From 0000000000000000000000000000000000000000 Mon Sep 17 00:00:00 2001
a9bbe0
From: Zhang Boyang <zhangboyang.id@gmail.com>
a9bbe0
Date: Mon, 15 Aug 2022 02:04:58 +0800
a9bbe0
Subject: [PATCH] font: Fix integer overflow in BMP index
a9bbe0
a9bbe0
The BMP index (font->bmp_idx) is designed as a reverse lookup table of
a9bbe0
char entries (font->char_index), in order to speed up lookups for BMP
a9bbe0
chars (i.e. code < 0x10000). The values in BMP index are the subscripts
a9bbe0
of the corresponding char entries, stored in grub_uint16_t, while 0xffff
a9bbe0
means not found.
a9bbe0
a9bbe0
This patch fixes the problem of large subscript truncated to grub_uint16_t,
a9bbe0
leading BMP index to return wrong char entry or report false miss. The
a9bbe0
code now checks for bounds and uses BMP index as a hint, and fallbacks
a9bbe0
to binary-search if necessary.
a9bbe0
a9bbe0
On the occasion add a comment about BMP index is initialized to 0xffff.
a9bbe0
a9bbe0
Signed-off-by: Zhang Boyang <zhangboyang.id@gmail.com>
a9bbe0
Reviewed-by: Daniel Kiper <daniel.kiper@oracle.com>
a9bbe0
(cherry picked from commit afda8b60ba0712abe01ae1e64c5f7a067a0e6492)
a9bbe0
(cherry picked from commit 6d90568929e11739b56f09ebbce9185ca9c23519)
a9bbe0
(cherry picked from commit b8c47c3dd6894b3135db861e3e563f661efad5c3)
a9bbe0
---
a9bbe0
 grub-core/font/font.c | 13 +++++++++----
a9bbe0
 1 file changed, 9 insertions(+), 4 deletions(-)
a9bbe0
a9bbe0
diff --git a/grub-core/font/font.c b/grub-core/font/font.c
a9bbe0
index 1367e44743..059c23dff7 100644
a9bbe0
--- a/grub-core/font/font.c
a9bbe0
+++ b/grub-core/font/font.c
a9bbe0
@@ -300,6 +300,8 @@ load_font_index (grub_file_t file, grub_uint32_t sect_length, struct
a9bbe0
   font->bmp_idx = grub_malloc (0x10000 * sizeof (grub_uint16_t));
a9bbe0
   if (!font->bmp_idx)
a9bbe0
     return 1;
a9bbe0
+
a9bbe0
+  /* Init the BMP index array to 0xffff. */
a9bbe0
   grub_memset (font->bmp_idx, 0xff, 0x10000 * sizeof (grub_uint16_t));
a9bbe0
 
a9bbe0
 
a9bbe0
@@ -328,7 +330,7 @@ load_font_index (grub_file_t file, grub_uint32_t sect_length, struct
a9bbe0
 	  return 1;
a9bbe0
 	}
a9bbe0
 
a9bbe0
-      if (entry->code < 0x10000)
a9bbe0
+      if (entry->code < 0x10000 && i < 0xffff)
a9bbe0
 	font->bmp_idx[entry->code] = i;
a9bbe0
 
a9bbe0
       last_code = entry->code;
a9bbe0
@@ -696,9 +698,12 @@ find_glyph (const grub_font_t font, grub_uint32_t code)
a9bbe0
   /* Use BMP index if possible.  */
a9bbe0
   if (code < 0x10000 && font->bmp_idx)
a9bbe0
     {
a9bbe0
-      if (font->bmp_idx[code] == 0xffff)
a9bbe0
-	return 0;
a9bbe0
-      return &table[font->bmp_idx[code]];
a9bbe0
+      if (font->bmp_idx[code] < 0xffff)
a9bbe0
+	return &table[font->bmp_idx[code]];
a9bbe0
+      /*
a9bbe0
+       * When we are here then lookup in BMP index result in miss,
a9bbe0
+       * fallthough to binary-search.
a9bbe0
+       */
a9bbe0
     }
a9bbe0
 
a9bbe0
   /* Do a binary search in `char_index', which is ordered by code point.  */