UBUNTU-CVE-2023-26485

See a problem?
Please try reporting it to the source first.
Source
https://ubuntu.com/security/CVE-2023-26485
Import Source
https://github.com/canonical/ubuntu-security-notices/blob/main/osv/cve/2023/UBUNTU-CVE-2023-26485.json
JSON Data
https://api.osv.dev/v1/vulns/UBUNTU-CVE-2023-26485
Related
Published
2023-03-31T23:15:00Z
Modified
2025-04-23T15:11:31Z
Severity
  • 7.5 (High) CVSS_V3 - CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H CVSS Calculator
Summary
[none]
Details

cmark-gfm is GitHub's fork of cmark, a CommonMark parsing and rendering library and program in C. A polynomial time complexity issue in cmark-gfm may lead to unbounded resource exhaustion and subsequent denial of service. This CVE covers quadratic complexity issues when parsing text which leads with either large numbers of _ characters. This issue has been addressed in version 0.29.0.gfm.10. Users are advised to upgrade. Users unable to upgrade should validate that their input comes from trusted sources. ### Impact A polynomial time complexity issue in cmark-gfm may lead to unbounded resource exhaustion and subsequent denial of service. ### Proof of concept $ ~/cmark-gfm$ python3 -c 'pad = "_" * 100000; print(pad + "." + pad, end="")' | time ./build/src/cmark-gfm --to plaintext Increasing the number 10000 in the above commands causes the running time to increase quadratically. ### Patches This vulnerability have been patched in 0.29.0.gfm.10. ### Note on cmark and cmark-gfm XXX: TBD cmark-gfm is a fork of cmark that adds the GitHub Flavored Markdown extensions. The two codebases have diverged over time, but share a common core. These bugs affect both cmark and cmark-gfm. ### Credit We would like to thank @gravypod for reporting this vulnerability. ### References https://en.wikipedia.org/wiki/Time_complexity ### For more information If you have any questions or comments about this advisory: * Open an issue in github/cmark-gfm

References

Affected packages

Ubuntu:Pro:18.04:LTS / cmark

Package

Name
cmark
Purl
pkg:deb/ubuntu/cmark@0.26.1-1?arch=source&distro=esm-apps/bionic

Affected ranges

Type
ECOSYSTEM
Events
Introduced
0Unknown introduced version / All previous versions are affected

Affected versions

0.*

0.26.1-1

Ecosystem specific 

{
    "ubuntu_priority": "medium"
}

Ubuntu:20.04:LTS / cmark

Package

Name
cmark
Purl
pkg:deb/ubuntu/cmark@0.29.0-2?arch=source&distro=focal

Affected ranges

Type
ECOSYSTEM
Events
Introduced
0Unknown introduced version / All previous versions are affected

Affected versions

0.*

0.28.3-1
0.29.0-1ubuntu2
0.29.0-2

Ecosystem specific 

{
    "ubuntu_priority": "medium"
}

Ubuntu:20.04:LTS / cmark-gfm

Package

Name
cmark-gfm
Purl
pkg:deb/ubuntu/cmark-gfm@0.29.0.gfm.0-4?arch=source&distro=focal

Affected ranges

Type
ECOSYSTEM
Events
Introduced
0Unknown introduced version / All previous versions are affected

Affected versions

0.*

0.28.3.gfm.20-3
0.29.0.gfm.0-3
0.29.0.gfm.0-4

Ecosystem specific 

{
    "ubuntu_priority": "medium"
}

Ubuntu:Pro:20.04:LTS / cmark-gfm

Package

Name
cmark-gfm
Purl
pkg:deb/ubuntu/cmark-gfm@0.29.0.gfm.0-4ubuntu0.1~esm1?arch=source&distro=esm-apps/focal

Affected ranges

Type
ECOSYSTEM
Events
Introduced
0Unknown introduced version / All previous versions are affected
Fixed
0.29.0.gfm.0-4ubuntu0.1~esm1

Affected versions

0.*

0.28.3.gfm.20-3
0.29.0.gfm.0-3
0.29.0.gfm.0-4

Ecosystem specific 

{
    "availability": "Available with Ubuntu Pro: https://ubuntu.com/pro",
    "ubuntu_priority": "medium",
    "binaries": [
        {
            "binary_version": "0.29.0.gfm.0-4ubuntu0.1~esm1",
            "binary_name": "cmark-gfm"
        },
        {
            "binary_version": "0.29.0.gfm.0-4ubuntu0.1~esm1",
            "binary_name": "cmark-gfm-dbgsym"
        },
        {
            "binary_version": "0.29.0.gfm.0-4ubuntu0.1~esm1",
            "binary_name": "libcmark-gfm-dev"
        },
        {
            "binary_version": "0.29.0.gfm.0-4ubuntu0.1~esm1",
            "binary_name": "libcmark-gfm-extensions-dev"
        },
        {
            "binary_version": "0.29.0.gfm.0-4ubuntu0.1~esm1",
            "binary_name": "libcmark-gfm-extensions0"
        },
        {
            "binary_version": "0.29.0.gfm.0-4ubuntu0.1~esm1",
            "binary_name": "libcmark-gfm-extensions0-dbgsym"
        },
        {
            "binary_version": "0.29.0.gfm.0-4ubuntu0.1~esm1",
            "binary_name": "libcmark-gfm0"
        },
        {
            "binary_version": "0.29.0.gfm.0-4ubuntu0.1~esm1",
            "binary_name": "libcmark-gfm0-dbgsym"
        }
    ]
}

