Skip to content

crypto/x509: policy checking unintentionally quadratic #78290

Description

@rolandshoemaker

The policy validation algorithm is unintentionally quadratic, because the prune operation is accidentally hoisted into a for loop, when it instead should only be called once.

This can be used to force the chain builder to do extra work, but since an attack against this would require convincing a trusted CA to issue a certificate with an extremely large number of invalid policies, we don't consider this a seriously risk.

This is a PUBLIC track issue per the Go Security policy and CVE-2026-32281.

Activity

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Labels

Type

No type

Projects

No projects

    Milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions