CVE-2016-4558

The BPF subsystem in the Linux kernel before 4.5.5 mishandles reference counts, which allows local users to cause a denial of service (use-after-free) or possibly have unspecified other impact via a crafted application on (1) a system with more than 32 Gb of memory, related to the program reference count or (2) a 1 Tb system, related to the map reference count.

References

Affected packages

Git / git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux.git

Affected ranges

Type: GIT
Repo: https://git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux.git
Events: Introduced

0 Unknown introduced commit / All previous commits are affected

Fixed

92117d8443bc5afacc8d5ba82e541946310f106e

Affected versions

v2.*

v2.6.12

v2.6.12-rc2

v2.6.12-rc3

v2.6.12-rc4

v2.6.12-rc5

v2.6.12-rc6

v2.6.13

v2.6.13-rc1

v2.6.13-rc2

v2.6.13-rc3

v2.6.13-rc4

v2.6.13-rc5

v2.6.13-rc6

v2.6.13-rc7

v2.6.14

v2.6.14-rc1

v2.6.14-rc2

v2.6.14-rc3

v2.6.14-rc4

v2.6.14-rc5

v2.6.15

v2.6.15-rc1

v2.6.15-rc2

v2.6.15-rc3

v2.6.15-rc4

v2.6.15-rc5

v2.6.15-rc6

v2.6.15-rc7

v2.6.16

v2.6.16-rc1

v2.6.16-rc2

v2.6.16-rc3

v2.6.16-rc4

v2.6.16-rc5

v2.6.16-rc6

v2.6.17

v2.6.17-rc1

v2.6.17-rc2

v2.6.17-rc3

v2.6.17-rc4

v2.6.17-rc5

v2.6.17-rc6

v2.6.18

v2.6.18-rc1

v2.6.18-rc2

v2.6.18-rc3

v2.6.18-rc4

v2.6.18-rc5

v2.6.18-rc6

v2.6.18-rc7

v2.6.19

v2.6.19-rc1

v2.6.19-rc2

v2.6.19-rc3

v2.6.19-rc4

v2.6.19-rc5

v2.6.19-rc6

v2.6.20

v2.6.20-rc1

v2.6.20-rc2

v2.6.20-rc3

v2.6.20-rc4

v2.6.20-rc5

v2.6.20-rc6

v2.6.20-rc7

v2.6.21

v2.6.21-rc1

v2.6.21-rc2

v2.6.21-rc3

v2.6.21-rc4

v2.6.21-rc5

v2.6.21-rc6

v2.6.21-rc7

v2.6.22

v2.6.22-rc1

v2.6.22-rc2

v2.6.22-rc3

v2.6.22-rc4

v2.6.22-rc5

v2.6.22-rc6

v2.6.22-rc7

v2.6.23

v2.6.23-rc1

v2.6.23-rc2

v2.6.23-rc3

v2.6.23-rc4

v2.6.23-rc5

v2.6.23-rc6

v2.6.23-rc7

v2.6.23-rc8

v2.6.23-rc9

v2.6.24

v2.6.24-rc1

v2.6.24-rc2

v2.6.24-rc3

v2.6.24-rc4

v2.6.24-rc5

v2.6.24-rc6

v2.6.24-rc7

v2.6.24-rc8

v2.6.25

v2.6.25-rc1

v2.6.25-rc2

v2.6.25-rc3

v2.6.25-rc4

v2.6.25-rc5

v2.6.25-rc6

v2.6.25-rc7

v2.6.25-rc8

v2.6.25-rc9

v2.6.26

v2.6.26-rc1

v2.6.26-rc2

v2.6.26-rc3

v2.6.26-rc4

v2.6.26-rc5

v2.6.26-rc6

v2.6.26-rc7

v2.6.26-rc8

v2.6.26-rc9

v2.6.27

v2.6.27-rc1

v2.6.27-rc2

v2.6.27-rc3

v2.6.27-rc4

v2.6.27-rc5

v2.6.27-rc6

v2.6.27-rc7

v2.6.27-rc8

v2.6.27-rc9

v2.6.28

v2.6.28-rc1

v2.6.28-rc2

v2.6.28-rc3

v2.6.28-rc4

v2.6.28-rc5

v2.6.28-rc6

v2.6.28-rc7

v2.6.28-rc8

v2.6.28-rc9

v2.6.29

v2.6.29-rc1

v2.6.29-rc2

v2.6.29-rc3

v2.6.29-rc4

v2.6.29-rc5

v2.6.29-rc6

v2.6.29-rc7

v2.6.29-rc8

v2.6.30

