Correctly find all critical CRL extensions
[openssl.git] / crypto / asn1 / ameth_lib.c
1 /*
2  * Written by Dr Stephen N Henson (steve@openssl.org) for the OpenSSL project
3  * 2006.
4  */
5 /* ====================================================================
6  * Copyright (c) 2006 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
59 #include <stdio.h>
60 #include "cryptlib.h"
61 #include <openssl/asn1t.h>
62 #include <openssl/x509.h>
63 #ifndef OPENSSL_NO_ENGINE
64 # include <openssl/engine.h>
65 #endif
66 #include "asn1_locl.h"
67
68 extern const EVP_PKEY_ASN1_METHOD rsa_asn1_meths[];
69 extern const EVP_PKEY_ASN1_METHOD dsa_asn1_meths[];
70 extern const EVP_PKEY_ASN1_METHOD dh_asn1_meth;
71 extern const EVP_PKEY_ASN1_METHOD dhx_asn1_meth;
72 extern const EVP_PKEY_ASN1_METHOD eckey_asn1_meth;
73 extern const EVP_PKEY_ASN1_METHOD hmac_asn1_meth;
74 extern const EVP_PKEY_ASN1_METHOD cmac_asn1_meth;
75
76 /* Keep this sorted in type order !! */
77 static const EVP_PKEY_ASN1_METHOD *standard_methods[] = {
78 #ifndef OPENSSL_NO_RSA
79     &rsa_asn1_meths[0],
80     &rsa_asn1_meths[1],
81 #endif
82 #ifndef OPENSSL_NO_DH
83     &dh_asn1_meth,
84 #endif
85 #ifndef OPENSSL_NO_DSA
86     &dsa_asn1_meths[0],
87     &dsa_asn1_meths[1],
88     &dsa_asn1_meths[2],
89     &dsa_asn1_meths[3],
90     &dsa_asn1_meths[4],
91 #endif
92 #ifndef OPENSSL_NO_EC
93     &eckey_asn1_meth,
94 #endif
95     &hmac_asn1_meth,
96 #ifndef OPENSSL_NO_CMAC
97     &cmac_asn1_meth,
98 #endif
99 #ifndef OPENSSL_NO_DH
100     &dhx_asn1_meth
101 #endif
102 };
103
104 typedef int sk_cmp_fn_type(const char *const *a, const char *const *b);
105 DECLARE_STACK_OF(EVP_PKEY_ASN1_METHOD)
106 static STACK_OF(EVP_PKEY_ASN1_METHOD) *app_methods = NULL;
107
108 #ifdef TEST
109 void main()
110 {
111     int i;
112     for (i = 0;
113          i < sizeof(standard_methods) / sizeof(EVP_PKEY_ASN1_METHOD *); i++)
114         fprintf(stderr, "Number %d id=%d (%s)\n", i,
115                 standard_methods[i]->pkey_id,
116                 OBJ_nid2sn(standard_methods[i]->pkey_id));
117 }
118 #endif
119
120 DECLARE_OBJ_BSEARCH_CMP_FN(const EVP_PKEY_ASN1_METHOD *,
121                            const EVP_PKEY_ASN1_METHOD *, ameth);
122
123 static int ameth_cmp(const EVP_PKEY_ASN1_METHOD *const *a,
124                      const EVP_PKEY_ASN1_METHOD *const *b)
125 {
126     return ((*a)->pkey_id - (*b)->pkey_id);
127 }
128
129 IMPLEMENT_OBJ_BSEARCH_CMP_FN(const EVP_PKEY_ASN1_METHOD *,
130                              const EVP_PKEY_ASN1_METHOD *, ameth);
131
132 int EVP_PKEY_asn1_get_count(void)
133 {
134     int num = sizeof(standard_methods) / sizeof(EVP_PKEY_ASN1_METHOD *);
135     if (app_methods)
136         num += sk_EVP_PKEY_ASN1_METHOD_num(app_methods);
137     return num;
138 }
139
140 const EVP_PKEY_ASN1_METHOD *EVP_PKEY_asn1_get0(int idx)
141 {
142     int num = sizeof(standard_methods) / sizeof(EVP_PKEY_ASN1_METHOD *);
143     if (idx < 0)
144         return NULL;
145     if (idx < num)
146         return standard_methods[idx];
147     idx -= num;
148     return sk_EVP_PKEY_ASN1_METHOD_value(app_methods, idx);
149 }
150
151 static const EVP_PKEY_ASN1_METHOD *pkey_asn1_find(int type)
152 {
153     EVP_PKEY_ASN1_METHOD tmp;
154     const EVP_PKEY_ASN1_METHOD *t = &tmp, **ret;
155     tmp.pkey_id = type;
156     if (app_methods) {
157         int idx;
158         idx = sk_EVP_PKEY_ASN1_METHOD_find(app_methods, &tmp);
159         if (idx >= 0)
160             return sk_EVP_PKEY_ASN1_METHOD_value(app_methods, idx);
161     }
162     ret = OBJ_bsearch_ameth(&t, standard_methods, sizeof(standard_methods)
163                             / sizeof(EVP_PKEY_ASN1_METHOD *));
164     if (!ret || !*ret)
165         return NULL;
166     return *ret;
167 }
168
169 /*
170  * Find an implementation of an ASN1 algorithm. If 'pe' is not NULL also
171  * search through engines and set *pe to a functional reference to the engine
172  * implementing 'type' or NULL if no engine implements it.
173  */
174
175 const EVP_PKEY_ASN1_METHOD *EVP_PKEY_asn1_find(ENGINE **pe, int type)
176 {
177     const EVP_PKEY_ASN1_METHOD *t;
178
179     for (;;) {
180         t = pkey_asn1_find(type);
181         if (!t || !(t->pkey_flags & ASN1_PKEY_ALIAS))
182             break;
183         type = t->pkey_base_id;
184     }
185     if (pe) {
186 #ifndef OPENSSL_NO_ENGINE
187         ENGINE *e;
188         /* type will contain the final unaliased type */
189         e = ENGINE_get_pkey_asn1_meth_engine(type);
190         if (e) {
191             *pe = e;
192             return ENGINE_get_pkey_asn1_meth(e, type);
193         }
194 #endif
195         *pe = NULL;
196     }
197     return t;
198 }
199
200 const EVP_PKEY_ASN1_METHOD *EVP_PKEY_asn1_find_str(ENGINE **pe,
201                                                    const char *str, int len)
202 {
203     int i;
204     const EVP_PKEY_ASN1_METHOD *ameth;
205     if (len == -1)
206         len = strlen(str);
207     if (pe) {
208 #ifndef OPENSSL_NO_ENGINE
209         ENGINE *e;
210         ameth = ENGINE_pkey_asn1_find_str(&e, str, len);
211         if (ameth) {
212             /*
213              * Convert structural into functional reference
214              */
215             if (!ENGINE_init(e))
216                 ameth = NULL;
217             ENGINE_free(e);
218             *pe = e;
219             return ameth;
220         }
221 #endif
222         *pe = NULL;
223     }
224     for (i = 0; i < EVP_PKEY_asn1_get_count(); i++) {
225         ameth = EVP_PKEY_asn1_get0(i);
226         if (ameth->pkey_flags & ASN1_PKEY_ALIAS)
227             continue;
228         if (((int)strlen(ameth->pem_str) == len) &&
229             !strncasecmp(ameth->pem_str, str, len))
230             return ameth;
231     }
232     return NULL;
233 }
234
235 int EVP_PKEY_asn1_add0(const EVP_PKEY_ASN1_METHOD *ameth)
236 {
237     if (app_methods == NULL) {
238         app_methods = sk_EVP_PKEY_ASN1_METHOD_new(ameth_cmp);
239         if (!app_methods)
240             return 0;
241     }
242     if (!sk_EVP_PKEY_ASN1_METHOD_push(app_methods, ameth))
243         return 0;
244     sk_EVP_PKEY_ASN1_METHOD_sort(app_methods);
245     return 1;
246 }
247
248 int EVP_PKEY_asn1_add_alias(int to, int from)
249 {
250     EVP_PKEY_ASN1_METHOD *ameth;
251     ameth = EVP_PKEY_asn1_new(from, ASN1_PKEY_ALIAS, NULL, NULL);
252     if (!ameth)
253         return 0;
254     ameth->pkey_base_id = to;
255     if (!EVP_PKEY_asn1_add0(ameth)) {
256         EVP_PKEY_asn1_free(ameth);
257         return 0;
258     }
259     return 1;
260 }
261
262 int EVP_PKEY_asn1_get0_info(int *ppkey_id, int *ppkey_base_id,
263                             int *ppkey_flags, const char **pinfo,
264                             const char **ppem_str,
265                             const EVP_PKEY_ASN1_METHOD *ameth)
266 {
267     if (!ameth)
268         return 0;
269     if (ppkey_id)
270         *ppkey_id = ameth->pkey_id;
271     if (ppkey_base_id)
272         *ppkey_base_id = ameth->pkey_base_id;
273     if (ppkey_flags)
274         *ppkey_flags = ameth->pkey_flags;
275     if (pinfo)
276         *pinfo = ameth->info;
277     if (ppem_str)
278         *ppem_str = ameth->pem_str;
279     return 1;
280 }
281
282 const EVP_PKEY_ASN1_METHOD *EVP_PKEY_get0_asn1(EVP_PKEY *pkey)
283 {
284     return pkey->ameth;
285 }
286
287 EVP_PKEY_ASN1_METHOD *EVP_PKEY_asn1_new(int id, int flags,
288                                         const char *pem_str, const char *info)
289 {
290     EVP_PKEY_ASN1_METHOD *ameth;
291     ameth = OPENSSL_malloc(sizeof(EVP_PKEY_ASN1_METHOD));
292     if (!ameth)
293         return NULL;
294
295     memset(ameth, 0, sizeof(EVP_PKEY_ASN1_METHOD));
296
297     ameth->pkey_id = id;
298     ameth->pkey_base_id = id;
299     ameth->pkey_flags = flags | ASN1_PKEY_DYNAMIC;
300
301     if (info) {
302         ameth->info = BUF_strdup(info);
303         if (!ameth->info)
304             goto err;
305     } else
306         ameth->info = NULL;
307
308     if (pem_str) {
309         ameth->pem_str = BUF_strdup(pem_str);
310         if (!ameth->pem_str)
311             goto err;
312     } else
313         ameth->pem_str = NULL;
314
315     ameth->pub_decode = 0;
316     ameth->pub_encode = 0;
317     ameth->pub_cmp = 0;
318     ameth->pub_print = 0;
319
320     ameth->priv_decode = 0;
321     ameth->priv_encode = 0;
322     ameth->priv_print = 0;
323
324     ameth->old_priv_encode = 0;
325     ameth->old_priv_decode = 0;
326
327     ameth->item_verify = 0;
328     ameth->item_sign = 0;
329
330     ameth->pkey_size = 0;
331     ameth->pkey_bits = 0;
332
333     ameth->param_decode = 0;
334     ameth->param_encode = 0;
335     ameth->param_missing = 0;
336     ameth->param_copy = 0;
337     ameth->param_cmp = 0;
338     ameth->param_print = 0;
339
340     ameth->pkey_free = 0;
341     ameth->pkey_ctrl = 0;
342
343     return ameth;
344
345  err:
346
347     EVP_PKEY_asn1_free(ameth);
348     return NULL;
349
350 }
351
352 void EVP_PKEY_asn1_copy(EVP_PKEY_ASN1_METHOD *dst,
353                         const EVP_PKEY_ASN1_METHOD *src)
354 {
355
356     dst->pub_decode = src->pub_decode;
357     dst->pub_encode = src->pub_encode;
358     dst->pub_cmp = src->pub_cmp;
359     dst->pub_print = src->pub_print;
360
361     dst->priv_decode = src->priv_decode;
362     dst->priv_encode = src->priv_encode;
363     dst->priv_print = src->priv_print;
364
365     dst->old_priv_encode = src->old_priv_encode;
366     dst->old_priv_decode = src->old_priv_decode;
367
368     dst->pkey_size = src->pkey_size;
369     dst->pkey_bits = src->pkey_bits;
370
371     dst->param_decode = src->param_decode;
372     dst->param_encode = src->param_encode;
373     dst->param_missing = src->param_missing;
374     dst->param_copy = src->param_copy;
375     dst->param_cmp = src->param_cmp;
376     dst->param_print = src->param_print;
377
378     dst->pkey_free = src->pkey_free;
379     dst->pkey_ctrl = src->pkey_ctrl;
380
381     dst->item_sign = src->item_sign;
382     dst->item_verify = src->item_verify;
383
384 }
385
386 void EVP_PKEY_asn1_free(EVP_PKEY_ASN1_METHOD *ameth)
387 {
388     if (ameth && (ameth->pkey_flags & ASN1_PKEY_DYNAMIC)) {
389         if (ameth->pem_str)
390             OPENSSL_free(ameth->pem_str);
391         if (ameth->info)
392             OPENSSL_free(ameth->info);
393         OPENSSL_free(ameth);
394     }
395 }
396
397 void EVP_PKEY_asn1_set_public(EVP_PKEY_ASN1_METHOD *ameth,
398                               int (*pub_decode) (EVP_PKEY *pk,
399                                                  X509_PUBKEY *pub),
400                               int (*pub_encode) (X509_PUBKEY *pub,
401                                                  const EVP_PKEY *pk),
402                               int (*pub_cmp) (const EVP_PKEY *a,
403                                               const EVP_PKEY *b),
404                               int (*pub_print) (BIO *out,
405                                                 const EVP_PKEY *pkey,
406                                                 int indent, ASN1_PCTX *pctx),
407                               int (*pkey_size) (const EVP_PKEY *pk),
408                               int (*pkey_bits) (const EVP_PKEY *pk))
409 {
410     ameth->pub_decode = pub_decode;
411     ameth->pub_encode = pub_encode;
412     ameth->pub_cmp = pub_cmp;
413     ameth->pub_print = pub_print;
414     ameth->pkey_size = pkey_size;
415     ameth->pkey_bits = pkey_bits;
416 }
417
418 void EVP_PKEY_asn1_set_private(EVP_PKEY_ASN1_METHOD *ameth,
419                                int (*priv_decode) (EVP_PKEY *pk,
420                                                    PKCS8_PRIV_KEY_INFO
421                                                    *p8inf),
422                                int (*priv_encode) (PKCS8_PRIV_KEY_INFO *p8,
423                                                    const EVP_PKEY *pk),
424                                int (*priv_print) (BIO *out,
425                                                   const EVP_PKEY *pkey,
426                                                   int indent,
427                                                   ASN1_PCTX *pctx))
428 {
429     ameth->priv_decode = priv_decode;
430     ameth->priv_encode = priv_encode;
431     ameth->priv_print = priv_print;
432 }
433
434 void EVP_PKEY_asn1_set_param(EVP_PKEY_ASN1_METHOD *ameth,
435                              int (*param_decode) (EVP_PKEY *pkey,
436                                                   const unsigned char **pder,
437                                                   int derlen),
438                              int (*param_encode) (const EVP_PKEY *pkey,
439                                                   unsigned char **pder),
440                              int (*param_missing) (const EVP_PKEY *pk),
441                              int (*param_copy) (EVP_PKEY *to,
442                                                 const EVP_PKEY *from),
443                              int (*param_cmp) (const EVP_PKEY *a,
444                                                const EVP_PKEY *b),
445                              int (*param_print) (BIO *out,
446                                                  const EVP_PKEY *pkey,
447                                                  int indent, ASN1_PCTX *pctx))
448 {
449     ameth->param_decode = param_decode;
450     ameth->param_encode = param_encode;
451     ameth->param_missing = param_missing;
452     ameth->param_copy = param_copy;
453     ameth->param_cmp = param_cmp;
454     ameth->param_print = param_print;
455 }
456
457 void EVP_PKEY_asn1_set_free(EVP_PKEY_ASN1_METHOD *ameth,
458                             void (*pkey_free) (EVP_PKEY *pkey))
459 {
460     ameth->pkey_free = pkey_free;
461 }
462
463 void EVP_PKEY_asn1_set_ctrl(EVP_PKEY_ASN1_METHOD *ameth,
464                             int (*pkey_ctrl) (EVP_PKEY *pkey, int op,
465                                               long arg1, void *arg2))
466 {
467     ameth->pkey_ctrl = pkey_ctrl;
468 }
469
470 void EVP_PKEY_asn1_set_item(EVP_PKEY_ASN1_METHOD *ameth,
471                             int (*item_verify) (EVP_MD_CTX *ctx,
472                                                 const ASN1_ITEM *it,
473                                                 void *asn,
474                                                 X509_ALGOR *a,
475                                                 ASN1_BIT_STRING *sig,
476                                                 EVP_PKEY *pkey),
477                             int (*item_sign) (EVP_MD_CTX *ctx,
478                                               const ASN1_ITEM *it,
479                                               void *asn,
480                                               X509_ALGOR *alg1,
481                                               X509_ALGOR *alg2,
482                                               ASN1_BIT_STRING *sig))
483 {
484     ameth->item_sign = item_sign;
485     ameth->item_verify = item_verify;
486 }