[CVE-2016-9841] Use post-increment only in inffast.c. 46/272046/1 accepted/tizen/unified/20220325.133352 submit/tizen/20220324.105704
authorSeonah Moon <seonah1.moon@samsung.com>
Mon, 7 Mar 2022 10:28:50 +0000 (19:28 +0900)
committerSeonah Moon <seonah1.moon@samsung.com>
Mon, 7 Mar 2022 10:28:54 +0000 (19:28 +0900)
An old inffast.c optimization turns out to not be optimal anymore
with modern compilers, and furthermore was not compliant with the
C standard, for which decrementing a pointer before its allocated
memory is undefined. Per the recommendation of a security audit of
the zlib code by Trail of Bits and TrustInSoft, in support of the
Mozilla Foundation, this "optimization" was removed, in order to
avoid the possibility of undefined behavior.

Change-Id: Icb226a05cd35504c8867bb37bbb79f46340f72e8

win32port/zlib/inffast.c

index 2dfd412..fe41ed2 100644 (file)
 \r
 #ifndef ASMINF\r
 \r
-/* Allow machine dependent optimization for post-increment or pre-increment.\r
-   Based on testing to date,\r
-   Pre-increment preferred for:\r
-   - PowerPC G3 (Adler)\r
-   - MIPS R5000 (Randers-Pehrson)\r
-   Post-increment preferred for:\r
-   - none\r
-   No measurable difference:\r
-   - Pentium III (Anderson)\r
-   - M68060 (Nikl)\r
- */\r
-#ifdef POSTINC\r
-#  define OFF 0\r
-#  define PUP(a) *(a)++\r
-#else\r
-#  define OFF 1\r
-#  define PUP(a) *++(a)\r
-#endif\r
-\r
 /*\r
    Decode literal, length, and distance codes and write out the resulting\r
    literal and match bytes until either not enough input or output is\r
@@ -96,9 +77,9 @@ unsigned start;         /* inflate()'s starting value for strm->avail_out */
 \r
     /* copy state to local variables */\r
     state = (struct inflate_state FAR *)strm->state;\r
-    in = strm->next_in - OFF;\r
+    in = strm->next_in;\r
     last = in + (strm->avail_in - 5);\r
-    out = strm->next_out - OFF;\r
+    out = strm->next_out;\r
     beg = out - (start - strm->avail_out);\r
     end = out + (strm->avail_out - 257);\r
 #ifdef INFLATE_STRICT\r
@@ -119,9 +100,9 @@ unsigned start;         /* inflate()'s starting value for strm->avail_out */
        input data or output space */\r
     do {\r
         if (bits < 15) {\r
-            hold += (unsigned long)(PUP(in)) << bits;\r
+            hold += (unsigned long)(*in++) << bits;\r
             bits += 8;\r
-            hold += (unsigned long)(PUP(in)) << bits;\r
+            hold += (unsigned long)(*in++) << bits;\r
             bits += 8;\r
         }\r
         here = lcode[hold & lmask];\r
@@ -134,14 +115,14 @@ unsigned start;         /* inflate()'s starting value for strm->avail_out */
             Tracevv((stderr, here.val >= 0x20 && here.val < 0x7f ?\r
                     "inflate:         literal '%c'\n" :\r
                     "inflate:         literal 0x%02x\n", here.val));\r
-            PUP(out) = (unsigned char)(here.val);\r
+            *out++ = (unsigned char)(here.val);\r
         }\r
         else if (op & 16) {                     /* length base */\r
             len = (unsigned)(here.val);\r
             op &= 15;                           /* number of extra bits */\r
             if (op) {\r
                 if (bits < op) {\r
-                    hold += (unsigned long)(PUP(in)) << bits;\r
+                    hold += (unsigned long)(*in++) << bits;\r
                     bits += 8;\r
                 }\r
                 len += (unsigned)hold & ((1U << op) - 1);\r
@@ -150,9 +131,9 @@ unsigned start;         /* inflate()'s starting value for strm->avail_out */
             }\r
             Tracevv((stderr, "inflate:         length %u\n", len));\r
             if (bits < 15) {\r
-                hold += (unsigned long)(PUP(in)) << bits;\r
+                hold += (unsigned long)(*in++) << bits;\r
                 bits += 8;\r
-                hold += (unsigned long)(PUP(in)) << bits;\r
+                hold += (unsigned long)(*in++) << bits;\r
                 bits += 8;\r
             }\r
             here = dcode[hold & dmask];\r
@@ -165,10 +146,10 @@ unsigned start;         /* inflate()'s starting value for strm->avail_out */
                 dist = (unsigned)(here.val);\r
                 op &= 15;                       /* number of extra bits */\r
                 if (bits < op) {\r
-                    hold += (unsigned long)(PUP(in)) << bits;\r
+                    hold += (unsigned long)(*in++) << bits;\r
                     bits += 8;\r
                     if (bits < op) {\r
-                        hold += (unsigned long)(PUP(in)) << bits;\r
+                        hold += (unsigned long)(*in++) << bits;\r
                         bits += 8;\r
                     }\r
                 }\r
@@ -196,30 +177,30 @@ unsigned start;         /* inflate()'s starting value for strm->avail_out */
 #ifdef INFLATE_ALLOW_INVALID_DISTANCE_TOOFAR_ARRR\r
                         if (len <= op - whave) {\r
                             do {\r
-                                PUP(out) = 0;\r
+                                *out++ = 0;\r
                             } while (--len);\r
                             continue;\r
                         }\r
                         len -= op - whave;\r
                         do {\r
-                            PUP(out) = 0;\r
+                               *out++ = 0;\r
                         } while (--op > whave);\r
                         if (op == 0) {\r
                             from = out - dist;\r
                             do {\r
-                                PUP(out) = PUP(from);\r
+                                *out++ = *from++;\r
                             } while (--len);\r
                             continue;\r
                         }\r
 #endif\r
                     }\r
