Skip to content

CVE-2026-91777 jackson-databind: quadratic forward-reference completion in Collection and Map deserializers

HighCVSS 7.5 EPSS 0.56%
Published
Updated
Exploit status
No public exploit known
CISA SSVC
Proof of concept public · automatable: yes · technical impact: partial
Technology
UbuntuDebianRed Hat

Description

Forward-reference completion for @JsonIdentityInfo object IDs in FasterXML jackson-databind performs a linear scan of the pending-reference accumulator for every resolved ID. The affected paths are CollectionDeserializer.CollectionReferringAccumulator.resolveForwardReference() and the equivalent implementation in MapDeserializer. When a document first creates N unresolved object-ID references in an identity-enabled collection or map and then defines those same IDs in reverse order, completion performs on the order of N * (N + 1) / 2 identity comparisons, so a shallow document whose size grows linearly causes quadratic CPU work during deserialization. The reporter instrumented equals() calls on the ID class and measured exactly 2,003,000 comparisons at N = 2,000, against zero comparisons in the pending-reference lookup path for an equally sized control in which every reference was already resolved. The input requires no deep nesting and no syntactically unusual JSON. Exploitation requires an application that deserializes attacker-influenced JSON into an identity-enabled collection or map. The fix replaces the repeated linear lookup with a keyed pending-reference structure.

Upgrade path

54 packages: 15 fixed, 39 with no fix yet.

PackageAffectedFixed inStatus
debian/jackson-databind(Debian 12) = 2.14.0+ds-1; = 2.14.0+ds-2; = 2.14.0+ds-3; = 2.14.0-1 +3 more No fix listed No fix yet
debian/jackson-databind(Debian 13) = 2.14.0+ds-1; = 2.14.0+ds-1+deb13u1; = 2.14.0+ds-2; = 2.14.0+ds-3 +2 more No fix listed No fix yet
redhat/com.fasterxml.jackson.core/jackson-databind:2.21.7.redhat-00001(Red Hat apache_camel_quarkus 3.33 el6) All versions No fix listed No fix yet
redhat/com.fasterxml.jackson.core/jackson-databind:2.21.7.redhat-00001(Red Hat quarkus 3.27 el8) All versions No fix listed No fix yet
redhat/com.fasterxml.jackson.core/jackson-databind:2.21.7.redhat-00001(Red Hat quarkus 3.33 el8) All versions No fix listed No fix yet
redhat/jackson-databind(Red Hat apache_camel_hawtio 4) All versions No fix listed No fix yet
redhat/jackson-databind(Red Hat apicurio_registry 3) All versions No fix listed No fix yet
redhat/jackson-databind(Red Hat build_keycloak 26.6 el9) All versions No fix listed No fix yet
redhat/jackson-databind(Red Hat camel_quarkus 3) All versions No fix listed No fix yet
redhat/jackson-databind(Red Hat camel_spring_boot 4) All versions No fix listed No fix yet
redhat/jackson-databind(Red Hat debezium 3) All versions No fix listed No fix yet
redhat/jackson-databind(Red Hat jboss_data_grid 8) All versions No fix listed No fix yet
redhat/jackson-databind(Red Hat jboss_enterprise_application_platform 7) All versions No fix listed No fix yet
redhat/jackson-databind(Red Hat jboss_enterprise_application_platform 8) All versions No fix listed No fix yet
redhat/jackson-databind(Red Hat red_hat_single_sign_on 7) All versions No fix listed No fix yet
redhat/jenkins(Red Hat ocp_tools) All versions No fix listed No fix yet
redhat/jenkins-2-plugins(Red Hat ocp_tools) All versions No fix listed No fix yet
redhat/ocp-tools-4/jenkins-rhel8:1792044326(Red Hat ocp_tools 4.12 el8) All versions No fix listed No fix yet
redhat/ocp-tools-4/jenkins-rhel8:1792044327(Red Hat ocp_tools 4.13 el8) All versions No fix listed No fix yet
redhat/ocp-tools-4/jenkins-rhel8:1792044382(Red Hat ocp_tools 4.14 el8) All versions No fix listed No fix yet
redhat/ocp-tools-4/jenkins-rhel8:1792044386(Red Hat ocp_tools 4.15 el8) All versions No fix listed No fix yet
redhat/ocp-tools-4/jenkins-rhel9:1792040081(Red Hat ocp_tools 4.20 el9) All versions No fix listed No fix yet
redhat/ocp-tools-4/jenkins-rhel9:1792040096(Red Hat ocp_tools 4.21 el9) All versions No fix listed No fix yet
redhat/ocp-tools-4/jenkins-rhel9:1792040131(Red Hat ocp_tools 4.17 el9) All versions No fix listed No fix yet
redhat/ocp-tools-4/jenkins-rhel9:1792040287(Red Hat ocp_tools 4.16 el9) All versions No fix listed No fix yet
redhat/ocp-tools-4/jenkins-rhel9:1792040428(Red Hat ocp_tools 4.22 el9) All versions No fix listed No fix yet
redhat/ocp-tools-4/jenkins-rhel9:1792040733(Red Hat ocp_tools 4.19 el9) All versions No fix listed No fix yet
redhat/ocp-tools-4/jenkins-rhel9:1792041514(Red Hat ocp_tools 4.18 el9) All versions No fix listed No fix yet
redhat/pki-deps:10.6-8100020261021095739.489197e6(Red Hat enterprise_linux 8) All versions No fix listed No fix yet
redhat/rhbk/keycloak-operator-bundle:26.6.8-2(Red Hat build_keycloak 26.6 el9) All versions No fix listed No fix yet

