{"id":"CVE-2026-42245","summary":"net-imap: Quadratic complexity when reading response literals","details":"Net::IMAP implements Internet Message Access Protocol (IMAP) client functionality in Ruby. Prior to versions 0.4.24, 0.5.14, and 0.6.4, Net::IMAP::ResponseReader has quadratic time complexity when reading large responses containing many string literals. A hostile server can send responses which are crafted to exhaust the client's CPU for a denial of service attack. This issue has been patched in versions 0.4.24, 0.5.14, and 0.6.4.","aliases":["GHSA-q2mw-fvj9-vvcw"],"modified":"2026-07-08T08:13:15.464804621Z","published":"2026-05-09T19:37:08.905Z","related":["ALSA-2026:33515","ALSA-2026:33540","ALSA-2026:33565","ALSA-2026:33576","ALSA-2026:33577","CGA-c5qg-5r4v-5f7j"],"database_specific":{"osv_generated_from":"https://github.com/CVEProject/cvelistV5/tree/main/cves/2026/42xxx/CVE-2026-42245.json","cna_assigner":"GitHub_M","cwe_ids":["CWE-407"]},"references":[{"type":"WEB","url":"https://github.com/ruby/net-imap/releases/tag/v0.4.24"},{"type":"WEB","url":"https://github.com/ruby/net-imap/releases/tag/v0.5.14"},{"type":"WEB","url":"https://github.com/ruby/net-imap/releases/tag/v0.6.4"},{"type":"ADVISORY","url":"https://github.com/CVEProject/cvelistV5/tree/main/cves/2026/42xxx/CVE-2026-42245.json"},{"type":"ADVISORY","url":"https://github.com/ruby/net-imap/security/advisories/GHSA-q2mw-fvj9-vvcw"},{"type":"ADVISORY","url":"https://nvd.nist.gov/vuln/detail/CVE-2026-42245"},{"type":"FIX","url":"https://github.com/ruby/net-imap/commit/6091f7d6b1f3514cafbfe39c76f2b5d73de3ca96"},{"type":"FIX","url":"https://github.com/ruby/net-imap/commit/88d95231fc8afef11c1f074453f7d75b68c9dfda"},{"type":"FIX","url":"https://github.com/ruby/net-imap/commit/de685f91a4a4cc75eb80da898c2bf8af08d34819"}],"affected":[{"ranges":[{"type":"GIT","repo":"https://github.com/ruby/net-imap","events":[{"introduced":"0"},{"fixed":"24a4e770b43230286a05aa2a9746cdbb3eb8485e"},{"introduced":"cc13c91c65b78ee33ebf4960d547173e761cafdc"},{"fixed":"4063bc1d1d3e21046544ed7a2c131e5f886bab01"},{"introduced":"567518cae5500f7c4776a1fd4e9bbd599e98b9bf"},{"fixed":"3e490673dca65d0cfeeeb3fbf1fdaa188d6f27c4"},{"fixed":"6091f7d6b1f3514cafbfe39c76f2b5d73de3ca96"},{"fixed":"88d95231fc8afef11c1f074453f7d75b68c9dfda"},{"fixed":"de685f91a4a4cc75eb80da898c2bf8af08d34819"}],"database_specific":{"cpe":"cpe:2.3:a:ruby-lang:net\\:\\:imap:*:*:*:*:*:ruby:*:*","extracted_events":[{"introduced":"0"},{"fixed":"0.4.24"},{"introduced":"0.5.0"},{"fixed":"0.5.14"},{"introduced":"0.6.0"},{"fixed":"0.6.4"}],"source":["CPE_RANGE","REFERENCES"]}}],"versions":["v0.4.23","v0.5.13","v0.6.2","v0.4.22","v0.6.0","v0.5.12","v0.5.11","v0.5.10","v0.5.9","v0.4.21","v0.5.8","v0.4.20","v0.5.7","v0.4.19","v0.5.6","v0.4.18","v0.5.5","v0.5.4","v0.5.3","v0.5.2","v0.5.1","v0.4.17","v0.5.0","v0.4.16","v0.4.15","v0.4.14","v0.4.13","v0.4.12","v0.4.11","v0.4.10","v0.4.9","v0.3.4","v0.2.3","v0.4.8","v0.4.7","v0.4.6","v0.4.5","v0.4.4","v0.4.3","v0.4.2","v0.4.1","v0.4.0","v0.3.3","v0.3.2","v0.3.1","v0.3.0","v0.2.2","v0.2.1","v0.2.0","v0.1.1","v0.1.0"],"database_specific":{"source":"https://storage.googleapis.com/cve-osv-conversion/osv-output/CVE-2026-42245.json"}}],"schema_version":"1.7.5","severity":[{"type":"CVSS_V4","score":"CVSS:4.0/AV:N/AC:L/AT:P/PR:N/UI:P/VC:N/VI:N/VA:L/SC:N/SI:N/SA:N"}]}