Home | History | Annotate | Download | only in x509
      1 /* crypto/x509/x509_cmp.c */
      2 /* Copyright (C) 1995-1998 Eric Young (eay (at) cryptsoft.com)
      3  * All rights reserved.
      4  *
      5  * This package is an SSL implementation written
      6  * by Eric Young (eay (at) 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 (at) 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 (at) 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 (at) 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 <stdio.h>
     60 #include <ctype.h>
     61 #include "cryptlib.h"
     62 #include <openssl/asn1.h>
     63 #include <openssl/objects.h>
     64 #include <openssl/x509.h>
     65 #include <openssl/x509v3.h>
     66 
     67 int X509_issuer_and_serial_cmp(const X509 *a, const X509 *b)
     68 	{
     69 	int i;
     70 	X509_CINF *ai,*bi;
     71 
     72 	ai=a->cert_info;
     73 	bi=b->cert_info;
     74 	i=M_ASN1_INTEGER_cmp(ai->serialNumber,bi->serialNumber);
     75 	if (i) return(i);
     76 	return(X509_NAME_cmp(ai->issuer,bi->issuer));
     77 	}
     78 
     79 #ifndef OPENSSL_NO_MD5
     80 unsigned long X509_issuer_and_serial_hash(X509 *a)
     81 	{
     82 	unsigned long ret=0;
     83 	EVP_MD_CTX ctx;
     84 	unsigned char md[16];
     85 	char *f;
     86 
     87 	EVP_MD_CTX_init(&ctx);
     88 	f=X509_NAME_oneline(a->cert_info->issuer,NULL,0);
     89 	ret=strlen(f);
     90 	if (!EVP_DigestInit_ex(&ctx, EVP_md5(), NULL))
     91 		goto err;
     92 	if (!EVP_DigestUpdate(&ctx,(unsigned char *)f,ret))
     93 		goto err;
     94 	OPENSSL_free(f);
     95 	if(!EVP_DigestUpdate(&ctx,(unsigned char *)a->cert_info->serialNumber->data,
     96 		(unsigned long)a->cert_info->serialNumber->length))
     97 		goto err;
     98 	if (!EVP_DigestFinal_ex(&ctx,&(md[0]),NULL))
     99 		goto err;
    100 	ret=(	((unsigned long)md[0]     )|((unsigned long)md[1]<<8L)|
    101 		((unsigned long)md[2]<<16L)|((unsigned long)md[3]<<24L)
    102 		)&0xffffffffL;
    103 	err:
    104 	EVP_MD_CTX_cleanup(&ctx);
    105 	return(ret);
    106 	}
    107 #endif
    108 
    109 int X509_issuer_name_cmp(const X509 *a, const X509 *b)
    110 	{
    111 	return(X509_NAME_cmp(a->cert_info->issuer,b->cert_info->issuer));
    112 	}
    113 
    114 int X509_subject_name_cmp(const X509 *a, const X509 *b)
    115 	{
    116 	return(X509_NAME_cmp(a->cert_info->subject,b->cert_info->subject));
    117 	}
    118 
    119 int X509_CRL_cmp(const X509_CRL *a, const X509_CRL *b)
    120 	{
    121 	return(X509_NAME_cmp(a->crl->issuer,b->crl->issuer));
    122 	}
    123 
    124 #ifndef OPENSSL_NO_SHA
    125 int X509_CRL_match(const X509_CRL *a, const X509_CRL *b)
    126 	{
    127 	return memcmp(a->sha1_hash, b->sha1_hash, 20);
    128 	}
    129 #endif
    130 
    131 X509_NAME *X509_get_issuer_name(X509 *a)
    132 	{
    133 	return(a->cert_info->issuer);
    134 	}
    135 
    136 unsigned long X509_issuer_name_hash(X509 *x)
    137 	{
    138 	return(X509_NAME_hash(x->cert_info->issuer));
    139 	}
    140 
    141 #ifndef OPENSSL_NO_MD5
    142 unsigned long X509_issuer_name_hash_old(X509 *x)
    143 	{
    144 	return(X509_NAME_hash_old(x->cert_info->issuer));
    145 	}
    146 #endif
    147 
    148 X509_NAME *X509_get_subject_name(X509 *a)
    149 	{
    150 	return(a->cert_info->subject);
    151 	}
    152 
    153 ASN1_INTEGER *X509_get_serialNumber(X509 *a)
    154 	{
    155 	return(a->cert_info->serialNumber);
    156 	}
    157 
    158 unsigned long X509_subject_name_hash(X509 *x)
    159 	{
    160 	return(X509_NAME_hash(x->cert_info->subject));
    161 	}
    162 
    163 #ifndef OPENSSL_NO_MD5
    164 unsigned long X509_subject_name_hash_old(X509 *x)
    165 	{
    166 	return(X509_NAME_hash_old(x->cert_info->subject));
    167 	}
    168 #endif
    169 
    170 #ifndef OPENSSL_NO_SHA
    171 /* Compare two certificates: they must be identical for
    172  * this to work. NB: Although "cmp" operations are generally
    173  * prototyped to take "const" arguments (eg. for use in
    174  * STACKs), the way X509 handling is - these operations may
    175  * involve ensuring the hashes are up-to-date and ensuring
    176  * certain cert information is cached. So this is the point
    177  * where the "depth-first" constification tree has to halt
    178  * with an evil cast.
    179  */
    180 int X509_cmp(const X509 *a, const X509 *b)
    181 {
    182 	/* ensure hash is valid */
    183 	X509_check_purpose((X509 *)a, -1, 0);
    184 	X509_check_purpose((X509 *)b, -1, 0);
    185 
    186 	return memcmp(a->sha1_hash, b->sha1_hash, SHA_DIGEST_LENGTH);
    187 }
    188 #endif
    189 
    190 
    191 int X509_NAME_cmp(const X509_NAME *a, const X509_NAME *b)
    192 	{
    193 	int ret;
    194 
    195 	/* Ensure canonical encoding is present and up to date */
    196 
    197 	if (!a->canon_enc || a->modified)
    198 		{
    199 		ret = i2d_X509_NAME((X509_NAME *)a, NULL);
    200 		if (ret < 0)
    201 			return -2;
    202 		}
    203 
    204 	if (!b->canon_enc || b->modified)
    205 		{
    206 		ret = i2d_X509_NAME((X509_NAME *)b, NULL);
    207 		if (ret < 0)
    208 			return -2;
    209 		}
    210 
    211 	ret = a->canon_enclen - b->canon_enclen;
    212 
    213 	if (ret)
    214 		return ret;
    215 
    216 	return memcmp(a->canon_enc, b->canon_enc, a->canon_enclen);
    217 
    218 	}
    219 
    220 unsigned long X509_NAME_hash(X509_NAME *x)
    221 	{
    222 	unsigned long ret=0;
    223 	unsigned char md[SHA_DIGEST_LENGTH];
    224 
    225 	/* Make sure X509_NAME structure contains valid cached encoding */
    226 	i2d_X509_NAME(x,NULL);
    227 	if (!EVP_Digest(x->canon_enc, x->canon_enclen, md, NULL, EVP_sha1(),
    228 		NULL))
    229 		return 0;
    230 
    231 	ret=(	((unsigned long)md[0]     )|((unsigned long)md[1]<<8L)|
    232 		((unsigned long)md[2]<<16L)|((unsigned long)md[3]<<24L)
    233 		)&0xffffffffL;
    234 	return(ret);
    235 	}
    236 
    237 
    238 #ifndef OPENSSL_NO_MD5
    239 /* I now DER encode the name and hash it.  Since I cache the DER encoding,
    240  * this is reasonably efficient. */
    241 
    242 unsigned long X509_NAME_hash_old(X509_NAME *x)
    243 	{
    244 	EVP_MD_CTX md_ctx;
    245 	unsigned long ret=0;
    246 	unsigned char md[16];
    247 
    248 	/* Make sure X509_NAME structure contains valid cached encoding */
    249 	i2d_X509_NAME(x,NULL);
    250 	EVP_MD_CTX_init(&md_ctx);
    251 	EVP_MD_CTX_set_flags(&md_ctx, EVP_MD_CTX_FLAG_NON_FIPS_ALLOW);
    252 	EVP_DigestInit_ex(&md_ctx, EVP_md5(), NULL);
    253 	EVP_DigestUpdate(&md_ctx, x->bytes->data, x->bytes->length);
    254 	EVP_DigestFinal_ex(&md_ctx,md,NULL);
    255 	EVP_MD_CTX_cleanup(&md_ctx);
    256 
    257 	ret=(	((unsigned long)md[0]     )|((unsigned long)md[1]<<8L)|
    258 		((unsigned long)md[2]<<16L)|((unsigned long)md[3]<<24L)
    259 		)&0xffffffffL;
    260 	return(ret);
    261 	}
    262 #endif
    263 
    264 /* Search a stack of X509 for a match */
    265 X509 *X509_find_by_issuer_and_serial(STACK_OF(X509) *sk, X509_NAME *name,
    266 		ASN1_INTEGER *serial)
    267 	{
    268 	int i;
    269 	X509_CINF cinf;
    270 	X509 x,*x509=NULL;
    271 
    272 	if(!sk) return NULL;
    273 
    274 	x.cert_info= &cinf;
    275 	cinf.serialNumber=serial;
    276 	cinf.issuer=name;
    277 
    278 	for (i=0; i<sk_X509_num(sk); i++)
    279 		{
    280 		x509=sk_X509_value(sk,i);
    281 		if (X509_issuer_and_serial_cmp(x509,&x) == 0)
    282 			return(x509);
    283 		}
    284 	return(NULL);
    285 	}
    286 
    287 X509 *X509_find_by_subject(STACK_OF(X509) *sk, X509_NAME *name)
    288 	{
    289 	X509 *x509;
    290 	int i;
    291 
    292 	for (i=0; i<sk_X509_num(sk); i++)
    293 		{
    294 		x509=sk_X509_value(sk,i);
    295 		if (X509_NAME_cmp(X509_get_subject_name(x509),name) == 0)
    296 			return(x509);
    297 		}
    298 	return(NULL);
    299 	}
    300 
    301 EVP_PKEY *X509_get_pubkey(X509 *x)
    302 	{
    303 	if ((x == NULL) || (x->cert_info == NULL))
    304 		return(NULL);
    305 	return(X509_PUBKEY_get(x->cert_info->key));
    306 	}
    307 
    308 ASN1_BIT_STRING *X509_get0_pubkey_bitstr(const X509 *x)
    309 	{
    310 	if(!x) return NULL;
    311 	return x->cert_info->key->public_key;
    312 	}
    313 
    314 int X509_check_private_key(X509 *x, EVP_PKEY *k)
    315 	{
    316 	EVP_PKEY *xk;
    317 	int ret;
    318 
    319 	xk=X509_get_pubkey(x);
    320 
    321 	if (xk)
    322 		ret = EVP_PKEY_cmp(xk, k);
    323 	else
    324 		ret = -2;
    325 
    326 	switch (ret)
    327 		{
    328 	case 1:
    329 		break;
    330 	case 0:
    331 		X509err(X509_F_X509_CHECK_PRIVATE_KEY,X509_R_KEY_VALUES_MISMATCH);
    332 		break;
    333 	case -1:
    334 		X509err(X509_F_X509_CHECK_PRIVATE_KEY,X509_R_KEY_TYPE_MISMATCH);
    335 		break;
    336 	case -2:
    337 	        X509err(X509_F_X509_CHECK_PRIVATE_KEY,X509_R_UNKNOWN_KEY_TYPE);
    338 		}
    339 	if (xk)
    340 		EVP_PKEY_free(xk);
    341 	if (ret > 0)
    342 		return 1;
    343 	return 0;
    344 	}
    345