CVE catalog

CVE-2018-20349

igraph: CVE-2018-20349

Severity: Medium
Published: Dec 22, 2018, 12:29:00 AM UTC
Source: [NVD] · [CVE record]
EPSS: 1.60% · Oct 25, 2026

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.

Vulnerable and fixed packages

Distribution-reported package versions and fixes. These do not depend on matching against the OpenFactory package catalog.

Distribution	Package	Release	Version	Status
Debian	igraph	sid	`1.0.1+ds-3`	fixed
Debian	igraph	forky	`1.0.1+ds-3`	fixed
Debian	igraph	trixie	`0.10.15+ds-3`	fixed
Debian	igraph	bookworm	`0.10.2+ds-2`	fixed
Debian	r-cran-igraph	sid	`2.3.4-1`	fixed
Debian	r-cran-igraph	forky	`2.3.4-1`	fixed
Debian	r-cran-igraph	trixie	`2.1.4-1`	fixed
Debian	r-cran-igraph	bookworm	`1.3.5-3`	fixed
Ubuntu	igraph	16.04	`0.7.1-2.1`	vulnerable
Ubuntu	igraph	16.04	`0.7.1-2.1+deb9u1build0.16.04.1`	fixed
Ubuntu	igraph	18.04	`0.7.1-2.1build2`	vulnerable
Ubuntu	igraph	18.04	`0.7.1-2.1+deb9u1build0.18.04.1`	fixed
Ubuntu	igraph	16.04	`0.7.1-2.1`	vulnerable
Ubuntu	igraph	16.04	`0.7.1-2.1+deb9u1build0.16.04.1`	fixed
Ubuntu	igraph	18.04	`0.7.1-2.1build2`	vulnerable
Ubuntu	igraph	18.04	`0.7.1-2.1+deb9u1build0.18.04.1`	fixed

Fixed-version evidence

Distribution	Package	Type	Release	Fixed version	Urgency	Origin	Bugs
Debian	igraph	source	sid	`0.7.1-3`	not yet assigned	Not reported	[917211]
Debian	igraph	source	forky	`0.7.1-3`	not yet assigned	Not reported	[917211]
Debian	igraph	source	trixie	`0.7.1-3`	not yet assigned	Not reported	[917211]
Debian	igraph	source	bookworm	`0.7.1-3`	not yet assigned	Not reported	[917211]
Debian	r-cran-igraph	source	sid	`1.2.2-2`	not yet assigned	Not reported	[917212]
Debian	r-cran-igraph	source	forky	`1.2.2-2`	not yet assigned	Not reported	[917212]
Debian	r-cran-igraph	source	trixie	`1.2.2-2`	not yet assigned	Not reported	[917212]
Debian	r-cran-igraph	source	bookworm	`1.2.2-2`	not yet assigned	Not reported	[917212]
Ubuntu	igraph	deb	16.04	`0.7.1-2.1+deb9u1build0.16.04.1`	Not reported	UBUNTU-CVE-2018-20349	Not reported
Ubuntu	igraph	deb	18.04	`0.7.1-2.1+deb9u1build0.18.04.1`	Not reported	UBUNTU-CVE-2018-20349	Not reported
Ubuntu	igraph	deb	16.04	`0.7.1-2.1+deb9u1build0.16.04.1`	Not reported	USN-4644-1	Not reported
Ubuntu	igraph	deb	18.04	`0.7.1-2.1+deb9u1build0.18.04.1`	Not reported	USN-4644-1	Not reported

