CVE-2014-4611

Integer overflow in the LZ4 algorithm implementation, as used in Yann Collet LZ4 before r118 and in the lz4_uncompress function in lib/lz4/lz4_decompress.c in the Linux kernel before 3.15.2, on 32-bit platforms might allow context-dependent attackers to cause a denial of service (memory corruption) or possibly have unspecified other impact via a crafted Literal Run that would be improperly handled by programs not complying with an API limitation, a different vulnerability than CVE-2014-4715.

Weakness

The product receives input or data, but it does not validate or incorrectly validates that the input has the properties that are required to process the data safely and correctly.

Affected Software

Extended Description

Input validation is a frequently-used technique for checking potentially dangerous inputs in order to ensure that the inputs are safe for processing within the code, or when communicating with other components. Input can consist of:

Data can be simple or structured. Structured data can be composed of many nested layers, composed of combinations of metadata and raw data, with other simple or structured data. Many properties of raw data or metadata may need to be validated upon entry into the code, such as:

Implied or derived properties of data must often be calculated or inferred by the code itself. Errors in deriving properties may be considered a contributing factor to improper input validation.

Potential Mitigations

• Assume all input is malicious. Use an “accept known good” input validation strategy, i.e., use a list of acceptable inputs that strictly conform to specifications. Reject any input that does not strictly conform to specifications, or transform it into something that does.
• When performing input validation, consider all potentially relevant properties, including length, type of input, the full range of acceptable values, missing or extra inputs, syntax, consistency across related fields, and conformance to business rules. As an example of business rule logic, “boat” may be syntactically valid because it only contains alphanumeric characters, but it is not valid if the input is only expected to contain colors such as “red” or “blue.”
• Do not rely exclusively on looking for malicious or malformed inputs. This is likely to miss at least one undesirable input, especially if the code’s environment changes. This can give attackers enough room to bypass the intended validation. However, denylists can be useful for detecting potential attacks or determining which inputs are so malformed that they should be rejected outright.
• For any security checks that are performed on the client side, ensure that these checks are duplicated on the server side, in order to avoid CWE-602. Attackers can bypass the client-side checks by modifying values after the checks have been performed, or by changing the client to remove the client-side checks entirely. Then, these modified values would be submitted to the server.
• Even though client-side checks provide minimal benefits with respect to server-side security, they are still useful. First, they can support intrusion detection. If the server receives input that should have been rejected by the client, then it may be an indication of an attack. Second, client-side error-checking can provide helpful feedback to the user about the expectations for valid input. Third, there may be a reduction in server-side processing time for accidental input errors, although this is typically a small savings.
• Inputs should be decoded and canonicalized to the application’s current internal representation before being validated (CWE-180, CWE-181). Make sure that your application does not inadvertently decode the same input twice (CWE-174). Such errors could be used to bypass allowlist schemes by introducing dangerous inputs after they have been checked. Use libraries such as the OWASP ESAPI Canonicalization control.
• Consider performing repeated canonicalization until your input does not change any more. This will avoid double-decoding and similar scenarios, but it might inadvertently modify inputs that are allowed to contain properly-encoded dangerous content.

Related Attack Patterns

• https://cwe.mitre.org/data/definitions/10.html
• https://cwe.mitre.org/data/definitions/101.html
• https://cwe.mitre.org/data/definitions/104.html
• https://cwe.mitre.org/data/definitions/108.html
• https://cwe.mitre.org/data/definitions/109.html
• https://cwe.mitre.org/data/definitions/110.html
• https://cwe.mitre.org/data/definitions/120.html
• https://cwe.mitre.org/data/definitions/13.html
• https://cwe.mitre.org/data/definitions/135.html
• https://cwe.mitre.org/data/definitions/136.html
• https://cwe.mitre.org/data/definitions/14.html
• https://cwe.mitre.org/data/definitions/153.html
• https://cwe.mitre.org/data/definitions/182.html
• https://cwe.mitre.org/data/definitions/209.html
• https://cwe.mitre.org/data/definitions/22.html
• https://cwe.mitre.org/data/definitions/23.html
• https://cwe.mitre.org/data/definitions/230.html
• https://cwe.mitre.org/data/definitions/231.html
• https://cwe.mitre.org/data/definitions/24.html
• https://cwe.mitre.org/data/definitions/250.html
• https://cwe.mitre.org/data/definitions/261.html
• https://cwe.mitre.org/data/definitions/267.html
• https://cwe.mitre.org/data/definitions/28.html
• https://cwe.mitre.org/data/definitions/3.html
• https://cwe.mitre.org/data/definitions/31.html
• https://cwe.mitre.org/data/definitions/42.html
• https://cwe.mitre.org/data/definitions/43.html
• https://cwe.mitre.org/data/definitions/45.html
• https://cwe.mitre.org/data/definitions/46.html
• https://cwe.mitre.org/data/definitions/47.html
• https://cwe.mitre.org/data/definitions/473.html
• https://cwe.mitre.org/data/definitions/52.html
• https://cwe.mitre.org/data/definitions/53.html
• https://cwe.mitre.org/data/definitions/588.html
• https://cwe.mitre.org/data/definitions/63.html
• https://cwe.mitre.org/data/definitions/64.html
• https://cwe.mitre.org/data/definitions/664.html
• https://cwe.mitre.org/data/definitions/67.html
• https://cwe.mitre.org/data/definitions/7.html
• https://cwe.mitre.org/data/definitions/71.html
• https://cwe.mitre.org/data/definitions/72.html
• https://cwe.mitre.org/data/definitions/73.html
• https://cwe.mitre.org/data/definitions/78.html
• https://cwe.mitre.org/data/definitions/79.html
• https://cwe.mitre.org/data/definitions/8.html
• https://cwe.mitre.org/data/definitions/80.html
• https://cwe.mitre.org/data/definitions/81.html
• https://cwe.mitre.org/data/definitions/83.html
• https://cwe.mitre.org/data/definitions/85.html
• https://cwe.mitre.org/data/definitions/88.html
• https://cwe.mitre.org/data/definitions/9.html