Ubuntu:22.04:LTS / cmark

Package

Name
cmark
Purl
pkg:deb/ubuntu/cmark@0.30.2-5?arch=source&distro=jammy

Affected ranges

Type
ECOSYSTEM
Events
Introduced
0Unknown introduced version / All previous versions are affected

Affected versions

0.*

0.29.0-4
0.30.2-3
0.30.2-4
0.30.2-5

Ecosystem specific 

{
    "ubuntu_priority": "medium"
}

Ubuntu:22.04:LTS / cmark-gfm

Package

Name
cmark-gfm
Purl
pkg:deb/ubuntu/cmark-gfm@0.29.0.gfm.3-3?arch=source&distro=jammy

Affected ranges

Type
ECOSYSTEM
Events
Introduced
0Unknown introduced version / All previous versions are affected

Affected versions

0.*

0.29.0.gfm.0-6
0.29.0.gfm.2-1
0.29.0.gfm.2-1+really.0.29.0.gfm.0ubuntu1
0.29.0.gfm.2-2
0.29.0.gfm.3-3

Ecosystem specific 

{
    "ubuntu_priority": "medium"
}

Ubuntu:Pro:22.04:LTS / cmark-gfm

Package

Name
cmark-gfm
Purl
pkg:deb/ubuntu/cmark-gfm@0.29.0.gfm.3-3ubuntu0.1~esm1?arch=source&distro=esm-apps/jammy

Affected ranges

Type
ECOSYSTEM
Events
Introduced
0Unknown introduced version / All previous versions are affected
Fixed
0.29.0.gfm.3-3ubuntu0.1~esm1

Affected versions

0.*

0.29.0.gfm.0-6
0.29.0.gfm.2-1
0.29.0.gfm.2-1+really.0.29.0.gfm.0ubuntu1
0.29.0.gfm.2-2
0.29.0.gfm.3-3

Ecosystem specific 

{
    "availability": "Available with Ubuntu Pro: https://ubuntu.com/pro",
    "ubuntu_priority": "medium",
    "binaries": [
        {
            "binary_version": "0.29.0.gfm.3-3ubuntu0.1~esm1",
            "binary_name": "cmark-gfm"
        },
        {
            "binary_version": "0.29.0.gfm.3-3ubuntu0.1~esm1",
            "binary_name": "cmark-gfm-dbgsym"
        },
        {
            "binary_version": "0.29.0.gfm.3-3ubuntu0.1~esm1",
            "binary_name": "libcmark-gfm-dev"
        },
        {
            "binary_version": "0.29.0.gfm.3-3ubuntu0.1~esm1",
            "binary_name": "libcmark-gfm-extensions-dev"
        },
        {
            "binary_version": "0.29.0.gfm.3-3ubuntu0.1~esm1",
            "binary_name": "libcmark-gfm-extensions0.29.0.gfm.3"
        },
        {
            "binary_version": "0.29.0.gfm.3-3ubuntu0.1~esm1",
            "binary_name": "libcmark-gfm-extensions0.29.0.gfm.3-dbgsym"
        },
        {
            "binary_version": "0.29.0.gfm.3-3ubuntu0.1~esm1",
            "binary_name": "libcmark-gfm0.29.0.gfm.3"
        },
        {
            "binary_version": "0.29.0.gfm.3-3ubuntu0.1~esm1",
            "binary_name": "libcmark-gfm0.29.0.gfm.3-dbgsym"
        }
    ]
}

Ubuntu:24.10 / cmark

Package

Name
cmark
Purl
pkg:deb/ubuntu/cmark@0.30.2-6build1?arch=source&distro=oracular

Affected ranges

Type
ECOSYSTEM
Events
Introduced
0Unknown introduced version / All previous versions are affected

Affected versions

0.*

0.30.2-6build1

Ecosystem specific 

{
    "ubuntu_priority": "medium"
}

Ubuntu:24.10 / cmark-gfm

Package

Name
cmark-gfm
Purl
pkg:deb/ubuntu/cmark-gfm@0.29.0.gfm.6-6ubuntu0.24.10.1?arch=source&distro=oracular

Affected ranges

Type
ECOSYSTEM
Events
Introduced
0Unknown introduced version / All previous versions are affected
Fixed
0.29.0.gfm.6-6ubuntu0.24.10.1

Affected versions

0.*

0.29.0.gfm.6-6build1

Ecosystem specific 