v2.6.30-rc1

v2.6.30-rc2

v2.6.30-rc3

v2.6.30-rc4

v2.6.30-rc5

v2.6.30-rc6

v2.6.30-rc7

v2.6.30-rc8

v2.6.31

v2.6.31-rc1

v2.6.31-rc2

v2.6.31-rc3

v2.6.31-rc4

v2.6.31-rc5

v2.6.31-rc6

v2.6.31-rc7

v2.6.31-rc8

v2.6.31-rc9

v2.6.32

v2.6.32-rc1

v2.6.32-rc2

v2.6.32-rc3

v2.6.32-rc4

v2.6.32-rc5

v2.6.32-rc6

v2.6.32-rc7

v2.6.32-rc8

v2.6.33

v2.6.33-rc1

v2.6.33-rc2

v2.6.33-rc3

v2.6.33-rc4

v2.6.33-rc5

v2.6.33-rc6

v2.6.33-rc7

v2.6.33-rc8

v2.6.34

v2.6.34-rc1

v2.6.34-rc2

v2.6.34-rc3

v2.6.34-rc4

v2.6.34-rc5

v2.6.34-rc6

v2.6.34-rc7

v2.6.35

v2.6.35-rc1

v2.6.35-rc2

v2.6.35-rc3

v2.6.35-rc4

v2.6.35-rc5

v2.6.35-rc6

v2.6.36

v2.6.36-rc1

v2.6.36-rc2

v2.6.36-rc3

v2.6.36-rc4

v2.6.36-rc5

v2.6.36-rc6

v2.6.36-rc7

v2.6.36-rc8

v2.6.37

v2.6.37-rc1

v2.6.37-rc2

v2.6.37-rc3

v2.6.37-rc4

v2.6.37-rc5

v2.6.37-rc6

v2.6.37-rc7

v2.6.37-rc8

v2.6.38

v2.6.38-rc1

v2.6.38-rc2

v2.6.38-rc3

v2.6.38-rc4

v2.6.38-rc5

v2.6.38-rc6

v2.6.38-rc7

v2.6.38-rc8

v2.6.39

v2.6.39-rc1

v2.6.39-rc2

v2.6.39-rc3

v2.6.39-rc4

v2.6.39-rc5

v2.6.39-rc6

v2.6.39-rc7

v3.*

v3.0

v3.0-rc1

v3.0-rc2

v3.0-rc3

v3.0-rc4

v3.0-rc5

v3.0-rc6

v3.0-rc7

v3.1

v3.1-rc1

v3.1-rc10

v3.1-rc2

v3.1-rc3

v3.1-rc4

v3.1-rc5

v3.1-rc6

v3.1-rc7

v3.1-rc8

v3.1-rc9

v3.10

v3.10-rc1

v3.10-rc2

v3.10-rc3

v3.10-rc4

v3.10-rc5

v3.10-rc6

v3.10-rc7

v3.11

v3.11-rc1

v3.11-rc2

v3.11-rc3

v3.11-rc4

v3.11-rc5

v3.11-rc6

v3.11-rc7

v3.12

v3.12-rc1

v3.12-rc2

v3.12-rc3

v3.12-rc4

v3.12-rc5

v3.12-rc6

v3.12-rc7

v3.13

v3.13-rc1

v3.13-rc2

v3.13-rc3

v3.13-rc4

v3.13-rc5

v3.13-rc6

v3.13-rc7

v3.13-rc8

v3.14

v3.14-rc1

v3.14-rc2

v3.14-rc3

v3.14-rc4

v3.14-rc5

v3.14-rc6

v3.14-rc7

v3.14-rc8

v3.15

v3.15-rc1

v3.15-rc2

v3.15-rc3

v3.15-rc4

v3.15-rc5

v3.15-rc6

v3.15-rc7

v3.15-rc8

v3.16

v3.16-rc1

v3.16-rc2

v3.16-rc3

v3.16-rc4

v3.16-rc5

v3.16-rc6

v3.16-rc7

v3.17

v3.17-rc1

v3.17-rc2

v3.17-rc3

v3.17-rc4

v3.17-rc5

v3.17-rc6

v3.17-rc7

v3.18

v3.18-rc1

v3.18-rc2

v3.18-rc3

v3.18-rc4

v3.18-rc5

v3.18-rc6

v3.18-rc7

v3.19

v3.19-rc1

v3.19-rc2

v3.19-rc3

v3.19-rc4

v3.19-rc5

v3.19-rc6

v3.19-rc7

v3.2

v3.2-rc1

v3.2-rc2

v3.2-rc3

v3.2-rc4

