xref: /onnv-gate/usr/src/common/openssl/crypto/x509v3/pcy_node.c (revision 2139:6243c3338933)
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