crypto/libressl/crypto/pem/pvkfmt.c

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