andre@3: /* This Source Code Form is subject to the terms of the Mozilla Public andre@3: * License, v. 2.0. If a copy of the MPL was not distributed with this andre@3: * file, You can obtain one at http://mozilla.org/MPL/2.0/. */ andre@3: #include "lowkeyi.h" andre@3: #include "secoid.h" andre@3: #include "secitem.h" andre@3: #include "secder.h" andre@3: #include "secasn1.h" andre@3: #include "secerr.h" andre@3: andre@3: SEC_ASN1_MKSUB(SEC_AnyTemplate) andre@3: SEC_ASN1_MKSUB(SEC_BitStringTemplate) andre@3: SEC_ASN1_MKSUB(SEC_ObjectIDTemplate) andre@3: SEC_ASN1_MKSUB(SECOID_AlgorithmIDTemplate) andre@3: andre@3: static const SEC_ASN1Template nsslowkey_AttributeTemplate[] = { andre@3: { SEC_ASN1_SEQUENCE, andre@3: 0, NULL, sizeof(NSSLOWKEYAttribute) }, andre@3: { SEC_ASN1_OBJECT_ID, offsetof(NSSLOWKEYAttribute, attrType) }, andre@3: { SEC_ASN1_SET_OF | SEC_ASN1_XTRN, offsetof(NSSLOWKEYAttribute, attrValue), andre@3: SEC_ASN1_SUB(SEC_AnyTemplate) }, andre@3: { 0 } andre@3: }; andre@3: andre@3: static const SEC_ASN1Template nsslowkey_SetOfAttributeTemplate[] = { andre@3: { SEC_ASN1_SET_OF, 0, nsslowkey_AttributeTemplate }, andre@3: }; andre@3: /* ASN1 Templates for new decoder/encoder */ andre@3: const SEC_ASN1Template lg_nsslowkey_PrivateKeyInfoTemplate[] = { andre@3: { SEC_ASN1_SEQUENCE, andre@3: 0, NULL, sizeof(NSSLOWKEYPrivateKeyInfo) }, andre@3: { SEC_ASN1_INTEGER, andre@3: offsetof(NSSLOWKEYPrivateKeyInfo,version) }, andre@3: { SEC_ASN1_INLINE | SEC_ASN1_XTRN, andre@3: offsetof(NSSLOWKEYPrivateKeyInfo,algorithm), andre@3: SEC_ASN1_SUB(SECOID_AlgorithmIDTemplate) }, andre@3: { SEC_ASN1_OCTET_STRING, andre@3: offsetof(NSSLOWKEYPrivateKeyInfo,privateKey) }, andre@3: { SEC_ASN1_OPTIONAL | SEC_ASN1_CONSTRUCTED | SEC_ASN1_CONTEXT_SPECIFIC | 0, andre@3: offsetof(NSSLOWKEYPrivateKeyInfo, attributes), andre@3: nsslowkey_SetOfAttributeTemplate }, andre@3: { 0 } andre@3: }; andre@3: andre@3: const SEC_ASN1Template lg_nsslowkey_PQGParamsTemplate[] = { andre@3: { SEC_ASN1_SEQUENCE, 0, NULL, sizeof(PQGParams) }, andre@3: { SEC_ASN1_INTEGER, offsetof(PQGParams,prime) }, andre@3: { SEC_ASN1_INTEGER, offsetof(PQGParams,subPrime) }, andre@3: { SEC_ASN1_INTEGER, offsetof(PQGParams,base) }, andre@3: { 0, } andre@3: }; andre@3: andre@3: const SEC_ASN1Template lg_nsslowkey_RSAPrivateKeyTemplate[] = { andre@3: { SEC_ASN1_SEQUENCE, 0, NULL, sizeof(NSSLOWKEYPrivateKey) }, andre@3: { SEC_ASN1_INTEGER, offsetof(NSSLOWKEYPrivateKey,u.rsa.version) }, andre@3: { SEC_ASN1_INTEGER, offsetof(NSSLOWKEYPrivateKey,u.rsa.modulus) }, andre@3: { SEC_ASN1_INTEGER, offsetof(NSSLOWKEYPrivateKey,u.rsa.publicExponent) }, andre@3: { SEC_ASN1_INTEGER, offsetof(NSSLOWKEYPrivateKey,u.rsa.privateExponent) }, andre@3: { SEC_ASN1_INTEGER, offsetof(NSSLOWKEYPrivateKey,u.rsa.prime1) }, andre@3: { SEC_ASN1_INTEGER, offsetof(NSSLOWKEYPrivateKey,u.rsa.prime2) }, andre@3: { SEC_ASN1_INTEGER, offsetof(NSSLOWKEYPrivateKey,u.rsa.exponent1) }, andre@3: { SEC_ASN1_INTEGER, offsetof(NSSLOWKEYPrivateKey,u.rsa.exponent2) }, andre@3: { SEC_ASN1_INTEGER, offsetof(NSSLOWKEYPrivateKey,u.rsa.coefficient) }, andre@3: { 0 } andre@3: }; andre@3: andre@3: /* andre@3: * Allows u.rsa.modulus to be zero length for secret keys with an empty andre@3: * CKA_ID incorrectly generated in NSS 3.13.3 or earlier. Only used for andre@3: * decoding. See bug 715073. andre@3: */ andre@3: const SEC_ASN1Template lg_nsslowkey_RSAPrivateKeyTemplate2[] = { andre@3: { SEC_ASN1_SEQUENCE, 0, NULL, sizeof(NSSLOWKEYPrivateKey) }, andre@3: { SEC_ASN1_INTEGER, offsetof(NSSLOWKEYPrivateKey,u.rsa.version) }, andre@3: { SEC_ASN1_ANY, offsetof(NSSLOWKEYPrivateKey,u.rsa.modulus) }, andre@3: { SEC_ASN1_INTEGER, offsetof(NSSLOWKEYPrivateKey,u.rsa.publicExponent) }, andre@3: { SEC_ASN1_INTEGER, offsetof(NSSLOWKEYPrivateKey,u.rsa.privateExponent) }, andre@3: { SEC_ASN1_INTEGER, offsetof(NSSLOWKEYPrivateKey,u.rsa.prime1) }, andre@3: { SEC_ASN1_INTEGER, offsetof(NSSLOWKEYPrivateKey,u.rsa.prime2) }, andre@3: { SEC_ASN1_INTEGER, offsetof(NSSLOWKEYPrivateKey,u.rsa.exponent1) }, andre@3: { SEC_ASN1_INTEGER, offsetof(NSSLOWKEYPrivateKey,u.rsa.exponent2) }, andre@3: { SEC_ASN1_INTEGER, offsetof(NSSLOWKEYPrivateKey,u.rsa.coefficient) }, andre@3: { 0 } andre@3: }; andre@3: andre@3: const SEC_ASN1Template lg_nsslowkey_DSAPrivateKeyTemplate[] = { andre@3: { SEC_ASN1_SEQUENCE, 0, NULL, sizeof(NSSLOWKEYPrivateKey) }, andre@3: { SEC_ASN1_INTEGER, offsetof(NSSLOWKEYPrivateKey,u.dsa.publicValue) }, andre@3: { SEC_ASN1_INTEGER, offsetof(NSSLOWKEYPrivateKey,u.dsa.privateValue) }, andre@3: { 0, } andre@3: }; andre@3: andre@3: const SEC_ASN1Template lg_nsslowkey_DHPrivateKeyTemplate[] = { andre@3: { SEC_ASN1_SEQUENCE, 0, NULL, sizeof(NSSLOWKEYPrivateKey) }, andre@3: { SEC_ASN1_INTEGER, offsetof(NSSLOWKEYPrivateKey,u.dh.publicValue) }, andre@3: { SEC_ASN1_INTEGER, offsetof(NSSLOWKEYPrivateKey,u.dh.privateValue) }, andre@3: { SEC_ASN1_INTEGER, offsetof(NSSLOWKEYPrivateKey,u.dh.base) }, andre@3: { SEC_ASN1_INTEGER, offsetof(NSSLOWKEYPrivateKey,u.dh.prime) }, andre@3: { 0, } andre@3: }; andre@3: andre@3: #ifndef NSS_DISABLE_ECC andre@3: andre@3: /* XXX This is just a placeholder for later when we support andre@3: * generic curves and need full-blown support for parsing EC andre@3: * parameters. For now, we only support named curves in which andre@3: * EC params are simply encoded as an object ID and we don't andre@3: * use lg_nsslowkey_ECParamsTemplate. andre@3: */ andre@3: const SEC_ASN1Template lg_nsslowkey_ECParamsTemplate[] = { andre@3: { SEC_ASN1_CHOICE, offsetof(ECParams,type), NULL, sizeof(ECParams) }, andre@3: { SEC_ASN1_OBJECT_ID, offsetof(ECParams,curveOID), NULL, ec_params_named }, andre@3: { 0, } andre@3: }; andre@3: andre@3: andre@3: /* NOTE: The SECG specification allows the private key structure andre@3: * to contain curve parameters but recommends that they be stored andre@3: * in the PrivateKeyAlgorithmIdentifier field of the PrivateKeyInfo andre@3: * instead. andre@3: */ andre@3: const SEC_ASN1Template lg_nsslowkey_ECPrivateKeyTemplate[] = { andre@3: { SEC_ASN1_SEQUENCE, 0, NULL, sizeof(NSSLOWKEYPrivateKey) }, andre@3: { SEC_ASN1_INTEGER, offsetof(NSSLOWKEYPrivateKey,u.ec.version) }, andre@3: { SEC_ASN1_OCTET_STRING, andre@3: offsetof(NSSLOWKEYPrivateKey,u.ec.privateValue) }, andre@3: /* XXX The following template works for now since we only andre@3: * support named curves for which the parameters are andre@3: * encoded as an object ID. When we support generic curves, andre@3: * we'll need to define lg_nsslowkey_ECParamsTemplate andre@3: */ andre@3: #if 1 andre@3: { SEC_ASN1_OPTIONAL | SEC_ASN1_CONSTRUCTED | andre@3: SEC_ASN1_EXPLICIT | SEC_ASN1_CONTEXT_SPECIFIC | SEC_ASN1_XTRN | 0, andre@3: offsetof(NSSLOWKEYPrivateKey,u.ec.ecParams.curveOID), andre@3: SEC_ASN1_SUB(SEC_ObjectIDTemplate) }, andre@3: #else andre@3: { SEC_ASN1_OPTIONAL | SEC_ASN1_CONSTRUCTED | andre@3: SEC_ASN1_EXPLICIT | SEC_ASN1_CONTEXT_SPECIFIC | 0, andre@3: offsetof(NSSLOWKEYPrivateKey,u.ec.ecParams), andre@3: lg_nsslowkey_ECParamsTemplate }, andre@3: #endif andre@3: { SEC_ASN1_OPTIONAL | SEC_ASN1_CONSTRUCTED | andre@3: SEC_ASN1_EXPLICIT | SEC_ASN1_CONTEXT_SPECIFIC | andre@3: SEC_ASN1_XTRN | 1, andre@3: offsetof(NSSLOWKEYPrivateKey,u.ec.publicValue), andre@3: SEC_ASN1_SUB(SEC_BitStringTemplate) }, andre@3: { 0, } andre@3: }; andre@3: andre@3: andre@3: /* andre@3: * smaller version of EC_FillParams. In this code, we only need andre@3: * oid and DER data. andre@3: */ andre@3: SECStatus andre@3: LGEC_FillParams(PLArenaPool *arena, const SECItem *encodedParams, andre@3: ECParams *params) andre@3: { andre@3: SECOidTag tag; andre@3: SECItem oid = { siBuffer, NULL, 0}; andre@3: andre@3: #if EC_DEBUG andre@3: int i; andre@3: andre@3: printf("Encoded params in EC_DecodeParams: "); andre@3: for (i = 0; i < encodedParams->len; i++) { andre@3: printf("%02x:", encodedParams->data[i]); andre@3: } andre@3: printf("\n"); andre@3: #endif andre@3: andre@3: oid.len = encodedParams->len - 2; andre@3: oid.data = encodedParams->data + 2; andre@3: if ((encodedParams->data[0] != SEC_ASN1_OBJECT_ID) || andre@3: ((tag = SECOID_FindOIDTag(&oid)) == SEC_OID_UNKNOWN)) { andre@3: PORT_SetError(SEC_ERROR_UNSUPPORTED_ELLIPTIC_CURVE); andre@3: return SECFailure; andre@3: } andre@3: andre@3: params->arena = arena; andre@3: andre@3: /* For named curves, fill out curveOID */ andre@3: params->curveOID.len = oid.len; andre@3: params->curveOID.data = (unsigned char *) PORT_ArenaAlloc(arena, oid.len); andre@3: if (params->curveOID.data == NULL) { andre@3: return SECFailure; andre@3: } andre@3: memcpy(params->curveOID.data, oid.data, oid.len); andre@3: andre@3: return SECSuccess; andre@3: } andre@3: andre@3: /* Copy all of the fields from srcParams into dstParams andre@3: */ andre@3: SECStatus andre@3: LGEC_CopyParams(PLArenaPool *arena, ECParams *dstParams, andre@3: const ECParams *srcParams) andre@3: { andre@3: SECStatus rv = SECFailure; andre@3: andre@3: dstParams->arena = arena; andre@3: rv = SECITEM_CopyItem(arena, &dstParams->DEREncoding, andre@3: &srcParams->DEREncoding); andre@3: if (rv != SECSuccess) { andre@3: goto loser; andre@3: } andre@3: rv =SECITEM_CopyItem(arena, &dstParams->curveOID, andre@3: &srcParams->curveOID); andre@3: if (rv != SECSuccess) { andre@3: goto loser; andre@3: } andre@3: andre@3: return SECSuccess; andre@3: andre@3: loser: andre@3: return SECFailure; andre@3: } andre@3: #endif /* NSS_DISABLE_ECC */ andre@3: /* andre@3: * See bugzilla bug 125359 andre@3: * Since NSS (via PKCS#11) wants to handle big integers as unsigned ints, andre@3: * all of the templates above that en/decode into integers must be converted andre@3: * from ASN.1's signed integer type. This is done by marking either the andre@3: * source or destination (encoding or decoding, respectively) type as andre@3: * siUnsignedInteger. andre@3: */ andre@3: andre@3: void andre@3: lg_prepare_low_rsa_priv_key_for_asn1(NSSLOWKEYPrivateKey *key) andre@3: { andre@3: key->u.rsa.modulus.type = siUnsignedInteger; andre@3: key->u.rsa.publicExponent.type = siUnsignedInteger; andre@3: key->u.rsa.privateExponent.type = siUnsignedInteger; andre@3: key->u.rsa.prime1.type = siUnsignedInteger; andre@3: key->u.rsa.prime2.type = siUnsignedInteger; andre@3: key->u.rsa.exponent1.type = siUnsignedInteger; andre@3: key->u.rsa.exponent2.type = siUnsignedInteger; andre@3: key->u.rsa.coefficient.type = siUnsignedInteger; andre@3: } andre@3: andre@3: void andre@3: lg_prepare_low_pqg_params_for_asn1(PQGParams *params) andre@3: { andre@3: params->prime.type = siUnsignedInteger; andre@3: params->subPrime.type = siUnsignedInteger; andre@3: params->base.type = siUnsignedInteger; andre@3: } andre@3: andre@3: void andre@3: lg_prepare_low_dsa_priv_key_for_asn1(NSSLOWKEYPrivateKey *key) andre@3: { andre@3: key->u.dsa.publicValue.type = siUnsignedInteger; andre@3: key->u.dsa.privateValue.type = siUnsignedInteger; andre@3: key->u.dsa.params.prime.type = siUnsignedInteger; andre@3: key->u.dsa.params.subPrime.type = siUnsignedInteger; andre@3: key->u.dsa.params.base.type = siUnsignedInteger; andre@3: } andre@3: andre@3: void andre@3: lg_prepare_low_dh_priv_key_for_asn1(NSSLOWKEYPrivateKey *key) andre@3: { andre@3: key->u.dh.prime.type = siUnsignedInteger; andre@3: key->u.dh.base.type = siUnsignedInteger; andre@3: key->u.dh.publicValue.type = siUnsignedInteger; andre@3: key->u.dh.privateValue.type = siUnsignedInteger; andre@3: } andre@3: andre@3: #ifndef NSS_DISABLE_ECC andre@3: void andre@3: lg_prepare_low_ecparams_for_asn1(ECParams *params) andre@3: { andre@3: params->DEREncoding.type = siUnsignedInteger; andre@3: params->curveOID.type = siUnsignedInteger; andre@3: } andre@3: andre@3: void andre@3: lg_prepare_low_ec_priv_key_for_asn1(NSSLOWKEYPrivateKey *key) andre@3: { andre@3: key->u.ec.version.type = siUnsignedInteger; andre@3: key->u.ec.ecParams.DEREncoding.type = siUnsignedInteger; andre@3: key->u.ec.ecParams.curveOID.type = siUnsignedInteger; andre@3: key->u.ec.privateValue.type = siUnsignedInteger; andre@3: key->u.ec.publicValue.type = siUnsignedInteger; andre@3: } andre@3: #endif /* NSS_DISABLE_ECC */ andre@3: andre@3: void andre@3: lg_nsslowkey_DestroyPrivateKey(NSSLOWKEYPrivateKey *privk) andre@3: { andre@3: if (privk && privk->arena) { andre@3: PORT_FreeArena(privk->arena, PR_TRUE); andre@3: } andre@3: } andre@3: andre@3: void andre@3: lg_nsslowkey_DestroyPublicKey(NSSLOWKEYPublicKey *pubk) andre@3: { andre@3: if (pubk && pubk->arena) { andre@3: PORT_FreeArena(pubk->arena, PR_FALSE); andre@3: } andre@3: } andre@3: andre@3: NSSLOWKEYPublicKey * andre@3: lg_nsslowkey_ConvertToPublicKey(NSSLOWKEYPrivateKey *privk) andre@3: { andre@3: NSSLOWKEYPublicKey *pubk; andre@3: PLArenaPool *arena; andre@3: andre@3: andre@3: arena = PORT_NewArena (DER_DEFAULT_CHUNKSIZE); andre@3: if (arena == NULL) { andre@3: PORT_SetError (SEC_ERROR_NO_MEMORY); andre@3: return NULL; andre@3: } andre@3: andre@3: switch(privk->keyType) { andre@3: case NSSLOWKEYRSAKey: andre@3: case NSSLOWKEYNullKey: andre@3: pubk = (NSSLOWKEYPublicKey *)PORT_ArenaZAlloc(arena, andre@3: sizeof (NSSLOWKEYPublicKey)); andre@3: if (pubk != NULL) { andre@3: SECStatus rv; andre@3: andre@3: pubk->arena = arena; andre@3: pubk->keyType = privk->keyType; andre@3: if (privk->keyType == NSSLOWKEYNullKey) return pubk; andre@3: rv = SECITEM_CopyItem(arena, &pubk->u.rsa.modulus, andre@3: &privk->u.rsa.modulus); andre@3: if (rv == SECSuccess) { andre@3: rv = SECITEM_CopyItem (arena, &pubk->u.rsa.publicExponent, andre@3: &privk->u.rsa.publicExponent); andre@3: if (rv == SECSuccess) andre@3: return pubk; andre@3: } andre@3: } else { andre@3: PORT_SetError (SEC_ERROR_NO_MEMORY); andre@3: } andre@3: break; andre@3: case NSSLOWKEYDSAKey: andre@3: pubk = (NSSLOWKEYPublicKey *)PORT_ArenaZAlloc(arena, andre@3: sizeof(NSSLOWKEYPublicKey)); andre@3: if (pubk != NULL) { andre@3: SECStatus rv; andre@3: andre@3: pubk->arena = arena; andre@3: pubk->keyType = privk->keyType; andre@3: rv = SECITEM_CopyItem(arena, &pubk->u.dsa.publicValue, andre@3: &privk->u.dsa.publicValue); andre@3: if (rv != SECSuccess) break; andre@3: rv = SECITEM_CopyItem(arena, &pubk->u.dsa.params.prime, andre@3: &privk->u.dsa.params.prime); andre@3: if (rv != SECSuccess) break; andre@3: rv = SECITEM_CopyItem(arena, &pubk->u.dsa.params.subPrime, andre@3: &privk->u.dsa.params.subPrime); andre@3: if (rv != SECSuccess) break; andre@3: rv = SECITEM_CopyItem(arena, &pubk->u.dsa.params.base, andre@3: &privk->u.dsa.params.base); andre@3: if (rv == SECSuccess) return pubk; andre@3: } andre@3: break; andre@3: case NSSLOWKEYDHKey: andre@3: pubk = (NSSLOWKEYPublicKey *)PORT_ArenaZAlloc(arena, andre@3: sizeof(NSSLOWKEYPublicKey)); andre@3: if (pubk != NULL) { andre@3: SECStatus rv; andre@3: andre@3: pubk->arena = arena; andre@3: pubk->keyType = privk->keyType; andre@3: rv = SECITEM_CopyItem(arena, &pubk->u.dh.publicValue, andre@3: &privk->u.dh.publicValue); andre@3: if (rv != SECSuccess) break; andre@3: rv = SECITEM_CopyItem(arena, &pubk->u.dh.prime, andre@3: &privk->u.dh.prime); andre@3: if (rv != SECSuccess) break; andre@3: rv = SECITEM_CopyItem(arena, &pubk->u.dh.base, andre@3: &privk->u.dh.base); andre@3: if (rv == SECSuccess) return pubk; andre@3: } andre@3: break; andre@3: #ifndef NSS_DISABLE_ECC andre@3: case NSSLOWKEYECKey: andre@3: pubk = (NSSLOWKEYPublicKey *)PORT_ArenaZAlloc(arena, andre@3: sizeof(NSSLOWKEYPublicKey)); andre@3: if (pubk != NULL) { andre@3: SECStatus rv; andre@3: andre@3: pubk->arena = arena; andre@3: pubk->keyType = privk->keyType; andre@3: rv = SECITEM_CopyItem(arena, &pubk->u.ec.publicValue, andre@3: &privk->u.ec.publicValue); andre@3: if (rv != SECSuccess) break; andre@3: pubk->u.ec.ecParams.arena = arena; andre@3: /* Copy the rest of the params */ andre@3: rv = LGEC_CopyParams(arena, &(pubk->u.ec.ecParams), andre@3: &(privk->u.ec.ecParams)); andre@3: if (rv == SECSuccess) return pubk; andre@3: } andre@3: break; andre@3: #endif /* NSS_DISABLE_ECC */ andre@3: /* No Fortezza in Low Key implementations (Fortezza keys aren't andre@3: * stored in our data base */ andre@3: default: andre@3: break; andre@3: } andre@3: andre@3: PORT_FreeArena (arena, PR_FALSE); andre@3: return NULL; andre@3: } andre@3: