New function X509_cmp().
[openssl.git] / crypto / x509 / x509_cmp.c
1 /* crypto/x509/x509_cmp.c */
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 <stdio.h>
60 #include "cryptlib.h"
61 #include <openssl/asn1.h>
62 #include <openssl/objects.h>
63 #include <openssl/x509.h>
64 #include <openssl/x509v3.h>
65
66 int X509_issuer_and_serial_cmp(X509 *a, X509 *b)
67         {
68         int i;
69         X509_CINF *ai,*bi;
70
71         ai=a->cert_info;
72         bi=b->cert_info;
73         i=M_ASN1_INTEGER_cmp(ai->serialNumber,bi->serialNumber);
74         if (i) return(i);
75         return(X509_NAME_cmp(ai->issuer,bi->issuer));
76         }
77
78 #ifndef NO_MD5
79 unsigned long X509_issuer_and_serial_hash(X509 *a)
80         {
81         unsigned long ret=0;
82         MD5_CTX ctx;
83         unsigned char md[16];
84         char str[256];
85
86         X509_NAME_oneline(a->cert_info->issuer,str,256);
87         ret=strlen(str);
88         MD5_Init(&ctx);
89         MD5_Update(&ctx,(unsigned char *)str,ret);
90         MD5_Update(&ctx,(unsigned char *)a->cert_info->serialNumber->data,
91                 (unsigned long)a->cert_info->serialNumber->length);
92         MD5_Final(&(md[0]),&ctx);
93         ret=(   ((unsigned long)md[0]     )|((unsigned long)md[1]<<8L)|
94                 ((unsigned long)md[2]<<16L)|((unsigned long)md[3]<<24L)
95                 )&0xffffffffL;
96         return(ret);
97         }
98 #endif
99         
100 int X509_issuer_name_cmp(X509 *a, X509 *b)
101         {
102         return(X509_NAME_cmp(a->cert_info->issuer,b->cert_info->issuer));
103         }
104
105 int X509_subject_name_cmp(X509 *a, X509 *b)
106         {
107         return(X509_NAME_cmp(a->cert_info->subject,b->cert_info->subject));
108         }
109
110 int X509_CRL_cmp(X509_CRL *a, X509_CRL *b)
111         {
112         return(X509_NAME_cmp(a->crl->issuer,b->crl->issuer));
113         }
114
115 X509_NAME *X509_get_issuer_name(X509 *a)
116         {
117         return(a->cert_info->issuer);
118         }
119
120 unsigned long X509_issuer_name_hash(X509 *x)
121         {
122         return(X509_NAME_hash(x->cert_info->issuer));
123         }
124
125 X509_NAME *X509_get_subject_name(X509 *a)
126         {
127         return(a->cert_info->subject);
128         }
129
130 ASN1_INTEGER *X509_get_serialNumber(X509 *a)
131         {
132         return(a->cert_info->serialNumber);
133         }
134
135 unsigned long X509_subject_name_hash(X509 *x)
136         {
137         return(X509_NAME_hash(x->cert_info->subject));
138         }
139 /* Compare two certificates: they must be identical for
140  * this to work.
141  */
142 int X509_cmp(X509 *a, X509 *b)
143 {
144         /* ensure hash is valid */
145         X509_check_purpose(a, -1, 0);
146         X509_check_purpose(b, -1, 0);
147         return memcmp(a->sha1_hash, b->sha1_hash, SHA_DIGEST_LENGTH);
148 }
149
150 int X509_NAME_cmp(X509_NAME *a, X509_NAME *b)
151         {
152         int i,j;
153         X509_NAME_ENTRY *na,*nb;
154
155         if (sk_X509_NAME_ENTRY_num(a->entries)
156             != sk_X509_NAME_ENTRY_num(b->entries))
157                 return sk_X509_NAME_ENTRY_num(a->entries)
158                   -sk_X509_NAME_ENTRY_num(b->entries);
159         for (i=sk_X509_NAME_ENTRY_num(a->entries)-1; i>=0; i--)
160                 {
161                 na=sk_X509_NAME_ENTRY_value(a->entries,i);
162                 nb=sk_X509_NAME_ENTRY_value(b->entries,i);
163                 j=na->value->length-nb->value->length;
164                 if (j) return(j);
165                 j=memcmp(na->value->data,nb->value->data,
166                         na->value->length);
167                 if (j) return(j);
168                 j=na->set-nb->set;
169                 if (j) return(j);
170                 }
171
172         /* We will check the object types after checking the values
173          * since the values will more often be different than the object
174          * types. */
175         for (i=sk_X509_NAME_ENTRY_num(a->entries)-1; i>=0; i--)
176                 {
177                 na=sk_X509_NAME_ENTRY_value(a->entries,i);
178                 nb=sk_X509_NAME_ENTRY_value(b->entries,i);
179                 j=OBJ_cmp(na->object,nb->object);
180                 if (j) return(j);
181                 }
182         return(0);
183         }
184
185 #ifndef NO_MD5
186 /* I now DER encode the name and hash it.  Since I cache the DER encoding,
187  * this is reasonably effiecent. */
188 unsigned long X509_NAME_hash(X509_NAME *x)
189         {
190         unsigned long ret=0;
191         unsigned char md[16];
192         unsigned char str[256],*p,*pp;
193         int i;
194
195         i=i2d_X509_NAME(x,NULL);
196         if (i > sizeof(str))
197                 p=Malloc(i);
198         else
199                 p=str;
200
201         pp=p;
202         i2d_X509_NAME(x,&pp);
203         MD5((unsigned char *)p,i,&(md[0]));
204         if (p != str) Free(p);
205
206         ret=(   ((unsigned long)md[0]     )|((unsigned long)md[1]<<8L)|
207                 ((unsigned long)md[2]<<16L)|((unsigned long)md[3]<<24L)
208                 )&0xffffffffL;
209         return(ret);
210         }
211 #endif
212
213 /* Search a stack of X509 for a match */
214 X509 *X509_find_by_issuer_and_serial(STACK_OF(X509) *sk, X509_NAME *name,
215                 ASN1_INTEGER *serial)
216         {
217         int i;
218         X509_CINF cinf;
219         X509 x,*x509=NULL;
220
221         if(!sk) return NULL;
222
223         x.cert_info= &cinf;
224         cinf.serialNumber=serial;
225         cinf.issuer=name;
226
227         for (i=0; i<sk_X509_num(sk); i++)
228                 {
229                 x509=sk_X509_value(sk,i);
230                 if (X509_issuer_and_serial_cmp(x509,&x) == 0)
231                         return(x509);
232                 }
233         return(NULL);
234         }
235
236 X509 *X509_find_by_subject(STACK_OF(X509) *sk, X509_NAME *name)
237         {
238         X509 *x509;
239         int i;
240
241         for (i=0; i<sk_X509_num(sk); i++)
242                 {
243                 x509=sk_X509_value(sk,i);
244                 if (X509_NAME_cmp(X509_get_subject_name(x509),name) == 0)
245                         return(x509);
246                 }
247         return(NULL);
248         }
249
250 EVP_PKEY *X509_get_pubkey(X509 *x)
251         {
252         if ((x == NULL) || (x->cert_info == NULL))
253                 return(NULL);
254         return(X509_PUBKEY_get(x->cert_info->key));
255         }
256
257 int X509_check_private_key(X509 *x, EVP_PKEY *k)
258         {
259         EVP_PKEY *xk=NULL;
260         int ok=0;
261
262         xk=X509_get_pubkey(x);
263         if (xk->type != k->type)
264             {
265             X509err(X509_F_X509_CHECK_PRIVATE_KEY,X509_R_KEY_TYPE_MISMATCH);
266             goto err;
267             }
268         switch (k->type)
269                 {
270 #ifndef NO_RSA
271         case EVP_PKEY_RSA:
272                 if (BN_cmp(xk->pkey.rsa->n,k->pkey.rsa->n) != 0
273                     || BN_cmp(xk->pkey.rsa->e,k->pkey.rsa->e) != 0)
274                     {
275                     X509err(X509_F_X509_CHECK_PRIVATE_KEY,X509_R_KEY_VALUES_MISMATCH);
276                     goto err;
277                     }
278                 break;
279 #endif
280 #ifndef NO_DSA
281         case EVP_PKEY_DSA:
282                 if (BN_cmp(xk->pkey.dsa->pub_key,k->pkey.dsa->pub_key) != 0)
283                     {
284                     X509err(X509_F_X509_CHECK_PRIVATE_KEY,X509_R_KEY_VALUES_MISMATCH);
285                     goto err;
286                     }
287                 break;
288 #endif
289 #ifndef NO_DH
290         case EVP_PKEY_DH:
291                 /* No idea */
292                 X509err(X509_F_X509_CHECK_PRIVATE_KEY,X509_R_CANT_CHECK_DH_KEY);
293                 goto err;
294 #endif
295         default:
296                 X509err(X509_F_X509_CHECK_PRIVATE_KEY,X509_R_UNKNOWN_KEY_TYPE);
297                 goto err;
298                 }
299
300         ok=1;
301 err:
302         EVP_PKEY_free(xk);
303         return(ok);
304         }