{"id":"CVE-2018-20349","aliases":["DEBIAN-CVE-2018-20349","DLA-2055-1","EUVD-2018-12907","GHSA-qgqh-phj7-7fm4","MGASA-2020-0013","RSEC-2023-4","UBUNTU-CVE-2018-20349","USN-4644-1"],"status":"published","title":"The igraph_i_strdiff function in igraph_trie.c in igraph through 0.7.1 has an NULL pointer...","description":"The igraph_i_strdiff function in igraph_trie.c in igraph through 0.7.1 has an NULL pointer dereference that allows attackers to cause a denial of service (application crash) via a crafted object.","severity":{"version":"3.0","score":6.5,"vector":"CVSS:3.0/AV:N/AC:L/PR:N/UI:R/S:U/C:N/I:N/A:H","level":"medium","assessor":"primary","from":"nvd"},"epss":{"day":"2026-11-08","score":0.01605,"percentile":0.76029,"model":"v2026.06.15"},"facts":{"in_kev":false,"known_exploited":false,"public_exploit":false,"fix_available":true},"cwes":["CWE-476"],"published":"2018-12-22T00:00:00Z","modified":"2026-10-23T18:03:22Z","fixes":[{"ecosystem":"Debian:12","package":"igraph","fixed_in":["0.7.1-3"],"sources":["osv"]},{"ecosystem":"Debian:13","package":"igraph","fixed_in":["0.7.1-3"],"sources":["osv"]},{"ecosystem":"Debian:14","package":"igraph","fixed_in":["0.7.1-3"],"sources":["osv"]},{"ecosystem":"Debian:12","package":"r-cran-igraph","fixed_in":["1.2.2-2"],"sources":["osv"]},{"ecosystem":"Debian:13","package":"r-cran-igraph","fixed_in":["1.2.2-2"],"sources":["osv"]},{"ecosystem":"Debian:14","package":"r-cran-igraph","fixed_in":["1.2.2-2"],"sources":["osv"]},{"ecosystem":"Debian:8","package":"igraph","fixed_in":["0.7.1-2+deb8u1"],"sources":["osv"]},{"ecosystem":"Mageia:7","package":"igraph","fixed_in":["0.7.1-2.1.mga7"],"sources":["osv"]},{"ecosystem":"CRAN","package":"igraph","fixed_in":["1.2.2-2"],"sources":["osv"]},{"ecosystem":"Ubuntu:16.04:LTS","package":"igraph","fixed_in":["0.7.1-2.1+deb9u1build0.16.04.1"],"sources":["osv"]},{"ecosystem":"Ubuntu:18.04:LTS","package":"igraph","fixed_in":["0.7.1-2.1+deb9u1build0.18.04.1"],"sources":["osv"]}],"affected":[{"source":"osv","ecosystem":"Debian:12","package":"igraph","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"},{"fixed":"0.7.1-3"}]}]},{"source":"osv","ecosystem":"Debian:13","package":"igraph","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"},{"fixed":"0.7.1-3"}]}]},{"source":"osv","ecosystem":"Debian:14","package":"igraph","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"},{"fixed":"0.7.1-3"}]}]},{"source":"osv","ecosystem":"Debian:12","package":"r-cran-igraph","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"},{"fixed":"1.2.2-2"}]}]},{"source":"osv","ecosystem":"Debian:13","package":"r-cran-igraph","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"},{"fixed":"1.2.2-2"}]}]},{"source":"osv","ecosystem":"Debian:14","package":"r-cran-igraph","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"},{"fixed":"1.2.2-2"}]}]},{"source":"osv","ecosystem":"Debian:8","package":"igraph","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"},{"fixed":"0.7.1-2+deb8u1"}]}],"versions":["0.7.1-2"]},{"source":"osv","ecosystem":"Mageia:7","package":"igraph","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"},{"fixed":"0.7.1-2.1.mga7"}]}]},{"source":"osv","ecosystem":"CRAN","package":"igraph","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0.7.1"},{"fixed":"1.2.2-2"}]}],"versions":["0.7.1","1.0.0","1.0.1","1.1.1","1.1.2","1.2.1","1.2.2"]},{"source":"osv","ecosystem":"Ubuntu:16.04:LTS","package":"igraph","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"},{"fixed":"0.7.1-2.1+deb9u1build0.16.04.1"}]}],"versions":["0.7.1-2.1"]},{"source":"osv","ecosystem":"Ubuntu:18.04:LTS","package":"igraph","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"},{"fixed":"0.7.1-2.1+deb9u1build0.18.04.1"}]}],"versions":["0.7.1-2.1build2"]},{"source":"osv","ecosystem":"Ubuntu:16.04:LTS","package":"igraph","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"},{"fixed":"0.7.1-2.1+deb9u1build0.16.04.1"}]}],"versions":["0.7.1-2.1"]},{"source":"osv","ecosystem":"Ubuntu:18.04:LTS","package":"igraph","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"},{"fixed":"0.7.1-2.1+deb9u1build0.18.04.1"}]}],"versions":["0.7.1-2.1build2"]}],"products":[{"vendor":"igraph","product":"igraph"}],"references":[{"url":"https://github.com/igraph/igraph/issues/1141","tags":["x_refsource_MISC","x_transferred","Exploit","Third Party Advisory","evidence","web","report"]},{"url":"https://lists.fedoraproject.org/archives/list/package-announce%40lists.fedoraproject.org/message/NCGDUNQYLSZLSGN6JJBORVFW46U3A75Y/","tags":["vendor-advisory","x_refsource_FEDORA","x_transferred","web"]},{"url":"https://lists.fedoraproject.org/archives/list/package-announce%40lists.fedoraproject.org/message/OWCGXEINKJM3JQUPVCSN4RBTRKWBTYI7/","tags":["vendor-advisory","x_refsource_FEDORA","x_transferred","web"]},{"url":"https://lists.debian.org/debian-lts-announce/2019/12/msg00038.html","tags":["mailing-list","x_refsource_MLIST","x_transferred","web"]},{"url":"https://nvd.nist.gov/vuln/detail/CVE-2018-20349"},{"url":"https://lists.fedoraproject.org/archives/list/package-announce@lists.fedoraproject.org/message/NCGDUNQYLSZLSGN6JJBORVFW46U3A75Y/"},{"url":"https://lists.fedoraproject.org/archives/list/package-announce@lists.fedoraproject.org/message/OWCGXEINKJM3JQUPVCSN4RBTRKWBTYI7/"},{"url":"https://github.com/advisories/GHSA-qgqh-phj7-7fm4"},{"url":"https://security-tracker.debian.org/tracker/CVE-2018-20349","tags":["advisory","web"]},{"url":"https://advisories.mageia.org/MGASA-2020-0013.html","tags":["advisory"]},{"url":"https://bugs.mageia.org/show_bug.cgi?id=25937","tags":["report"]},{"url":"https://lists.fedoraproject.org/archives/list/package-announce@lists.fedoraproject.org/thread/NCGDUNQYLSZLSGN6JJBORVFW46U3A75Y/","tags":["web"]},{"url":"https://ubuntu.com/security/CVE-2018-20349","tags":["report"]},{"url":"https://ubuntu.com/security/notices/USN-4644-1","tags":["advisory"]},{"url":"https://www.cve.org/CVERecord?id=CVE-2018-20349","tags":["report"]}],"sources":{"cve":[{"id":"CVE-2018-20349","description":"The igraph_i_strdiff function in igraph_trie.c in igraph through 0.7.1 has an NULL pointer dereference that allows attackers to cause a denial of service (application crash) via a crafted object.","status":"published","published":"2018-12-22T00:00:00Z","modified":"2024-08-05T11:58:19.301Z","updated_at":"2026-11-02T14:35:00.237825Z"}],"euvd":[{"id":"EUVD-2018-12907","description":"The igraph_i_strdiff function in igraph_trie.c in igraph through 0.7.1 has an NULL pointer dereference that allows attackers to cause a denial of service (application crash) via a crafted object.","status":"published","published":"2018-12-22T00:00:00Z","modified":"2024-08-05T11:58:19Z","updated_at":"2026-11-03T02:39:30.889297Z"}],"ghsa":[{"id":"GHSA-qgqh-phj7-7fm4","title":"The igraph_i_strdiff function in igraph_trie.c in igraph through 0.7.1 has an NULL pointer...","description":"The igraph_i_strdiff function in igraph_trie.c in igraph through 0.7.1 has an NULL pointer dereference that allows attackers to cause a denial of service (application crash) via a crafted object.","status":"published","published":"2022-05-14T00:54:10Z","modified":"2023-02-02T05:02:47Z","cvss":[{"version":"3.0","score":6.5,"vector":"CVSS:3.0/AV:N/AC:L/PR:N/UI:R/S:U/C:N/I:N/A:H","level":"medium"}],"cwes":["CWE-476"],"updated_at":"2026-11-02T14:51:30.862811Z"}],"nvd":[{"id":"CVE-2018-20349","description":"The igraph_i_strdiff function in igraph_trie.c in igraph through 0.7.1 has an NULL pointer dereference that allows attackers to cause a denial of service (application crash) via a crafted object.","status":"published","published":"2018-12-22T00:29:00.273Z","modified":"2026-06-17T01:52:40.403Z","cvss":[{"version":"3.0","score":6.5,"vector":"CVSS:3.0/AV:N/AC:L/PR:N/UI:R/S:U/C:N/I:N/A:H","level":"medium","assessor":"primary"},{"version":"2.0","score":4.3,"vector":"AV:N/AC:M/Au:N/C:N/I:N/A:P","level":"medium","assessor":"primary"}],"cwes":["CWE-476"],"updated_at":"2026-11-02T14:04:50.99633Z"}],"osv":[{"id":"CVE-2018-20349","description":"The igraph_i_strdiff function in igraph_trie.c in igraph through 0.7.1 has an NULL pointer dereference that allows attackers to cause a denial of service (application crash) via a crafted object.","status":"published","published":"2018-12-22T00:29:00.273Z","modified":"2026-10-20T10:48:05.363978588Z","cvss":[{"version":"3.0","score":6.5,"vector":"CVSS:3.0/AV:N/AC:L/PR:N/UI:R/S:U/C:N/I:N/A:H","level":"medium"}],"updated_at":"2026-11-02T15:44:09.145458Z"},{"id":"DEBIAN-CVE-2018-20349","description":"The igraph_i_strdiff function in igraph_trie.c in igraph through 0.7.1 has an NULL pointer dereference that allows attackers to cause a denial of service (application crash) via a crafted object.","status":"published","published":"2018-12-22T00:29:00.273Z","modified":"2026-10-23T18:03:22.037121485Z","cvss":[{"version":"3.0","score":6.5,"vector":"CVSS:3.0/AV:N/AC:L/PR:N/UI:R/S:U/C:N/I:N/A:H","level":"medium"}],"updated_at":"2026-11-02T15:45:30.57382Z"},{"id":"UBUNTU-CVE-2018-20349","description":"The igraph_i_strdiff function in igraph_trie.c in igraph through 0.7.1 has an NULL pointer dereference that allows attackers to cause a denial of service (application crash) via a crafted object.","status":"published","published":"2018-12-22T00:29:00Z","modified":"2026-04-22T11:51:39.604028Z","cvss":[{"version":"3.0","score":6.5,"vector":"CVSS:3.0/AV:N/AC:L/PR:N/UI:R/S:U/C:N/I:N/A:H","level":"medium"}],"updated_at":"2026-11-02T15:54:17.91743Z"},{"id":"DLA-2055-1","title":"igraph - security update","status":"published","published":"2019-12-31T00:00:00Z","modified":"2026-03-09T01:20:42.82117Z","updated_at":"2026-11-02T15:46:10.227108Z"},{"id":"MGASA-2020-0013","title":"Updated igraph packages fix security vulnerability","description":"Updated igraph packages fix security vulnerability:\n\nThe igraph_i_strdiff function in igraph_trie.c in igraph through 0.7.1 has\nan NULL pointer dereference that allows attackers to cause a denial of\nservice (application crash) via a crafted object (CVE-2018-20349).\n","status":"published","published":"2020-01-05T15:37:51Z","modified":"2026-04-16T04:41:39.388906046Z","updated_at":"2026-11-02T15:49:41.151324Z"},{"id":"RSEC-2023-4","title":"NULL pointer dereference vulnerability","description":"The igraph R package, through version 0.7.1, is susceptible to a vulnerability identified in the igraph_i_strdiff function within igraph_trie.c. This vulnerability can lead to a NULL pointer dereference, potentially exploited by attackers to cause a denial of service, resulting in an application crash. Users of the igraph package should take necessary precautions and consider updating to a patched version to mitigate this security risk.","status":"published","published":"2023-10-04T03:23:51.6Z","modified":"2025-05-19T19:43:47.4259Z","updated_at":"2026-11-02T15:53:39.492624Z"},{"id":"USN-4644-1","title":"igraph vulnerability","description":"It was discovered that igraph mishandled certain malformed XML. An attacker\ncould use this vulnerability to cause a denial of service (crash).\n","status":"published","published":"2020-11-27T13:16:04Z","modified":"2026-04-22T10:10:00.995848Z","updated_at":"2026-11-02T16:58:15.159055Z"}]}}