v3.2-rc5

v3.2-rc6

v3.2-rc7

v3.3

v3.3-rc1

v3.3-rc2

v3.3-rc3

v3.3-rc4

v3.3-rc5

v3.3-rc6

v3.3-rc7

v3.4

v3.4-rc1

v3.4-rc2

v3.4-rc3

v3.4-rc4

v3.4-rc5

v3.4-rc6

v3.4-rc7

v3.5

v3.5-rc1

v3.5-rc2

v3.5-rc3

v3.5-rc4

v3.5-rc5

v3.5-rc6

v3.5-rc7

v3.6

v3.6-rc1

v3.6-rc2

v3.6-rc3

v3.6-rc4

v3.6-rc5

v3.6-rc6

v3.6-rc7

v3.7

v3.7-rc1

v3.7-rc2

v3.7-rc3

v3.7-rc4

v3.7-rc5

v3.7-rc6

v3.7-rc7

v3.7-rc8

v3.8

v3.8-rc1

v3.8-rc2

v3.8-rc3

v3.8-rc4

v3.8-rc5

v3.8-rc6

v3.8-rc7

v3.9

v3.9-rc1

v3.9-rc2

v3.9-rc3

v3.9-rc4

v3.9-rc5

v3.9-rc6

v3.9-rc7

v3.9-rc8

v4.*

v4.0

v4.0-rc1

v4.0-rc2

v4.0-rc3

v4.0-rc4

v4.0-rc5

v4.0-rc6

v4.0-rc7

v4.1

v4.1-rc1

v4.1-rc2

v4.1-rc3

v4.1-rc4

v4.1-rc5

v4.1-rc6

v4.1-rc7

v4.1-rc8

v4.2

v4.2-rc1

v4.2-rc2

v4.2-rc3

v4.2-rc4

v4.2-rc5

v4.2-rc6

v4.2-rc7

v4.2-rc8

v4.3

v4.3-rc1

v4.3-rc2

v4.3-rc3

v4.3-rc4

v4.3-rc5

v4.3-rc6

v4.3-rc7

v4.4

v4.4-rc1

v4.4-rc2

v4.4-rc3

v4.4-rc4

v4.4-rc5

v4.4-rc6

v4.4-rc7

v4.4-rc8

v4.5

v4.5-rc1

v4.5-rc2

v4.5-rc3

v4.5-rc4

v4.5-rc5

v4.5-rc6

v4.5-rc7

v4.6-rc1

v4.6-rc2

v4.6-rc3

v4.6-rc4

v4.6-rc5

Database specific

source

"https://storage.googleapis.com/cve-osv-conversion/osv-output/CVE-2016-4558.json"

vanir_signatures

