{"id":"CVE-2026-48801","summary":"linkify-it: Quadratic algorithmic complexity in LinkifyIt#match scan loop","details":"linkify-it is a links recognition library with full Unicode support. Prior to 5.0.1, LinkifyIt.prototype.match, the package's primary public API, has O(N²) algorithmic complexity for inputs containing many fuzzy links or emails because the JavaScript-level scan loop re-slices input and re-runs unanchored regex searches on progressively shorter tails. Any service that synchronously renders untrusted Markdown with linkify:true on a request hot path can inherit a worker-process denial of service triggerable by a tens-of-KB request body. This issue is fixed in version 5.0.1.","aliases":["GHSA-22p9-wv53-3rq4"],"modified":"2026-07-17T21:13:59.450088615Z","published":"2026-07-14T20:03:56.430Z","database_specific":{"cna_assigner":"GitHub_M","cwe_ids":["CWE-1333"],"osv_generated_from":"https://github.com/CVEProject/cvelistV5/tree/main/cves/2026/48xxx/CVE-2026-48801.json"},"references":[{"type":"ADVISORY","url":"https://github.com/CVEProject/cvelistV5/tree/main/cves/2026/48xxx/CVE-2026-48801.json"},{"type":"ADVISORY","url":"https://github.com/markdown-it/linkify-it/security/advisories/GHSA-22p9-wv53-3rq4"},{"type":"ADVISORY","url":"https://nvd.nist.gov/vuln/detail/CVE-2026-48801"},{"type":"FIX","url":"https://github.com/markdown-it/linkify-it/commit/6be6d15e0641bf1daeaa977d500cabc743166159"}],"affected":[{"ranges":[{"type":"GIT","repo":"https://github.com/markdown-it/linkify-it","events":[{"introduced":"0"},{"fixed":"6be6d15e0641bf1daeaa977d500cabc743166159"}],"database_specific":{"source":["AFFECTED_FIELD","REFERENCES"],"extracted_events":[{"introduced":"0"},{"fixed":"5.0.1"}]}}],"versions":["5.0.0","4.0.1","4.0.0","3.0.3","3.0.2","3.0.1","3.0.0","2.2.0","2.1.0","2.0.3","2.0.2","2.0.1","2.0.0","1.2.4","1.2.3","1.2.2","1.2.1","1.2.0","1.1.1","1.1.0","1.0.1","1.0.0","0.1.5","0.1.4","0.1.3","0.1.2","0.1.1","0.1.0"],"database_specific":{"source":"https://storage.googleapis.com/osv-test-cve-osv-conversion/osv-output/CVE-2026-48801.json"}}],"schema_version":"1.7.5","severity":[{"type":"CVSS_V4","score":"CVSS:4.0/AV:N/AC:L/AT:N/PR:N/UI:N/VC:N/VI:N/VA:H/SC:N/SI:N/SA:N"}]}