a11243db8f663f4cbe3a892992f82a52cdf63f3b
[openssl.git] / crypto / x509v3 / v3_utl.c
1 /* v3_utl.c */
2 /* Written by Dr Stephen N Henson (shenson@bigfoot.com) for the OpenSSL
3  * project 1999.
4  */
5 /* ====================================================================
6  * Copyright (c) 1999 The OpenSSL Project.  All rights reserved.
7  *
8  * Redistribution and use in source and binary forms, with or without
9  * modification, are permitted provided that the following conditions
10  * are met:
11  *
12  * 1. Redistributions of source code must retain the above copyright
13  *    notice, this list of conditions and the following disclaimer. 
14  *
15  * 2. Redistributions in binary form must reproduce the above copyright
16  *    notice, this list of conditions and the following disclaimer in
17  *    the documentation and/or other materials provided with the
18  *    distribution.
19  *
20  * 3. All advertising materials mentioning features or use of this
21  *    software must display the following acknowledgment:
22  *    "This product includes software developed by the OpenSSL Project
23  *    for use in the OpenSSL Toolkit. (http://www.OpenSSL.org/)"
24  *
25  * 4. The names "OpenSSL Toolkit" and "OpenSSL Project" must not be used to
26  *    endorse or promote products derived from this software without
27  *    prior written permission. For written permission, please contact
28  *    licensing@OpenSSL.org.
29  *
30  * 5. Products derived from this software may not be called "OpenSSL"
31  *    nor may "OpenSSL" appear in their names without prior written
32  *    permission of the OpenSSL Project.
33  *
34  * 6. Redistributions of any form whatsoever must retain the following
35  *    acknowledgment:
36  *    "This product includes software developed by the OpenSSL Project
37  *    for use in the OpenSSL Toolkit (http://www.OpenSSL.org/)"
38  *
39  * THIS SOFTWARE IS PROVIDED BY THE OpenSSL PROJECT ``AS IS'' AND ANY
40  * EXPRESSED OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
41  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
42  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE OpenSSL PROJECT OR
43  * ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
44  * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
45  * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
46  * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
47  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
48  * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
49  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED
50  * OF THE POSSIBILITY OF SUCH DAMAGE.
51  * ====================================================================
52  *
53  * This product includes cryptographic software written by Eric Young
54  * (eay@cryptsoft.com).  This product includes software written by Tim
55  * Hudson (tjh@cryptsoft.com).
56  *
57  */
58 /* X509 v3 extension utilities */
59
60
61 #include <stdio.h>
62 #include <ctype.h>
63 #include "cryptlib.h"
64 #include <openssl/conf.h>
65 #include <openssl/x509v3.h>
66
67 static char *strip_spaces(char *name);
68 static int sk_strcmp(const char * const *a, const char * const *b);
69 static STACK *get_email(X509_NAME *name, GENERAL_NAMES *gens);
70 static void str_free(void *str);
71 static int append_ia5(STACK **sk, ASN1_IA5STRING *email);
72
73 /* Add a CONF_VALUE name value pair to stack */
74
75 int X509V3_add_value(const char *name, const char *value,
76                                                 STACK_OF(CONF_VALUE) **extlist)
77 {
78         CONF_VALUE *vtmp = NULL;
79         char *tname = NULL, *tvalue = NULL;
80         if(name && !(tname = BUF_strdup(name))) goto err;
81         if(value && !(tvalue = BUF_strdup(value))) goto err;;
82         if(!(vtmp = (CONF_VALUE *)OPENSSL_malloc(sizeof(CONF_VALUE)))) goto err;
83         if(!*extlist && !(*extlist = sk_CONF_VALUE_new_null())) goto err;
84         vtmp->section = NULL;
85         vtmp->name = tname;
86         vtmp->value = tvalue;
87         if(!sk_CONF_VALUE_push(*extlist, vtmp)) goto err;
88         return 1;
89         err:
90         X509V3err(X509V3_F_X509V3_ADD_VALUE,ERR_R_MALLOC_FAILURE);
91         if(vtmp) OPENSSL_free(vtmp);
92         if(tname) OPENSSL_free(tname);
93         if(tvalue) OPENSSL_free(tvalue);
94         return 0;
95 }
96
97 int X509V3_add_value_uchar(const char *name, const unsigned char *value,
98                            STACK_OF(CONF_VALUE) **extlist)
99     {
100     return X509V3_add_value(name,(const char *)value,extlist);
101     }
102
103 /* Free function for STACK_OF(CONF_VALUE) */
104
105 void X509V3_conf_free(CONF_VALUE *conf)
106 {
107         if(!conf) return;
108         if(conf->name) OPENSSL_free(conf->name);
109         if(conf->value) OPENSSL_free(conf->value);
110         if(conf->section) OPENSSL_free(conf->section);
111         OPENSSL_free(conf);
112 }
113
114 int X509V3_add_value_bool(const char *name, int asn1_bool,
115                                                 STACK_OF(CONF_VALUE) **extlist)
116 {
117         if(asn1_bool) return X509V3_add_value(name, "TRUE", extlist);
118         return X509V3_add_value(name, "FALSE", extlist);
119 }
120
121 int X509V3_add_value_bool_nf(char *name, int asn1_bool,
122                                                 STACK_OF(CONF_VALUE) **extlist)
123 {
124         if(asn1_bool) return X509V3_add_value(name, "TRUE", extlist);
125         return 1;
126 }
127
128
129 char *i2s_ASN1_ENUMERATED(X509V3_EXT_METHOD *method, ASN1_ENUMERATED *a)
130 {
131         BIGNUM *bntmp = NULL;
132         char *strtmp = NULL;
133         if(!a) return NULL;
134         if(!(bntmp = ASN1_ENUMERATED_to_BN(a, NULL)) ||
135             !(strtmp = BN_bn2dec(bntmp)) )
136                 X509V3err(X509V3_F_I2S_ASN1_ENUMERATED,ERR_R_MALLOC_FAILURE);
137         BN_free(bntmp);
138         return strtmp;
139 }
140
141 char *i2s_ASN1_INTEGER(X509V3_EXT_METHOD *method, ASN1_INTEGER *a)
142 {
143         BIGNUM *bntmp = NULL;
144         char *strtmp = NULL;
145         if(!a) return NULL;
146         if(!(bntmp = ASN1_INTEGER_to_BN(a, NULL)) ||
147             !(strtmp = BN_bn2dec(bntmp)) )
148                 X509V3err(X509V3_F_I2S_ASN1_INTEGER,ERR_R_MALLOC_FAILURE);
149         BN_free(bntmp);
150         return strtmp;
151 }
152
153 ASN1_INTEGER *s2i_ASN1_INTEGER(X509V3_EXT_METHOD *method, char *value)
154 {
155         BIGNUM *bn = NULL;
156         ASN1_INTEGER *aint;
157         int isneg, ishex;
158         int ret;
159         if (!value) {
160                 X509V3err(X509V3_F_S2I_ASN1_INTEGER,X509V3_R_INVALID_NULL_VALUE);
161                 return 0;
162         }
163         bn = BN_new();
164         if (value[0] == '-') {
165                 value++;
166                 isneg = 1;
167         } else isneg = 0;
168
169         if (value[0] == '0' && ((value[1] == 'x') || (value[1] == 'X'))) {
170                 value += 2;
171                 ishex = 1;
172         } else ishex = 0;
173
174         if (ishex) ret = BN_hex2bn(&bn, value);
175         else ret = BN_dec2bn(&bn, value);
176
177         if (!ret || value[ret]) {
178                 BN_free(bn);
179                 X509V3err(X509V3_F_S2I_ASN1_INTEGER,X509V3_R_BN_DEC2BN_ERROR);
180                 return 0;
181         }
182
183         if (isneg && BN_is_zero(bn)) isneg = 0;
184
185         aint = BN_to_ASN1_INTEGER(bn, NULL);
186         BN_free(bn);
187         if (!aint) {
188                 X509V3err(X509V3_F_S2I_ASN1_INTEGER,X509V3_R_BN_TO_ASN1_INTEGER_ERROR);
189                 return 0;
190         }
191         if (isneg) aint->type |= V_ASN1_NEG;
192         return aint;
193 }
194
195 int X509V3_add_value_int(const char *name, ASN1_INTEGER *aint,
196              STACK_OF(CONF_VALUE) **extlist)
197 {
198         char *strtmp;
199         int ret;
200         if(!aint) return 1;
201         if(!(strtmp = i2s_ASN1_INTEGER(NULL, aint))) return 0;
202         ret = X509V3_add_value(name, strtmp, extlist);
203         OPENSSL_free(strtmp);
204         return ret;
205 }
206
207 int X509V3_get_value_bool(CONF_VALUE *value, int *asn1_bool)
208 {
209         char *btmp;
210         if(!(btmp = value->value)) goto err;
211         if(!strcmp(btmp, "TRUE") || !strcmp(btmp, "true")
212                  || !strcmp(btmp, "Y") || !strcmp(btmp, "y")
213                 || !strcmp(btmp, "YES") || !strcmp(btmp, "yes")) {
214                 *asn1_bool = 0xff;
215                 return 1;
216         } else if(!strcmp(btmp, "FALSE") || !strcmp(btmp, "false")
217                  || !strcmp(btmp, "N") || !strcmp(btmp, "n")
218                 || !strcmp(btmp, "NO") || !strcmp(btmp, "no")) {
219                 *asn1_bool = 0;
220                 return 1;
221         }
222         err:
223         X509V3err(X509V3_F_X509V3_GET_VALUE_BOOL,X509V3_R_INVALID_BOOLEAN_STRING);
224         X509V3_conf_err(value);
225         return 0;
226 }
227
228 int X509V3_get_value_int(CONF_VALUE *value, ASN1_INTEGER **aint)
229 {
230         ASN1_INTEGER *itmp;
231         if(!(itmp = s2i_ASN1_INTEGER(NULL, value->value))) {
232                 X509V3_conf_err(value);
233                 return 0;
234         }
235         *aint = itmp;
236         return 1;
237 }
238
239 #define HDR_NAME        1
240 #define HDR_VALUE       2
241
242 /*#define DEBUG*/
243
244 STACK_OF(CONF_VALUE) *X509V3_parse_list(const char *line)
245 {
246         char *p, *q, c;
247         char *ntmp, *vtmp;
248         STACK_OF(CONF_VALUE) *values = NULL;
249         char *linebuf;
250         int state;
251         /* We are going to modify the line so copy it first */
252         linebuf = BUF_strdup(line);
253         state = HDR_NAME;
254         ntmp = NULL;
255         /* Go through all characters */
256         for(p = linebuf, q = linebuf; (c = *p) && (c!='\r') && (c!='\n'); p++) {
257
258                 switch(state) {
259                         case HDR_NAME:
260                         if(c == ':') {
261                                 state = HDR_VALUE;
262                                 *p = 0;
263                                 ntmp = strip_spaces(q);
264                                 if(!ntmp) {
265                                         X509V3err(X509V3_F_X509V3_PARSE_LIST, X509V3_R_INVALID_NULL_NAME);
266                                         goto err;
267                                 }
268                                 q = p + 1;
269                         } else if(c == ',') {
270                                 *p = 0;
271                                 ntmp = strip_spaces(q);
272                                 q = p + 1;
273 #if 0
274                                 printf("%s\n", ntmp);
275 #endif
276                                 if(!ntmp) {
277                                         X509V3err(X509V3_F_X509V3_PARSE_LIST, X509V3_R_INVALID_NULL_NAME);
278                                         goto err;
279                                 }
280                                 X509V3_add_value(ntmp, NULL, &values);
281                         }
282                         break ;
283
284                         case HDR_VALUE:
285                         if(c == ',') {
286                                 state = HDR_NAME;
287                                 *p = 0;
288                                 vtmp = strip_spaces(q);
289 #if 0
290                                 printf("%s\n", ntmp);
291 #endif
292                                 if(!vtmp) {
293                                         X509V3err(X509V3_F_X509V3_PARSE_LIST, X509V3_R_INVALID_NULL_VALUE);
294                                         goto err;
295                                 }
296                                 X509V3_add_value(ntmp, vtmp, &values);
297                                 ntmp = NULL;
298                                 q = p + 1;
299                         }
300
301                 }
302         }
303
304         if(state == HDR_VALUE) {
305                 vtmp = strip_spaces(q);
306 #if 0
307                 printf("%s=%s\n", ntmp, vtmp);
308 #endif
309                 if(!vtmp) {
310                         X509V3err(X509V3_F_X509V3_PARSE_LIST, X509V3_R_INVALID_NULL_VALUE);
311                         goto err;
312                 }
313                 X509V3_add_value(ntmp, vtmp, &values);
314         } else {
315                 ntmp = strip_spaces(q);
316 #if 0
317                 printf("%s\n", ntmp);
318 #endif
319                 if(!ntmp) {
320                         X509V3err(X509V3_F_X509V3_PARSE_LIST, X509V3_R_INVALID_NULL_NAME);
321                         goto err;
322                 }
323                 X509V3_add_value(ntmp, NULL, &values);
324         }
325 OPENSSL_free(linebuf);
326 return values;
327
328 err:
329 OPENSSL_free(linebuf);
330 sk_CONF_VALUE_pop_free(values, X509V3_conf_free);
331 return NULL;
332
333 }
334
335 /* Delete leading and trailing spaces from a string */
336 static char *strip_spaces(char *name)
337 {
338         char *p, *q;
339         /* Skip over leading spaces */
340         p = name;
341         while(*p && isspace((unsigned char)*p)) p++;
342         if(!*p) return NULL;
343         q = p + strlen(p) - 1;
344         while((q != p) && isspace((unsigned char)*q)) q--;
345         if(p != q) q[1] = 0;
346         if(!*p) return NULL;
347         return p;
348 }
349
350 /* hex string utilities */
351
352 /* Given a buffer of length 'len' return a OPENSSL_malloc'ed string with its
353  * hex representation
354  * @@@ (Contents of buffer are always kept in ASCII, also on EBCDIC machines)
355  */
356
357 char *hex_to_string(unsigned char *buffer, long len)
358 {
359         char *tmp, *q;
360         unsigned char *p;
361         int i;
362         static char hexdig[] = "0123456789ABCDEF";
363         if(!buffer || !len) return NULL;
364         if(!(tmp = OPENSSL_malloc(len * 3 + 1))) {
365                 X509V3err(X509V3_F_HEX_TO_STRING,ERR_R_MALLOC_FAILURE);
366                 return NULL;
367         }
368         q = tmp;
369         for(i = 0, p = buffer; i < len; i++,p++) {
370                 *q++ = hexdig[(*p >> 4) & 0xf];
371                 *q++ = hexdig[*p & 0xf];
372                 *q++ = ':';
373         }
374         q[-1] = 0;
375 #ifdef CHARSET_EBCDIC
376         ebcdic2ascii(tmp, tmp, q - tmp - 1);
377 #endif
378
379         return tmp;
380 }
381
382 /* Give a string of hex digits convert to
383  * a buffer
384  */
385
386 unsigned char *string_to_hex(char *str, long *len)
387 {
388         unsigned char *hexbuf, *q;
389         unsigned char ch, cl, *p;
390         if(!str) {
391                 X509V3err(X509V3_F_STRING_TO_HEX,X509V3_R_INVALID_NULL_ARGUMENT);
392                 return NULL;
393         }
394         if(!(hexbuf = OPENSSL_malloc(strlen(str) >> 1))) goto err;
395         for(p = (unsigned char *)str, q = hexbuf; *p;) {
396                 ch = *p++;
397 #ifdef CHARSET_EBCDIC
398                 ch = os_toebcdic[ch];
399 #endif
400                 if(ch == ':') continue;
401                 cl = *p++;
402 #ifdef CHARSET_EBCDIC
403                 cl = os_toebcdic[cl];
404 #endif
405                 if(!cl) {
406                         X509V3err(X509V3_F_STRING_TO_HEX,X509V3_R_ODD_NUMBER_OF_DIGITS);
407                         OPENSSL_free(hexbuf);
408                         return NULL;
409                 }
410                 if(isupper(ch)) ch = tolower(ch);
411                 if(isupper(cl)) cl = tolower(cl);
412
413                 if((ch >= '0') && (ch <= '9')) ch -= '0';
414                 else if ((ch >= 'a') && (ch <= 'f')) ch -= 'a' - 10;
415                 else goto badhex;
416
417                 if((cl >= '0') && (cl <= '9')) cl -= '0';
418                 else if ((cl >= 'a') && (cl <= 'f')) cl -= 'a' - 10;
419                 else goto badhex;
420
421                 *q++ = (ch << 4) | cl;
422         }
423
424         if(len) *len = q - hexbuf;
425
426         return hexbuf;
427
428         err:
429         if(hexbuf) OPENSSL_free(hexbuf);
430         X509V3err(X509V3_F_STRING_TO_HEX,ERR_R_MALLOC_FAILURE);
431         return NULL;
432
433         badhex:
434         OPENSSL_free(hexbuf);
435         X509V3err(X509V3_F_STRING_TO_HEX,X509V3_R_ILLEGAL_HEX_DIGIT);
436         return NULL;
437
438 }
439
440 /* V2I name comparison function: returns zero if 'name' matches
441  * cmp or cmp.*
442  */
443
444 int name_cmp(const char *name, const char *cmp)
445 {
446         int len, ret;
447         char c;
448         len = strlen(cmp);
449         if((ret = strncmp(name, cmp, len))) return ret;
450         c = name[len];
451         if(!c || (c=='.')) return 0;
452         return 1;
453 }
454
455 static int sk_strcmp(const char * const *a, const char * const *b)
456 {
457         return strcmp(*a, *b);
458 }
459
460 STACK *X509_get1_email(X509 *x)
461 {
462         GENERAL_NAMES *gens;
463         STACK *ret;
464         gens = X509_get_ext_d2i(x, NID_subject_alt_name, NULL, NULL);
465         ret = get_email(X509_get_subject_name(x), gens);
466         sk_GENERAL_NAME_pop_free(gens, GENERAL_NAME_free);
467         return ret;
468 }
469
470 STACK *X509_REQ_get1_email(X509_REQ *x)
471 {
472         GENERAL_NAMES *gens;
473         STACK_OF(X509_EXTENSION) *exts;
474         STACK *ret;
475         exts = X509_REQ_get_extensions(x);
476         gens = X509V3_get_d2i(exts, NID_subject_alt_name, NULL, NULL);
477         ret = get_email(X509_REQ_get_subject_name(x), gens);
478         sk_GENERAL_NAME_pop_free(gens, GENERAL_NAME_free);
479         sk_X509_EXTENSION_pop_free(exts, X509_EXTENSION_free);
480         return ret;
481 }
482
483
484 static STACK *get_email(X509_NAME *name, GENERAL_NAMES *gens)
485 {
486         STACK *ret = NULL;
487         X509_NAME_ENTRY *ne;
488         ASN1_IA5STRING *email;
489         GENERAL_NAME *gen;
490         int i;
491         /* Now add any email address(es) to STACK */
492         i = -1;
493         /* First supplied X509_NAME */
494         while((i = X509_NAME_get_index_by_NID(name,
495                                          NID_pkcs9_emailAddress, i)) >= 0) {
496                 ne = X509_NAME_get_entry(name, i);
497                 email = X509_NAME_ENTRY_get_data(ne);
498                 if(!append_ia5(&ret, email)) return NULL;
499         }
500         for(i = 0; i < sk_GENERAL_NAME_num(gens); i++)
501         {
502                 gen = sk_GENERAL_NAME_value(gens, i);
503                 if(gen->type != GEN_EMAIL) continue;
504                 if(!append_ia5(&ret, gen->d.ia5)) return NULL;
505         }
506         return ret;
507 }
508
509 static void str_free(void *str)
510 {
511         OPENSSL_free(str);
512 }
513
514 static int append_ia5(STACK **sk, ASN1_IA5STRING *email)
515 {
516         char *emtmp;
517         /* First some sanity checks */
518         if(email->type != V_ASN1_IA5STRING) return 1;
519         if(!email->data || !email->length) return 1;
520         if(!*sk) *sk = sk_new(sk_strcmp);
521         if(!*sk) return 0;
522         /* Don't add duplicates */
523         if(sk_find(*sk, (char *)email->data) != -1) return 1;
524         emtmp = BUF_strdup((char *)email->data);
525         if(!emtmp || !sk_push(*sk, emtmp)) {
526                 X509_email_free(*sk);
527                 *sk = NULL;
528                 return 0;
529         }
530         return 1;
531 }
532
533 void X509_email_free(STACK *sk)
534 {
535         sk_pop_free(sk, str_free);
536 }