-                    from = window - OFF;\r
+                    from = window;\r
                     if (wnext == 0) {           /* very common case */\r
                         from += wsize - op;\r
                         if (op < len) {         /* some from window */\r
                             len -= op;\r
                             do {\r
-                                PUP(out) = PUP(from);\r
+                                *out++ = *from++;\r
                             } while (--op);\r
                             from = out - dist;  /* rest from output */\r
                         }\r
@@ -230,14 +211,14 @@ unsigned start;         /* inflate()'s starting value for strm->avail_out */
                         if (op < len) {         /* some from end of window */\r
                             len -= op;\r
                             do {\r
-                                PUP(out) = PUP(from);\r
+                                *out++ = *from++;\r
                             } while (--op);\r
-                            from = window - OFF;\r
+                            from = window;\r
                             if (wnext < len) {  /* some from start of window */\r
                                 op = wnext;\r
                                 len -= op;\r
                                 do {\r
-                                    PUP(out) = PUP(from);\r
+                                    *out++ = *from++;\r
                                 } while (--op);\r
                                 from = out - dist;      /* rest from output */\r
                             }\r
@@ -248,35 +229,35 @@ unsigned start;         /* inflate()'s starting value for strm->avail_out */
                         if (op < len) {         /* some from window */\r
                             len -= op;\r
                             do {\r
-                                PUP(out) = PUP(from);\r
+                                *out++ = *from++;\r
                             } while (--op);\r
                             from = out - dist;  /* rest from output */\r
                         }\r
                     }\r
                     while (len > 2) {\r
-                        PUP(out) = PUP(from);\r
-                        PUP(out) = PUP(from);\r
-                        PUP(out) = PUP(from);\r
+                                               *out++ = *from++;\r
+                        *out++ = *from++;\r
+                        *out++ = *from++;\r
                         len -= 3;\r
                     }\r
                     if (len) {\r
-                        PUP(out) = PUP(from);\r
+                        *out++ = *from++;\r
                         if (len > 1)\r
-                            PUP(out) = PUP(from);\r
+                            *out++ = *from++;\r
                     }\r
                 }\r
                 else {\r
                     from = out - dist;          /* copy direct from output */\r
                     do {                        /* minimum length is three */\r
-                        PUP(out) = PUP(from);\r
-                        PUP(out) = PUP(from);\r
-                        PUP(out) = PUP(from);\r
+                                               *out++ = *from++;\r
+                        *out++ = *from++;\r
+                        *out++ = *from++;\r
                         len -= 3;\r
                     } while (len > 2);\r
                     if (len) {\r
-                        PUP(out) = PUP(from);\r
+                       *out++ = *from++;\r
                         if (len > 1)\r
-                            PUP(out) = PUP(from);\r
+                            *out++ = *from++;\r
                     }\r
                 }\r
             }\r
@@ -313,8 +294,8 @@ unsigned start;         /* inflate()'s starting value for strm->avail_out */
     hold &= (1U << bits) - 1;\r
 \r
     /* update state and return */\r
-    strm->next_in = in + OFF;\r
-    strm->next_out = out + OFF;\r
+    strm->next_in = in;\r
+    strm->next_out = out;\r
     strm->avail_in = (unsigned)(in < last ? 5 + (last - in) : 5 - (in - last));\r
     strm->avail_out = (unsigned)(out < end ?\r
                                  257 + (end - out) : 257 - (out - end));\r