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