GCC Code Coverage Report
Directory: ./ Exec Total Coverage
File: lib/libcrypto/x509/x509_cmp.c Lines: 76 114 66.7 %
Date: 2017-11-07 Branches: 23 58 39.7 %

Line Branch Exec Source
1
/* $OpenBSD: x509_cmp.c,v 1.27 2017/01/29 17:49:23 beck Exp $ */
2
/* Copyright (C) 1995-1998 Eric Young (eay@cryptsoft.com)
3
 * All rights reserved.
4
 *
5
 * This package is an SSL implementation written
6
 * by Eric Young (eay@cryptsoft.com).
7
 * The implementation was written so as to conform with Netscapes SSL.
8
 *
9
 * This library is free for commercial and non-commercial use as long as
10
 * the following conditions are aheared to.  The following conditions
11
 * apply to all code found in this distribution, be it the RC4, RSA,
12
 * lhash, DES, etc., code; not just the SSL code.  The SSL documentation
13
 * included with this distribution is covered by the same copyright terms
14
 * except that the holder is Tim Hudson (tjh@cryptsoft.com).
15
 *
16
 * Copyright remains Eric Young's, and as such any Copyright notices in
17
 * the code are not to be removed.
18
 * If this package is used in a product, Eric Young should be given attribution
19
 * as the author of the parts of the library used.
20
 * This can be in the form of a textual message at program startup or
21
 * in documentation (online or textual) provided with the package.
22
 *
23
 * Redistribution and use in source and binary forms, with or without
24
 * modification, are permitted provided that the following conditions
25
 * are met:
26
 * 1. Redistributions of source code must retain the copyright
27
 *    notice, this list of conditions and the following disclaimer.
28
 * 2. Redistributions in binary form must reproduce the above copyright
29
 *    notice, this list of conditions and the following disclaimer in the
30
 *    documentation and/or other materials provided with the distribution.
31
 * 3. All advertising materials mentioning features or use of this software
32
 *    must display the following acknowledgement:
33
 *    "This product includes cryptographic software written by
34
 *     Eric Young (eay@cryptsoft.com)"
35
 *    The word 'cryptographic' can be left out if the rouines from the library
36
 *    being used are not cryptographic related :-).
37
 * 4. If you include any Windows specific code (or a derivative thereof) from
38
 *    the apps directory (application code) you must include an acknowledgement:
39
 *    "This product includes software written by Tim Hudson (tjh@cryptsoft.com)"
40
 *
41
 * THIS SOFTWARE IS PROVIDED BY ERIC YOUNG ``AS IS'' AND
42
 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
43
 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
44
 * ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
45
 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
46
 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
47
 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
48
 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
49
 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
50
 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
51
 * SUCH DAMAGE.
52
 *
53
 * The licence and distribution terms for any publically available version or
54
 * derivative of this code cannot be changed.  i.e. this code cannot simply be
55
 * copied and put under another distribution licence
56
 * [including the GNU Public Licence.]
57
 */
