1 /* Written by Dr Stephen N Henson (steve (at) openssl.org) for the OpenSSL 2 * project 2006. 3 */ 4 /* ==================================================================== 5 * Copyright (c) 2006 The OpenSSL Project. All rights reserved. 6 * 7 * Redistribution and use in source and binary forms, with or without 8 * modification, are permitted provided that the following conditions 9 * are met: 10 * 11 * 1. Redistributions of source code must retain the above copyright 12 * notice, this list of conditions and the following disclaimer. 13 * 14 * 2. Redistributions in binary form must reproduce the above copyright 15 * notice, this list of conditions and the following disclaimer in 16 * the documentation and/or other materials provided with the 17 * distribution. 18 * 19 * 3. All advertising materials mentioning features or use of this 20 * software must display the following acknowledgment: 21 * "This product includes software developed by the OpenSSL Project 22 * for use in the OpenSSL Toolkit. (http://www.OpenSSL.org/)" 23 * 24 * 4. The names "OpenSSL Toolkit" and "OpenSSL Project" must not be used to 25 * endorse or promote products derived from this software without 26 * prior written permission. For written permission, please contact 27 * licensing (at) OpenSSL.org. 28 * 29 * 5. Products derived from this software may not be called "OpenSSL" 30 * nor may "OpenSSL" appear in their names without prior written 31 * permission of the OpenSSL Project. 32 * 33 * 6. Redistributions of any form whatsoever must retain the following 34 * acknowledgment: 35 * "This product includes software developed by the OpenSSL Project 36 * for use in the OpenSSL Toolkit (http://www.OpenSSL.org/)" 37 * 38 * THIS SOFTWARE IS PROVIDED BY THE OpenSSL PROJECT ``AS IS'' AND ANY 39 * EXPRESSED OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 40 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR 41 * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE OpenSSL PROJECT OR 42 * ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, 43 * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT 44 * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; 45 * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 46 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, 47 * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) 48 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED 49 * OF THE POSSIBILITY OF SUCH DAMAGE. 50 * ==================================================================== 51 * 52 * This product includes cryptographic software written by Eric Young 53 * (eay (at) cryptsoft.com). This product includes software written by Tim 54 * Hudson (tjh (at) cryptsoft.com). 55 * 56 */ 57 58 #include <stdio.h> 59 #include "cryptlib.h" 60 #include <openssl/asn1t.h> 61 #include <openssl/x509.h> 62 #ifndef OPENSSL_NO_ENGINE 63 #include <openssl/engine.h> 64 #endif 65 #include "asn1_locl.h" 66 67 extern const EVP_PKEY_ASN1_METHOD rsa_asn1_meths[]; 68 extern const EVP_PKEY_ASN1_METHOD dsa_asn1_meths[]; 69 extern const EVP_PKEY_ASN1_METHOD dh_asn1_meth; 70 extern const EVP_PKEY_ASN1_METHOD eckey_asn1_meth; 71 extern const EVP_PKEY_ASN1_METHOD hmac_asn1_meth; 72 73 /* Keep this sorted in type order !! */ 74 static const EVP_PKEY_ASN1_METHOD *standard_methods[] = 75 { 76 #ifndef OPENSSL_NO_RSA 77 &rsa_asn1_meths[0], 78 &rsa_asn1_meths[1], 79 #endif 80 #ifndef OPENSSL_NO_DH 81 &dh_asn1_meth, 82 #endif 83 #ifndef OPENSSL_NO_DSA 84 &dsa_asn1_meths[0], 85 &dsa_asn1_meths[1], 86 &dsa_asn1_meths[2], 87 &dsa_asn1_meths[3], 88 &dsa_asn1_meths[4], 89 #endif 90 #ifndef OPENSSL_NO_EC 91 &eckey_asn1_meth, 92 #endif 93 &hmac_asn1_meth 94 }; 95 96 typedef int sk_cmp_fn_type(const char * const *a, const char * const *b); 97 DECLARE_STACK_OF(EVP_PKEY_ASN1_METHOD) 98 static STACK_OF(EVP_PKEY_ASN1_METHOD) *app_methods = NULL; 99 100 101 102 #ifdef TEST 103 void main() 104 { 105 int i; 106 for (i = 0; 107 i < sizeof(standard_methods)/sizeof(EVP_PKEY_ASN1_METHOD *); 108 i++) 109 fprintf(stderr, "Number %d id=%d (%s)\n", i, 110 standard_methods[i]->pkey_id, 111 OBJ_nid2sn(standard_methods[i]->pkey_id)); 112 } 113 #endif 114 115 DECLARE_OBJ_BSEARCH_CMP_FN(const EVP_PKEY_ASN1_METHOD *, 116 const EVP_PKEY_ASN1_METHOD *, ameth); 117 118 static int ameth_cmp(const EVP_PKEY_ASN1_METHOD * const *a, 119 const EVP_PKEY_ASN1_METHOD * const *b) 120 { 121 return ((*a)->pkey_id - (*b)->pkey_id); 122 } 123 124 IMPLEMENT_OBJ_BSEARCH_CMP_FN(const EVP_PKEY_ASN1_METHOD *, 125 const EVP_PKEY_ASN1_METHOD *, ameth); 126 127 int EVP_PKEY_asn1_get_count(void) 128 { 129 int num = sizeof(standard_methods)/sizeof(EVP_PKEY_ASN1_METHOD *); 130 if (app_methods) 131 num += sk_EVP_PKEY_ASN1_METHOD_num(app_methods); 132 return num; 133 } 134 135 const EVP_PKEY_ASN1_METHOD *EVP_PKEY_asn1_get0(int idx) 136 { 137 int num = sizeof(standard_methods)/sizeof(EVP_PKEY_ASN1_METHOD *); 138 if (idx < 0) 139 return NULL; 140 if (idx < num) 141 return standard_methods[idx]; 142 idx -= num; 143 return sk_EVP_PKEY_ASN1_METHOD_value(app_methods, idx); 144 } 145 146 static const EVP_PKEY_ASN1_METHOD *pkey_asn1_find(int type) 147 { 148 EVP_PKEY_ASN1_METHOD tmp; 149 const EVP_PKEY_ASN1_METHOD *t = &tmp, **ret; 150 tmp.pkey_id = type; 151 if (app_methods) 152 { 153 int idx; 154 idx = sk_EVP_PKEY_ASN1_METHOD_find(app_methods, &tmp); 155 if (idx >= 0) 156 return sk_EVP_PKEY_ASN1_METHOD_value(app_methods, idx); 157 } 158 ret = OBJ_bsearch_ameth(&t, standard_methods, 159 sizeof(standard_methods) 160 /sizeof(EVP_PKEY_ASN1_METHOD *)); 161 if (!ret || !*ret) 162 return NULL; 163 return *ret; 164 } 165 166 /* Find an implementation of an ASN1 algorithm. If 'pe' is not NULL 167 * also search through engines and set *pe to a functional reference 168 * to the engine implementing 'type' or NULL if no engine implements 169 * it. 170 */ 171 172 const EVP_PKEY_ASN1_METHOD *EVP_PKEY_asn1_find(ENGINE **pe, int type) 173 { 174 const EVP_PKEY_ASN1_METHOD *t; 175 176 for (;;) 177 { 178 t = pkey_asn1_find(type); 179 if (!t || !(t->pkey_flags & ASN1_PKEY_ALIAS)) 180 break; 181 type = t->pkey_base_id; 182 } 183 if (pe) 184 { 185 #ifndef OPENSSL_NO_ENGINE 186 ENGINE *e; 187 /* type will contain the final unaliased type */ 188 e = ENGINE_get_pkey_asn1_meth_engine(type); 189 if (e) 190 { 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 { 209 #ifndef OPENSSL_NO_ENGINE 210 ENGINE *e; 211 ameth = ENGINE_pkey_asn1_find_str(&e, str, len); 212 if (ameth) 213 { 214 /* Convert structural into 215 * functional reference 216 */ 217 if (!ENGINE_init(e)) 218 ameth = NULL; 219 ENGINE_free(e); 220 *pe = e; 221 return ameth; 222 } 223 #endif 224 *pe = NULL; 225 } 226 for (i = 0; i < EVP_PKEY_asn1_get_count(); i++) 227 { 228 ameth = EVP_PKEY_asn1_get0(i); 229 if (ameth->pkey_flags & ASN1_PKEY_ALIAS) 230 continue; 231 if (((int)strlen(ameth->pem_str) == len) && 232 !strncasecmp(ameth->pem_str, str, len)) 233 return ameth; 234 } 235 return NULL; 236 } 237 238 int EVP_PKEY_asn1_add0(const EVP_PKEY_ASN1_METHOD *ameth) 239 { 240 if (app_methods == NULL) 241 { 242 app_methods = sk_EVP_PKEY_ASN1_METHOD_new(ameth_cmp); 243 if (!app_methods) 244 return 0; 245 } 246 if (!sk_EVP_PKEY_ASN1_METHOD_push(app_methods, ameth)) 247 return 0; 248 sk_EVP_PKEY_ASN1_METHOD_sort(app_methods); 249 return 1; 250 } 251 252 int EVP_PKEY_asn1_add_alias(int to, int from) 253 { 254 EVP_PKEY_ASN1_METHOD *ameth; 255 ameth = EVP_PKEY_asn1_new(from, ASN1_PKEY_ALIAS, NULL, NULL); 256 if (!ameth) 257 return 0; 258 ameth->pkey_base_id = to; 259 return EVP_PKEY_asn1_add0(ameth); 260 } 261 262 int EVP_PKEY_asn1_get0_info(int *ppkey_id, int *ppkey_base_id, int *ppkey_flags, 263 const char **pinfo, const char **ppem_str, 264 const EVP_PKEY_ASN1_METHOD *ameth) 265 { 266 if (!ameth) 267 return 0; 268 if (ppkey_id) 269 *ppkey_id = ameth->pkey_id; 270 if (ppkey_base_id) 271 *ppkey_base_id = ameth->pkey_base_id; 272 if (ppkey_flags) 273 *ppkey_flags = ameth->pkey_flags; 274 if (pinfo) 275 *pinfo = ameth->info; 276 if (ppem_str) 277 *ppem_str = ameth->pem_str; 278 return 1; 279 } 280 281 const EVP_PKEY_ASN1_METHOD* EVP_PKEY_get0_asn1(EVP_PKEY *pkey) 282 { 283 return pkey->ameth; 284 } 285 286 EVP_PKEY_ASN1_METHOD* EVP_PKEY_asn1_new(int id, int flags, 287 const char *pem_str, const char *info) 288 { 289 EVP_PKEY_ASN1_METHOD *ameth; 290 ameth = OPENSSL_malloc(sizeof(EVP_PKEY_ASN1_METHOD)); 291 if (!ameth) 292 return NULL; 293 294 ameth->pkey_id = id; 295 ameth->pkey_base_id = id; 296 ameth->pkey_flags = flags | ASN1_PKEY_DYNAMIC; 297 298 if (info) 299 { 300 ameth->info = BUF_strdup(info); 301 if (!ameth->info) 302 goto err; 303 } 304 else 305 ameth->info = NULL; 306 307 if (pem_str) 308 { 309 ameth->pem_str = BUF_strdup(pem_str); 310 if (!ameth->pem_str) 311 goto err; 312 } 313 else 314 ameth->pem_str = NULL; 315 316 ameth->pub_decode = 0; 317 ameth->pub_encode = 0; 318 ameth->pub_cmp = 0; 319 ameth->pub_print = 0; 320 321 ameth->priv_decode = 0; 322 ameth->priv_encode = 0; 323 ameth->priv_print = 0; 324 325 ameth->old_priv_encode = 0; 326 ameth->old_priv_decode = 0; 327 328 ameth->pkey_size = 0; 329 ameth->pkey_bits = 0; 330 331 ameth->param_decode = 0; 332 ameth->param_encode = 0; 333 ameth->param_missing = 0; 334 ameth->param_copy = 0; 335 ameth->param_cmp = 0; 336 ameth->param_print = 0; 337 338 ameth->pkey_free = 0; 339 ameth->pkey_ctrl = 0; 340 341 return ameth; 342 343 err: 344 345 EVP_PKEY_asn1_free(ameth); 346 return NULL; 347 348 } 349 350 void EVP_PKEY_asn1_copy(EVP_PKEY_ASN1_METHOD *dst, 351 const EVP_PKEY_ASN1_METHOD *src) 352 { 353 354 dst->pub_decode = src->pub_decode; 355 dst->pub_encode = src->pub_encode; 356 dst->pub_cmp = src->pub_cmp; 357 dst->pub_print = src->pub_print; 358 359 dst->priv_decode = src->priv_decode; 360 dst->priv_encode = src->priv_encode; 361 dst->priv_print = src->priv_print; 362 363 dst->old_priv_encode = src->old_priv_encode; 364 dst->old_priv_decode = src->old_priv_decode; 365 366 dst->pkey_size = src->pkey_size; 367 dst->pkey_bits = src->pkey_bits; 368 369 dst->param_decode = src->param_decode; 370 dst->param_encode = src->param_encode; 371 dst->param_missing = src->param_missing; 372 dst->param_copy = src->param_copy; 373 dst->param_cmp = src->param_cmp; 374 dst->param_print = src->param_print; 375 376 dst->pkey_free = src->pkey_free; 377 dst->pkey_ctrl = src->pkey_ctrl; 378 379 } 380 381 void EVP_PKEY_asn1_free(EVP_PKEY_ASN1_METHOD *ameth) 382 { 383 if (ameth && (ameth->pkey_flags & ASN1_PKEY_DYNAMIC)) 384 { 385 if (ameth->pem_str) 386 OPENSSL_free(ameth->pem_str); 387 if (ameth->info) 388 OPENSSL_free(ameth->info); 389 OPENSSL_free(ameth); 390 } 391 } 392 393 void EVP_PKEY_asn1_set_public(EVP_PKEY_ASN1_METHOD *ameth, 394 int (*pub_decode)(EVP_PKEY *pk, X509_PUBKEY *pub), 395 int (*pub_encode)(X509_PUBKEY *pub, const EVP_PKEY *pk), 396 int (*pub_cmp)(const EVP_PKEY *a, const EVP_PKEY *b), 397 int (*pub_print)(BIO *out, const EVP_PKEY *pkey, int indent, 398 ASN1_PCTX *pctx), 399 int (*pkey_size)(const EVP_PKEY *pk), 400 int (*pkey_bits)(const EVP_PKEY *pk)) 401 { 402 ameth->pub_decode = pub_decode; 403 ameth->pub_encode = pub_encode; 404 ameth->pub_cmp = pub_cmp; 405 ameth->pub_print = pub_print; 406 ameth->pkey_size = pkey_size; 407 ameth->pkey_bits = pkey_bits; 408 } 409 410 void EVP_PKEY_asn1_set_private(EVP_PKEY_ASN1_METHOD *ameth, 411 int (*priv_decode)(EVP_PKEY *pk, PKCS8_PRIV_KEY_INFO *p8inf), 412 int (*priv_encode)(PKCS8_PRIV_KEY_INFO *p8, const EVP_PKEY *pk), 413 int (*priv_print)(BIO *out, const EVP_PKEY *pkey, int indent, 414 ASN1_PCTX *pctx)) 415 { 416 ameth->priv_decode = priv_decode; 417 ameth->priv_encode = priv_encode; 418 ameth->priv_print = priv_print; 419 } 420 421 void EVP_PKEY_asn1_set_param(EVP_PKEY_ASN1_METHOD *ameth, 422 int (*param_decode)(EVP_PKEY *pkey, 423 const unsigned char **pder, int derlen), 424 int (*param_encode)(const EVP_PKEY *pkey, unsigned char **pder), 425 int (*param_missing)(const EVP_PKEY *pk), 426 int (*param_copy)(EVP_PKEY *to, const EVP_PKEY *from), 427 int (*param_cmp)(const EVP_PKEY *a, const EVP_PKEY *b), 428 int (*param_print)(BIO *out, const EVP_PKEY *pkey, int indent, 429 ASN1_PCTX *pctx)) 430 { 431 ameth->param_decode = param_decode; 432 ameth->param_encode = param_encode; 433 ameth->param_missing = param_missing; 434 ameth->param_copy = param_copy; 435 ameth->param_cmp = param_cmp; 436 ameth->param_print = param_print; 437 } 438 439 void EVP_PKEY_asn1_set_free(EVP_PKEY_ASN1_METHOD *ameth, 440 void (*pkey_free)(EVP_PKEY *pkey)) 441 { 442 ameth->pkey_free = pkey_free; 443 } 444 445 void EVP_PKEY_asn1_set_ctrl(EVP_PKEY_ASN1_METHOD *ameth, 446 int (*pkey_ctrl)(EVP_PKEY *pkey, int op, 447 long arg1, void *arg2)) 448 { 449 ameth->pkey_ctrl = pkey_ctrl; 450 } 451