Inefficient Algorithmic Complexity in net-imap - CVE-2026-42245
Published: November 9, 2026
Vulnerability details
The vulnerability allows an unauthenticated remote attacker to exhaust a net-imap client's CPU and cause a denial of service.
The vulnerability exists due to quadratic processing in Net::IMAP::ResponseReader when repeated scans of a growing response buffer process many string literals. An unauthenticated remote attacker can send crafted responses from a hostile IMAP server to a connected client, causing excessive CPU consumption even below the default max_response_size limit.
Affected software
Debian Linux
Anolis OS
openEuler
Fedora
rubygem-net-telnet
rubygem-xmlrpc
rubygem-rss
rubygem-abrt-doc
rubygem-abrt
rubygem-io-console
rubygem-mysql2
rubygem-mysql2-doc
rubygem-typeprof
rubygem-power_assert
rubygem-did_you_mean
rubygem-bigdecimal
rubygem-pg
rubygem-pg-doc
rubygem-racc
rubygem-irb
rubygem-json
rubygem-openssl
ruby-debugsource
ruby-devel
ruby-debuginfo
ruby-irb
ruby-help
ruby
rubygem-bundler
rubygems-devel
rubygems
rubygem-psych
rubygem-test-unit
ruby-libs
ruby-bundled-gems
ruby-default-gems
ruby-doc
rubygem-rbs
rubygem-rexml
rubygem-minitest
rubygem-rdoc
rubygem-rake
ruby3.3 (Debian package)
How to mitigate CVE-2026-42245
rubygem-net-telnet - update to 0.1.1-138
rubygem-xmlrpc - update to 0.3.0-138
rubygem-rss - update to 0.3.1-7
rubygem-abrt-doc - update to 0.4.0-1
rubygem-abrt - update to 0.4.0-1
rubygem-io-console - update to 0.4.6-138
rubygem-mysql2 - update to 0.5.5-1
rubygem-mysql2-doc - update to 0.5.5-1
rubygem-io-console - update to 0.7.1-7
rubygem-typeprof - update to 0.21.9-7
rubygem-power_assert - update to 1.1.1-138
rubygem-did_you_mean - update to 1.2.0-138
rubygem-bigdecimal - update to 1.3.4-138
rubygem-pg - update to 1.5.4-1
rubygem-pg-doc - update to 1.5.4-1
rubygem-racc - update to 1.7.3-7
rubygem-irb - update to 1.13.1-7
rubygem-power_assert - update to 2.0.3-7
rubygem-json - update to 2.1.0-138
rubygem-openssl - update to 2.1.2-138
ruby-debugsource - update to 2.5.8-138
ruby-devel - update to 2.5.8-138
ruby-debuginfo - update to 2.5.8-138
ruby-irb - update to 2.5.8-138
ruby-help - update to 2.5.8-138
ruby - update to 2.5.8-138
rubygem-bundler - update to 2.5.22-7
rubygem-json - update to 2.7.2-7
rubygems-devel - update to 2.7.6-138
rubygems - update to 2.7.6-138
rubygem-psych - update to 3.0.2-138
rubygem-bigdecimal - update to 3.1.5-7
rubygem-test-unit - update to 3.2.7-138
ruby-devel - update to 3.3.10-7
ruby-libs - update to 3.3.10-7
ruby-bundled-gems - update to 3.3.10-7
ruby - update to 3.3.10-7
ruby-default-gems - update to 3.3.10-7
ruby-doc - update to 3.3.10-7
rubygem-rbs - update to 3.4.0-7
rubygem-rexml - update to 3.4.4-7
ruby - addressed in versions 3.4.10-31.fc43, 4.0.6-36.fc44, 4.0.6-36.fc45
rubygems - update to 3.5.22-7
rubygems-devel - update to 3.5.22-7
rubygem-test-unit - update to 3.6.1-7
rubygem-psych - update to 5.1.2-7
rubygem-minitest - update to 5.10.3-138
rubygem-minitest - update to 5.20.0-7
rubygem-rdoc - update to 6.0.1.1-138
rubygem-rdoc - update to 6.6.3.1-7
rubygem-rake - update to 12.3.0-138
rubygem-rake - update to 13.1.0-7
ruby3.3 (Debian package) - update to 3.3.13-0+deb13u1