58
59
#include <ctype.h>
60
#include <stdio.h>
61
#include <string.h>
62
63
#include <openssl/opensslconf.h>
64
65
#include <openssl/asn1.h>
66
#include <openssl/err.h>
67
#include <openssl/objects.h>
68
#include <openssl/x509.h>
69
#include <openssl/x509v3.h>
70
71
int
72
X509_issuer_and_serial_cmp(const X509 *a, const X509 *b)
73
{
74
	int i;
75
	X509_CINF *ai, *bi;
76
77
36
	ai = a->cert_info;
78
18
	bi = b->cert_info;
79
18
	i = ASN1_STRING_cmp(ai->serialNumber, bi->serialNumber);
80
18
	if (i)
81
		return (i);
82
18
	return (X509_NAME_cmp(ai->issuer, bi->issuer));
83
18
}
84
85
#ifndef OPENSSL_NO_MD5
86
unsigned long
87
X509_issuer_and_serial_hash(X509 *a)
88
{
89
	unsigned long ret = 0;
90
	EVP_MD_CTX ctx;
91
	unsigned char md[16];
92
	char *f;
93
94
	EVP_MD_CTX_init(&ctx);
95
	f = X509_NAME_oneline(a->cert_info->issuer, NULL, 0);
96
	if (f == NULL)
97
		goto err;
98
	if (!EVP_DigestInit_ex(&ctx, EVP_md5(), NULL))
99
		goto err;
100
	if (!EVP_DigestUpdate(&ctx, (unsigned char *)f, strlen(f)))
101
		goto err;
102
	free(f);
103
	f = NULL;
104
	if (!EVP_DigestUpdate(&ctx,
105
	    (unsigned char *)a->cert_info->serialNumber->data,
106
	    (unsigned long)a->cert_info->serialNumber->length))
107
		goto err;
108
	if (!EVP_DigestFinal_ex(&ctx, &(md[0]), NULL))
109
		goto err;
110
	ret = (((unsigned long)md[0]) | ((unsigned long)md[1] << 8L) |
111
	    ((unsigned long)md[2] << 16L) | ((unsigned long)md[3] << 24L)) &
112
	    0xffffffffL;
113
114
err:
115
	EVP_MD_CTX_cleanup(&ctx);
116
	free(f);
117
	return (ret);
118
}
119
#endif
120
121
int
122
X509_issuer_name_cmp(const X509 *a, const X509 *b)
123
{
124
	return (X509_NAME_cmp(a->cert_info->issuer, b->cert_info->issuer));
125
}
126
127
int
128
X509_subject_name_cmp(const X509 *a, const X509 *b)
129
{
130
5816114
	return (X509_NAME_cmp(a->cert_info->subject, b->cert_info->subject));
131
}
132
133
int
134
X509_CRL_cmp(const X509_CRL *a, const X509_CRL *b)
135
{
136
	return (X509_NAME_cmp(a->crl->issuer, b->crl->issuer));
137
}
138
139
#ifndef OPENSSL_NO_SHA
140
int
141
X509_CRL_match(const X509_CRL *a, const X509_CRL *b)
142
{
143
	return memcmp(a->sha1_hash, b->sha1_hash, 20);
144
}
145
#endif
146
147
X509_NAME *
148
X509_get_issuer_name(X509 *a)
149
{
150
17066
	return (a->cert_info->issuer);
151
}
152
153
unsigned long
154
X509_issuer_name_hash(X509 *x)
155
{
156
4
	return (X509_NAME_hash(x->cert_info->issuer));
157
}
158
159
#ifndef OPENSSL_NO_MD5
160
unsigned long
161
X509_issuer_name_hash_old(X509 *x)
162
{
163
4
	return (X509_NAME_hash_old(x->cert_info->issuer));
164
}
165
#endif
166
167
X509_NAME *
168
X509_get_subject_name(X509 *a)
169
{
170
14612
	return (a->cert_info->subject);
171
}
172
173
ASN1_INTEGER *
174
X509_get_serialNumber(X509 *a)
175
{
176
176
	return (a->cert_info->serialNumber);
177
}
178
179
unsigned long
180
X509_subject_name_hash(X509 *x)
181
{
182
12
	return (X509_NAME_hash(x->cert_info->subject));
183
}
184
185
#ifndef OPENSSL_NO_MD5
186
unsigned long
187
X509_subject_name_hash_old(X509 *x)
188
{
189
4
	return (X509_NAME_hash_old(x->cert_info->subject));
190
}
191
#endif
192
193
#ifndef OPENSSL_NO_SHA
194
/* Compare two certificates: they must be identical for
195
 * this to work. NB: Although "cmp" operations are generally
196
 * prototyped to take "const" arguments (eg. for use in
197
 * STACKs), the way X509 handling is - these operations may
198
 * involve ensuring the hashes are up-to-date and ensuring
199
 * certain cert information is cached. So this is the point
200
 * where the "depth-first" constification tree has to halt
201
 * with an evil cast.
202
 */
203
int
204
X509_cmp(const X509 *a, const X509 *b)
205
{
206
	/* ensure hash is valid */
207
8
	X509_check_purpose((X509 *)a, -1, 0);
208
4
	X509_check_purpose((X509 *)b, -1, 0);
209
210
4
	return memcmp(a->sha1_hash, b->sha1_hash, SHA_DIGEST_LENGTH);
211
}
212
#endif
213
214
int
215
X509_NAME_cmp(const X509_NAME *a, const X509_NAME *b)
216
{
217
	int ret;
218
219
	/* Ensure canonical encoding is present and up to date */
220

8745123
	if (!a->canon_enc || a->modified) {
221
		ret = i2d_X509_NAME((X509_NAME *)a, NULL);
222
		if (ret < 0)
223
			return -2;
224
	}
225

5830082
	if (!b->canon_enc || b->modified) {
226
		ret = i2d_X509_NAME((X509_NAME *)b, NULL);
227
		if (ret < 0)
228
			return -2;
229
	}
230
2915041
	ret = a->canon_enclen - b->canon_enclen;
231
2915041
	if (ret)
232
2697877
		return ret;
233
217164
	return memcmp(a->canon_enc, b->canon_enc, a->canon_enclen);
234
2915041
}
235
236
unsigned long
237
X509_NAME_hash(X509_NAME *x)
238
{
239
	unsigned long ret = 0;
240
16
	unsigned char md[SHA_DIGEST_LENGTH];
241
242
	/* Make sure X509_NAME structure contains valid cached encoding */
243
8
	i2d_X509_NAME(x, NULL);
244
8
	if (!EVP_Digest(x->canon_enc, x->canon_enclen, md, NULL, EVP_sha1(),
245
	    NULL))
246
		return 0;
247
248
16
	ret = (((unsigned long)md[0]) | ((unsigned long)md[1] << 8L) |
249
16
	    ((unsigned long)md[2] << 16L) | ((unsigned long)md[3] << 24L)) &
250
	    0xffffffffL;
251
8
	return (ret);
252
8
}
253
254
255
#ifndef OPENSSL_NO_MD5
256
/* I now DER encode the name and hash it.  Since I cache the DER encoding,
257
 * this is reasonably efficient. */
