CVE-2026-78661 (GCVE-0-2026-78661)

Vulnerability from cvelistv5 – Published: 2026-10-27 21:38 – Updated: 2026-11-04 16:40
VLAI
Title
Avoid quadratic complexity when coalescing text nodes in html in golang.org/x/net
Summary
When coalescing adjacent text nodes in addText and fosterParent, appending to an existing TextNode's Data via string concatenation (n.Data += text) reallocated and copied the accumulated string on every token. Inputs containing many short text runs separated by ignored end tags (such as "a</x>") caused O(n^2) allocations and byte copies. Accumulate coalesced text in per-node byte slices during parsing and materialize Data strings once at the end of parse.
SSVC
Exploitation: none Automatable: yes Technical Impact: partial
CISA Coordinator · CISA-ADP (v2.0.3)
Decision recorded 2026-11-04 16:40 UTC
CWE
  • CWE-407 - Inefficient Algorithmic Complexity
Impacted products
Vendor Product Version
golang.org/x/net golang.org/x/net/html Affected: 0 , < 0.62.0 (semver)
Create a notification for this product.
Show details on NVD website

{
  "containers": {
    "adp": [
      {
        "metrics": [
          {
            "cvssV3_1": {
              "attackComplexity": "LOW",
              "attackVector": "NETWORK",
              "availabilityImpact": "NONE",
              "baseScore": 7.5,
              "baseSeverity": "HIGH",
              "confidentialityImpact": "HIGH",
              "integrityImpact": "NONE",
              "privilegesRequired": "NONE",
              "scope": "UNCHANGED",
              "userInteraction": "NONE",
              "vectorString": "CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:H/I:N/A:N",
              "version": "3.1"
            }
          },
          {
            "other": {
              "content": {
                "id": "CVE-2026-78661",
                "options": [
                  {
                    "Exploitation": "none"
                  },
                  {
                    "Automatable": "yes"
                  },
                  {
                    "Technical Impact": "partial"
                  }
                ],
                "role": "CISA Coordinator",
                "timestamp": "2026-11-04T16:40:03.476042Z",
                "version": "2.0.3"
              },
              "type": "ssvc"
            }
          }
        ],
        "problemTypes": [
          {
            "descriptions": [
              {
                "cweId": "CWE-407",
                "description": "CWE-407 Inefficient Algorithmic Complexity",
                "lang": "en",
                "type": "CWE"
              }
            ]
          }
        ],
        "providerMetadata": {
          "dateUpdated": "2026-11-04T16:40:30.972Z",
          "orgId": "134c704f-9b21-4f2e-91b3-4a467353bcc0",
          "shortName": "CISA-ADP"
        },
        "title": "CISA ADP Vulnrichment"
      }
    ],
    "cna": {
      "affected": [
        {
          "collectionURL": "https://pkg.go.dev",
          "defaultStatus": "unaffected",
          "packageName": "golang.org/x/net/html",
          "product": "golang.org/x/net/html",
          "programRoutines": [
            {
              "name": "parser.addText"
            },
            {
              "name": "parser.fosterParent"
            },
            {
              "name": "parser.parse"
            },
            {
              "name": "Parse"
            },
            {
              "name": "ParseFragment"
            },
            {
              "name": "ParseFragmentWithOptions"
            },
            {
              "name": "ParseWithOptions"
            }
          ],
          "vendor": "golang.org/x/net",
          "versions": [
            {
              "lessThan": "0.62.0",
              "status": "affected",
              "version": "0",
              "versionType": "semver"
            }
          ]
        }
      ],
      "credits": [
        {
          "lang": "en",
          "value": "Markus Magnuson"
        }
      ],
      "descriptions": [
        {
          "lang": "en",
          "value": "When coalescing adjacent text nodes in addText and fosterParent, appending to an existing TextNode\u0027s Data via string concatenation (n.Data += text) reallocated and copied the accumulated string on every token. Inputs containing many short text runs separated by ignored end tags (such as \"a\u003c/x\u003e\") caused O(n^2) allocations and byte copies. Accumulate coalesced text in per-node byte slices during parsing and materialize Data strings once at the end of parse."
        }
      ],
      "problemTypes": [
        {
          "descriptions": [
            {
              "description": "CWE-407: Inefficient Algorithmic Complexity",
              "lang": "en"
            }
          ]
        }
      ],
      "providerMetadata": {
        "dateUpdated": "2026-10-27T21:38:56.517Z",
        "orgId": "1bb62c36-49e3-4200-9d77-64a1400537cc",
        "shortName": "Go"
      },
      "references": [
        {
          "url": "https://go.dev/cl/849365"
        },
        {
          "url": "https://go.dev/issue/82224"
        },
        {
          "url": "https://groups.google.com/g/golang-announce/c/sqrs2vTx_Xs"
        },
        {
          "url": "https://pkg.go.dev/vuln/GO-2026-6860"
        }
      ],
      "title": "Avoid quadratic complexity when coalescing text nodes in html in golang.org/x/net"
    }
  },
  "cveMetadata": {
    "assignerOrgId": "1bb62c36-49e3-4200-9d77-64a1400537cc",
    "assignerShortName": "Go",
    "cveId": "CVE-2026-78661",
    "datePublished": "2026-10-27T21:38:56.517Z",
    "dateReserved": "2026-08-24T23:36:15.738Z",
    "dateUpdated": "2026-11-04T16:40:30.972Z",
    "state": "PUBLISHED"
  },
  "dataType": "CVE_RECORD",
  "dataVersion": "5.2",
  "vulnerability-lookup:meta": {
    "epss": {
      "cve": "CVE-2026-78661",
      "date": "2026-11-16",
      "epss": "0.00409",
      "percentile": "0.35699"
    },
    "microsoft_vex": {
      "current_release_date": "2026-11-14T01:44:43.000Z",
      "cve": "CVE-2026-78661",
      "id": "msrc_CVE-2026-78661",
      "initial_release_date": "2026-10-31T01:07:15.000Z",
      "product_status:fixed": "22",
      "product_status:known_affected": "31",
      "product_status:known_not_affected": "8",
      "product_status:under_investigation": "18",
      "source": "Microsoft CSAF VEX",
      "status": "final",
      "title": "Avoid quadratic complexity when coalescing text nodes in html in golang.org/x/net",
      "url": "https://msrc.microsoft.com/csaf/vex/2026/msrc_cve-2026-78661.json",
      "version": "9"
    },
    "nvd": {
      "cve": {
        "affected": [
          {
            "affectedData": [
              {
                "collectionURL": "https://pkg.go.dev",
                "defaultStatus": "unaffected",
                "packageName": "golang.org/x/net/html",
                "product": "golang.org/x/net/html",
                "programRoutines": [
                  {
                    "name": "parser.addText"
                  },
                  {
                    "name": "parser.fosterParent"
                  },
                  {
                    "name": "parser.parse"
                  },
                  {
                    "name": "Parse"
                  },
                  {
                    "name": "ParseFragment"
                  },
                  {
                    "name": "ParseFragmentWithOptions"
                  },
                  {
                    "name": "ParseWithOptions"
                  }
                ],
                "vendor": "golang.org/x/net",
                "versions": [
                  {
                    "lessThan": "0.62.0",
                    "status": "affected",
                    "version": "0",
                    "versionType": "semver"
                  }
                ]
              }
            ],
            "source": "security@golang.org"
          }
        ],
        "cveTags": [],
        "descriptions": [
          {
            "lang": "en",
            "value": "When coalescing adjacent text nodes in addText and fosterParent, appending to an existing TextNode\u0027s Data via string concatenation (n.Data += text) reallocated and copied the accumulated string on every token. Inputs containing many short text runs separated by ignored end tags (such as \"a\u003c/x\u003e\") caused O(n^2) allocations and byte copies. Accumulate coalesced text in per-node byte slices during parsing and materialize Data strings once at the end of parse."
          }
        ],
        "id": "CVE-2026-78661",
        "lastModified": "2026-11-04T17:17:37.673",
        "metrics": {
          "cvssMetricV31": [
            {
              "cvssData": {
                "attackComplexity": "LOW",
                "attackVector": "NETWORK",
                "availabilityImpact": "NONE",
                "baseScore": 7.5,
                "baseSeverity": "HIGH",
                "confidentialityImpact": "HIGH",
                "integrityImpact": "NONE",
                "privilegesRequired": "NONE",
                "scope": "UNCHANGED",
                "userInteraction": "NONE",
                "vectorString": "CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:H/I:N/A:N",
                "version": "3.1"
              },
              "exploitabilityScore": 3.9,
              "impactScore": 3.6,
              "source": "134c704f-9b21-4f2e-91b3-4a467353bcc0",
              "type": "Secondary"
            }
          ],
          "ssvcV203": [
            {
              "source": "134c704f-9b21-4f2e-91b3-4a467353bcc0",
              "ssvcData": {
                "id": "CVE-2026-78661",
                "options": [
                  {
                    "exploitation": "none"
                  },
                  {
                    "automatable": "yes"
                  },
                  {
                    "technicalImpact": "partial"
                  }
                ],
                "role": "CISA Coordinator",
                "timestamp": "2026-11-04T16:40:03.476042Z",
                "version": "2.0.3"
              }
            }
          ]
        },
        "published": "2026-10-27T22:18:05.930",
        "references": [
          {
            "source": "security@golang.org",
            "url": "https://go.dev/cl/849365"
          },
          {
            "source": "security@golang.org",
            "url": "https://go.dev/issue/82224"
          },
          {
            "source": "security@golang.org",
            "url": "https://groups.google.com/g/golang-announce/c/sqrs2vTx_Xs"
          },
          {
            "source": "security@golang.org",
            "url": "https://pkg.go.dev/vuln/GO-2026-6860"
          }
        ],
        "sourceIdentifier": "security@golang.org",
        "vulnStatus": "Deferred",
        "weaknesses": [
          {
            "description": [
              {
                "lang": "en",
                "value": "CWE-407"
              }
            ],
            "source": "134c704f-9b21-4f2e-91b3-4a467353bcc0",
            "type": "Secondary"
          }
        ]
      }
    },
    "redhat_vex": {
      "aggregate_severity": "Important",
      "current_release_date": "2026-11-06T17:38:15+00:00",
      "cve": "CVE-2026-78661",
      "id": "CVE-2026-78661",
      "initial_release_date": "2026-10-27T21:38:56.517000+00:00",
      "product_status:known_affected": "51",
      "product_status:under_investigation": "724",
      "source": "Red Hat CSAF VEX",
      "status": "final",
      "title": "golang.org/x/net/html: golang.org/x/net/html: Denial of Service via crafted HTML input",
      "url": "https://security.access.redhat.com/data/csaf/v2/vex/2026/cve-2026-78661.json",
      "version": "3"
    },
    "suse_vex": {
      "aggregate_severity": "moderate",
      "current_release_date": "2026-11-14T02:00:25Z",
      "cve": "CVE-2026-78661",
      "id": "CVE-2026-78661",
      "initial_release_date": "2026-11-05T01:10:12Z",
      "product_status:known_affected": "694",
      "product_status:known_not_affected": "372",
      "product_status:recommended": "2",
      "source": "SUSE CSAF VEX",
      "status": "interim",
      "title": "SUSE CVE CVE-2026-78661",
      "url": "https://ftp.suse.com/pub/projects/security/csaf-vex/2026/cve-2026-78661.json",
      "version": "4"
    },
    "vulnrichment": {
      "containers": {
        "adp": [
          {
            "metrics": [
              {
                "cvssV3_1": {
                  "attackComplexity": "LOW",
                  "attackVector": "NETWORK",
                  "availabilityImpact": "NONE",
                  "baseScore": 7.5,
                  "baseSeverity": "HIGH",
                  "confidentialityImpact": "HIGH",
                  "integrityImpact": "NONE",
                  "privilegesRequired": "NONE",
                  "scope": "UNCHANGED",
                  "userInteraction": "NONE",
                  "vectorString": "CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:H/I:N/A:N",
                  "version": "3.1"
                }
              },
              {
                "other": {
                  "content": {
                    "id": "CVE-2026-78661",
                    "options": [
                      {
                        "Exploitation": "none"
                      },
                      {
                        "Automatable": "yes"
                      },
                      {
                        "Technical Impact": "partial"
                      }
                    ],
                    "role": "CISA Coordinator",
                    "timestamp": "2026-11-04T16:40:03.476042Z",
                    "version": "2.0.3"
                  },
                  "type": "ssvc"
                }
              }
            ],
            "problemTypes": [
              {
                "descriptions": [
                  {
                    "cweId": "CWE-407",
                    "description": "CWE-407 Inefficient Algorithmic Complexity",
                    "lang": "en",
                    "type": "CWE"
                  }
                ]
              }
            ],
            "providerMetadata": {
              "dateUpdated": "2026-11-04T16:40:27.188Z",
              "orgId": "134c704f-9b21-4f2e-91b3-4a467353bcc0",
              "shortName": "CISA-ADP"
            },
            "title": "CISA ADP Vulnrichment"
          }
        ],
        "cna": {
          "affected": [
            {
              "collectionURL": "https://pkg.go.dev",
              "defaultStatus": "unaffected",
              "packageName": "golang.org/x/net/html",
              "product": "golang.org/x/net/html",
              "programRoutines": [
                {
                  "name": "parser.addText"
                },
                {
                  "name": "parser.fosterParent"
                },
                {
                  "name": "parser.parse"
                },
                {
                  "name": "Parse"
                },
                {
                  "name": "ParseFragment"
                },
                {
                  "name": "ParseFragmentWithOptions"
                },
                {
                  "name": "ParseWithOptions"
                }
              ],
              "vendor": "golang.org/x/net",
              "versions": [
                {
                  "lessThan": "0.62.0",
                  "status": "affected",
                  "version": "0",
                  "versionType": "semver"
                }
              ]
            }
          ],
          "credits": [
            {
              "lang": "en",
              "value": "Markus Magnuson"
            }
          ],
          "descriptions": [
            {
              "lang": "en",
              "value": "When coalescing adjacent text nodes in addText and fosterParent, appending to an existing TextNode\u0027s Data via string concatenation (n.Data += text) reallocated and copied the accumulated string on every token. Inputs containing many short text runs separated by ignored end tags (such as \"a\u003c/x\u003e\") caused O(n^2) allocations and byte copies. Accumulate coalesced text in per-node byte slices during parsing and materialize Data strings once at the end of parse."
            }
          ],
          "problemTypes": [
            {
              "descriptions": [
                {
                  "description": "CWE-407: Inefficient Algorithmic Complexity",
                  "lang": "en"
                }
              ]
            }
          ],
          "providerMetadata": {
            "dateUpdated": "2026-10-27T21:38:56.517Z",
            "orgId": "1bb62c36-49e3-4200-9d77-64a1400537cc",
            "shortName": "Go"
          },
          "references": [
            {
              "url": "https://go.dev/cl/849365"
            },
            {
              "url": "https://go.dev/issue/82224"
            },
            {
              "url": "https://groups.google.com/g/golang-announce/c/sqrs2vTx_Xs"
            },
            {
              "url": "https://pkg.go.dev/vuln/GO-2026-6860"
            }
          ],
          "title": "Avoid quadratic complexity when coalescing text nodes in html in golang.org/x/net"
        }
      },
      "cveMetadata": {
        "assignerOrgId": "1bb62c36-49e3-4200-9d77-64a1400537cc",
        "assignerShortName": "Go",
        "cveId": "CVE-2026-78661",
        "datePublished": "2026-10-27T21:38:56.517Z",
        "dateReserved": "2026-08-24T23:36:15.738Z",
        "dateUpdated": "2026-11-04T16:40:30.972Z",
        "state": "PUBLISHED"
      },
      "dataType": "CVE_RECORD",
      "dataVersion": "5.2"
    }
  }
}



Log in or create an account to share your comment.




Tags
Taxonomy of the tags.


Loading…

Loading…

Loading…

Forecast uses a logistic model when the trend is rising, or an exponential decay model when the trend is falling. Fitted via linearized least squares.

Sightings

Author Source Type Date Other

Nomenclature

  • Seen: The vulnerability was mentioned, discussed, or observed by the user.
  • Confirmed: The vulnerability has been validated from an analyst's perspective.
  • Published Proof of Concept: A public proof of concept is available for this vulnerability.
  • Exploited: The vulnerability was observed as exploited by the user who reported the sighting.
  • Patched: The vulnerability was observed as successfully patched by the user who reported the sighting.
  • Not exploited: The vulnerability was not observed as exploited by the user who reported the sighting.
  • Not confirmed: The user expressed doubt about the validity of the vulnerability.
  • Not patched: The vulnerability was not observed as successfully patched by the user who reported the sighting.

Loading…

Loading…

Loading…

Related by attack behaviour

Vulnerabilities whose description is nearest to this one in the vector space of the CIRCL/vulnerability-attack-technique-biencoder model. This is a similarity search over the bi-encoder space (plain cosine), not a classification, and it has no measured accuracy.


Loading…