[
    {
        "id": "CVE-2016-4558-120c5ed0",
        "target": {
            "function": "replace_map_fd_with_map_ptr",
            "file": "kernel/bpf/verifier.c"
        },
        "signature_version": "v1",
        "deprecated": false,
        "source": "https://git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux.git@92117d8443bc5afacc8d5ba82e541946310f106e",
        "digest": {
            "function_hash": "190930338840584926133833709243212933153",
            "length": 1683.0
        },
        "signature_type": "Function"
    },
    {
        "id": "CVE-2016-4558-339b524d",
        "target": {
            "function": "bpf_obj_do_get",
            "file": "kernel/bpf/inode.c"
        },
        "signature_version": "v1",
        "deprecated": false,
        "source": "https://git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux.git@92117d8443bc5afacc8d5ba82e541946310f106e",
        "digest": {
            "function_hash": "313382356500887758003044457376956500654",
            "length": 519.0
        },
        "signature_type": "Function"
    },
    {
        "id": "CVE-2016-4558-4f7ce445",
        "target": {
            "function": "bpf_map_inc",
            "file": "kernel/bpf/syscall.c"
        },
        "signature_version": "v1",
        "deprecated": false,
        "source": "https://git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux.git@92117d8443bc5afacc8d5ba82e541946310f106e",
        "digest": {
            "function_hash": "16216341992669941989871674713607625598",
            "length": 130.0
        },
        "signature_type": "Function"
    },
    {
        "id": "CVE-2016-4558-784dd063",
        "target": {
            "function": "bpf_map_get_with_uref",
            "file": "kernel/bpf/syscall.c"
        },
        "signature_version": "v1",
        "deprecated": false,
        "source": "https://git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux.git@92117d8443bc5afacc8d5ba82e541946310f106e",
        "digest": {
            "function_hash": "273380905693230907033888317089347965255",
            "length": 203.0
        },
        "signature_type": "Function"
    },
    {
        "id": "CVE-2016-4558-9076f9b5",
        "target": {
            "file": "kernel/bpf/verifier.c"
        },
        "signature_version": "v1",
        "deprecated": false,
        "source": "https://git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux.git@92117d8443bc5afacc8d5ba82e541946310f106e",
        "digest": {
            "threshold": 0.9,
            "line_hashes": [
                "177011001201451834483419299260569905402",
                "199825006613619424692440983439445110277",
                "118935384386146122780715623456032347095",
                "64352664226539465290049659523573374867",
                "51613899236560195483173238661132723573"
            ]
        },
        "signature_type": "Line"
    },
    {
        "id": "CVE-2016-4558-c4930f12",
        "target": {
            "file": "kernel/bpf/syscall.c"
        },
        "signature_version": "v1",
        "deprecated": false,
        "source": "https://git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux.git@92117d8443bc5afacc8d5ba82e541946310f106e",
        "digest": {
            "threshold": 0.9,
            "line_hashes": [
                "243343009758551700688154402470444292056",
                "80441742604466218609277733917248011067",
                "86004419254563295929102023170812088669",
                "190963324200177634529735021819916556063",
                "65271935729308994869672512843855280052",
                "292601979322762839716898341299377518554",
                "226070602140172420496491992442900080273",
                "34429707584751854137618238448158696190",
                "253850830420669738593386736887023777634",
                "68548983979310744992378065206373871430",
                "132951146021702223646486391236816155598",
                "290219466712813347555862035461643289160",
                "331821397469843603026101973191310015482",
                "122386591412911847097346054530133814617",
                "34774044413738310499198321241667964595",
                "297384679404731181845106148589558742866",
                "161351863297643340851438821824739309862",
                "43993224916977209001958046759941207622",
                "321227470400350634096479386805291245447"
            ]
        },
        "signature_type": "Line"
    },
    {
        "id": "CVE-2016-4558-d6fbfdff",
        "target": {
            "function": "bpf_prog_get",
            "file": "kernel/bpf/syscall.c"
        },
        "signature_version": "v1",
        "deprecated": false,
        "source": "https://git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux.git@92117d8443bc5afacc8d5ba82e541946310f106e",
        "digest": {
            "function_hash": "210449100520476557141763423720943338524",
            "length": 215.0
        },
        "signature_type": "Function"
    },
    {
        "id": "CVE-2016-4558-e3d8a3a6",
        "target": {
            "file": "kernel/bpf/inode.c"
        },
        "signature_version": "v1",
        "deprecated": false,
        "source": "https://git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux.git@92117d8443bc5afacc8d5ba82e541946310f106e",
        "digest": {
            "threshold": 0.9,
            "line_hashes": [
                "53710616813497269724549854551143417222",
                "45753040055815415887686004934774541468",
                "277244748314435461155905768603421945591",
                "168155939326834368533084618223944574307",
                "177609720796086968123706084182781708661",
                "287669554441607512802206938904840630306",
                "157907262561103065487931815873413150673",
                "32345848545094374065529258392515165962",
                "172514420759819440919778742308655043938",
                "188501687871100732410904999466215460931",
                "65247176412517819836429384214941710371"
            ]
        },
        "signature_type": "Line"
    },
    {
        "id": "CVE-2016-4558-f49956ab",
        "target": {
            "file": "include/linux/bpf.h"
        },
        "signature_version": "v1",
        "deprecated": false,
        "source": "https://git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux.git@92117d8443bc5afacc8d5ba82e541946310f106e",
        "digest": {
            "threshold": 0.9,
            "line_hashes": [
                "192163434889149934068124827358174144428",
                "322404993105027709528781409631052539296",
                "67274791542894647151956470334839749058",
                "217953673882848456169004003085966701069",
                "337451380772678288102304750632393651269",
                "154438958770212034925522946169335220203",
                "302528282486087331515540698255600456633",
                "46022130214422842144648059889411109126",
                "164824831885651973283881435246186205807"
            ]
        },
        "signature_type": "Line"
    },
    {
        "id": "CVE-2016-4558-f90eb1fc",
        "target": {
            "function": "bpf_any_get",
            "file": "kernel/bpf/inode.c"
        },
        "signature_version": "v1",
        "deprecated": false,
        "source": "https://git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux.git@92117d8443bc5afacc8d5ba82e541946310f106e",
        "digest": {
            "function_hash": "8319285331760352789435032850065583946",
            "length": 271.0
        },
        "signature_type": "Function"
    }
]

Git / github.com/torvalds/linux