1*2139Sjp161948 /* pcy_node.c */
2*2139Sjp161948 /* Written by Dr Stephen N Henson (shenson@bigfoot.com) for the OpenSSL
3*2139Sjp161948 * project 2004.
4*2139Sjp161948 */
5*2139Sjp161948 /* ====================================================================
6*2139Sjp161948 * Copyright (c) 2004 The OpenSSL Project. All rights reserved.
7*2139Sjp161948 *
8*2139Sjp161948 * Redistribution and use in source and binary forms, with or without
9*2139Sjp161948 * modification, are permitted provided that the following conditions
10*2139Sjp161948 * are met:
11*2139Sjp161948 *
12*2139Sjp161948 * 1. Redistributions of source code must retain the above copyright
13*2139Sjp161948 * notice, this list of conditions and the following disclaimer.
14*2139Sjp161948 *
15*2139Sjp161948 * 2. Redistributions in binary form must reproduce the above copyright
16*2139Sjp161948 * notice, this list of conditions and the following disclaimer in
17*2139Sjp161948 * the documentation and/or other materials provided with the
18*2139Sjp161948 * distribution.
19*2139Sjp161948 *
20*2139Sjp161948 * 3. All advertising materials mentioning features or use of this
21*2139Sjp161948 * software must display the following acknowledgment:
22*2139Sjp161948 * "This product includes software developed by the OpenSSL Project
23*2139Sjp161948 * for use in the OpenSSL Toolkit. (http://www.OpenSSL.org/)"
24*2139Sjp161948 *
25*2139Sjp161948 * 4. The names "OpenSSL Toolkit" and "OpenSSL Project" must not be used to
26*2139Sjp161948 * endorse or promote products derived from this software without
27*2139Sjp161948 * prior written permission. For written permission, please contact
28*2139Sjp161948 * licensing@OpenSSL.org.
29*2139Sjp161948 *
30*2139Sjp161948 * 5. Products derived from this software may not be called "OpenSSL"
31*2139Sjp161948 * nor may "OpenSSL" appear in their names without prior written
32*2139Sjp161948 * permission of the OpenSSL Project.
33*2139Sjp161948 *
34*2139Sjp161948 * 6. Redistributions of any form whatsoever must retain the following
35*2139Sjp161948 * acknowledgment:
36*2139Sjp161948 * "This product includes software developed by the OpenSSL Project
37*2139Sjp161948 * for use in the OpenSSL Toolkit (http://www.OpenSSL.org/)"
38*2139Sjp161948 *
39*2139Sjp161948 * THIS SOFTWARE IS PROVIDED BY THE OpenSSL PROJECT ``AS IS'' AND ANY
40*2139Sjp161948 * EXPRESSED OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
41*2139Sjp161948 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
42*2139Sjp161948 * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE OpenSSL PROJECT OR
43*2139Sjp161948 * ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
44*2139Sjp161948 * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
45*2139Sjp161948 * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
46*2139Sjp161948 * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
47*2139Sjp161948 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
48*2139Sjp161948 * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
49*2139Sjp161948 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED
50*2139Sjp161948 * OF THE POSSIBILITY OF SUCH DAMAGE.
51*2139Sjp161948 * ====================================================================
52*2139Sjp161948 *
53*2139Sjp161948 * This product includes cryptographic software written by Eric Young
54*2139Sjp161948 * (eay@cryptsoft.com). This product includes software written by Tim
55*2139Sjp161948 * Hudson (tjh@cryptsoft.com).
56*2139Sjp161948 *
57*2139Sjp161948 */
58*2139Sjp161948
59*2139Sjp161948 #include <openssl/asn1.h>
60*2139Sjp161948 #include <openssl/x509.h>
61*2139Sjp161948 #include <openssl/x509v3.h>
62*2139Sjp161948
63*2139Sjp161948 #include "pcy_int.h"
64*2139Sjp161948
node_cmp(const X509_POLICY_NODE * const * a,const X509_POLICY_NODE * const * b)65*2139Sjp161948 static int node_cmp(const X509_POLICY_NODE * const *a,
66*2139Sjp161948 const X509_POLICY_NODE * const *b)
67*2139Sjp161948 {
68*2139Sjp161948 return OBJ_cmp((*a)->data->valid_policy, (*b)->data->valid_policy);
69*2139Sjp161948 }
70*2139Sjp161948
STACK_OF(X509_POLICY_NODE)71*2139Sjp161948 STACK_OF(X509_POLICY_NODE) *policy_node_cmp_new(void)
72*2139Sjp161948 {
73*2139Sjp161948 return sk_X509_POLICY_NODE_new(node_cmp);
74*2139Sjp161948 }
75*2139Sjp161948
tree_find_sk(STACK_OF (X509_POLICY_NODE)* nodes,const ASN1_OBJECT * id)76*2139Sjp161948 X509_POLICY_NODE *tree_find_sk(STACK_OF(X509_POLICY_NODE) *nodes,
77*2139Sjp161948 const ASN1_OBJECT *id)
78*2139Sjp161948 {
79*2139Sjp161948 X509_POLICY_DATA n;
80*2139Sjp161948 X509_POLICY_NODE l;
81*2139Sjp161948 int idx;
82*2139Sjp161948
83*2139Sjp161948 n.valid_policy = (ASN1_OBJECT *)id;
84*2139Sjp161948 l.data = &n;
85*2139Sjp161948
86*2139Sjp161948 idx = sk_X509_POLICY_NODE_find(nodes, &l);
87*2139Sjp161948 if (idx == -1)
88*2139Sjp161948 return NULL;
89*2139Sjp161948
90*2139Sjp161948 return sk_X509_POLICY_NODE_value(nodes, idx);
91*2139Sjp161948
92*2139Sjp161948 }
93*2139Sjp161948
level_find_node(const X509_POLICY_LEVEL * level,const ASN1_OBJECT * id)94*2139Sjp161948 X509_POLICY_NODE *level_find_node(const X509_POLICY_LEVEL *level,
95*2139Sjp161948 const ASN1_OBJECT *id)
96*2139Sjp161948 {
97*2139Sjp161948 return tree_find_sk(level->nodes, id);
98*2139Sjp161948 }
99*2139Sjp161948
level_add_node(X509_POLICY_LEVEL * level,X509_POLICY_DATA * data,X509_POLICY_NODE * parent,X509_POLICY_TREE * tree)100*2139Sjp161948 X509_POLICY_NODE *level_add_node(X509_POLICY_LEVEL *level,
101*2139Sjp161948 X509_POLICY_DATA *data,
102*2139Sjp161948 X509_POLICY_NODE *parent,
103*2139Sjp161948 X509_POLICY_TREE *tree)
104*2139Sjp161948 {
105*2139Sjp161948 X509_POLICY_NODE *node;
106*2139Sjp161948 node = OPENSSL_malloc(sizeof(X509_POLICY_NODE));
107*2139Sjp161948 if (!node)
108*2139Sjp161948 return NULL;
109*2139Sjp161948 node->data = data;
110*2139Sjp161948 node->parent = parent;
111*2139Sjp161948 node->nchild = 0;
112*2139Sjp161948 if (level)
113*2139Sjp161948 {
114*2139Sjp161948 if (OBJ_obj2nid(data->valid_policy) == NID_any_policy)
115*2139Sjp161948 {
116*2139Sjp161948 if (level->anyPolicy)
117*2139Sjp161948 goto node_error;
118*2139Sjp161948 level->anyPolicy = node;
119*2139Sjp161948 }
120*2139Sjp161948 else
121*2139Sjp161948 {
122*2139Sjp161948
123*2139Sjp161948 if (!level->nodes)
124*2139Sjp161948 level->nodes = policy_node_cmp_new();
125*2139Sjp161948 if (!level->nodes)
126*2139Sjp161948 goto node_error;
127*2139Sjp161948 if (!sk_X509_POLICY_NODE_push(level->nodes, node))
128*2139Sjp161948 goto node_error;
129*2139Sjp161948 }
130*2139Sjp161948 }
131*2139Sjp161948
132*2139Sjp161948 if (tree)
133*2139Sjp161948 {
134*2139Sjp161948 if (!tree->extra_data)
135*2139Sjp161948 tree->extra_data = sk_X509_POLICY_DATA_new_null();
136*2139Sjp161948 if (!tree->extra_data)
137*2139Sjp161948 goto node_error;
138*2139Sjp161948 if (!sk_X509_POLICY_DATA_push(tree->extra_data, data))
139*2139Sjp161948 goto node_error;
140*2139Sjp161948 }
141*2139Sjp161948
142*2139Sjp161948 if (parent)
143*2139Sjp161948 parent->nchild++;
144*2139Sjp161948
145*2139Sjp161948 return node;
146*2139Sjp161948
147*2139Sjp161948 node_error:
148*2139Sjp161948 policy_node_free(node);
149*2139Sjp161948 return 0;
150*2139Sjp161948
151*2139Sjp161948 }
152*2139Sjp161948
policy_node_free(X509_POLICY_NODE * node)153*2139Sjp161948 void policy_node_free(X509_POLICY_NODE *node)
154*2139Sjp161948 {
155*2139Sjp161948 OPENSSL_free(node);
156*2139Sjp161948 }
157*2139Sjp161948
158*2139Sjp161948
159