[Debian bug #917211][Debian bug #917212]

OpenFactory catalog packages

[Debian 12 (Bookworm)]

[libigraph3]Fixed
Source package: [igraph]
Details (2)
- 0.10.2+ds-2 · amd64 · bookworm
  Fixed · Fixed: 0.7.1-3
  dsa · igraph · debian · bookworm; dsa · igraph · debian · 12
- 0.10.2+ds-2 · arm64 · bookworm
  Fixed · Fixed: 0.7.1-3
  dsa · igraph · debian · bookworm; dsa · igraph · debian · 12
[libigraph3t64]Fixed
Source package: [igraph]
Details (2)
- 0.10.15+ds-3~bpo12+1 · amd64 · bookworm-backports
  Fixed · Fixed: 0.7.1-3
  dsa · igraph · debian · bookworm; dsa · igraph · debian · 12
- 0.10.15+ds-3~bpo12+1 · arm64 · bookworm-backports
  Fixed · Fixed: 0.7.1-3
  dsa · igraph · debian · bookworm; dsa · igraph · debian · 12
[libigraph-dev]Fixed
Source package: [igraph]
Details (4)
- 0.10.2+ds-2 · amd64 · bookworm
  Fixed · Fixed: 0.7.1-3
  dsa · igraph · debian · bookworm; dsa · igraph · debian · 12
- 0.10.2+ds-2 · arm64 · bookworm
  Fixed · Fixed: 0.7.1-3
  dsa · igraph · debian · bookworm; dsa · igraph · debian · 12
- 0.10.15+ds-3~bpo12+1 · amd64 · bookworm-backports
  Fixed · Fixed: 0.7.1-3
  dsa · igraph · debian · bookworm; dsa · igraph · debian · 12
- 0.10.15+ds-3~bpo12+1 · arm64 · bookworm-backports
  Fixed · Fixed: 0.7.1-3
  dsa · igraph · debian · bookworm; dsa · igraph · debian · 12
[libigraph-doc]Fixed
Source package: [igraph]
Details (4)
- 0.10.2+ds-2 · all · bookworm
  Fixed · Fixed: 0.7.1-3
  dsa · igraph · debian · bookworm; dsa · igraph · debian · 12
- 0.10.2+ds-2 · all · bookworm
  Fixed · Fixed: 0.7.1-3
  dsa · igraph · debian · bookworm; dsa · igraph · debian · 12
- 0.10.15+ds-3~bpo12+1 · all · bookworm-backports
  Fixed · Fixed: 0.7.1-3
  dsa · igraph · debian · bookworm; dsa · igraph · debian · 12
- 0.10.15+ds-3~bpo12+1 · all · bookworm-backports
  Fixed · Fixed: 0.7.1-3
  dsa · igraph · debian · bookworm; dsa · igraph · debian · 12
[libigraph-examples]Fixed
Source package: [igraph]
Details (4)
- 0.10.2+ds-2 · all · bookworm
  Fixed · Fixed: 0.7.1-3
  dsa · igraph · debian · bookworm; dsa · igraph · debian · 12
- 0.10.2+ds-2 · all · bookworm
  Fixed · Fixed: 0.7.1-3
  dsa · igraph · debian · bookworm; dsa · igraph · debian · 12
- 0.10.15+ds-3~bpo12+1 · all · bookworm-backports
  Fixed · Fixed: 0.7.1-3
  dsa · igraph · debian · bookworm; dsa · igraph · debian · 12
- 0.10.15+ds-3~bpo12+1 · all · bookworm-backports
  Fixed · Fixed: 0.7.1-3
  dsa · igraph · debian · bookworm; dsa · igraph · debian · 12
[r-cran-igraph]Fixed
Details (2)
- 1.3.5-3 · amd64 · bookworm
  Fixed · Fixed: 1.2.2-2
  dsa · r-cran-igraph · debian · bookworm; dsa · r-cran-igraph · debian · 12
- 1.3.5-3 · arm64 · bookworm
  Fixed · Fixed: 1.2.2-2
  dsa · r-cran-igraph · debian · bookworm; dsa · r-cran-igraph · debian · 12

[Debian 13 (Trixie)]

[libigraph3t64]Fixed
Source package: [igraph]
Details (2)
- 0.10.15+ds-3 · amd64 · trixie
  Fixed · Fixed: 0.7.1-3
  dsa · igraph · debian · 13
- 0.10.15+ds-3 · arm64 · trixie
  Fixed · Fixed: 0.7.1-3
  dsa · igraph · debian · 13
[libigraph4]Fixed
Source package: [igraph]
Details (2)
- 1.0.1+ds-3~bpo13+1 · amd64 · trixie-backports
  Fixed · Fixed: 0.7.1-3
  dsa · igraph · debian · 13
- 1.0.1+ds-3~bpo13+1 · arm64 · trixie-backports
  Fixed · Fixed: 0.7.1-3
  dsa · igraph · debian · 13
[libigraph-dev]Fixed
Source package: [igraph]
Details (4)
- 0.10.15+ds-3 · amd64 · trixie
  Fixed · Fixed: 0.7.1-3
  dsa · igraph · debian · 13
- 0.10.15+ds-3 · arm64 · trixie
  Fixed · Fixed: 0.7.1-3
  dsa · igraph · debian · 13
- 1.0.1+ds-3~bpo13+1 · amd64 · trixie-backports
  Fixed · Fixed: 0.7.1-3
  dsa · igraph · debian · 13
- 1.0.1+ds-3~bpo13+1 · arm64 · trixie-backports
  Fixed · Fixed: 0.7.1-3
  dsa · igraph · debian · 13
[libigraph-doc]Fixed
Source package: [igraph]
Details (4)
- 0.10.15+ds-3 · all · trixie
  Fixed · Fixed: 0.7.1-3
  dsa · igraph · debian · 13
- 0.10.15+ds-3 · all · trixie
  Fixed · Fixed: 0.7.1-3
  dsa · igraph · debian · 13
- 1.0.1+ds-3~bpo13+1 · all · trixie-backports
  Fixed · Fixed: 0.7.1-3
  dsa · igraph · debian · 13
- 1.0.1+ds-3~bpo13+1 · all · trixie-backports
  Fixed · Fixed: 0.7.1-3
  dsa · igraph · debian · 13
[libigraph-examples]Fixed
Source package: [igraph]
Details (4)
- 0.10.15+ds-3 · all · trixie
  Fixed · Fixed: 0.7.1-3
  dsa · igraph · debian · 13
- 0.10.15+ds-3 · all · trixie
  Fixed · Fixed: 0.7.1-3
  dsa · igraph · debian · 13
- 1.0.1+ds-3~bpo13+1 · all · trixie-backports
  Fixed · Fixed: 0.7.1-3
  dsa · igraph · debian · 13
- 1.0.1+ds-3~bpo13+1 · all · trixie-backports
  Fixed · Fixed: 0.7.1-3
  dsa · igraph · debian · 13
[r-cran-igraph]Fixed
Details (2)
- 2.1.4-1 · amd64 · trixie
  Fixed · Fixed: 1.2.2-2
  dsa · r-cran-igraph · debian · 13
- 2.1.4-1 · arm64 · trixie
  Fixed · Fixed: 1.2.2-2
  dsa · r-cran-igraph · debian · 13

Observed: Oct 23, 2026, 5:35:59 PM UTC

References

[Debian Security Tracker] · [FIRST EPSS] · [OSV Package Vulnerability Database]