/*

 * Copyright 2004-2023 The OpenSSL Project Authors. All Rights Reserved.

 *

 * Licensed under the Apache License 2.0 (the "License").  You may not use

 * this file except in compliance with the License.  You can obtain a copy

 * in the file LICENSE in the source distribution or at

 * https://www.openssl.org/source/license.html

 */

typedef struct X509_POLICY_DATA_st X509_POLICY_DATA;

DEFINE_STACK_OF(X509_POLICY_DATA)

/* Internal structures */

/*

 * This structure and the field names correspond to the Policy 'node' of

 * RFC3280. NB this structure contains no pointers to parent or child data:

 * X509_POLICY_NODE contains that. This means that the main policy data can

 * be kept static and cached with the certificate.

 */

struct X509_POLICY_DATA_st {

    unsigned int flags;

    /* Policy OID and qualifiers for this data */

    ASN1_OBJECT *valid_policy;

    STACK_OF(POLICYQUALINFO) *qualifier_set;

    STACK_OF(ASN1_OBJECT) *expected_policy_set;

};

/* X509_POLICY_DATA flags values */

/*

 * This flag indicates the structure has been mapped using a policy mapping

 * extension. If policy mapping is not active its references get deleted.

 */

#define POLICY_DATA_FLAG_MAPPED                 0x1

/*

 * This flag indicates the data doesn't correspond to a policy in Certificate

 * Policies: it has been mapped to any policy.

 */

#define POLICY_DATA_FLAG_MAPPED_ANY             0x2

/* AND with flags to see if any mapping has occurred */

#define POLICY_DATA_FLAG_MAP_MASK               0x3

/* qualifiers are shared and shouldn't be freed */

#define POLICY_DATA_FLAG_SHARED_QUALIFIERS      0x4

/* Parent node is an extra node and should be freed */

#define POLICY_DATA_FLAG_EXTRA_NODE             0x8

/* Corresponding CertificatePolicies is critical */

#define POLICY_DATA_FLAG_CRITICAL               0x10

/* This structure is cached with a certificate */

struct X509_POLICY_CACHE_st {

    /* anyPolicy data or NULL if no anyPolicy */

    X509_POLICY_DATA *anyPolicy;

    /* other policy data */

    STACK_OF(X509_POLICY_DATA) *data;

    /* If InhibitAnyPolicy present this is its value or -1 if absent. */

    long any_skip;

    /*

     * If policyConstraints and requireExplicitPolicy present this is its

     * value or -1 if absent.

     */

    long explicit_skip;

    /*

     * If policyConstraints and policyMapping present this is its value or -1

     * if absent.

     */

    long map_skip;

};

/*

 * #define POLICY_CACHE_FLAG_CRITICAL POLICY_DATA_FLAG_CRITICAL

 */

/* This structure represents the relationship between nodes */

struct X509_POLICY_NODE_st {

    /* node data this refers to */

    const X509_POLICY_DATA *data;

    /* Parent node */

    X509_POLICY_NODE *parent;

    /* Number of child nodes */

    int nchild;

};

struct X509_POLICY_LEVEL_st {

    /* Cert for this level */

    X509 *cert;

    /* nodes at this level */

    STACK_OF(X509_POLICY_NODE) *nodes;

    /* anyPolicy node */

    X509_POLICY_NODE *anyPolicy;

    /* Extra data */

    /*

     * STACK_OF(X509_POLICY_DATA) *extra_data;

     */

    unsigned int flags;

};

struct X509_POLICY_TREE_st {

    /* The number of nodes in the tree */

    size_t node_count;

    /* The maximum number of nodes in the tree */

    size_t node_maximum;

    /* This is the tree 'level' data */

    X509_POLICY_LEVEL *levels;

    int nlevel;

    /*

     * Extra policy data when additional nodes (not from the certificate) are

     * required.

     */

    STACK_OF(X509_POLICY_DATA) *extra_data;

    /* This is the authority constrained policy set */

    STACK_OF(X509_POLICY_NODE) *auth_policies;

    STACK_OF(X509_POLICY_NODE) *user_policies;

    unsigned int flags;

};

/* Set if anyPolicy present in user policies */

#define POLICY_FLAG_ANY_POLICY          0x2

/* Useful macros */

#define node_data_critical(data) (data->flags & POLICY_DATA_FLAG_CRITICAL)

#define node_critical(node) node_data_critical(node->data)

/* Internal functions */

X509_POLICY_DATA *ossl_policy_data_new(POLICYINFO *policy, const ASN1_OBJECT *id,

                                       int crit);

void ossl_policy_data_free(X509_POLICY_DATA *data);

X509_POLICY_DATA *ossl_policy_cache_find_data(const X509_POLICY_CACHE *cache,

                                              const ASN1_OBJECT *id);

int ossl_policy_cache_set_mapping(X509 *x, POLICY_MAPPINGS *maps);

STACK_OF(X509_POLICY_NODE) *ossl_policy_node_cmp_new(void);

void ossl_policy_cache_free(X509_POLICY_CACHE *cache);

X509_POLICY_NODE *ossl_policy_level_find_node(const X509_POLICY_LEVEL *level,

                                              const X509_POLICY_NODE *parent,

                                              const ASN1_OBJECT *id);

X509_POLICY_NODE *ossl_policy_tree_find_sk(STACK_OF(X509_POLICY_NODE) *sk,

                                           const ASN1_OBJECT *id);

X509_POLICY_NODE *ossl_policy_level_add_node(X509_POLICY_LEVEL *level,

                                             X509_POLICY_DATA *data,

                                             X509_POLICY_NODE *parent,

                                             X509_POLICY_TREE *tree,

                                             int extra_data);

void ossl_policy_node_free(X509_POLICY_NODE *node);

int ossl_policy_node_match(const X509_POLICY_LEVEL *lvl,

                           const X509_POLICY_NODE *node, const ASN1_OBJECT *oid);

const X509_POLICY_CACHE *ossl_policy_cache_set(X509 *x);