CVE-2021-29506: Graphhopper nav Denial of Service Vulnerability

MODERATE
Advisory Identifier: GHSA-hf44-3mx6-vhhw
Share
CVSS 6.5
CWE-400
Published
Advisory Summary

CVE-2021-29506 is a MODERATE (CVSS 6.5) denial of service vulnerability (CWE-400: Uncontrolled Resource Consumption) affecting Graphhopper nav libraries in the Maven ecosystem. The issue involves navigate endpoint is vulnerable to regex injection that may lead to denial of service.. Remediation is available by upgrading affected packages to version 2.4.

CVE-2021-29506 at a Glance

CVE Identifier CVE-2021-29506
GHSA Identifier GHSA-hf44-3mx6-vhhw
Severity MODERATE
CVSS v3.1 Base Score 6.5
CWE Classification CWE-400: Uncontrolled Resource Consumption
Affected Product Graphhopper nav
Package Ecosystem Maven
Published Date
Last Updated

Security Impact

CVSS: 6.5

The security impact metrics below are parsed directly from the CVSS v3.1 vector string (CVSS:3.1/AV:N/AC:L/PR:L/UI:N/S:U/C:N/I:N/A:H).

Attack Vector Network (AV:N)
Attack Complexity Low (AC:L)
Privileges Required Low (PR:L)
User Interaction None (UI:N)
Scope Unchanged (S:U)
Confidentiality None (C:N)
Integrity None (I:N)
Availability High (A:H)

How to Fix CVE-2021-29506

To remediate this vulnerability, upgrade all affected Graphhopper nav dependencies to a patched release. Both direct and transitive dependencies should be checked, as frameworks or security libraries may pull in vulnerable versions transitively.

com.graphhopper:graphhopper-nav fixed: 2.4 
<dependency>
    <groupId>com.graphhopper</groupId>
    <artifactId>graphhopper-nav</artifactId>
    <version>2.4</version>
</dependency>
Verify Direct and Transitive Dependencies

Run the following command in your project directory to verify that all resolved dependencies use the patched release: 

mvn dependency:tree -Dincludes=com.graphhopper

How to Check if You Are Affected

To determine whether your Java application is affected by CVE-2021-29506, inspect your build dependencies using the Maven Dependency Plugin:

mvn dependency:tree -Dincludes=com.graphhopper

Analyze the terminal output to locate any version of Graphhopper nav in your dependency tree. If any resolved version matches the vulnerable ranges listed in the table below (for example, versions earlier than 2.4), your application is affected.

Note: The mvn dependency:tree -Dincludes=com.graphhopper command inspects the resolved dependency graph declared in your project's POM files; it does not perform automated security scanning or inspect runtime dynamic classpaths. Always verify runtime container classpaths and shaded JARs.

Technical Details

Vulnerability Mechanism & Technical Analysis

This vulnerability is classified under CWE-400: Uncontrolled Resource Consumption, where the product does not properly control the allocation and maintenance of a limited resource. In Graphhopper nav, software state validation or input boundaries are circumvented during processing. Review the official source advisory statement below for specific affected components, classes, and reproduction details.

Source Advisory Statement

### Impact The regex injection that may lead to Denial of Service. ### Patches Will be patched in 2.4 and 3.0 ### Workarounds Versions lower than 2.x are only affected if the navigation module is added ### References See this pull request for the fix: https://github.com/graphhopper/graphhopper/pull/2304 If you have any questions or comments about this advisory please [send us an Email](https://www.graphhopper.com/contact-form/) or create a topic [here](https://discuss.graphhopper.com/).

CVE-2021-29506 Affected Graphhopper nav Versions

1 component(s)
Fixed Versions:
2.4
Product / Package Ecosystem Affected Versions Fixed Version
com.graphhopper:graphhopper-nav
maven/com.graphhopper/graphhopper-nav
Maven
< 2.4
2.4

References

GitHub Advisory / Wiki ADVISORY
https://github.com/graphhopper/graphhopper/security/advisories/GHSA-hf44-3mx6-vhhw
NVD — CVE-2021-29506 NVD
https://nvd.nist.gov/vuln/detail/CVE-2021-29506
Graphhopper nav Source Repository REPOSITORY
https://github.com/graphhopper/graphhopper/pull/2304
Security Fix Commit FIX COMMIT
https://github.com/graphhopper/graphhopper/commit/eb189be1fa7443ebf4ae881e737a18f818c95f41

