crypto/pem/pvkfmt.c

   1 /*
   2  * Written by Dr Stephen N Henson (steve@openssl.org) for the OpenSSL project
   3  * 2005.
   4  */
   5 /* ====================================================================
   6  * Copyright (c) 2005 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 /*
  60  * Support for PVK format keys and related structures (such a PUBLICKEYBLOB
  61  * and PRIVATEKEYBLOB).
  62  */
  63
  64 #include "internal/cryptlib.h"
  65 #include <openssl/pem.h>
  66 #include <openssl/rand.h>
  67 #include <openssl/bn.h>
  68 #if !defined(OPENSSL_NO_RSA) && !defined(OPENSSL_NO_DSA)
  69 # include <openssl/dsa.h>
  70 # include <openssl/rsa.h>
  71
  72 /*
  73  * Utility function: read a DWORD (4 byte unsigned integer) in little endian
  74  * format
  75  */
  76
  77 static unsigned int read_ledword(const unsigned char **in)
  78 {
  79     const unsigned char *p = *in;
  80     unsigned int ret;
  81     ret = *p++;
  82     ret |= (*p++ << 8);
  83     ret |= (*p++ << 16);
  84     ret |= (*p++ << 24);
  85     *in = p;
  86     return ret;
  87 }
  88
  89 /*
  90  * Read a BIGNUM in little endian format. The docs say that this should take
  91  * up bitlen/8 bytes.
  92  */
  93
  94 static int read_lebn(const unsigned char **in, unsigned int nbyte, BIGNUM **r)
  95 {
  96     *r = BN_lebin2bn(*in, nbyte, NULL);
  97     if (*r == NULL)
  98         return 0;
  99     *in += nbyte;
 100     return 1;
 101 }
 102
 103 /* Convert private key blob to EVP_PKEY: RSA and DSA keys supported */
 104
 105 # define MS_PUBLICKEYBLOB        0x6
 106 # define MS_PRIVATEKEYBLOB       0x7
 107 # define MS_RSA1MAGIC            0x31415352L
 108 # define MS_RSA2MAGIC            0x32415352L
 109 # define MS_DSS1MAGIC            0x31535344L
 110 # define MS_DSS2MAGIC            0x32535344L
 111
 112 # define MS_KEYALG_RSA_KEYX      0xa400
 113 # define MS_KEYALG_DSS_SIGN      0x2200
 114
 115 # define MS_KEYTYPE_KEYX         0x1
 116 # define MS_KEYTYPE_SIGN         0x2
 117
 118 /* The PVK file magic number: seems to spell out "bobsfile", who is Bob? */
 119 # define MS_PVKMAGIC             0xb0b5f11eL
 120 /* Salt length for PVK files */
 121 # define PVK_SALTLEN             0x10
 122 /* Maximum length in PVK header */
 123 # define PVK_MAX_KEYLEN          102400
 124 /* Maximum salt length */
 125 # define PVK_MAX_SALTLEN         10240
 126
 127 static EVP_PKEY *b2i_rsa(const unsigned char **in,
 128                          unsigned int bitlen, int ispub);
 129 static EVP_PKEY *b2i_dss(const unsigned char **in,
 130                          unsigned int bitlen, int ispub);
 131
 132 static int do_blob_header(const unsigned char **in, unsigned int length,
 133                           unsigned int *pmagic, unsigned int *pbitlen,
 134                           int *pisdss, int *pispub)
 135 {
 136     const unsigned char *p = *in;
 137     if (length < 16)
 138         return 0;
 139     /* bType */
 140     if (*p == MS_PUBLICKEYBLOB) {
 141         if (*pispub == 0) {
 142             PEMerr(PEM_F_DO_BLOB_HEADER, PEM_R_EXPECTING_PRIVATE_KEY_BLOB);
 143             return 0;
 144         }
 145         *pispub = 1;
 146     } else if (*p == MS_PRIVATEKEYBLOB) {
 147         if (*pispub == 1) {
 148             PEMerr(PEM_F_DO_BLOB_HEADER, PEM_R_EXPECTING_PUBLIC_KEY_BLOB);
 149             return 0;
 150         }
 151         *pispub = 0;
 152     } else
 153         return 0;
 154     p++;
 155     /* Version */
 156     if (*p++ != 0x2) {
 157         PEMerr(PEM_F_DO_BLOB_HEADER, PEM_R_BAD_VERSION_NUMBER);
 158         return 0;
 159     }
 160     /* Ignore reserved, aiKeyAlg */
 161     p += 6;
 162     *pmagic = read_ledword(&p);
 163     *pbitlen = read_ledword(&p);
 164     *pisdss = 0;
 165     switch (*pmagic) {
 166
 167     case MS_DSS1MAGIC:
 168         *pisdss = 1;
 169     case MS_RSA1MAGIC:
 170         if (*pispub == 0) {
 171             PEMerr(PEM_F_DO_BLOB_HEADER, PEM_R_EXPECTING_PRIVATE_KEY_BLOB);
 172             return 0;
 173         }
 174         break;
 175
 176     case MS_DSS2MAGIC:
 177         *pisdss = 1;
 178     case MS_RSA2MAGIC:
 179         if (*pispub == 1) {
 180             PEMerr(PEM_F_DO_BLOB_HEADER, PEM_R_EXPECTING_PUBLIC_KEY_BLOB);
 181             return 0;
 182         }
 183         break;
 184
 185     default:
 186         PEMerr(PEM_F_DO_BLOB_HEADER, PEM_R_BAD_MAGIC_NUMBER);
 187         return -1;
 188     }
 189     *in = p;
 190     return 1;
 191 }
 192
 193 static unsigned int blob_length(unsigned bitlen, int isdss, int ispub)
 194 {
 195     unsigned int nbyte, hnbyte;
 196     nbyte = (bitlen + 7) >> 3;
 197     hnbyte = (bitlen + 15) >> 4;
 198     if (isdss) {
 199
 200         /*
 201          * Expected length: 20 for q + 3 components bitlen each + 24 for seed
 202          * structure.
 203          */
 204         if (ispub)
 205             return 44 + 3 * nbyte;
 206         /*
 207          * Expected length: 20 for q, priv, 2 bitlen components + 24 for seed
 208          * structure.
 209          */
 210         else
 211             return 64 + 2 * nbyte;
 212     } else {
 213         /* Expected length: 4 for 'e' + 'n' */
 214         if (ispub)
 215             return 4 + nbyte;
 216         else
 217             /*
 218              * Expected length: 4 for 'e' and 7 other components. 2
 219              * components are bitlen size, 5 are bitlen/2
 220              */
 221             return 4 + 2 * nbyte + 5 * hnbyte;
 222     }
 223
 224 }
 225
 226 static EVP_PKEY *do_b2i(const unsigned char **in, unsigned int length,
 227                         int ispub)
 228 {
 229     const unsigned char *p = *in;
 230     unsigned int bitlen, magic;
 231     int isdss;
 232     if (do_blob_header(&p, length, &magic, &bitlen, &isdss, &ispub) <= 0) {
 233         PEMerr(PEM_F_DO_B2I, PEM_R_KEYBLOB_HEADER_PARSE_ERROR);
 234         return NULL;
 235     }
 236     length -= 16;
 237     if (length < blob_length(bitlen, isdss, ispub)) {
 238         PEMerr(PEM_F_DO_B2I, PEM_R_KEYBLOB_TOO_SHORT);
 239         return NULL;
 240     }
 241     if (isdss)
 242         return b2i_dss(&p, bitlen, ispub);
 243     else
 244         return b2i_rsa(&p, bitlen, ispub);
 245 }
 246
 247 static EVP_PKEY *do_b2i_bio(BIO *in, int ispub)
 248 {
 249     const unsigned char *p;
 250     unsigned char hdr_buf[16], *buf = NULL;
 251     unsigned int bitlen, magic, length;
 252     int isdss;
 253     EVP_PKEY *ret = NULL;
 254     if (BIO_read(in, hdr_buf, 16) != 16) {
 255         PEMerr(PEM_F_DO_B2I_BIO, PEM_R_KEYBLOB_TOO_SHORT);
 256         return NULL;
 257     }
 258     p = hdr_buf;
 259     if (do_blob_header(&p, 16, &magic, &bitlen, &isdss, &ispub) <= 0)
 260         return NULL;
 261
 262     length = blob_length(bitlen, isdss, ispub);
 263     buf = OPENSSL_malloc(length);
 264     if (buf == NULL) {
 265         PEMerr(PEM_F_DO_B2I_BIO, ERR_R_MALLOC_FAILURE);
 266         goto err;
 267     }
 268     p = buf;
 269     if (BIO_read(in, buf, length) != (int)length) {
 270         PEMerr(PEM_F_DO_B2I_BIO, PEM_R_KEYBLOB_TOO_SHORT);
 271         goto err;
 272     }
 273
 274     if (isdss)
 275         ret = b2i_dss(&p, bitlen, ispub);
 276     else
 277         ret = b2i_rsa(&p, bitlen, ispub);
 278
 279  err:
 280     OPENSSL_free(buf);
 281     return ret;
 282 }
 283
 284 static EVP_PKEY *b2i_dss(const unsigned char **in,
 285                          unsigned int bitlen, int ispub)
 286 {
 287     const unsigned char *p = *in;
 288     EVP_PKEY *ret = NULL;
 289     DSA *dsa = NULL;
 290     BN_CTX *ctx = NULL;
 291     unsigned int nbyte;
 292     BIGNUM *pbn = NULL, *qbn = NULL, *gbn = NULL, *priv_key = NULL;
 293     BIGNUM *pub_key = NULL;
 294
 295     nbyte = (bitlen + 7) >> 3;
 296
 297     dsa = DSA_new();
 298     ret = EVP_PKEY_new();
 299     if (dsa == NULL || ret == NULL)
 300         goto memerr;
 301     if (!read_lebn(&p, nbyte, &pbn))
 302         goto memerr;
 303
 304     if (!read_lebn(&p, 20, &qbn))
 305         goto memerr;
 306
 307     if (!read_lebn(&p, nbyte, &gbn))
 308         goto memerr;
 309
 310     if (ispub) {
 311         if (!read_lebn(&p, nbyte, &pub_key))
 312             goto memerr;
 313     } else {
 314         if (!read_lebn(&p, 20, &priv_key))
 315             goto memerr;
 316
 317         /* Calculate public key */
 318         pub_key = BN_new();
 319         if (pub_key == NULL)
 320             goto memerr;
 321         if ((ctx = BN_CTX_new()) == NULL)
 322             goto memerr;
 323
 324         if (!BN_mod_exp(pub_key, gbn, priv_key, pbn, ctx))
 325             goto memerr;
 326
 327         BN_CTX_free(ctx);
 328     }
 329     if (!DSA_set0_pqg(dsa, pbn, qbn, gbn))
 330         goto memerr;
 331     pbn = qbn = gbn = NULL;
 332     if (!DSA_set0_key(dsa, pub_key, priv_key))
 333         goto memerr;
 334
 335     EVP_PKEY_set1_DSA(ret, dsa);
 336     DSA_free(dsa);
 337     *in = p;
 338     return ret;
 339
 340  memerr:
 341     PEMerr(PEM_F_B2I_DSS, ERR_R_MALLOC_FAILURE);
 342     DSA_free(dsa);
 343     BN_free(pbn);
 344     BN_free(qbn);
 345     BN_free(gbn);
 346     BN_free(pub_key);
 347     BN_free(priv_key);
 348     EVP_PKEY_free(ret);
 349     BN_CTX_free(ctx);
 350     return NULL;
 351 }
 352
 353 static EVP_PKEY *b2i_rsa(const unsigned char **in,
 354                          unsigned int bitlen, int ispub)
 355 {
 356     const unsigned char *pin = *in;
 357     EVP_PKEY *ret = NULL;
 358     BIGNUM *e = NULL, *n = NULL, *d = NULL;
 359     BIGNUM *p = NULL, *q = NULL, *dmp1 = NULL, *dmq1 = NULL, *iqmp = NULL;
 360     RSA *rsa = NULL;
 361     unsigned int nbyte, hnbyte;
 362     nbyte = (bitlen + 7) >> 3;
 363     hnbyte = (bitlen + 15) >> 4;
 364     rsa = RSA_new();
 365     ret = EVP_PKEY_new();
 366     if (rsa == NULL || ret == NULL)
 367         goto memerr;
 368     e = BN_new();
 369     if (e == NULL)
 370         goto memerr;
 371     if (!BN_set_word(e, read_ledword(&pin)))
 372         goto memerr;
 373     if (!read_lebn(&pin, nbyte, &n))
 374         goto memerr;
 375     if (!ispub) {
 376         if (!read_lebn(&pin, hnbyte, &p))
 377             goto memerr;
 378         if (!read_lebn(&pin, hnbyte, &q))
 379             goto memerr;
 380         if (!read_lebn(&pin, hnbyte, &dmp1))
 381             goto memerr;
 382         if (!read_lebn(&pin, hnbyte, &dmq1))
 383             goto memerr;
 384         if (!read_lebn(&pin, hnbyte, &iqmp))
 385             goto memerr;
 386         if (!read_lebn(&pin, nbyte, &d))
 387             goto memerr;
 388         RSA_set0_factors(rsa, p, q);
 389         RSA_set0_crt_params(rsa, dmp1, dmq1, iqmp);
 390     }
 391     RSA_set0_key(rsa, n, e, d);
 392
 393     EVP_PKEY_set1_RSA(ret, rsa);
 394     RSA_free(rsa);
 395     *in = pin;
 396     return ret;
 397  memerr:
 398     PEMerr(PEM_F_B2I_RSA, ERR_R_MALLOC_FAILURE);
 399     BN_free(e);
 400     BN_free(n);
 401     BN_free(p);
 402     BN_free(q);
 403     BN_free(dmp1);
 404     BN_free(dmq1);
 405     BN_free(iqmp);
 406     BN_free(d);
 407     RSA_free(rsa);
 408     EVP_PKEY_free(ret);
 409     return NULL;
 410 }
 411
 412 EVP_PKEY *b2i_PrivateKey(const unsigned char **in, long length)
 413 {
 414     return do_b2i(in, length, 0);
 415 }
 416
 417 EVP_PKEY *b2i_PublicKey(const unsigned char **in, long length)
 418 {
 419     return do_b2i(in, length, 1);
 420 }
 421
 422 EVP_PKEY *b2i_PrivateKey_bio(BIO *in)
 423 {
 424     return do_b2i_bio(in, 0);
 425 }
 426
 427 EVP_PKEY *b2i_PublicKey_bio(BIO *in)
 428 {
 429     return do_b2i_bio(in, 1);
 430 }
 431
 432 static void write_ledword(unsigned char **out, unsigned int dw)
 433 {
 434     unsigned char *p = *out;
 435     *p++ = dw & 0xff;
 436     *p++ = (dw >> 8) & 0xff;
 437     *p++ = (dw >> 16) & 0xff;
 438     *p++ = (dw >> 24) & 0xff;
 439     *out = p;
 440 }
 441
 442 static void write_lebn(unsigned char **out, const BIGNUM *bn, int len)
 443 {
 444     BN_bn2lebinpad(bn, *out, len);
 445     *out += len;
 446 }
 447
 448 static int check_bitlen_rsa(RSA *rsa, int ispub, unsigned int *magic);
 449 static int check_bitlen_dsa(DSA *dsa, int ispub, unsigned int *magic);
 450
 451 static void write_rsa(unsigned char **out, RSA *rsa, int ispub);
 452 static void write_dsa(unsigned char **out, DSA *dsa, int ispub);
 453
 454 static int do_i2b(unsigned char **out, EVP_PKEY *pk, int ispub)
 455 {
 456     unsigned char *p;
 457     unsigned int bitlen, magic = 0, keyalg;
 458     int outlen, noinc = 0;
 459     int pktype = EVP_PKEY_id(pk);
 460     if (pktype == EVP_PKEY_DSA) {
 461         bitlen = check_bitlen_dsa(EVP_PKEY_get0_DSA(pk), ispub, &magic);
 462         keyalg = MS_KEYALG_DSS_SIGN;
 463     } else if (pktype == EVP_PKEY_RSA) {
 464         bitlen = check_bitlen_rsa(EVP_PKEY_get0_RSA(pk), ispub, &magic);
 465         keyalg = MS_KEYALG_RSA_KEYX;
 466     } else
 467         return -1;
 468     if (bitlen == 0)
 469         return -1;
 470     outlen = 16 + blob_length(bitlen,
 471                               keyalg == MS_KEYALG_DSS_SIGN ? 1 : 0, ispub);
 472     if (out == NULL)
 473         return outlen;
 474     if (*out)
 475         p = *out;
 476     else {
 477         p = OPENSSL_malloc(outlen);
 478         if (p == NULL)
 479             return -1;
 480         *out = p;
 481         noinc = 1;
 482     }
 483     if (ispub)
 484         *p++ = MS_PUBLICKEYBLOB;
 485     else
 486         *p++ = MS_PRIVATEKEYBLOB;
 487     *p++ = 0x2;
 488     *p++ = 0;
 489     *p++ = 0;
 490     write_ledword(&p, keyalg);
 491     write_ledword(&p, magic);
 492     write_ledword(&p, bitlen);
 493     if (keyalg == MS_KEYALG_DSS_SIGN)
 494         write_dsa(&p, EVP_PKEY_get0_DSA(pk), ispub);
 495     else
 496         write_rsa(&p, EVP_PKEY_get0_RSA(pk), ispub);
 497     if (!noinc)
 498         *out += outlen;
 499     return outlen;
 500 }
 501
 502 static int do_i2b_bio(BIO *out, EVP_PKEY *pk, int ispub)
 503 {
 504     unsigned char *tmp = NULL;
 505     int outlen, wrlen;
 506     outlen = do_i2b(&tmp, pk, ispub);
 507     if (outlen < 0)
 508         return -1;
 509     wrlen = BIO_write(out, tmp, outlen);
 510     OPENSSL_free(tmp);
 511     if (wrlen == outlen)
 512         return outlen;
 513     return -1;
 514 }
 515
 516 static int check_bitlen_dsa(DSA *dsa, int ispub, unsigned int *pmagic)
 517 {
 518     int bitlen;
 519     BIGNUM *p = NULL, *q = NULL, *g = NULL, *pub_key = NULL, *priv_key = NULL;
 520
 521     DSA_get0_pqg(dsa, &p, &q, &g);
 522     DSA_get0_key(dsa, &pub_key, &priv_key);
 523     bitlen = BN_num_bits(p);
 524     if ((bitlen & 7) || (BN_num_bits(q) != 160)
 525         || (BN_num_bits(g) > bitlen))
 526         goto badkey;
 527     if (ispub) {
 528         if (BN_num_bits(pub_key) > bitlen)
 529             goto badkey;
 530         *pmagic = MS_DSS1MAGIC;
 531     } else {
 532         if (BN_num_bits(priv_key) > 160)
 533             goto badkey;
 534         *pmagic = MS_DSS2MAGIC;
 535     }
 536
 537     return bitlen;
 538  badkey:
 539     PEMerr(PEM_F_CHECK_BITLEN_DSA, PEM_R_UNSUPPORTED_KEY_COMPONENTS);
 540     return 0;
 541 }
 542
 543 static int check_bitlen_rsa(RSA *rsa, int ispub, unsigned int *pmagic)
 544 {
 545     int nbyte, hnbyte, bitlen;
 546     BIGNUM *e;
 547
 548     RSA_get0_key(rsa, &e, NULL, NULL);
 549     if (BN_num_bits(e) > 32)
 550         goto badkey;
 551     bitlen = RSA_bits(rsa);
 552     nbyte = RSA_size(rsa);
 553     hnbyte = (bitlen + 15) >> 4;
 554     if (ispub) {
 555         *pmagic = MS_RSA1MAGIC;
 556         return bitlen;
 557     } else {
 558         BIGNUM *d, *p, *q, *iqmp, *dmp1, *dmq1;
 559
 560         *pmagic = MS_RSA2MAGIC;
 561
 562         /*
 563          * For private key each component must fit within nbyte or hnbyte.
 564          */
 565         RSA_get0_key(rsa, NULL, NULL, &d);
 566         if (BN_num_bytes(d) > nbyte)
 567             goto badkey;
 568         RSA_get0_factors(rsa, &p, &q);
 569         RSA_get0_crt_params(rsa, &dmp1, &dmq1, &iqmp);
 570         if ((BN_num_bytes(iqmp) > hnbyte)
 571             || (BN_num_bytes(p) > hnbyte)
 572             || (BN_num_bytes(q) > hnbyte)
 573             || (BN_num_bytes(dmp1) > hnbyte)
 574             || (BN_num_bytes(dmq1) > hnbyte))
 575             goto badkey;
 576     }
 577     return bitlen;
 578  badkey:
 579     PEMerr(PEM_F_CHECK_BITLEN_RSA, PEM_R_UNSUPPORTED_KEY_COMPONENTS);
 580     return 0;
 581 }
 582
 583 static void write_rsa(unsigned char **out, RSA *rsa, int ispub)
 584 {
 585     int nbyte, hnbyte;
 586     BIGNUM *n, *d, *e, *p, *q, *iqmp, *dmp1, *dmq1;
 587
 588     nbyte = RSA_size(rsa);
 589     hnbyte = (RSA_bits(rsa) + 15) >> 4;
 590     RSA_get0_key(rsa, &e, &n, &d);
 591     write_lebn(out, e, 4);
 592     write_lebn(out, n, -1);
 593     if (ispub)
 594         return;
 595     RSA_get0_factors(rsa, &p, &q);
 596     RSA_get0_crt_params(rsa, &dmp1, &dmq1, &iqmp);
 597     write_lebn(out, p, hnbyte);
 598     write_lebn(out, q, hnbyte);
 599     write_lebn(out, dmp1, hnbyte);
 600     write_lebn(out, dmq1, hnbyte);
 601     write_lebn(out, iqmp, hnbyte);
 602     write_lebn(out, d, nbyte);
 603 }
 604
 605 static void write_dsa(unsigned char **out, DSA *dsa, int ispub)
 606 {
 607     int nbyte;
 608     BIGNUM *p = NULL, *q = NULL, *g = NULL, *pub_key = NULL, *priv_key = NULL;
 609
 610     DSA_get0_pqg(dsa, &p, &q, &g);
 611     DSA_get0_key(dsa, &pub_key, &priv_key);
 612     nbyte = BN_num_bytes(p);
 613     write_lebn(out, p, nbyte);
 614     write_lebn(out, q, 20);
 615     write_lebn(out, g, nbyte);
 616     if (ispub)
 617         write_lebn(out, pub_key, nbyte);
 618     else
 619         write_lebn(out, priv_key, 20);
 620     /* Set "invalid" for seed structure values */
 621     memset(*out, 0xff, 24);
 622     *out += 24;
 623     return;
 624 }
 625
 626 int i2b_PrivateKey_bio(BIO *out, EVP_PKEY *pk)
 627 {
 628     return do_i2b_bio(out, pk, 0);
 629 }
 630
 631 int i2b_PublicKey_bio(BIO *out, EVP_PKEY *pk)
 632 {
 633     return do_i2b_bio(out, pk, 1);
 634 }
 635
 636 # ifndef OPENSSL_NO_RC4
 637
 638 static int do_PVK_header(const unsigned char **in, unsigned int length,
 639                          int skip_magic,
 640                          unsigned int *psaltlen, unsigned int *pkeylen)
 641 {
 642     const unsigned char *p = *in;
 643     unsigned int pvk_magic, is_encrypted;
 644     if (skip_magic) {
 645         if (length < 20) {
 646             PEMerr(PEM_F_DO_PVK_HEADER, PEM_R_PVK_TOO_SHORT);
 647             return 0;
 648         }
 649     } else {
 650         if (length < 24) {
 651             PEMerr(PEM_F_DO_PVK_HEADER, PEM_R_PVK_TOO_SHORT);
 652             return 0;
 653         }
 654         pvk_magic = read_ledword(&p);
 655         if (pvk_magic != MS_PVKMAGIC) {
 656             PEMerr(PEM_F_DO_PVK_HEADER, PEM_R_BAD_MAGIC_NUMBER);
 657             return 0;
 658         }
 659     }
 660     /* Skip reserved */
 661     p += 4;
 662     /*
 663      * keytype =
 664      */ read_ledword(&p);
 665     is_encrypted = read_ledword(&p);
 666     *psaltlen = read_ledword(&p);
 667     *pkeylen = read_ledword(&p);
 668
 669     if (*pkeylen > PVK_MAX_KEYLEN || *psaltlen > PVK_MAX_SALTLEN)
 670         return 0;
 671
 672     if (is_encrypted && !*psaltlen) {
 673         PEMerr(PEM_F_DO_PVK_HEADER, PEM_R_INCONSISTENT_HEADER);
 674         return 0;
 675     }
 676
 677     *in = p;
 678     return 1;
 679 }
 680
 681 static int derive_pvk_key(unsigned char *key,
 682                           const unsigned char *salt, unsigned int saltlen,
 683                           const unsigned char *pass, int passlen)
 684 {
 685     EVP_MD_CTX *mctx = EVP_MD_CTX_new();
 686     int rv = 1;
 687     if (mctx == NULL
 688         || !EVP_DigestInit_ex(mctx, EVP_sha1(), NULL)
 689         || !EVP_DigestUpdate(mctx, salt, saltlen)
 690         || !EVP_DigestUpdate(mctx, pass, passlen)
 691         || !EVP_DigestFinal_ex(mctx, key, NULL))
 692         rv = 0;
 693
 694     EVP_MD_CTX_free(mctx);
 695     return rv;
 696 }
 697
 698 static EVP_PKEY *do_PVK_body(const unsigned char **in,
 699                              unsigned int saltlen, unsigned int keylen,
 700                              pem_password_cb *cb, void *u)
 701 {
 702     EVP_PKEY *ret = NULL;
 703     const unsigned char *p = *in;
 704     unsigned int magic;
 705     unsigned char *enctmp = NULL, *q;
 706
 707     EVP_CIPHER_CTX *cctx = EVP_CIPHER_CTX_new();
 708     if (saltlen) {
 709         char psbuf[PEM_BUFSIZE];
 710         unsigned char keybuf[20];
 711         int enctmplen, inlen;
 712         if (cb)
 713             inlen = cb(psbuf, PEM_BUFSIZE, 0, u);
 714         else
 715             inlen = PEM_def_callback(psbuf, PEM_BUFSIZE, 0, u);
 716         if (inlen <= 0) {
 717             PEMerr(PEM_F_DO_PVK_BODY, PEM_R_BAD_PASSWORD_READ);
 718             goto err;
 719         }
 720         enctmp = OPENSSL_malloc(keylen + 8);
 721         if (enctmp == NULL) {
 722             PEMerr(PEM_F_DO_PVK_BODY, ERR_R_MALLOC_FAILURE);
 723             goto err;
 724         }
 725         if (!derive_pvk_key(keybuf, p, saltlen,
 726                             (unsigned char *)psbuf, inlen))
 727             goto err;
 728         p += saltlen;
 729         /* Copy BLOBHEADER across, decrypt rest */
 730         memcpy(enctmp, p, 8);
 731         p += 8;
 732         if (keylen < 8) {
 733             PEMerr(PEM_F_DO_PVK_BODY, PEM_R_PVK_TOO_SHORT);
 734             goto err;
 735         }
 736         inlen = keylen - 8;
 737         q = enctmp + 8;
 738         if (!EVP_DecryptInit_ex(cctx, EVP_rc4(), NULL, keybuf, NULL))
 739             goto err;
 740         if (!EVP_DecryptUpdate(cctx, q, &enctmplen, p, inlen))
 741             goto err;
 742         if (!EVP_DecryptFinal_ex(cctx, q + enctmplen, &enctmplen))
 743             goto err;
 744         magic = read_ledword((const unsigned char **)&q);
 745         if (magic != MS_RSA2MAGIC && magic != MS_DSS2MAGIC) {
 746             q = enctmp + 8;
 747             memset(keybuf + 5, 0, 11);
 748             if (!EVP_DecryptInit_ex(cctx, EVP_rc4(), NULL, keybuf, NULL))
 749                 goto err;
 750             OPENSSL_cleanse(keybuf, 20);
 751             if (!EVP_DecryptUpdate(cctx, q, &enctmplen, p, inlen))
 752                 goto err;
 753             if (!EVP_DecryptFinal_ex(cctx, q + enctmplen, &enctmplen))
 754                 goto err;
 755             magic = read_ledword((const unsigned char **)&q);
 756             if (magic != MS_RSA2MAGIC && magic != MS_DSS2MAGIC) {
 757                 PEMerr(PEM_F_DO_PVK_BODY, PEM_R_BAD_DECRYPT);
 758                 goto err;
 759             }
 760         } else
 761             OPENSSL_cleanse(keybuf, 20);
 762         p = enctmp;
 763     }
 764
 765     ret = b2i_PrivateKey(&p, keylen);
 766  err:
 767     EVP_CIPHER_CTX_free(cctx);
 768     OPENSSL_free(enctmp);
 769     return ret;
 770 }
 771
 772 EVP_PKEY *b2i_PVK_bio(BIO *in, pem_password_cb *cb, void *u)
 773 {
 774     unsigned char pvk_hdr[24], *buf = NULL;
 775     const unsigned char *p;
 776     int buflen;
 777     EVP_PKEY *ret = NULL;
 778     unsigned int saltlen, keylen;
 779     if (BIO_read(in, pvk_hdr, 24) != 24) {
 780         PEMerr(PEM_F_B2I_PVK_BIO, PEM_R_PVK_DATA_TOO_SHORT);
 781         return NULL;
 782     }
 783     p = pvk_hdr;
 784
 785     if (!do_PVK_header(&p, 24, 0, &saltlen, &keylen))
 786         return 0;
 787     buflen = (int)keylen + saltlen;
 788     buf = OPENSSL_malloc(buflen);
 789     if (buf == NULL) {
 790         PEMerr(PEM_F_B2I_PVK_BIO, ERR_R_MALLOC_FAILURE);
 791         return 0;
 792     }
 793     p = buf;
 794     if (BIO_read(in, buf, buflen) != buflen) {
 795         PEMerr(PEM_F_B2I_PVK_BIO, PEM_R_PVK_DATA_TOO_SHORT);
 796         goto err;
 797     }
 798     ret = do_PVK_body(&p, saltlen, keylen, cb, u);
 799
 800  err:
 801     OPENSSL_clear_free(buf, buflen);
 802     return ret;
 803 }
 804
 805 static int i2b_PVK(unsigned char **out, EVP_PKEY *pk, int enclevel,
 806                    pem_password_cb *cb, void *u)
 807 {
 808     int outlen = 24, pklen;
 809     unsigned char *p = NULL, *salt = NULL;
 810     EVP_CIPHER_CTX *cctx = NULL;
 811     if (enclevel)
 812         outlen += PVK_SALTLEN;
 813     pklen = do_i2b(NULL, pk, 0);
 814     if (pklen < 0)
 815         return -1;
 816     outlen += pklen;
 817     if (out == NULL)
 818         return outlen;
 819     if (*out != NULL) {
 820         p = *out;
 821     } else {
 822         p = OPENSSL_malloc(outlen);
 823         if (p == NULL) {
 824             PEMerr(PEM_F_I2B_PVK, ERR_R_MALLOC_FAILURE);
 825             return -1;
 826         }
 827     }
 828
 829     cctx = EVP_CIPHER_CTX_new();
 830     if (cctx == NULL)
 831         goto error;
 832
 833     write_ledword(&p, MS_PVKMAGIC);
 834     write_ledword(&p, 0);
 835     if (EVP_PKEY_id(pk) == EVP_PKEY_DSA)
 836         write_ledword(&p, MS_KEYTYPE_SIGN);
 837     else
 838         write_ledword(&p, MS_KEYTYPE_KEYX);
 839     write_ledword(&p, enclevel ? 1 : 0);
 840     write_ledword(&p, enclevel ? PVK_SALTLEN : 0);
 841     write_ledword(&p, pklen);
 842     if (enclevel) {
 843         if (RAND_bytes(p, PVK_SALTLEN) <= 0)
 844             goto error;
 845         salt = p;
 846         p += PVK_SALTLEN;
 847     }
 848     do_i2b(&p, pk, 0);
 849     if (enclevel != 0) {
 850         char psbuf[PEM_BUFSIZE];
 851         unsigned char keybuf[20];
 852         int enctmplen, inlen;
 853         if (cb)
 854             inlen = cb(psbuf, PEM_BUFSIZE, 1, u);
 855         else
 856             inlen = PEM_def_callback(psbuf, PEM_BUFSIZE, 1, u);
 857         if (inlen <= 0) {
 858             PEMerr(PEM_F_I2B_PVK, PEM_R_BAD_PASSWORD_READ);
 859             goto error;
 860         }
 861         if (!derive_pvk_key(keybuf, salt, PVK_SALTLEN,
 862                             (unsigned char *)psbuf, inlen))
 863             goto error;
 864         if (enclevel == 1)
 865             memset(keybuf + 5, 0, 11);
 866         p = salt + PVK_SALTLEN + 8;
 867         if (!EVP_EncryptInit_ex(cctx, EVP_rc4(), NULL, keybuf, NULL))
 868             goto error;
 869         OPENSSL_cleanse(keybuf, 20);
 870         if (!EVP_DecryptUpdate(cctx, p, &enctmplen, p, pklen - 8))
 871             goto error;
 872         if (!EVP_DecryptFinal_ex(cctx, p + enctmplen, &enctmplen))
 873             goto error;
 874     }
 875
 876     EVP_CIPHER_CTX_free(cctx);
 877
 878     if (*out == NULL)
 879         *out = p;
 880
 881     return outlen;
 882
 883  error:
 884     EVP_CIPHER_CTX_free(cctx);
 885     if (*out == NULL)
 886         OPENSSL_free(p);
 887     return -1;
 888 }
 889
 890 int i2b_PVK_bio(BIO *out, EVP_PKEY *pk, int enclevel,
 891                 pem_password_cb *cb, void *u)
 892 {
 893     unsigned char *tmp = NULL;
 894     int outlen, wrlen;
 895     outlen = i2b_PVK(&tmp, pk, enclevel, cb, u);
 896     if (outlen < 0)
 897         return -1;
 898     wrlen = BIO_write(out, tmp, outlen);
 899     OPENSSL_free(tmp);
 900     if (wrlen == outlen) {
 901         PEMerr(PEM_F_I2B_PVK_BIO, PEM_R_BIO_WRITE_FAILURE);
 902         return outlen;
 903     }
 904     return -1;
 905 }
 906
 907 # endif
 908
 909 #endif