[openssl/openssl] 201777: x509: excessive resource use verifying policy cons...

[Pauli]

  Branch: refs/heads/openssl-3.1
  Home:   https://github.com/openssl/openssl
  Commit: 2017771e2db3e2b96f89bbe8766c3209f6a99545
      https://github.com/openssl/openssl/commit/2017771e2db3e2b96f89bbe8766c3209f6a99545
  Author: Pauli <pauli at openssl.org>
  Date:   2023-03-22 (Wed, 22 Mar 2023)

  Changed paths:
    M crypto/x509/pcy_local.h
    M crypto/x509/pcy_node.c
    M crypto/x509/pcy_tree.c

  Log Message:
  -----------
  x509: excessive resource use verifying policy constraints

A security vulnerability has been identified in all supported versions
of OpenSSL related to the verification of X.509 certificate chains
that include policy constraints.  Attackers may be able to exploit this
vulnerability by creating a malicious certificate chain that triggers
exponential use of computational resources, leading to a denial-of-service
(DoS) attack on affected systems.

Fixes CVE-2023-0464

Reviewed-by: Tomas Mraz <tomas at openssl.org>
Reviewed-by: Shane Lontis <shane.lontis at oracle.com>
(Merged from https://github.com/openssl/openssl/pull/20570)


  Commit: dbb6d4a314610dfd9499c643b21642548786e528
      https://github.com/openssl/openssl/commit/dbb6d4a314610dfd9499c643b21642548786e528
  Author: Pauli <pauli at openssl.org>
  Date:   2023-03-22 (Wed, 22 Mar 2023)

  Changed paths:
    A test/recipes/80-test_policy_tree.t
    A test/recipes/80-test_policy_tree_data/large_leaf.pem
    A test/recipes/80-test_policy_tree_data/large_policy_tree.pem
    A test/recipes/80-test_policy_tree_data/small_leaf.pem
    A test/recipes/80-test_policy_tree_data/small_policy_tree.pem

  Log Message:
  -----------
  test: add test cases for the policy resource overuse

These trees have pathological properties with respect to building.  The small
tree stays within the imposed limit, the large tree doesn't.

The large tree would consume over 150Gb of RAM to process.

Reviewed-by: Tomas Mraz <tomas at openssl.org>
Reviewed-by: Shane Lontis <shane.lontis at oracle.com>
(Merged from https://github.com/openssl/openssl/pull/20570)


  Commit: b15797a81a76fd62eedf3ffda91dcf5162b51184
      https://github.com/openssl/openssl/commit/b15797a81a76fd62eedf3ffda91dcf5162b51184
  Author: Pauli <pauli at openssl.org>
  Date:   2023-03-22 (Wed, 22 Mar 2023)

  Changed paths:
    M CHANGES.md

  Log Message:
  -----------
  changes: note about policy tree size limits and circumvention

Reviewed-by: Tomas Mraz <tomas at openssl.org>
Reviewed-by: Shane Lontis <shane.lontis at oracle.com>
(Merged from https://github.com/openssl/openssl/pull/20570)


Compare: https://github.com/openssl/openssl/compare/20213c1b543e...b15797a81a76