Frequently Asked Questions

What is CVE-2021-29506?
CVE-2021-29506 is a security vulnerability in Graphhopper nav involving Navigate endpoint is vulnerable to regex injection that may lead to Denial of Service. under CWE-400: Uncontrolled Resource Consumption.
Which Graphhopper nav versions are affected?
Affected versions include releases prior to 2.4 across affected packages: com.graphhopper:graphhopper-nav.
What version fixes CVE-2021-29506?
Upgrading to 2.4 (or the latest patched release for your respective branch) resolves the vulnerability.
Is graphhopper-nav affected?
Yes, com.graphhopper:graphhopper-nav is affected in releases prior to 2.4. Upgrade your dependency to 2.4 or later.
What is the CVSS score of CVE-2021-29506?
CVE-2021-29506 has a CVSS v3.1 base score of 6.5 (MODERATE) with vector string CVSS:3.1/AV:N/AC:L/PR:L/UI:N/S:U/C:N/I:N/A:H.
What CWE is associated with CVE-2021-29506?
CVE-2021-29506 is classified under CWE-400: Uncontrolled Resource Consumption (The product does not properly control the allocation and maintenance of a limited resource.).
How can I check Maven dependencies for CVE-2021-29506?
Run the dependency tree command: 'mvn dependency:tree -Dincludes=com.graphhopper'. This command lists direct and transitive dependencies in your build configuration so you can verify if a vulnerable version is resolved.
Machine-readable OSV JSON OSV v1.5 Schema
Normalized schema output
View Raw JSON 
{
  "schema_version" : "1.4.0",
  "id" : "GHSA-hf44-3mx6-vhhw",
  "modified" : "2021-05-19T19:49:11Z",
  "published" : "2021-05-19T23:02:57Z",
  "aliases" : [ "CVE-2021-29506" ],
  "summary" : "Navigate endpoint is vulnerable to regex injection that may lead to Denial of Service.",
  "details" : "### Impact\nThe regex injection that may lead to Denial of Service.\n\n### Patches\nWill be patched in 2.4 and 3.0\n\n### Workarounds\nVersions lower than 2.x are only affected if the navigation module is added\n\n### References\nSee this pull request for the fix: https://github.com/graphhopper/graphhopper/pull/2304\n\nIf you have any questions or comments about this advisory please [send us an Email](https://www.graphhopper.com/contact-form/) or create a topic [here](https://discuss.graphhopper.com/).",
  "severity" : [ {
    "type" : "CVSS_V3",
    "score" : "CVSS:3.1/AV:N/AC:L/PR:L/UI:N/S:U/C:N/I:N/A:H"
  } ],
  "affected" : [ {
    "package" : {
      "ecosystem" : "Maven",
      "name" : "com.graphhopper:graphhopper-nav"
    },
    "ranges" : [ {
      "type" : "ECOSYSTEM",
      "events" : [ {
        "introduced" : "0"
      }, {
        "fixed" : "2.4"
      } ]
    } ]
  } ],
  "references" : [ {
    "type" : "WEB",
    "url" : "https://github.com/graphhopper/graphhopper/security/advisories/GHSA-hf44-3mx6-vhhw"
  }, {
    "type" : "ADVISORY",
    "url" : "https://nvd.nist.gov/vuln/detail/CVE-2021-29506"
  }, {
    "type" : "WEB",
    "url" : "https://github.com/graphhopper/graphhopper/pull/2304"
  }, {
    "type" : "WEB",
    "url" : "https://github.com/graphhopper/graphhopper/commit/eb189be1fa7443ebf4ae881e737a18f818c95f41"
  } ],
  "database_specific" : {
    "cwe_ids" : [ "CWE-400" ],
    "severity" : "MODERATE",
    "github_reviewed" : true,
    "github_reviewed_at" : "2021-05-19T19:49:11Z",
    "nvd_published_at" : "2021-05-13T19:15:00Z"
  }
}