Add guava-fuzzers module with Android immutable-collection hash-flooding harness - #8673
Open
thinhnallf wants to merge 1 commit into
Open
thinhnallf wants to merge 1 commit into
thinhnallf wants to merge 1 commit into
Conversation
…ing harness AndroidImmutableCollectionsHashFloodingFuzzer is a Jazzer harness that builds Android-flavor ImmutableMap/ImmutableSet/ImmutableBiMap from Aa/BB hash-colliding keys and flags quadratic equals() blow-up during construction. Uses only public construction APIs. Lives in a standalone guava-fuzzers module (not wired into the default reactor). Built by OSS-Fuzz from this checkout (google/oss-fuzz#16117); placement coordinated in google#8669. Credit to OSS-Fuzz.
This was referenced Sep 12, 2026
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
AndroidImmutableCollectionsHashFloodingFuzzer is a Jazzer harness that builds Android-flavor ImmutableMap/ImmutableSet/ImmutableBiMap from Aa/BB hash-colliding keys and flags quadratic equals() blow-up during construction. Uses only public construction APIs. Lives in a standalone guava-fuzzers module (not wired into the default reactor). Built by OSS-Fuzz from this checkout (google/oss-fuzz#16117); placement coordinated in #8669.
What the harness does
It builds the Android flavor of
ImmutableMap,ImmutableSetandImmutableBiMapfrom keys drawn from the classicAa/BBString-hash-collisionfamily and counts
equals()calls during construction. When construction of Ndistinct-but-hash-colliding keys degrades to super-linear
equals()work(> 1,000,000 calls), it reports a
FuzzerSecurityIssueMedium(algorithmic-complexity / hash-flooding denial of service, availability only).
The harness uses only public construction APIs — no reflection, no internals.
Module layout
Why a standalone module (not wired into the reactor)
The module intentionally is not listed in the root pom
<modules>, so:mvn install/ Guava releases do not build it,OSS-Fuzz compiles the harness directly with
javacagainst base-builder-jvm'sJazzer jar, so it never needs the module to be part of the reactor. The
jazzer-apidependency inpom.xmlis only there so the module can be compiledlocally with Maven if desired.
Happy to wire it into
<modules>instead if you'd prefer it built by CI — justlet me know.
Testing
Verified end-to-end through OSS-Fuzz locally (
infra/helper.py build_fuzzers+check_build+reproduce): the target builds against the Android Guava jar andthe known hash-flooding input triggers the
FuzzerSecurityIssueMedium. Thematching OSS-Fuzz build change (delete the harness copy there, repoint
build.shto this module) is in google/oss-fuzz#16117 and will be landed after this merges.
Credit to OSS-Fuzz.