xref: /src/crypto/openssl/crypto/asn1/ameth_lib.c (revision f25b8c9fb4f58cf61adb47d7570abe7caa6d385d)
1 /*
2  * Copyright 2006-2022 The OpenSSL Project Authors. All Rights Reserved.
3  *
4  * Licensed under the Apache License 2.0 (the "License").  You may not use
5  * this file except in compliance with the License.  You can obtain a copy
6  * in the file LICENSE in the source distribution or at
7  * https://www.openssl.org/source/license.html
8  */
9 
10 /* We need to use some engine deprecated APIs */
11 #define OPENSSL_SUPPRESS_DEPRECATED
12 
13 #include "internal/cryptlib.h"
14 #include <stdio.h>
15 #include <openssl/asn1t.h>
16 #include <openssl/x509.h>
17 #include <openssl/engine.h>
18 #include "crypto/asn1.h"
19 #include "crypto/evp.h"
20 
21 #include "standard_methods.h"
22 
23 typedef int sk_cmp_fn_type(const char *const *a, const char *const *b);
24 static STACK_OF(EVP_PKEY_ASN1_METHOD) *app_methods = NULL;
25 
26 DECLARE_OBJ_BSEARCH_CMP_FN(const EVP_PKEY_ASN1_METHOD *,
27     const EVP_PKEY_ASN1_METHOD *, ameth);
28 
ameth_cmp(const EVP_PKEY_ASN1_METHOD * const * a,const EVP_PKEY_ASN1_METHOD * const * b)29 static int ameth_cmp(const EVP_PKEY_ASN1_METHOD *const *a,
30     const EVP_PKEY_ASN1_METHOD *const *b)
31 {
32     return ((*a)->pkey_id - (*b)->pkey_id);
33 }
34 
35 IMPLEMENT_OBJ_BSEARCH_CMP_FN(const EVP_PKEY_ASN1_METHOD *,
36     const EVP_PKEY_ASN1_METHOD *, ameth);
37 
EVP_PKEY_asn1_get_count(void)38 int EVP_PKEY_asn1_get_count(void)
39 {
40     int num = OSSL_NELEM(standard_methods);
41     if (app_methods)
42         num += sk_EVP_PKEY_ASN1_METHOD_num(app_methods);
43     return num;
44 }
45 
EVP_PKEY_asn1_get0(int idx)46 const EVP_PKEY_ASN1_METHOD *EVP_PKEY_asn1_get0(int idx)
47 {
48     int num = OSSL_NELEM(standard_methods);
49     if (idx < 0)
50         return NULL;
51     if (idx < num)
52         return standard_methods[idx];
53     idx -= num;
54     return sk_EVP_PKEY_ASN1_METHOD_value(app_methods, idx);
55 }
56 
pkey_asn1_find(int type)57 static const EVP_PKEY_ASN1_METHOD *pkey_asn1_find(int type)
58 {
59     EVP_PKEY_ASN1_METHOD tmp;
60     const EVP_PKEY_ASN1_METHOD *t = &tmp, **ret;
61 
62     tmp.pkey_id = type;
63     if (app_methods) {
64         int idx;
65         idx = sk_EVP_PKEY_ASN1_METHOD_find(app_methods, &tmp);
66         if (idx >= 0)
67             return sk_EVP_PKEY_ASN1_METHOD_value(app_methods, idx);
68     }
69     ret = OBJ_bsearch_ameth(&t, standard_methods, OSSL_NELEM(standard_methods));
70     if (ret == NULL || *ret == NULL)
71         return NULL;
72     return *ret;
73 }
74 
75 /*
76  * Find an implementation of an ASN1 algorithm. If 'pe' is not NULL also
77  * search through engines and set *pe to a functional reference to the engine
78  * implementing 'type' or NULL if no engine implements it.
79  */
80 
EVP_PKEY_asn1_find(ENGINE ** pe,int type)81 const EVP_PKEY_ASN1_METHOD *EVP_PKEY_asn1_find(ENGINE **pe, int type)
82 {
83     const EVP_PKEY_ASN1_METHOD *t;
84 
85     for (;;) {
86         t = pkey_asn1_find(type);
87         if (!t || !(t->pkey_flags & ASN1_PKEY_ALIAS))
88             break;
89         type = t->pkey_base_id;
90     }
91     if (pe) {
92 #ifndef OPENSSL_NO_ENGINE
93         ENGINE *e;
94         /* type will contain the final unaliased type */
95         e = ENGINE_get_pkey_asn1_meth_engine(type);
96         if (e) {
97             *pe = e;
98             return ENGINE_get_pkey_asn1_meth(e, type);
99         }
100 #endif
101         *pe = NULL;
102     }
103     return t;
104 }
105 
EVP_PKEY_asn1_find_str(ENGINE ** pe,const char * str,int len)106 const EVP_PKEY_ASN1_METHOD *EVP_PKEY_asn1_find_str(ENGINE **pe,
107     const char *str, int len)
108 {
109     int i;
110     const EVP_PKEY_ASN1_METHOD *ameth = NULL;
111 
112     if (len == -1)
113         len = strlen(str);
114     if (pe) {
115 #ifndef OPENSSL_NO_ENGINE
116         ENGINE *e;
117         ameth = ENGINE_pkey_asn1_find_str(&e, str, len);
118         if (ameth) {
119             /*
120              * Convert structural into functional reference
121              */
122             if (!ENGINE_init(e))
123                 ameth = NULL;
124             ENGINE_free(e);
125             *pe = e;
126             return ameth;
127         }
128 #endif
129         *pe = NULL;
130     }
131     for (i = EVP_PKEY_asn1_get_count(); i-- > 0;) {
132         ameth = EVP_PKEY_asn1_get0(i);
133         if (ameth->pkey_flags & ASN1_PKEY_ALIAS)
134             continue;
135         if ((int)strlen(ameth->pem_str) == len
136             && OPENSSL_strncasecmp(ameth->pem_str, str, len) == 0)
137             return ameth;
138     }
139     return NULL;
140 }
141 
EVP_PKEY_asn1_add0(const EVP_PKEY_ASN1_METHOD * ameth)142 int EVP_PKEY_asn1_add0(const EVP_PKEY_ASN1_METHOD *ameth)
143 {
144     EVP_PKEY_ASN1_METHOD tmp = {
145         0,
146     };
147 
148     /*
149      * One of the following must be true:
150      *
151      * pem_str == NULL AND ASN1_PKEY_ALIAS is set
152      * pem_str != NULL AND ASN1_PKEY_ALIAS is clear
153      *
154      * Anything else is an error and may lead to a corrupt ASN1 method table
155      */
156     if (!((ameth->pem_str == NULL
157               && (ameth->pkey_flags & ASN1_PKEY_ALIAS) != 0)
158             || (ameth->pem_str != NULL
159                 && (ameth->pkey_flags & ASN1_PKEY_ALIAS) == 0))) {
160         ERR_raise(ERR_LIB_EVP, ERR_R_PASSED_INVALID_ARGUMENT);
161         return 0;
162     }
163 
164     if (app_methods == NULL) {
165         app_methods = sk_EVP_PKEY_ASN1_METHOD_new(ameth_cmp);
166         if (app_methods == NULL)
167             return 0;
168     }
169 
170     tmp.pkey_id = ameth->pkey_id;
171     if (sk_EVP_PKEY_ASN1_METHOD_find(app_methods, &tmp) >= 0) {
172         ERR_raise(ERR_LIB_EVP,
173             EVP_R_PKEY_APPLICATION_ASN1_METHOD_ALREADY_REGISTERED);
174         return 0;
175     }
176 
177     if (!sk_EVP_PKEY_ASN1_METHOD_push(app_methods, ameth))
178         return 0;
179     sk_EVP_PKEY_ASN1_METHOD_sort(app_methods);
180     return 1;
181 }
182 
EVP_PKEY_asn1_add_alias(int to,int from)183 int EVP_PKEY_asn1_add_alias(int to, int from)
184 {
185     EVP_PKEY_ASN1_METHOD *ameth;
186     ameth = EVP_PKEY_asn1_new(from, ASN1_PKEY_ALIAS, NULL, NULL);
187     if (ameth == NULL)
188         return 0;
189     ameth->pkey_base_id = to;
190     if (!EVP_PKEY_asn1_add0(ameth)) {
191         EVP_PKEY_asn1_free(ameth);
192         return 0;
193     }
194     return 1;
195 }
196 
EVP_PKEY_asn1_get0_info(int * ppkey_id,int * ppkey_base_id,int * ppkey_flags,const char ** pinfo,const char ** ppem_str,const EVP_PKEY_ASN1_METHOD * ameth)197 int EVP_PKEY_asn1_get0_info(int *ppkey_id, int *ppkey_base_id,
198     int *ppkey_flags, const char **pinfo,
199     const char **ppem_str,
200     const EVP_PKEY_ASN1_METHOD *ameth)
201 {
202     if (!ameth)
203         return 0;
204     if (ppkey_id)
205         *ppkey_id = ameth->pkey_id;
206     if (ppkey_base_id)
207         *ppkey_base_id = ameth->pkey_base_id;
208     if (ppkey_flags)
209         *ppkey_flags = ameth->pkey_flags;
210     if (pinfo)
211         *pinfo = ameth->info;
212     if (ppem_str)
213         *ppem_str = ameth->pem_str;
214     return 1;
215 }
216 
EVP_PKEY_get0_asn1(const EVP_PKEY * pkey)217 const EVP_PKEY_ASN1_METHOD *EVP_PKEY_get0_asn1(const EVP_PKEY *pkey)
218 {
219     return pkey->ameth;
220 }
221 
EVP_PKEY_asn1_new(int id,int flags,const char * pem_str,const char * info)222 EVP_PKEY_ASN1_METHOD *EVP_PKEY_asn1_new(int id, int flags,
223     const char *pem_str, const char *info)
224 {
225     EVP_PKEY_ASN1_METHOD *ameth = OPENSSL_zalloc(sizeof(*ameth));
226 
227     if (ameth == NULL)
228         return NULL;
229 
230     ameth->pkey_id = id;
231     ameth->pkey_base_id = id;
232     ameth->pkey_flags = flags | ASN1_PKEY_DYNAMIC;
233 
234     if (info) {
235         ameth->info = OPENSSL_strdup(info);
236         if (ameth->info == NULL)
237             goto err;
238     }
239 
240     if (pem_str) {
241         ameth->pem_str = OPENSSL_strdup(pem_str);
242         if (ameth->pem_str == NULL)
243             goto err;
244     }
245 
246     return ameth;
247 
248 err:
249     EVP_PKEY_asn1_free(ameth);
250     return NULL;
251 }
252 
EVP_PKEY_asn1_copy(EVP_PKEY_ASN1_METHOD * dst,const EVP_PKEY_ASN1_METHOD * src)253 void EVP_PKEY_asn1_copy(EVP_PKEY_ASN1_METHOD *dst,
254     const EVP_PKEY_ASN1_METHOD *src)
255 {
256     int pkey_id = dst->pkey_id;
257     int pkey_base_id = dst->pkey_base_id;
258     unsigned long pkey_flags = dst->pkey_flags;
259     char *pem_str = dst->pem_str;
260     char *info = dst->info;
261 
262     *dst = *src;
263 
264     /* We only copy the function pointers so restore the other values */
265     dst->pkey_id = pkey_id;
266     dst->pkey_base_id = pkey_base_id;
267     dst->pkey_flags = pkey_flags;
268     dst->pem_str = pem_str;
269     dst->info = info;
270 }
271 
EVP_PKEY_asn1_free(EVP_PKEY_ASN1_METHOD * ameth)272 void EVP_PKEY_asn1_free(EVP_PKEY_ASN1_METHOD *ameth)
273 {
274     if (ameth && (ameth->pkey_flags & ASN1_PKEY_DYNAMIC)) {
275         OPENSSL_free(ameth->pem_str);
276         OPENSSL_free(ameth->info);
277         OPENSSL_free(ameth);
278     }
279 }
280 
EVP_PKEY_asn1_set_public(EVP_PKEY_ASN1_METHOD * ameth,int (* pub_decode)(EVP_PKEY * pk,const X509_PUBKEY * pub),int (* pub_encode)(X509_PUBKEY * pub,const EVP_PKEY * pk),int (* pub_cmp)(const EVP_PKEY * a,const EVP_PKEY * b),int (* pub_print)(BIO * out,const EVP_PKEY * pkey,int indent,ASN1_PCTX * pctx),int (* pkey_size)(const EVP_PKEY * pk),int (* pkey_bits)(const EVP_PKEY * pk))281 void EVP_PKEY_asn1_set_public(EVP_PKEY_ASN1_METHOD *ameth,
282     int (*pub_decode)(EVP_PKEY *pk,
283         const X509_PUBKEY *pub),
284     int (*pub_encode)(X509_PUBKEY *pub,
285         const EVP_PKEY *pk),
286     int (*pub_cmp)(const EVP_PKEY *a,
287         const EVP_PKEY *b),
288     int (*pub_print)(BIO *out,
289         const EVP_PKEY *pkey,
290         int indent, ASN1_PCTX *pctx),
291     int (*pkey_size)(const EVP_PKEY *pk),
292     int (*pkey_bits)(const EVP_PKEY *pk))
293 {
294     ameth->pub_decode = pub_decode;
295     ameth->pub_encode = pub_encode;
296     ameth->pub_cmp = pub_cmp;
297     ameth->pub_print = pub_print;
298     ameth->pkey_size = pkey_size;
299     ameth->pkey_bits = pkey_bits;
300 }
301 
EVP_PKEY_asn1_set_private(EVP_PKEY_ASN1_METHOD * ameth,int (* priv_decode)(EVP_PKEY * pk,const PKCS8_PRIV_KEY_INFO * p8inf),int (* priv_encode)(PKCS8_PRIV_KEY_INFO * p8,const EVP_PKEY * pk),int (* priv_print)(BIO * out,const EVP_PKEY * pkey,int indent,ASN1_PCTX * pctx))302 void EVP_PKEY_asn1_set_private(EVP_PKEY_ASN1_METHOD *ameth,
303     int (*priv_decode)(EVP_PKEY *pk,
304         const PKCS8_PRIV_KEY_INFO
305             *p8inf),
306     int (*priv_encode)(PKCS8_PRIV_KEY_INFO *p8,
307         const EVP_PKEY *pk),
308     int (*priv_print)(BIO *out,
309         const EVP_PKEY *pkey,
310         int indent,
311         ASN1_PCTX *pctx))
312 {
313     ameth->priv_decode = priv_decode;
314     ameth->priv_encode = priv_encode;
315     ameth->priv_print = priv_print;
316 }
317 
EVP_PKEY_asn1_set_param(EVP_PKEY_ASN1_METHOD * ameth,int (* param_decode)(EVP_PKEY * pkey,const unsigned char ** pder,int derlen),int (* param_encode)(const EVP_PKEY * pkey,unsigned char ** pder),int (* param_missing)(const EVP_PKEY * pk),int (* param_copy)(EVP_PKEY * to,const EVP_PKEY * from),int (* param_cmp)(const EVP_PKEY * a,const EVP_PKEY * b),int (* param_print)(BIO * out,const EVP_PKEY * pkey,int indent,ASN1_PCTX * pctx))318 void EVP_PKEY_asn1_set_param(EVP_PKEY_ASN1_METHOD *ameth,
319     int (*param_decode)(EVP_PKEY *pkey,
320         const unsigned char **pder,
321         int derlen),
322     int (*param_encode)(const EVP_PKEY *pkey,
323         unsigned char **pder),
324     int (*param_missing)(const EVP_PKEY *pk),
325     int (*param_copy)(EVP_PKEY *to,
326         const EVP_PKEY *from),
327     int (*param_cmp)(const EVP_PKEY *a,
328         const EVP_PKEY *b),
329     int (*param_print)(BIO *out,
330         const EVP_PKEY *pkey,
331         int indent, ASN1_PCTX *pctx))
332 {
333     ameth->param_decode = param_decode;
334     ameth->param_encode = param_encode;
335     ameth->param_missing = param_missing;
336     ameth->param_copy = param_copy;
337     ameth->param_cmp = param_cmp;
338     ameth->param_print = param_print;
339 }
340 
EVP_PKEY_asn1_set_free(EVP_PKEY_ASN1_METHOD * ameth,void (* pkey_free)(EVP_PKEY * pkey))341 void EVP_PKEY_asn1_set_free(EVP_PKEY_ASN1_METHOD *ameth,
342     void (*pkey_free)(EVP_PKEY *pkey))
343 {
344     ameth->pkey_free = pkey_free;
345 }
346 
EVP_PKEY_asn1_set_ctrl(EVP_PKEY_ASN1_METHOD * ameth,int (* pkey_ctrl)(EVP_PKEY * pkey,int op,long arg1,void * arg2))347 void EVP_PKEY_asn1_set_ctrl(EVP_PKEY_ASN1_METHOD *ameth,
348     int (*pkey_ctrl)(EVP_PKEY *pkey, int op,
349         long arg1, void *arg2))
350 {
351     ameth->pkey_ctrl = pkey_ctrl;
352 }
353 
EVP_PKEY_asn1_set_security_bits(EVP_PKEY_ASN1_METHOD * ameth,int (* pkey_security_bits)(const EVP_PKEY * pk))354 void EVP_PKEY_asn1_set_security_bits(EVP_PKEY_ASN1_METHOD *ameth,
355     int (*pkey_security_bits)(const EVP_PKEY
356             *pk))
357 {
358     ameth->pkey_security_bits = pkey_security_bits;
359 }
360 
EVP_PKEY_asn1_set_item(EVP_PKEY_ASN1_METHOD * ameth,int (* item_verify)(EVP_MD_CTX * ctx,const ASN1_ITEM * it,const void * data,const X509_ALGOR * a,const ASN1_BIT_STRING * sig,EVP_PKEY * pkey),int (* item_sign)(EVP_MD_CTX * ctx,const ASN1_ITEM * it,const void * data,X509_ALGOR * alg1,X509_ALGOR * alg2,ASN1_BIT_STRING * sig))361 void EVP_PKEY_asn1_set_item(EVP_PKEY_ASN1_METHOD *ameth,
362     int (*item_verify)(EVP_MD_CTX *ctx,
363         const ASN1_ITEM *it,
364         const void *data,
365         const X509_ALGOR *a,
366         const ASN1_BIT_STRING *sig,
367         EVP_PKEY *pkey),
368     int (*item_sign)(EVP_MD_CTX *ctx,
369         const ASN1_ITEM *it,
370         const void *data,
371         X509_ALGOR *alg1,
372         X509_ALGOR *alg2,
373         ASN1_BIT_STRING *sig))
374 {
375     ameth->item_sign = item_sign;
376     ameth->item_verify = item_verify;
377 }
378 
EVP_PKEY_asn1_set_siginf(EVP_PKEY_ASN1_METHOD * ameth,int (* siginf_set)(X509_SIG_INFO * siginf,const X509_ALGOR * alg,const ASN1_STRING * sig))379 void EVP_PKEY_asn1_set_siginf(EVP_PKEY_ASN1_METHOD *ameth,
380     int (*siginf_set)(X509_SIG_INFO *siginf,
381         const X509_ALGOR *alg,
382         const ASN1_STRING *sig))
383 {
384     ameth->siginf_set = siginf_set;
385 }
386 
EVP_PKEY_asn1_set_check(EVP_PKEY_ASN1_METHOD * ameth,int (* pkey_check)(const EVP_PKEY * pk))387 void EVP_PKEY_asn1_set_check(EVP_PKEY_ASN1_METHOD *ameth,
388     int (*pkey_check)(const EVP_PKEY *pk))
389 {
390     ameth->pkey_check = pkey_check;
391 }
392 
EVP_PKEY_asn1_set_public_check(EVP_PKEY_ASN1_METHOD * ameth,int (* pkey_pub_check)(const EVP_PKEY * pk))393 void EVP_PKEY_asn1_set_public_check(EVP_PKEY_ASN1_METHOD *ameth,
394     int (*pkey_pub_check)(const EVP_PKEY *pk))
395 {
396     ameth->pkey_public_check = pkey_pub_check;
397 }
398 
EVP_PKEY_asn1_set_param_check(EVP_PKEY_ASN1_METHOD * ameth,int (* pkey_param_check)(const EVP_PKEY * pk))399 void EVP_PKEY_asn1_set_param_check(EVP_PKEY_ASN1_METHOD *ameth,
400     int (*pkey_param_check)(const EVP_PKEY *pk))
401 {
402     ameth->pkey_param_check = pkey_param_check;
403 }
404 
EVP_PKEY_asn1_set_set_priv_key(EVP_PKEY_ASN1_METHOD * ameth,int (* set_priv_key)(EVP_PKEY * pk,const unsigned char * priv,size_t len))405 void EVP_PKEY_asn1_set_set_priv_key(EVP_PKEY_ASN1_METHOD *ameth,
406     int (*set_priv_key)(EVP_PKEY *pk,
407         const unsigned char
408             *priv,
409         size_t len))
410 {
411     ameth->set_priv_key = set_priv_key;
412 }
413 
EVP_PKEY_asn1_set_set_pub_key(EVP_PKEY_ASN1_METHOD * ameth,int (* set_pub_key)(EVP_PKEY * pk,const unsigned char * pub,size_t len))414 void EVP_PKEY_asn1_set_set_pub_key(EVP_PKEY_ASN1_METHOD *ameth,
415     int (*set_pub_key)(EVP_PKEY *pk,
416         const unsigned char *pub,
417         size_t len))
418 {
419     ameth->set_pub_key = set_pub_key;
420 }
421 
EVP_PKEY_asn1_set_get_priv_key(EVP_PKEY_ASN1_METHOD * ameth,int (* get_priv_key)(const EVP_PKEY * pk,unsigned char * priv,size_t * len))422 void EVP_PKEY_asn1_set_get_priv_key(EVP_PKEY_ASN1_METHOD *ameth,
423     int (*get_priv_key)(const EVP_PKEY *pk,
424         unsigned char *priv,
425         size_t *len))
426 {
427     ameth->get_priv_key = get_priv_key;
428 }
429 
EVP_PKEY_asn1_set_get_pub_key(EVP_PKEY_ASN1_METHOD * ameth,int (* get_pub_key)(const EVP_PKEY * pk,unsigned char * pub,size_t * len))430 void EVP_PKEY_asn1_set_get_pub_key(EVP_PKEY_ASN1_METHOD *ameth,
431     int (*get_pub_key)(const EVP_PKEY *pk,
432         unsigned char *pub,
433         size_t *len))
434 {
435     ameth->get_pub_key = get_pub_key;
436 }
437