258
259
unsigned long
260
X509_NAME_hash_old(X509_NAME *x)
261
{
262
8
	EVP_MD_CTX md_ctx;
263
	unsigned long ret = 0;
264
4
	unsigned char md[16];
265
266
	/* Make sure X509_NAME structure contains valid cached encoding */
267
4
	i2d_X509_NAME(x, NULL);
268
4
	EVP_MD_CTX_init(&md_ctx);
269

8
	if (EVP_DigestInit_ex(&md_ctx, EVP_md5(), NULL) &&
270
4
	    EVP_DigestUpdate(&md_ctx, x->bytes->data, x->bytes->length) &&
271
4
	    EVP_DigestFinal_ex(&md_ctx, md, NULL))
272
12
		ret = (((unsigned long)md[0]) |
273
8
		    ((unsigned long)md[1] << 8L) |
274
8
		    ((unsigned long)md[2] << 16L) |
275
8
		    ((unsigned long)md[3] << 24L)) &
276
		    0xffffffffL;
277
4
	EVP_MD_CTX_cleanup(&md_ctx);
278
279
4
	return (ret);
280
4
}
281
#endif
282
283
/* Search a stack of X509 for a match */
284
X509 *
285
X509_find_by_issuer_and_serial(STACK_OF(X509) *sk, X509_NAME *name,
286
    ASN1_INTEGER *serial)
287
{
288
	int i;
289
36
	X509_CINF cinf;
290
18
	X509 x, *x509 = NULL;
291
292
18
	if (!sk)
293
		return NULL;
294
295
18
	x.cert_info = &cinf;
296
18
	cinf.serialNumber = serial;
297
18
	cinf.issuer = name;
298
299
36
	for (i = 0; i < sk_X509_num(sk); i++) {
300
18
		x509 = sk_X509_value(sk, i);
301
18
		if (X509_issuer_and_serial_cmp(x509, &x) == 0)
302
18
			return (x509);
303
	}
304
	return (NULL);
305
18
}
306
307
X509 *
308
X509_find_by_subject(STACK_OF(X509) *sk, X509_NAME *name)
309
{
310
	X509 *x509;
311
	int i;
312
313
24
	for (i = 0; i < sk_X509_num(sk); i++) {
314
4
		x509 = sk_X509_value(sk, i);
315
4
		if (X509_NAME_cmp(X509_get_subject_name(x509), name) == 0)
316
4
			return (x509);
317
	}
318
4
	return (NULL);
319
8
}
320
321
EVP_PKEY *
322
X509_get_pubkey(X509 *x)
323
{
324

17820
	if ((x == NULL) || (x->cert_info == NULL))
325
		return (NULL);
326
5940
	return (X509_PUBKEY_get(x->cert_info->key));
327
5940
}
328
329
ASN1_BIT_STRING *
330
X509_get0_pubkey_bitstr(const X509 *x)
331
{
332
72
	if (!x)
333
		return NULL;
334
36
	return x->cert_info->key->public_key;
335
36
}
336
337
int
338
X509_check_private_key(X509 *x, EVP_PKEY *k)
339
{
340
	EVP_PKEY *xk;
341
	int ret;
342
343
860
	xk = X509_get_pubkey(x);
344
345
430
	if (xk)
346
430
		ret = EVP_PKEY_cmp(xk, k);
347
	else
348
		ret = -2;
349
350

430
	switch (ret) {
351
	case 1:
352
		break;
353
	case 0:
354
		X509error(X509_R_KEY_VALUES_MISMATCH);
355
		break;
356
	case -1:
357
		X509error(X509_R_KEY_TYPE_MISMATCH);
358
		break;
359
	case -2:
360
		X509error(X509_R_UNKNOWN_KEY_TYPE);
361
	}
362
430
	EVP_PKEY_free(xk);
363
430
	if (ret > 0)
364
430
		return 1;
365
	return 0;
366
430
}