The assoc_array_insert_into_terminal_node function in lib/assoc_array.c in the Linux kernel before 4.5.3 does not check whether a slot is a leaf, which allows local users to obtain sensitive information from kernel memory or cause a denial of service (invalid pointer dereference and out-of-bounds read) via an application that uses associative-array data structures, as demonstrated by the keyutils test suite.
http://rhn.redhat.com/errata/RHSA-2016-2574.html
http://source.android.com/security/bulletin/2016-11-01.html
http://www.kernel.org/pub/linux/kernel/v4.x/ChangeLog-4.5.3
http://www.securityfocus.com/bid/94138
https://github.com/torvalds/linux/commit/8d4a2ec1e0b41b0cf9a0c5cd4511da7f8e4f3de2
Source: MITRE
Published: 2016-11-16
Updated: 2018-01-05
Type: CWE-125
Base Score: 7.1
Vector: AV:N/AC:M/Au:N/C:C/I:N/A:N
Impact Score: 6.9
Exploitability Score: 8.6
Severity: HIGH
Base Score: 5.5
Vector: CVSS:3.0/AV:L/AC:L/PR:N/UI:R/S:U/C:H/I:N/A:N
Impact Score: 3.6
Exploitability Score: 1.8
Severity: MEDIUM