{
    "availability": "No subscription required",
    "ubuntu_priority": "medium",
    "binaries": [
        {
            "binary_version": "0.29.0.gfm.6-6ubuntu0.24.10.1",
            "binary_name": "cmark-gfm"
        },
        {
            "binary_version": "0.29.0.gfm.6-6ubuntu0.24.10.1",
            "binary_name": "cmark-gfm-dbgsym"
        },
        {
            "binary_version": "0.29.0.gfm.6-6ubuntu0.24.10.1",
            "binary_name": "libcmark-gfm-dev"
        },
        {
            "binary_version": "0.29.0.gfm.6-6ubuntu0.24.10.1",
            "binary_name": "libcmark-gfm-extensions-dev"
        },
        {
            "binary_version": "0.29.0.gfm.6-6ubuntu0.24.10.1",
            "binary_name": "libcmark-gfm-extensions0.29.0.gfm.6"
        },
        {
            "binary_version": "0.29.0.gfm.6-6ubuntu0.24.10.1",
            "binary_name": "libcmark-gfm-extensions0.29.0.gfm.6-dbgsym"
        },
        {
            "binary_version": "0.29.0.gfm.6-6ubuntu0.24.10.1",
            "binary_name": "libcmark-gfm0.29.0.gfm.6"
        },
        {
            "binary_version": "0.29.0.gfm.6-6ubuntu0.24.10.1",
            "binary_name": "libcmark-gfm0.29.0.gfm.6-dbgsym"
        }
    ]
}

Ubuntu:24.04:LTS / cmark

Package

Name
cmark
Purl
pkg:deb/ubuntu/cmark@0.30.2-6build1?arch=source&distro=noble

Affected ranges

Type
ECOSYSTEM
Events
Introduced
0Unknown introduced version / All previous versions are affected

Affected versions

0.*

0.30.2-6
0.30.2-6build1

Ecosystem specific 

{
    "ubuntu_priority": "medium"
}

Ubuntu:24.04:LTS / cmark-gfm

Package

Name
cmark-gfm
Purl
pkg:deb/ubuntu/cmark-gfm@0.29.0.gfm.6-6build1?arch=source&distro=noble

Affected ranges

Type
ECOSYSTEM
Events
Introduced
0Unknown introduced version / All previous versions are affected

Affected versions

0.*

0.29.0.gfm.6-6
0.29.0.gfm.6-6build1

Ecosystem specific 

{
    "ubuntu_priority": "medium"
}

Ubuntu:Pro:24.04:LTS / cmark-gfm

Package

Name
cmark-gfm
Purl
pkg:deb/ubuntu/cmark-gfm@0.29.0.gfm.6-6ubuntu0.24.04.1~esm1?arch=source&distro=esm-apps/noble

Affected ranges

Type
ECOSYSTEM
Events
Introduced
0Unknown introduced version / All previous versions are affected
Fixed
0.29.0.gfm.6-6ubuntu0.24.04.1~esm1

Affected versions

0.*

0.29.0.gfm.6-6
0.29.0.gfm.6-6build1

Ecosystem specific 

{
    "availability": "Available with Ubuntu Pro: https://ubuntu.com/pro",
    "ubuntu_priority": "medium",
    "binaries": [
        {
            "binary_version": "0.29.0.gfm.6-6ubuntu0.24.04.1~esm1",
            "binary_name": "cmark-gfm"
        },
        {
            "binary_version": "0.29.0.gfm.6-6ubuntu0.24.04.1~esm1",
            "binary_name": "cmark-gfm-dbgsym"
        },
        {
            "binary_version": "0.29.0.gfm.6-6ubuntu0.24.04.1~esm1",
            "binary_name": "libcmark-gfm-dev"
        },
        {
            "binary_version": "0.29.0.gfm.6-6ubuntu0.24.04.1~esm1",
            "binary_name": "libcmark-gfm-extensions-dev"
        },
        {
            "binary_version": "0.29.0.gfm.6-6ubuntu0.24.04.1~esm1",
            "binary_name": "libcmark-gfm-extensions0.29.0.gfm.6"
        },
        {
            "binary_version": "0.29.0.gfm.6-6ubuntu0.24.04.1~esm1",
            "binary_name": "libcmark-gfm-extensions0.29.0.gfm.6-dbgsym"
        },
        {
            "binary_version": "0.29.0.gfm.6-6ubuntu0.24.04.1~esm1",
            "binary_name": "libcmark-gfm0.29.0.gfm.6"
        },
        {
            "binary_version": "0.29.0.gfm.6-6ubuntu0.24.04.1~esm1",
            "binary_name": "libcmark-gfm0.29.0.gfm.6-dbgsym"
        }
    ]
}

Ubuntu:25.04 / cmark

Package

Name
cmark
Purl
pkg:deb/ubuntu/cmark@0.30.2-6build1?arch=source&distro=plucky

Affected ranges

Type
ECOSYSTEM
Events
Introduced
0Unknown introduced version / All previous versions are affected

Affected versions

0.*

0.30.2-6build1

Ecosystem specific 

{
    "ubuntu_priority": "medium"
}