References

• http://blog.securitymouse.com/2014/06/raising-lazarus-20-year-old-bug-that.html
• http://fastcompression.blogspot.fr/2014/06/debunking-lz4-20-years-old-bug-myth.html
• http://git.kernel.org/?p=linux/kernel/git/torvalds/linux-2.6.git%3Ba=commit%3Bh=206204a1162b995e2185275167b22468c00d6b36
• http://lists.opensuse.org/opensuse-updates/2014-07/msg00025.html
• http://secunia.com/advisories/59567
• http://secunia.com/advisories/59770
• http://secunia.com/advisories/60238
• http://twitter.com/djrbliss/statuses/484931749013495809
• http://twitter.com/djrbliss/statuses/485042901399789568
• http://www.kernel.org/pub/linux/kernel/v3.x/ChangeLog-3.15.2
• http://www.openwall.com/lists/oss-security/2014/06/26/24
• http://www.securitytracker.com/id/1030491
• https://bugzilla.redhat.com/show_bug.cgi?id=1112436
• https://code.google.com/p/lz4/issues/detail?id=52
• https://code.google.com/p/lz4/source/detail?r=118
• https://github.com/torvalds/linux/commit/206204a1162b995e2185275167b22468c00d6b36
• https://lists.apache.org/thread.html/r0038b5836e3bc91af3ff93721c0fc55d6543afab8cec47df7361fa0e%40%3Ccommon-dev.hadoop.apache.org%3E
• https://lists.apache.org/thread.html/r0addc410fdd680330054deb526323edb29e869e8d1097593f538e208%40%3Ccommon-issues.hadoop.apache.org%3E
• https://lists.apache.org/thread.html/r229456b1fa718e329232bd7ceca4bd3e81ac55f2ec4db7314f1d7fcb%40%3Ccommon-commits.hadoop.apache.org%3E
• https://lists.apache.org/thread.html/r31eb601a8415525fa4a77b2f624c09be3550599898468ab96d508f90%40%3Ccommon-issues.hadoop.apache.org%3E
• https://lists.apache.org/thread.html/r35b9f26c8ad91094d37bea0256012aeb065e32ff73dda5f934fefeb3%40%3Ccommon-issues.hadoop.apache.org%3E
• https://lists.apache.org/thread.html/r5c9b4826bbd8933e4688db62f6ed9008cabb8f26bcea84d4e309caf7%40%3Ccommon-issues.hadoop.apache.org%3E
• https://lists.apache.org/thread.html/r62f398f40f522cf59cfd89428835d4ca633a9764d82e4b7a12c37add%40%3Ccommon-issues.hadoop.apache.org%3E
• https://lists.apache.org/thread.html/r6794c8ff8f339d95a80415b0afbe71d5eda1b97bdaca19bec78d0f8f%40%3Ccommon-commits.hadoop.apache.org%3E
• https://lists.apache.org/thread.html/r6c998e1a47c1c3fba61a80d0dcc4b39c7fc452400c7051f685b76c0b%40%3Ccommon-issues.hadoop.apache.org%3E
• https://lists.apache.org/thread.html/r8e0111cd64a455b0a33ab12a50fba724a0218f283c759f16da8864c2%40%3Ccommon-issues.hadoop.apache.org%3E
• https://lists.apache.org/thread.html/ra72a62803eeabb6a8dc65032ca81b13ab75c271e4dff2df27c2915bb%40%3Ccommon-issues.hadoop.apache.org%3E
• https://lists.apache.org/thread.html/rb301598bf24ecb6f4ce405c2a2ae23905fc4dce64277c020fc3883e5%40%3Ccommon-issues.hadoop.apache.org%3E
• https://lists.apache.org/thread.html/rf4cb13d6ee891dfe2307389c8c6594a0cb10d9efb72be8bd2f97cb76%40%3Ccommon-issues.hadoop.apache.org%3E
• https://www.securitymouse.com/lms-2014-06-16-5
• https://www.securitymouse.com/lms-2014-06-16-6
• http://blog.securitymouse.com/2014/06/raising-lazarus-20-year-old-bug-that.html
• http://fastcompression.blogspot.fr/2014/06/debunking-lz4-20-years-old-bug-myth.html
• http://git.kernel.org/?p=linux/kernel/git/torvalds/linux-2.6.git%3Ba=commit%3Bh=206204a1162b995e2185275167b22468c00d6b36
• http://lists.opensuse.org/opensuse-updates/2014-07/msg00025.html
• http://secunia.com/advisories/59567
• http://secunia.com/advisories/59770
• http://secunia.com/advisories/60238
• http://twitter.com/djrbliss/statuses/484931749013495809
• http://twitter.com/djrbliss/statuses/485042901399789568
• http://www.kernel.org/pub/linux/kernel/v3.x/ChangeLog-3.15.2
• http://www.openwall.com/lists/oss-security/2014/06/26/24
• http://www.securitytracker.com/id/1030491
• https://bugzilla.redhat.com/show_bug.cgi?id=1112436
• https://code.google.com/p/lz4/issues/detail?id=52
• https://code.google.com/p/lz4/source/detail?r=118
• https://github.com/torvalds/linux/commit/206204a1162b995e2185275167b22468c00d6b36
• https://lists.apache.org/thread.html/r0038b5836e3bc91af3ff93721c0fc55d6543afab8cec47df7361fa0e%40%3Ccommon-dev.hadoop.apache.org%3E
• https://lists.apache.org/thread.html/r0addc410fdd680330054deb526323edb29e869e8d1097593f538e208%40%3Ccommon-issues.hadoop.apache.org%3E
• https://lists.apache.org/thread.html/r229456b1fa718e329232bd7ceca4bd3e81ac55f2ec4db7314f1d7fcb%40%3Ccommon-commits.hadoop.apache.org%3E
• https://lists.apache.org/thread.html/r31eb601a8415525fa4a77b2f624c09be3550599898468ab96d508f90%40%3Ccommon-issues.hadoop.apache.org%3E
• https://lists.apache.org/thread.html/r35b9f26c8ad91094d37bea0256012aeb065e32ff73dda5f934fefeb3%40%3Ccommon-issues.hadoop.apache.org%3E
• https://lists.apache.org/thread.html/r5c9b4826bbd8933e4688db62f6ed9008cabb8f26bcea84d4e309caf7%40%3Ccommon-issues.hadoop.apache.org%3E
• https://lists.apache.org/thread.html/r62f398f40f522cf59cfd89428835d4ca633a9764d82e4b7a12c37add%40%3Ccommon-issues.hadoop.apache.org%3E
• https://lists.apache.org/thread.html/r6794c8ff8f339d95a80415b0afbe71d5eda1b97bdaca19bec78d0f8f%40%3Ccommon-commits.hadoop.apache.org%3E
• https://lists.apache.org/thread.html/r6c998e1a47c1c3fba61a80d0dcc4b39c7fc452400c7051f685b76c0b%40%3Ccommon-issues.hadoop.apache.org%3E
• https://lists.apache.org/thread.html/r8e0111cd64a455b0a33ab12a50fba724a0218f283c759f16da8864c2%40%3Ccommon-issues.hadoop.apache.org%3E
• https://lists.apache.org/thread.html/ra72a62803eeabb6a8dc65032ca81b13ab75c271e4dff2df27c2915bb%40%3Ccommon-issues.hadoop.apache.org%3E
• https://lists.apache.org/thread.html/rb301598bf24ecb6f4ce405c2a2ae23905fc4dce64277c020fc3883e5%40%3Ccommon-issues.hadoop.apache.org%3E
• https://lists.apache.org/thread.html/rf4cb13d6ee891dfe2307389c8c6594a0cb10d9efb72be8bd2f97cb76%40%3Ccommon-issues.hadoop.apache.org%3E
• https://www.securitymouse.com/lms-2014-06-16-5
• https://www.securitymouse.com/lms-2014-06-16-6