1e1051a39Sopenharmony_ci/* 2e1051a39Sopenharmony_ci * Copyright 1999-2023 The OpenSSL Project Authors. All Rights Reserved. 3e1051a39Sopenharmony_ci * 4e1051a39Sopenharmony_ci * Licensed under the Apache License 2.0 (the "License"). You may not use 5e1051a39Sopenharmony_ci * this file except in compliance with the License. You can obtain a copy 6e1051a39Sopenharmony_ci * in the file LICENSE in the source distribution or at 7e1051a39Sopenharmony_ci * https://www.openssl.org/source/license.html 8e1051a39Sopenharmony_ci */ 9e1051a39Sopenharmony_ci 10e1051a39Sopenharmony_ci#include <stdio.h> 11e1051a39Sopenharmony_ci#include <stdlib.h> 12e1051a39Sopenharmony_ci#include "internal/cryptlib.h" 13e1051a39Sopenharmony_ci#include <openssl/x509.h> 14e1051a39Sopenharmony_ci#include <openssl/evp.h> 15e1051a39Sopenharmony_ci#include <openssl/kdf.h> 16e1051a39Sopenharmony_ci#include <openssl/hmac.h> 17e1051a39Sopenharmony_ci#include <openssl/trace.h> 18e1051a39Sopenharmony_ci#include <openssl/core_names.h> 19e1051a39Sopenharmony_ci#include "crypto/evp.h" 20e1051a39Sopenharmony_ci#include "evp_local.h" 21e1051a39Sopenharmony_ci 22e1051a39Sopenharmony_ciint ossl_pkcs5_pbkdf2_hmac_ex(const char *pass, int passlen, 23e1051a39Sopenharmony_ci const unsigned char *salt, int saltlen, int iter, 24e1051a39Sopenharmony_ci const EVP_MD *digest, int keylen, unsigned char *out, 25e1051a39Sopenharmony_ci OSSL_LIB_CTX *libctx, const char *propq) 26e1051a39Sopenharmony_ci{ 27e1051a39Sopenharmony_ci const char *empty = ""; 28e1051a39Sopenharmony_ci int rv = 1, mode = 1; 29e1051a39Sopenharmony_ci EVP_KDF *kdf; 30e1051a39Sopenharmony_ci EVP_KDF_CTX *kctx; 31e1051a39Sopenharmony_ci const char *mdname = EVP_MD_get0_name(digest); 32e1051a39Sopenharmony_ci OSSL_PARAM params[6], *p = params; 33e1051a39Sopenharmony_ci 34e1051a39Sopenharmony_ci /* Keep documented behaviour. */ 35e1051a39Sopenharmony_ci if (pass == NULL) { 36e1051a39Sopenharmony_ci pass = empty; 37e1051a39Sopenharmony_ci passlen = 0; 38e1051a39Sopenharmony_ci } else if (passlen == -1) { 39e1051a39Sopenharmony_ci passlen = strlen(pass); 40e1051a39Sopenharmony_ci } 41e1051a39Sopenharmony_ci if (salt == NULL && saltlen == 0) 42e1051a39Sopenharmony_ci salt = (unsigned char *)empty; 43e1051a39Sopenharmony_ci 44e1051a39Sopenharmony_ci kdf = EVP_KDF_fetch(libctx, OSSL_KDF_NAME_PBKDF2, propq); 45e1051a39Sopenharmony_ci if (kdf == NULL) 46e1051a39Sopenharmony_ci return 0; 47e1051a39Sopenharmony_ci kctx = EVP_KDF_CTX_new(kdf); 48e1051a39Sopenharmony_ci EVP_KDF_free(kdf); 49e1051a39Sopenharmony_ci if (kctx == NULL) 50e1051a39Sopenharmony_ci return 0; 51e1051a39Sopenharmony_ci *p++ = OSSL_PARAM_construct_octet_string(OSSL_KDF_PARAM_PASSWORD, 52e1051a39Sopenharmony_ci (char *)pass, (size_t)passlen); 53e1051a39Sopenharmony_ci *p++ = OSSL_PARAM_construct_int(OSSL_KDF_PARAM_PKCS5, &mode); 54e1051a39Sopenharmony_ci *p++ = OSSL_PARAM_construct_octet_string(OSSL_KDF_PARAM_SALT, 55e1051a39Sopenharmony_ci (unsigned char *)salt, saltlen); 56e1051a39Sopenharmony_ci *p++ = OSSL_PARAM_construct_int(OSSL_KDF_PARAM_ITER, &iter); 57e1051a39Sopenharmony_ci *p++ = OSSL_PARAM_construct_utf8_string(OSSL_KDF_PARAM_DIGEST, 58e1051a39Sopenharmony_ci (char *)mdname, 0); 59e1051a39Sopenharmony_ci *p = OSSL_PARAM_construct_end(); 60e1051a39Sopenharmony_ci if (EVP_KDF_derive(kctx, out, keylen, params) != 1) 61e1051a39Sopenharmony_ci rv = 0; 62e1051a39Sopenharmony_ci 63e1051a39Sopenharmony_ci EVP_KDF_CTX_free(kctx); 64e1051a39Sopenharmony_ci 65e1051a39Sopenharmony_ci OSSL_TRACE_BEGIN(PKCS5V2) { 66e1051a39Sopenharmony_ci BIO_printf(trc_out, "Password:\n"); 67e1051a39Sopenharmony_ci BIO_hex_string(trc_out, 68e1051a39Sopenharmony_ci 0, passlen, pass, passlen); 69e1051a39Sopenharmony_ci BIO_printf(trc_out, "\n"); 70e1051a39Sopenharmony_ci BIO_printf(trc_out, "Salt:\n"); 71e1051a39Sopenharmony_ci BIO_hex_string(trc_out, 72e1051a39Sopenharmony_ci 0, saltlen, salt, saltlen); 73e1051a39Sopenharmony_ci BIO_printf(trc_out, "\n"); 74e1051a39Sopenharmony_ci BIO_printf(trc_out, "Iteration count %d\n", iter); 75e1051a39Sopenharmony_ci BIO_printf(trc_out, "Key:\n"); 76e1051a39Sopenharmony_ci BIO_hex_string(trc_out, 77e1051a39Sopenharmony_ci 0, keylen, out, keylen); 78e1051a39Sopenharmony_ci BIO_printf(trc_out, "\n"); 79e1051a39Sopenharmony_ci } OSSL_TRACE_END(PKCS5V2); 80e1051a39Sopenharmony_ci return rv; 81e1051a39Sopenharmony_ci} 82e1051a39Sopenharmony_ci 83e1051a39Sopenharmony_ciint PKCS5_PBKDF2_HMAC(const char *pass, int passlen, const unsigned char *salt, 84e1051a39Sopenharmony_ci int saltlen, int iter, const EVP_MD *digest, int keylen, 85e1051a39Sopenharmony_ci unsigned char *out) 86e1051a39Sopenharmony_ci{ 87e1051a39Sopenharmony_ci return ossl_pkcs5_pbkdf2_hmac_ex(pass, passlen, salt, saltlen, iter, digest, 88e1051a39Sopenharmony_ci keylen, out, NULL, NULL); 89e1051a39Sopenharmony_ci} 90e1051a39Sopenharmony_ci 91e1051a39Sopenharmony_ci 92e1051a39Sopenharmony_ciint PKCS5_PBKDF2_HMAC_SHA1(const char *pass, int passlen, 93e1051a39Sopenharmony_ci const unsigned char *salt, int saltlen, int iter, 94e1051a39Sopenharmony_ci int keylen, unsigned char *out) 95e1051a39Sopenharmony_ci{ 96e1051a39Sopenharmony_ci EVP_MD *digest; 97e1051a39Sopenharmony_ci int r = 0; 98e1051a39Sopenharmony_ci 99e1051a39Sopenharmony_ci if ((digest = EVP_MD_fetch(NULL, SN_sha1, NULL)) != NULL) 100e1051a39Sopenharmony_ci r = ossl_pkcs5_pbkdf2_hmac_ex(pass, passlen, salt, saltlen, iter, 101e1051a39Sopenharmony_ci digest, keylen, out, NULL, NULL); 102e1051a39Sopenharmony_ci EVP_MD_free(digest); 103e1051a39Sopenharmony_ci return r; 104e1051a39Sopenharmony_ci} 105e1051a39Sopenharmony_ci 106e1051a39Sopenharmony_ci/* 107e1051a39Sopenharmony_ci * Now the key derivation function itself. This is a bit evil because it has 108e1051a39Sopenharmony_ci * to check the ASN1 parameters are valid: and there are quite a few of 109e1051a39Sopenharmony_ci * them... 110e1051a39Sopenharmony_ci */ 111e1051a39Sopenharmony_ci 112e1051a39Sopenharmony_ciint PKCS5_v2_PBE_keyivgen_ex(EVP_CIPHER_CTX *ctx, const char *pass, int passlen, 113e1051a39Sopenharmony_ci ASN1_TYPE *param, const EVP_CIPHER *c, 114e1051a39Sopenharmony_ci const EVP_MD *md, int en_de, 115e1051a39Sopenharmony_ci OSSL_LIB_CTX *libctx, const char *propq) 116e1051a39Sopenharmony_ci{ 117e1051a39Sopenharmony_ci PBE2PARAM *pbe2 = NULL; 118e1051a39Sopenharmony_ci char ciph_name[80]; 119e1051a39Sopenharmony_ci const EVP_CIPHER *cipher = NULL; 120e1051a39Sopenharmony_ci EVP_CIPHER *cipher_fetch = NULL; 121e1051a39Sopenharmony_ci EVP_PBE_KEYGEN_EX *kdf; 122e1051a39Sopenharmony_ci 123e1051a39Sopenharmony_ci int rv = 0; 124e1051a39Sopenharmony_ci 125e1051a39Sopenharmony_ci pbe2 = ASN1_TYPE_unpack_sequence(ASN1_ITEM_rptr(PBE2PARAM), param); 126e1051a39Sopenharmony_ci if (pbe2 == NULL) { 127e1051a39Sopenharmony_ci ERR_raise(ERR_LIB_EVP, EVP_R_DECODE_ERROR); 128e1051a39Sopenharmony_ci goto err; 129e1051a39Sopenharmony_ci } 130e1051a39Sopenharmony_ci 131e1051a39Sopenharmony_ci /* See if we recognise the key derivation function */ 132e1051a39Sopenharmony_ci if (!EVP_PBE_find_ex(EVP_PBE_TYPE_KDF, OBJ_obj2nid(pbe2->keyfunc->algorithm), 133e1051a39Sopenharmony_ci NULL, NULL, NULL, &kdf)) { 134e1051a39Sopenharmony_ci ERR_raise(ERR_LIB_EVP, EVP_R_UNSUPPORTED_KEY_DERIVATION_FUNCTION); 135e1051a39Sopenharmony_ci goto err; 136e1051a39Sopenharmony_ci } 137e1051a39Sopenharmony_ci 138e1051a39Sopenharmony_ci /* 139e1051a39Sopenharmony_ci * lets see if we recognise the encryption algorithm. 140e1051a39Sopenharmony_ci */ 141e1051a39Sopenharmony_ci if (OBJ_obj2txt(ciph_name, sizeof(ciph_name), pbe2->encryption->algorithm, 0) <= 0) { 142e1051a39Sopenharmony_ci ERR_raise(ERR_LIB_EVP, EVP_R_UNSUPPORTED_CIPHER); 143e1051a39Sopenharmony_ci goto err; 144e1051a39Sopenharmony_ci } 145e1051a39Sopenharmony_ci 146e1051a39Sopenharmony_ci (void)ERR_set_mark(); 147e1051a39Sopenharmony_ci cipher = cipher_fetch = EVP_CIPHER_fetch(libctx, ciph_name, propq); 148e1051a39Sopenharmony_ci /* Fallback to legacy method */ 149e1051a39Sopenharmony_ci if (cipher == NULL) 150e1051a39Sopenharmony_ci cipher = EVP_get_cipherbyname(ciph_name); 151e1051a39Sopenharmony_ci 152e1051a39Sopenharmony_ci if (cipher == NULL) { 153e1051a39Sopenharmony_ci (void)ERR_clear_last_mark(); 154e1051a39Sopenharmony_ci ERR_raise(ERR_LIB_EVP, EVP_R_UNSUPPORTED_CIPHER); 155e1051a39Sopenharmony_ci goto err; 156e1051a39Sopenharmony_ci } 157e1051a39Sopenharmony_ci (void)ERR_pop_to_mark(); 158e1051a39Sopenharmony_ci 159e1051a39Sopenharmony_ci /* Fixup cipher based on AlgorithmIdentifier */ 160e1051a39Sopenharmony_ci if (!EVP_CipherInit_ex(ctx, cipher, NULL, NULL, NULL, en_de)) 161e1051a39Sopenharmony_ci goto err; 162e1051a39Sopenharmony_ci if (EVP_CIPHER_asn1_to_param(ctx, pbe2->encryption->parameter) <= 0) { 163e1051a39Sopenharmony_ci ERR_raise(ERR_LIB_EVP, EVP_R_CIPHER_PARAMETER_ERROR); 164e1051a39Sopenharmony_ci goto err; 165e1051a39Sopenharmony_ci } 166e1051a39Sopenharmony_ci rv = kdf(ctx, pass, passlen, pbe2->keyfunc->parameter, NULL, NULL, en_de, libctx, propq); 167e1051a39Sopenharmony_ci err: 168e1051a39Sopenharmony_ci EVP_CIPHER_free(cipher_fetch); 169e1051a39Sopenharmony_ci PBE2PARAM_free(pbe2); 170e1051a39Sopenharmony_ci return rv; 171e1051a39Sopenharmony_ci} 172e1051a39Sopenharmony_ci 173e1051a39Sopenharmony_ciint PKCS5_v2_PBE_keyivgen(EVP_CIPHER_CTX *ctx, const char *pass, int passlen, 174e1051a39Sopenharmony_ci ASN1_TYPE *param, const EVP_CIPHER *c, 175e1051a39Sopenharmony_ci const EVP_MD *md, int en_de) 176e1051a39Sopenharmony_ci{ 177e1051a39Sopenharmony_ci return PKCS5_v2_PBE_keyivgen_ex(ctx, pass, passlen, param, c, md, en_de, NULL, NULL); 178e1051a39Sopenharmony_ci} 179e1051a39Sopenharmony_ci 180e1051a39Sopenharmony_ciint PKCS5_v2_PBKDF2_keyivgen_ex(EVP_CIPHER_CTX *ctx, const char *pass, 181e1051a39Sopenharmony_ci int passlen, ASN1_TYPE *param, 182e1051a39Sopenharmony_ci const EVP_CIPHER *c, const EVP_MD *md, int en_de, 183e1051a39Sopenharmony_ci OSSL_LIB_CTX *libctx, const char *propq) 184e1051a39Sopenharmony_ci{ 185e1051a39Sopenharmony_ci unsigned char *salt, key[EVP_MAX_KEY_LENGTH]; 186e1051a39Sopenharmony_ci int saltlen, iter, t; 187e1051a39Sopenharmony_ci int rv = 0; 188e1051a39Sopenharmony_ci unsigned int keylen = 0; 189e1051a39Sopenharmony_ci int prf_nid, hmac_md_nid; 190e1051a39Sopenharmony_ci PBKDF2PARAM *kdf = NULL; 191e1051a39Sopenharmony_ci const EVP_MD *prfmd = NULL; 192e1051a39Sopenharmony_ci EVP_MD *prfmd_fetch = NULL; 193e1051a39Sopenharmony_ci 194e1051a39Sopenharmony_ci if (EVP_CIPHER_CTX_get0_cipher(ctx) == NULL) { 195e1051a39Sopenharmony_ci ERR_raise(ERR_LIB_EVP, EVP_R_NO_CIPHER_SET); 196e1051a39Sopenharmony_ci goto err; 197e1051a39Sopenharmony_ci } 198e1051a39Sopenharmony_ci keylen = EVP_CIPHER_CTX_get_key_length(ctx); 199e1051a39Sopenharmony_ci OPENSSL_assert(keylen <= sizeof(key)); 200e1051a39Sopenharmony_ci 201e1051a39Sopenharmony_ci /* Decode parameter */ 202e1051a39Sopenharmony_ci 203e1051a39Sopenharmony_ci kdf = ASN1_TYPE_unpack_sequence(ASN1_ITEM_rptr(PBKDF2PARAM), param); 204e1051a39Sopenharmony_ci 205e1051a39Sopenharmony_ci if (kdf == NULL) { 206e1051a39Sopenharmony_ci ERR_raise(ERR_LIB_EVP, EVP_R_DECODE_ERROR); 207e1051a39Sopenharmony_ci goto err; 208e1051a39Sopenharmony_ci } 209e1051a39Sopenharmony_ci 210e1051a39Sopenharmony_ci t = EVP_CIPHER_CTX_get_key_length(ctx); 211e1051a39Sopenharmony_ci if (t < 0) { 212e1051a39Sopenharmony_ci ERR_raise(ERR_LIB_EVP, EVP_R_INVALID_KEY_LENGTH); 213e1051a39Sopenharmony_ci goto err; 214e1051a39Sopenharmony_ci } 215e1051a39Sopenharmony_ci keylen = t; 216e1051a39Sopenharmony_ci 217e1051a39Sopenharmony_ci /* Now check the parameters of the kdf */ 218e1051a39Sopenharmony_ci 219e1051a39Sopenharmony_ci if (kdf->keylength && (ASN1_INTEGER_get(kdf->keylength) != (int)keylen)) { 220e1051a39Sopenharmony_ci ERR_raise(ERR_LIB_EVP, EVP_R_UNSUPPORTED_KEYLENGTH); 221e1051a39Sopenharmony_ci goto err; 222e1051a39Sopenharmony_ci } 223e1051a39Sopenharmony_ci 224e1051a39Sopenharmony_ci if (kdf->prf) 225e1051a39Sopenharmony_ci prf_nid = OBJ_obj2nid(kdf->prf->algorithm); 226e1051a39Sopenharmony_ci else 227e1051a39Sopenharmony_ci prf_nid = NID_hmacWithSHA1; 228e1051a39Sopenharmony_ci 229e1051a39Sopenharmony_ci if (!EVP_PBE_find(EVP_PBE_TYPE_PRF, prf_nid, NULL, &hmac_md_nid, 0)) { 230e1051a39Sopenharmony_ci ERR_raise(ERR_LIB_EVP, EVP_R_UNSUPPORTED_PRF); 231e1051a39Sopenharmony_ci goto err; 232e1051a39Sopenharmony_ci } 233e1051a39Sopenharmony_ci 234e1051a39Sopenharmony_ci prfmd = prfmd_fetch = EVP_MD_fetch(libctx, OBJ_nid2sn(hmac_md_nid), propq); 235e1051a39Sopenharmony_ci if (prfmd == NULL) 236e1051a39Sopenharmony_ci prfmd = EVP_get_digestbynid(hmac_md_nid); 237e1051a39Sopenharmony_ci if (prfmd == NULL) { 238e1051a39Sopenharmony_ci ERR_raise(ERR_LIB_EVP, EVP_R_UNSUPPORTED_PRF); 239e1051a39Sopenharmony_ci goto err; 240e1051a39Sopenharmony_ci } 241e1051a39Sopenharmony_ci 242e1051a39Sopenharmony_ci if (kdf->salt->type != V_ASN1_OCTET_STRING) { 243e1051a39Sopenharmony_ci ERR_raise(ERR_LIB_EVP, EVP_R_UNSUPPORTED_SALT_TYPE); 244e1051a39Sopenharmony_ci goto err; 245e1051a39Sopenharmony_ci } 246e1051a39Sopenharmony_ci 247e1051a39Sopenharmony_ci /* it seems that its all OK */ 248e1051a39Sopenharmony_ci salt = kdf->salt->value.octet_string->data; 249e1051a39Sopenharmony_ci saltlen = kdf->salt->value.octet_string->length; 250e1051a39Sopenharmony_ci iter = ASN1_INTEGER_get(kdf->iter); 251e1051a39Sopenharmony_ci if (!ossl_pkcs5_pbkdf2_hmac_ex(pass, passlen, salt, saltlen, iter, prfmd, 252e1051a39Sopenharmony_ci keylen, key, libctx, propq)) 253e1051a39Sopenharmony_ci goto err; 254e1051a39Sopenharmony_ci rv = EVP_CipherInit_ex(ctx, NULL, NULL, key, NULL, en_de); 255e1051a39Sopenharmony_ci err: 256e1051a39Sopenharmony_ci OPENSSL_cleanse(key, keylen); 257e1051a39Sopenharmony_ci PBKDF2PARAM_free(kdf); 258e1051a39Sopenharmony_ci EVP_MD_free(prfmd_fetch); 259e1051a39Sopenharmony_ci return rv; 260e1051a39Sopenharmony_ci} 261e1051a39Sopenharmony_ci 262e1051a39Sopenharmony_ciint PKCS5_v2_PBKDF2_keyivgen(EVP_CIPHER_CTX *ctx, const char *pass, 263e1051a39Sopenharmony_ci int passlen, ASN1_TYPE *param, 264e1051a39Sopenharmony_ci const EVP_CIPHER *c, const EVP_MD *md, int en_de) 265e1051a39Sopenharmony_ci{ 266e1051a39Sopenharmony_ci return PKCS5_v2_PBKDF2_keyivgen_ex(ctx, pass, passlen, param, c, md, en_de, 267e1051a39Sopenharmony_ci NULL, NULL); 268e1051a39Sopenharmony_ci} 269