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