1656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project/* pcy_node.c */ 2e45f106cb6b47af1f21efe76e933bdea2f5dd1caNagendra Modadugu/* Written by Dr Stephen N Henson (steve@openssl.org) for the OpenSSL 3656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * project 2004. 4656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project */ 5656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project/* ==================================================================== 6656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * Copyright (c) 2004 The OpenSSL Project. All rights reserved. 7656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * 8656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * Redistribution and use in source and binary forms, with or without 9656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * modification, are permitted provided that the following conditions 10656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * are met: 11656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * 12656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * 1. Redistributions of source code must retain the above copyright 13656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * notice, this list of conditions and the following disclaimer. 14656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * 15656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * 2. Redistributions in binary form must reproduce the above copyright 16656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * notice, this list of conditions and the following disclaimer in 17656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * the documentation and/or other materials provided with the 18656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * distribution. 19656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * 20656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * 3. All advertising materials mentioning features or use of this 21656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * software must display the following acknowledgment: 22656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * "This product includes software developed by the OpenSSL Project 23656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * for use in the OpenSSL Toolkit. (http://www.OpenSSL.org/)" 24656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * 25656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * 4. The names "OpenSSL Toolkit" and "OpenSSL Project" must not be used to 26656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * endorse or promote products derived from this software without 27656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * prior written permission. For written permission, please contact 28656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * licensing@OpenSSL.org. 29656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * 30656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * 5. Products derived from this software may not be called "OpenSSL" 31656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * nor may "OpenSSL" appear in their names without prior written 32656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * permission of the OpenSSL Project. 33656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * 34656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * 6. Redistributions of any form whatsoever must retain the following 35656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * acknowledgment: 36656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * "This product includes software developed by the OpenSSL Project 37656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * for use in the OpenSSL Toolkit (http://www.OpenSSL.org/)" 38656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * 39656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * THIS SOFTWARE IS PROVIDED BY THE OpenSSL PROJECT ``AS IS'' AND ANY 40656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * EXPRESSED OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 41656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR 42656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE OpenSSL PROJECT OR 43656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, 44656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT 45656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; 46656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 47656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, 48656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) 49656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED 50656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * OF THE POSSIBILITY OF SUCH DAMAGE. 51656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * ==================================================================== 52656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * 53656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * This product includes cryptographic software written by Eric Young 54656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * (eay@cryptsoft.com). This product includes software written by Tim 55656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * Hudson (tjh@cryptsoft.com). 56656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * 57656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project */ 58656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project 59656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project#include <openssl/asn1.h> 60656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project#include <openssl/x509.h> 61656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project#include <openssl/x509v3.h> 62656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project 63656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project#include "pcy_int.h" 64656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project 65656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Projectstatic int node_cmp(const X509_POLICY_NODE * const *a, 66656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project const X509_POLICY_NODE * const *b) 67656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project { 68656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project return OBJ_cmp((*a)->data->valid_policy, (*b)->data->valid_policy); 69656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project } 70656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project 71656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source ProjectSTACK_OF(X509_POLICY_NODE) *policy_node_cmp_new(void) 72656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project { 73656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project return sk_X509_POLICY_NODE_new(node_cmp); 74656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project } 75656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project 76656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source ProjectX509_POLICY_NODE *tree_find_sk(STACK_OF(X509_POLICY_NODE) *nodes, 77656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project const ASN1_OBJECT *id) 78656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project { 79656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project X509_POLICY_DATA n; 80656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project X509_POLICY_NODE l; 81656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project int idx; 82656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project 83656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project n.valid_policy = (ASN1_OBJECT *)id; 84656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project l.data = &n; 85656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project 86656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project idx = sk_X509_POLICY_NODE_find(nodes, &l); 87656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project if (idx == -1) 88656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project return NULL; 89656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project 90656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project return sk_X509_POLICY_NODE_value(nodes, idx); 91656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project 92656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project } 93656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project 94656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source ProjectX509_POLICY_NODE *level_find_node(const X509_POLICY_LEVEL *level, 95221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom const X509_POLICY_NODE *parent, 96656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project const ASN1_OBJECT *id) 97656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project { 98221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom X509_POLICY_NODE *node; 99221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom int i; 100221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom for (i = 0; i < sk_X509_POLICY_NODE_num(level->nodes); i++) 101221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom { 102221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom node = sk_X509_POLICY_NODE_value(level->nodes, i); 103221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom if (node->parent == parent) 104221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom { 105221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom if (!OBJ_cmp(node->data->valid_policy, id)) 106221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom return node; 107221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom } 108221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom } 109221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom return NULL; 110656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project } 111656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project 112656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source ProjectX509_POLICY_NODE *level_add_node(X509_POLICY_LEVEL *level, 113221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom const X509_POLICY_DATA *data, 114656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project X509_POLICY_NODE *parent, 115656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project X509_POLICY_TREE *tree) 116656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project { 117656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project X509_POLICY_NODE *node; 118656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project node = OPENSSL_malloc(sizeof(X509_POLICY_NODE)); 119656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project if (!node) 120656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project return NULL; 121656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project node->data = data; 122656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project node->parent = parent; 123656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project node->nchild = 0; 124656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project if (level) 125656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project { 126656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project if (OBJ_obj2nid(data->valid_policy) == NID_any_policy) 127656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project { 128656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project if (level->anyPolicy) 129656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project goto node_error; 130656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project level->anyPolicy = node; 131656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project } 132656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project else 133656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project { 134656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project 135656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project if (!level->nodes) 136656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project level->nodes = policy_node_cmp_new(); 137656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project if (!level->nodes) 138656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project goto node_error; 139656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project if (!sk_X509_POLICY_NODE_push(level->nodes, node)) 140656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project goto node_error; 141656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project } 142656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project } 143656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project 144656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project if (tree) 145656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project { 146656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project if (!tree->extra_data) 147656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project tree->extra_data = sk_X509_POLICY_DATA_new_null(); 148656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project if (!tree->extra_data) 149656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project goto node_error; 150656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project if (!sk_X509_POLICY_DATA_push(tree->extra_data, data)) 151656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project goto node_error; 152656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project } 153656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project 154656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project if (parent) 155656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project parent->nchild++; 156656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project 157656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project return node; 158656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project 159656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project node_error: 160656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project policy_node_free(node); 161656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project return 0; 162656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project 163656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project } 164656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project 165656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Projectvoid policy_node_free(X509_POLICY_NODE *node) 166656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project { 167656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project OPENSSL_free(node); 168656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project } 169656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project 170221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom/* See if a policy node matches a policy OID. If mapping enabled look through 171221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom * expected policy set otherwise just valid policy. 172221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom */ 173221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom 174221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstromint policy_node_match(const X509_POLICY_LEVEL *lvl, 175221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom const X509_POLICY_NODE *node, const ASN1_OBJECT *oid) 176221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom { 177221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom int i; 178221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom ASN1_OBJECT *policy_oid; 179221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom const X509_POLICY_DATA *x = node->data; 180221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom 181221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom if ( (lvl->flags & X509_V_FLAG_INHIBIT_MAP) 182221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom || !(x->flags & POLICY_DATA_FLAG_MAP_MASK)) 183221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom { 184221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom if (!OBJ_cmp(x->valid_policy, oid)) 185221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom return 1; 186221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom return 0; 187221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom } 188221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom 189221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom for (i = 0; i < sk_ASN1_OBJECT_num(x->expected_policy_set); i++) 190221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom { 191221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom policy_oid = sk_ASN1_OBJECT_value(x->expected_policy_set, i); 192221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom if (!OBJ_cmp(policy_oid, oid)) 193221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom return 1; 194221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom } 195221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom return 0; 196656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project 197221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom } 198