… and 24 more packages.

Affected products

ProductAffected versionsFixed in
com.fasterxml.jackson.core/jackson-databind(Maven) >= 2.19.0, < 2.21.7 2.21.7
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.19.0 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.19.1 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.19.2 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.19.3 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.19.4 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.20.0 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.20.0-rc1 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.20.1 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.20.2 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.21.0 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.21.1 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.21.2 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.21.3 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.21.4 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.21.5 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.21.6 No fix listed
tools.jackson.core/jackson-databind(Maven) >= 3.0.0, < 3.1.7 3.1.7
tools.jackson.core/jackson-databind(Maven) = 3.0.0 No fix listed
tools.jackson.core/jackson-databind(Maven) = 3.0.1 No fix listed
tools.jackson.core/jackson-databind(Maven) = 3.0.2 No fix listed
tools.jackson.core/jackson-databind(Maven) = 3.0.3 No fix listed
tools.jackson.core/jackson-databind(Maven) = 3.0.4 No fix listed
tools.jackson.core/jackson-databind(Maven) = 3.1.0 No fix listed
tools.jackson.core/jackson-databind(Maven) = 3.1.0-rc1 No fix listed
Show 175 more
ProductAffected versionsFixed in
tools.jackson.core/jackson-databind(Maven) = 3.1.1 No fix listed
tools.jackson.core/jackson-databind(Maven) = 3.1.2 No fix listed
tools.jackson.core/jackson-databind(Maven) = 3.1.3 No fix listed
tools.jackson.core/jackson-databind(Maven) = 3.1.4 No fix listed
tools.jackson.core/jackson-databind(Maven) = 3.1.5 No fix listed
tools.jackson.core/jackson-databind(Maven) = 3.1.6 No fix listed
tools.jackson.core/jackson-databind(Maven) >= 3.2.0, < 3.2.3 3.2.3
tools.jackson.core/jackson-databind(Maven) = 3.2.0 No fix listed
tools.jackson.core/jackson-databind(Maven) = 3.2.1 No fix listed
tools.jackson.core/jackson-databind(Maven) = 3.2.2 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) >= 2.5.0, < 2.18.11 2.18.11
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.10.0 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.10.0.pr1 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.10.0.pr2 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.10.0.pr3 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.10.1 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.10.2 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.10.3 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.10.4 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.10.5 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.10.5.1 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.11.0 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.11.0.rc1 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.11.1 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.11.2 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.11.3 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.11.4 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.12.0 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.12.0-rc1 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.12.0-rc2 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.12.1 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.12.2 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.12.3 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.12.4 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.12.5 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.12.6 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.12.6.1 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.12.7 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.12.7.1 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.12.7.2 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.13.0 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.13.0-rc1 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.13.0-rc2 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.13.1 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.13.2 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.13.2.1 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.13.2.2 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.13.3 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.13.4 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.13.4.1 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.13.4.2 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.13.5 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.14.0 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.14.0-rc1 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.14.0-rc2 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.14.0-rc3 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.14.1 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.14.2 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.14.3 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.15.0 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.15.0-rc1 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.15.0-rc2 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.15.0-rc3 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.15.1 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.15.2 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.15.3 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.15.4 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.16.0 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.16.0-rc1 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.16.1 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.16.2 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.17.0 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.17.0-rc1 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.17.1 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.17.2 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.17.3 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.18.0 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.18.0-rc1 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.18.1 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.18.10 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.18.2 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.18.3 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.18.4 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.18.5 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.18.6 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.18.7 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.18.8 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.18.9 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.5.0 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.5.1 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.5.2 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.5.3 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.5.4 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.5.5 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.6.0 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.6.0-rc1 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.6.0-rc2 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.6.0-rc3 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.6.0-rc4 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.6.1 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.6.2 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.6.3 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.6.4 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.6.5 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.6.6 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.6.7 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.6.7.1 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.6.7.2 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.6.7.3 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.6.7.4 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.6.7.5 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.7.0 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.7.0-rc1 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.7.0-rc2 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.7.0-rc3 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.7.1 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.7.1-1 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.7.2 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.7.3 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.7.4 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.7.5 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.7.6 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.7.7 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.7.8 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.7.9 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.7.9.1 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.7.9.2 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.7.9.3 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.7.9.4 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.7.9.5 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.7.9.6 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.7.9.7 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.8.0 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.8.0.rc1 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.8.0.rc2 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.8.1 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.8.10 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.8.11 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.8.11.1 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.8.11.2 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.8.11.3 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.8.11.4 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.8.11.5 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.8.11.6 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.8.2 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.8.3 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.8.4 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.8.5 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.8.6 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.8.7 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.8.8 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.8.8.1 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.8.9 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.9.0 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.9.0.pr1 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.9.0.pr2 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.9.0.pr3 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.9.0.pr4 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.9.1 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.9.10 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.9.10.1 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.9.10.2 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.9.10.3 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.9.10.4 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.9.10.5 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.9.10.6 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.9.10.7 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.9.10.8 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.9.2 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.9.3 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.9.4 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.9.5 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.9.6 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.9.7 No fix listed
com.fasterxml.jackson.core/jackson-databind(Maven) = 2.9.8 No fix listed

References