crypto/evp/evp_pkey.c

   1 /* evp_pkey.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
  59 #include <stdio.h>
  60 #include <stdlib.h>
  61 #include "cryptlib.h"
  62 #include <openssl/x509.h>
  63 #include <openssl/rand.h>
  64
  65 static int dsa_pkey2pkcs8(PKCS8_PRIV_KEY_INFO *p8inf, EVP_PKEY *pkey);
  66
  67 /* Extract a private key from a PKCS8 structure */
  68
  69 EVP_PKEY *EVP_PKCS82PKEY (PKCS8_PRIV_KEY_INFO *p8)
  70 {
  71         EVP_PKEY *pkey = NULL;
  72 #ifndef NO_RSA
  73         RSA *rsa = NULL;
  74 #endif
  75 #ifndef NO_DSA
  76         DSA *dsa = NULL;
  77         ASN1_INTEGER *privkey;
  78         ASN1_TYPE *t1, *t2, *param = NULL;
  79         STACK *ndsa = NULL;
  80         BN_CTX *ctx = NULL;
  81         int plen;
  82 #endif
  83         X509_ALGOR *a;
  84         unsigned char *p;
  85         int pkeylen;
  86         char obj_tmp[80];
  87
  88         if(p8->pkey->type == V_ASN1_OCTET_STRING) {
  89                 p8->broken = PKCS8_OK;
  90                 p = p8->pkey->value.octet_string->data;
  91                 pkeylen = p8->pkey->value.octet_string->length;
  92         } else {
  93                 p8->broken = PKCS8_NO_OCTET;
  94                 p = p8->pkey->value.sequence->data;
  95                 pkeylen = p8->pkey->value.sequence->length;
  96         }
  97         if (!(pkey = EVP_PKEY_new())) {
  98                 EVPerr(EVP_F_EVP_PKCS82PKEY,ERR_R_MALLOC_FAILURE);
  99                 return NULL;
 100         }
 101         a = p8->pkeyalg;
 102         switch (OBJ_obj2nid(a->algorithm))
 103         {
 104 #ifndef NO_RSA
 105                 case NID_rsaEncryption:
 106                 if (!(rsa = d2i_RSAPrivateKey (NULL, &p, pkeylen))) {
 107                         EVPerr(EVP_F_EVP_PKCS82PKEY, EVP_R_DECODE_ERROR);
 108                         return NULL;
 109                 }
 110                 EVP_PKEY_assign_RSA (pkey, rsa);
 111                 break;
 112 #endif
 113 #ifndef NO_DSA
 114                 case NID_dsa:
 115                 /* PKCS#8 DSA is weird: you just get a private key integer
 116                  * and parameters in the AlgorithmIdentifier the pubkey must
 117                  * be recalculated.
 118                  */
 119
 120                 /* Check for broken DSA PKCS#8, UGH! */
 121                 if(*p == (V_ASN1_SEQUENCE|V_ASN1_CONSTRUCTED)) {
 122                     if(!(ndsa = ASN1_seq_unpack(p, pkeylen,
 123                                         (char *(*)())d2i_ASN1_TYPE,
 124                                                          ASN1_TYPE_free))) {
 125                         EVPerr(EVP_F_EVP_PKCS82PKEY, EVP_R_DECODE_ERROR);
 126                         goto dsaerr;
 127                     }
 128                     if(sk_num(ndsa) != 2 ) {
 129                         EVPerr(EVP_F_EVP_PKCS82PKEY, EVP_R_DECODE_ERROR);
 130                         goto dsaerr;
 131                     }
 132                     /* Handle Two broken types:
 133                      * SEQUENCE {parameters, priv_key}
 134                      * SEQUENCE {pub_key, priv_key}
 135                      */
 136
 137                     t1 = (ASN1_TYPE *)sk_value(ndsa, 0);
 138                     t2 = (ASN1_TYPE *)sk_value(ndsa, 1);
 139                     if(t1->type == V_ASN1_SEQUENCE) {
 140                         p8->broken = PKCS8_EMBEDDED_PARAM;
 141                         param = t1;
 142                     } else if(a->parameter->type == V_ASN1_SEQUENCE) {
 143                         p8->broken = PKCS8_NS_DB;
 144                         param = a->parameter;
 145                     } else {
 146                         EVPerr(EVP_F_EVP_PKCS82PKEY, EVP_R_DECODE_ERROR);
 147                         goto dsaerr;
 148                     }
 149
 150                     if(t2->type != V_ASN1_INTEGER) {
 151                         EVPerr(EVP_F_EVP_PKCS82PKEY, EVP_R_DECODE_ERROR);
 152                         goto dsaerr;
 153                     }
 154                     privkey = t2->value.integer;
 155                 } else {
 156                         if (!(privkey=d2i_ASN1_INTEGER (NULL, &p, pkeylen))) {
 157                                 EVPerr(EVP_F_EVP_PKCS82PKEY, EVP_R_DECODE_ERROR);
 158                                 goto dsaerr;
 159                         }
 160                         param = p8->pkeyalg->parameter;
 161                 }
 162                 if (!param || (param->type != V_ASN1_SEQUENCE)) {
 163                         EVPerr(EVP_F_EVP_PKCS82PKEY, EVP_R_DECODE_ERROR);
 164                         goto dsaerr;
 165                 }
 166                 p = param->value.sequence->data;
 167                 plen = param->value.sequence->length;
 168                 if (!(dsa = d2i_DSAparams (NULL, &p, plen))) {
 169                         EVPerr(EVP_F_EVP_PKCS82PKEY, EVP_R_DECODE_ERROR);
 170                         goto dsaerr;
 171                 }
 172                 /* We have parameters now set private key */
 173                 if (!(dsa->priv_key = ASN1_INTEGER_to_BN(privkey, NULL))) {
 174                         EVPerr(EVP_F_EVP_PKCS82PKEY,EVP_R_BN_DECODE_ERROR);
 175                         goto dsaerr;
 176                 }
 177                 /* Calculate public key (ouch!) */
 178                 if (!(dsa->pub_key = BN_new())) {
 179                         EVPerr(EVP_F_EVP_PKCS82PKEY,ERR_R_MALLOC_FAILURE);
 180                         goto dsaerr;
 181                 }
 182                 if (!(ctx = BN_CTX_new())) {
 183                         EVPerr(EVP_F_EVP_PKCS82PKEY,ERR_R_MALLOC_FAILURE);
 184                         goto dsaerr;
 185                 }
 186
 187                 if (!BN_mod_exp(dsa->pub_key, dsa->g,
 188                                                  dsa->priv_key, dsa->p, ctx)) {
 189
 190                         EVPerr(EVP_F_EVP_PKCS82PKEY,EVP_R_BN_PUBKEY_ERROR);
 191                         goto dsaerr;
 192                 }
 193
 194                 EVP_PKEY_assign_DSA(pkey, dsa);
 195                 BN_CTX_free (ctx);
 196                 if(ndsa) sk_pop_free(ndsa, ASN1_TYPE_free);
 197                 else ASN1_INTEGER_free(privkey);
 198                 break;
 199                 dsaerr:
 200                 BN_CTX_free (ctx);
 201                 sk_pop_free(ndsa, ASN1_TYPE_free);
 202                 DSA_free(dsa);
 203                 EVP_PKEY_free(pkey);
 204                 return NULL;
 205                 break;
 206 #endif
 207                 default:
 208                 EVPerr(EVP_F_EVP_PKCS82PKEY, EVP_R_UNSUPPORTED_PRIVATE_KEY_ALGORITHM);
 209                 if (!a->algorithm) strcpy (obj_tmp, "NULL");
 210                 else i2t_ASN1_OBJECT(obj_tmp, 80, a->algorithm);
 211                 ERR_add_error_data(2, "TYPE=", obj_tmp);
 212                 EVP_PKEY_free (pkey);
 213                 return NULL;
 214         }
 215         return pkey;
 216 }
 217
 218 PKCS8_PRIV_KEY_INFO *EVP_PKEY2PKCS8(EVP_PKEY *pkey)
 219 {
 220         return EVP_PKEY2PKCS8_broken(pkey, PKCS8_OK);
 221 }
 222
 223 /* Turn a private key into a PKCS8 structure */
 224
 225 PKCS8_PRIV_KEY_INFO *EVP_PKEY2PKCS8_broken(EVP_PKEY *pkey, int broken)
 226 {
 227         PKCS8_PRIV_KEY_INFO *p8;
 228
 229         if (!(p8 = PKCS8_PRIV_KEY_INFO_new())) {
 230                 EVPerr(EVP_F_EVP_PKEY2PKCS8,ERR_R_MALLOC_FAILURE);
 231                 return NULL;
 232         }
 233         p8->broken = broken;
 234         ASN1_INTEGER_set (p8->version, 0);
 235         if (!(p8->pkeyalg->parameter = ASN1_TYPE_new ())) {
 236                 EVPerr(EVP_F_EVP_PKEY2PKCS8,ERR_R_MALLOC_FAILURE);
 237                 PKCS8_PRIV_KEY_INFO_free (p8);
 238                 return NULL;
 239         }
 240         p8->pkey->type = V_ASN1_OCTET_STRING;
 241         switch (EVP_PKEY_type(pkey->type)) {
 242 #ifndef NO_RSA
 243                 case EVP_PKEY_RSA:
 244
 245                 if(p8->broken == PKCS8_NO_OCTET) p8->pkey->type = V_ASN1_SEQUENCE;
 246
 247                 p8->pkeyalg->algorithm = OBJ_nid2obj(NID_rsaEncryption);
 248                 p8->pkeyalg->parameter->type = V_ASN1_NULL;
 249                 if (!ASN1_pack_string ((char *)pkey, i2d_PrivateKey,
 250                                          &p8->pkey->value.octet_string)) {
 251                         EVPerr(EVP_F_EVP_PKEY2PKCS8,ERR_R_MALLOC_FAILURE);
 252                         PKCS8_PRIV_KEY_INFO_free (p8);
 253                         return NULL;
 254                 }
 255                 break;
 256 #endif
 257 #ifndef NO_DSA
 258                 case EVP_PKEY_DSA:
 259                 if(!dsa_pkey2pkcs8(p8, pkey)) {
 260                         PKCS8_PRIV_KEY_INFO_free (p8);
 261                         return NULL;
 262                 }
 263
 264                 break;
 265 #endif
 266                 default:
 267                 EVPerr(EVP_F_EVP_PKEY2PKCS8, EVP_R_UNSUPPORTED_PRIVATE_KEY_ALGORITHM);
 268                 PKCS8_PRIV_KEY_INFO_free (p8);
 269                 return NULL;
 270         }
 271         RAND_add(p8->pkey->value.octet_string->data,
 272                  p8->pkey->value.octet_string->length, 0);
 273         return p8;
 274 }
 275
 276 PKCS8_PRIV_KEY_INFO *PKCS8_set_broken(PKCS8_PRIV_KEY_INFO *p8, int broken)
 277 {
 278         switch (broken) {
 279
 280                 case PKCS8_OK:
 281                 p8->broken = PKCS8_OK;
 282                 return p8;
 283                 break;
 284
 285                 case PKCS8_NO_OCTET:
 286                 p8->broken = PKCS8_NO_OCTET;
 287                 p8->pkey->type = V_ASN1_SEQUENCE;
 288                 return p8;
 289                 break;
 290
 291                 default:
 292                 EVPerr(EVP_F_EVP_PKCS8_SET_BROKEN,EVP_R_PKCS8_UNKNOWN_BROKEN_TYPE);
 293                 return NULL;
 294                 break;
 295
 296         }
 297 }
 298
 299 #ifndef NO_DSA
 300 static int dsa_pkey2pkcs8(PKCS8_PRIV_KEY_INFO *p8, EVP_PKEY *pkey)
 301 {
 302         ASN1_STRING *params;
 303         ASN1_INTEGER *prkey;
 304         ASN1_TYPE *ttmp;
 305         STACK *ndsa;
 306         unsigned char *p, *q;
 307         int len;
 308         p8->pkeyalg->algorithm = OBJ_nid2obj(NID_dsa);
 309         len = i2d_DSAparams (pkey->pkey.dsa, NULL);
 310         if (!(p = Malloc(len))) {
 311                 EVPerr(EVP_F_EVP_PKEY2PKCS8,ERR_R_MALLOC_FAILURE);
 312                 PKCS8_PRIV_KEY_INFO_free (p8);
 313                 return 0;
 314         }
 315         q = p;
 316         i2d_DSAparams (pkey->pkey.dsa, &q);
 317         params = ASN1_STRING_new();
 318         ASN1_STRING_set(params, p, len);
 319         Free(p);
 320         /* Get private key into integer */
 321         if (!(prkey = BN_to_ASN1_INTEGER (pkey->pkey.dsa->priv_key, NULL))) {
 322                 EVPerr(EVP_F_EVP_PKEY2PKCS8,EVP_R_ENCODE_ERROR);
 323                 return 0;
 324         }
 325
 326         switch(p8->broken) {
 327
 328                 case PKCS8_OK:
 329                 case PKCS8_NO_OCTET:
 330
 331                 if (!ASN1_pack_string((char *)prkey, i2d_ASN1_INTEGER,
 332                                          &p8->pkey->value.octet_string)) {
 333                         EVPerr(EVP_F_EVP_PKEY2PKCS8,ERR_R_MALLOC_FAILURE);
 334                         M_ASN1_INTEGER_free (prkey);
 335                         return 0;
 336                 }
 337
 338                 M_ASN1_INTEGER_free (prkey);
 339                 p8->pkeyalg->parameter->value.sequence = params;
 340                 p8->pkeyalg->parameter->type = V_ASN1_SEQUENCE;
 341
 342                 break;
 343
 344                 case PKCS8_NS_DB:
 345
 346                 p8->pkeyalg->parameter->value.sequence = params;
 347                 p8->pkeyalg->parameter->type = V_ASN1_SEQUENCE;
 348                 ndsa = sk_new_null();
 349                 ttmp = ASN1_TYPE_new();
 350                 if (!(ttmp->value.integer = BN_to_ASN1_INTEGER (pkey->pkey.dsa->pub_key, NULL))) {
 351                         EVPerr(EVP_F_EVP_PKEY2PKCS8,EVP_R_ENCODE_ERROR);
 352                         PKCS8_PRIV_KEY_INFO_free(p8);
 353                         return 0;
 354                 }
 355                 ttmp->type = V_ASN1_INTEGER;
 356                 sk_push(ndsa, (char *)ttmp);
 357
 358                 ttmp = ASN1_TYPE_new();
 359                 ttmp->value.integer = prkey;
 360                 ttmp->type = V_ASN1_INTEGER;
 361                 sk_push(ndsa, (char *)ttmp);
 362
 363                 p8->pkey->value.octet_string = ASN1_OCTET_STRING_new();
 364
 365                 if (!ASN1_seq_pack(ndsa, i2d_ASN1_TYPE,
 366                                          &p8->pkey->value.octet_string->data,
 367                                          &p8->pkey->value.octet_string->length)) {
 368
 369                         EVPerr(EVP_F_EVP_PKEY2PKCS8,ERR_R_MALLOC_FAILURE);
 370                         sk_pop_free(ndsa, ASN1_TYPE_free);
 371                         M_ASN1_INTEGER_free(prkey);
 372                         return 0;
 373                 }
 374                 sk_pop_free(ndsa, ASN1_TYPE_free);
 375                 break;
 376
 377                 case PKCS8_EMBEDDED_PARAM:
 378
 379                 p8->pkeyalg->parameter->type = V_ASN1_NULL;
 380                 ndsa = sk_new_null();
 381                 ttmp = ASN1_TYPE_new();
 382                 ttmp->value.sequence = params;
 383                 ttmp->type = V_ASN1_SEQUENCE;
 384                 sk_push(ndsa, (char *)ttmp);
 385
 386                 ttmp = ASN1_TYPE_new();
 387                 ttmp->value.integer = prkey;
 388                 ttmp->type = V_ASN1_INTEGER;
 389                 sk_push(ndsa, (char *)ttmp);
 390
 391                 p8->pkey->value.octet_string = ASN1_OCTET_STRING_new();
 392
 393                 if (!ASN1_seq_pack(ndsa, i2d_ASN1_TYPE,
 394                                          &p8->pkey->value.octet_string->data,
 395                                          &p8->pkey->value.octet_string->length)) {
 396
 397                         EVPerr(EVP_F_EVP_PKEY2PKCS8,ERR_R_MALLOC_FAILURE);
 398                         sk_pop_free(ndsa, ASN1_TYPE_free);
 399                         M_ASN1_INTEGER_free (prkey);
 400                         return 0;
 401                 }
 402                 sk_pop_free(ndsa, ASN1_TYPE_free);
 403                 break;
 404         }
 405         return 1;
 406 }
 407 #endif