Algorithmic complexity vulnerability in the sorting algorithms in bzip2 compressing stream (BZip2CompressorOutputStream) in Apache Commons C
Algorithmic complexity vulnerability in the sorting algorithms in bzip2 compressing stream (BZip2CompressorOutputStream) in Apache Commons Compress before 1.4.1 allows remote attackers to cause a denial of service (CPU consumption) via a file with many repeating inputs.
- Published
- Jun 29, 2012
- Updated
- Jun 16, 2026
- EPSS
- 12.8% · 96th percentile
- CWE
- CWE-310
Sign in to follow · You’ll be notified if a followed record enters KEV, gets an exploit or is updated.
Report tools
Action score
24
Monitor
Low priority for now.
- CVSS
- 20 / 40 · 5.0 / 10
- CISA KEV
- 0 / 30 · Not listed
- EPSS
- 4 / 30 · 12.8%
Affected systems
| Vendor | Product | CPE |
|---|---|---|
| apache | commons compress | cpe:2.3:a:apache:commons_compress |
Affected versions
NVD version ranges (for catalog products). Add the product to your stack with a version and matching uses these.
- apache commons compressbefore 1.4.1
Package-level exposure
OSV and GitHub Advisory data: ecosystem, package and range. SBOM matching uses this table.
| Ecosystem | Package | Affected range | Fix |
|---|---|---|---|
| Debian:12 | libcommons-compress-java | before 1.4.1-1 | 1.4.1-1 |
| Maven | org.apache.commons:commons-compress | before 1.4.1 | 1.4.1 |
Same product
apache: all recordsOther highest-scoring records for the same primary product.
- CVE-2019-12402The file name encoding algorithm used internally in Apache Commons Compress 1.15 to 1.18 can get into an infinite loop when faced with speci35Monitor
- CVE-2021-36090Apache Commons Compress 1.0 to 1.20 denial of service vulnerability34Monitor
- CVE-2021-35516Apache Commons Compress 1.6 to 1.20 denial of service vulnerability34Monitor
- CVE-2021-35517Apache Commons Compress 1.1 to 1.20 denial of service vulnerability33Monitor
- CVE-2021-35515Apache Commons Compress 1.6 to 1.20 denial of service vulnerability33Monitor
- CVE-2018-11771When reading a specially crafted ZIP archive, the read method of Apache Commons Compress 1.7 to 1.17's ZipArchiveInputStream can fail to ret24Monitor
Remediation
Which version to upgrade to
Fix versions compiled from the vendor, package registries and Microsoft. Verify the vendor's note before upgrading.
| Product / package | Fixed version | Source |
|---|---|---|
| debian:libcommons-compress-java | 1.4.1-1 · Debian:12 | Package registry (OSV) |
| Maven:org.apache.commons:commons-compress | 1.4.1 | Package registry (OSV) |
Exploit status
No known public exploit
No public exploit has been observed yet. That doesn't mean you're safe, only that the bar is a little higher.
Research context
For pentesters and researchers: attack profile, score disagreement, timeline, patch commits, credits, variant and chain candidates, bug bounty scope. All derived from existing data; no exploit code.
Timeline
From publication to today: proof of concept, Metasploit module, CISA KEV and fix record. Dates are as reported by the sources.
No dated events beyond publication.
FIRST EPSS daily score; only changes of 0.01 or more are recorded (step chart).
Patch and commit links
Commit, PR and diff links among the references. A starting point for patch-diffing and variant hunting; fixes, not exploits.
No commit or PR link among the references.
Credits
All researchersFinders, reporters and analysts named in the CNA record. Click a name for that researcher’s other records.
No credits in the CNA record.
Variant candidates
Same product, same weakness class, within 18 months. If the patch missed the root cause, the sibling bug is here.
No nightly-computed relations.
Chain candidates
An authentication bypass and a privilege-requiring bug in the same product, published close together: combined they may become an unauthenticated path.
—
Bug bounty scope
No known public program.
Source: bounty-targets-data (public HackerOne, Bugcrowd, Intigriti, YesWeHack listings).
Technical details
Attack conditions
- No special conditions are required; it is repeatable.
If successful
- Confidentiality
- none
- Integrity
- none
- Availability
- P · the service can be disrupted
- Attack complexity
- Low
- Confidentiality impact
- None
- Integrity impact
- None
- Availability impact
- P
Weakness class (CWE)
CWE-310 · Cryptographic IssuesCVSS vector
AV:N/AC:L/Au:N/C:N/I:N/A:P
nvd-primary
Attack context
MITRE CAPEC attack patterns and ATT&CK techniques for this weakness class (CWE). A starting point for detection rules and threat hunting.
MITRE has no CAPEC/ATT&CK mapping for this CWE.
Noroxi analysis
No Noroxi analysis for this record yet
We don't hand-write analysis for all 385,000+ vulnerabilities; that wouldn't be honest. For notable, high-impact vulnerabilities our team writes the mechanism, detection and remediation steps.
We use this product, ask for helpChange log
- Fix✗ → ✓
For records you follow, these changes also arrive as notifications. →
References
- ant.apache.org/security.html
- archives.neohapsis.com/archives/bugtraq/2012-05/0130.html
- commons.apache.org/compress/security.html
- lists.fedoraproject.org/pipermail/package-announce/2012-June/081697.html
- lists.fedoraproject.org/pipermail/package-announce/2012-June/081746.html
- lists.fedoraproject.org/pipermail/package-announce/2013-May/105049.html
- lists.fedoraproject.org/pipermail/package-announce/2013-May/105060.html
- osvdb.org/82161
- packetstormsecurity.org/files/113014/Apache-Commons-Compress-Apache-Ant-Denial-Of-Service.html
- secunia.com/advisories/49255
- secunia.com/advisories/49286
- www-01.ibm.com/support/docview.wss?uid=swg21644047
- www.openwall.com/lists/oss-security/2023/09/13/3
- www.securityfocus.com/bid/53676
- www.securitytracker.com/id?1027096
- exchange.xforce.ibmcloud.com/vulnerabilities/75857
- lists.apache.org/thread.html/r204ba2a9ea750f38d789d2bb429cc0925ad6133deea7cbc3001d96b5%40%3Csolr-user.lucene.apache.org%3E
- www.oracle.com/security-alerts/cpujan2021.html
Vendor advisories and official records. Exploit/PoC links are deliberately left out.