1b0d17251Schristos /*
2*0e2e28bcSchristos * Copyright 1999-2024 The OpenSSL Project Authors. All Rights Reserved.
3b0d17251Schristos *
4b0d17251Schristos * Licensed under the Apache License 2.0 (the "License"). You may not use
5b0d17251Schristos * this file except in compliance with the License. You can obtain a copy
6b0d17251Schristos * in the file LICENSE in the source distribution or at
7b0d17251Schristos * https://www.openssl.org/source/license.html
8b0d17251Schristos */
9b0d17251Schristos
10b0d17251Schristos #include <openssl/trace.h>
11b0d17251Schristos #include <stdlib.h>
12b0d17251Schristos #include <stdarg.h>
13b0d17251Schristos #include <string.h>
14b0d17251Schristos #include <openssl/evp.h>
15b0d17251Schristos #include <openssl/kdf.h>
16b0d17251Schristos #include <openssl/core_names.h>
17b0d17251Schristos #include <openssl/proverr.h>
18b0d17251Schristos #include "internal/cryptlib.h"
19b0d17251Schristos #include "internal/numbers.h"
20b0d17251Schristos #include "crypto/evp.h"
21b0d17251Schristos #include "prov/provider_ctx.h"
22b0d17251Schristos #include "prov/providercommon.h"
23b0d17251Schristos #include "prov/implementations.h"
24b0d17251Schristos #include "prov/provider_util.h"
25b0d17251Schristos
26b0d17251Schristos static OSSL_FUNC_kdf_newctx_fn kdf_pbkdf1_new;
27b0d17251Schristos static OSSL_FUNC_kdf_freectx_fn kdf_pbkdf1_free;
28b0d17251Schristos static OSSL_FUNC_kdf_reset_fn kdf_pbkdf1_reset;
29b0d17251Schristos static OSSL_FUNC_kdf_derive_fn kdf_pbkdf1_derive;
30b0d17251Schristos static OSSL_FUNC_kdf_settable_ctx_params_fn kdf_pbkdf1_settable_ctx_params;
31b0d17251Schristos static OSSL_FUNC_kdf_set_ctx_params_fn kdf_pbkdf1_set_ctx_params;
32b0d17251Schristos static OSSL_FUNC_kdf_gettable_ctx_params_fn kdf_pbkdf1_gettable_ctx_params;
33b0d17251Schristos static OSSL_FUNC_kdf_get_ctx_params_fn kdf_pbkdf1_get_ctx_params;
34b0d17251Schristos
35b0d17251Schristos typedef struct {
36b0d17251Schristos void *provctx;
37b0d17251Schristos PROV_DIGEST digest;
38b0d17251Schristos unsigned char *pass;
39b0d17251Schristos size_t pass_len;
40b0d17251Schristos unsigned char *salt;
41b0d17251Schristos size_t salt_len;
42b0d17251Schristos uint64_t iter;
43b0d17251Schristos } KDF_PBKDF1;
44b0d17251Schristos
45b0d17251Schristos /*
46b0d17251Schristos * PKCS5 PBKDF1 compatible key/IV generation as specified in:
47b0d17251Schristos * https://tools.ietf.org/html/rfc8018#page-10
48b0d17251Schristos */
49b0d17251Schristos
kdf_pbkdf1_do_derive(const unsigned char * pass,size_t passlen,const unsigned char * salt,size_t saltlen,uint64_t iter,const EVP_MD * md_type,unsigned char * out,size_t n)50b0d17251Schristos static int kdf_pbkdf1_do_derive(const unsigned char *pass, size_t passlen,
51b0d17251Schristos const unsigned char *salt, size_t saltlen,
52b0d17251Schristos uint64_t iter, const EVP_MD *md_type,
53b0d17251Schristos unsigned char *out, size_t n)
54b0d17251Schristos {
55b0d17251Schristos uint64_t i;
56b0d17251Schristos int mdsize, ret = 0;
57b0d17251Schristos unsigned char md_tmp[EVP_MAX_MD_SIZE];
58b0d17251Schristos EVP_MD_CTX *ctx = NULL;
59b0d17251Schristos
60b0d17251Schristos ctx = EVP_MD_CTX_new();
61b0d17251Schristos if (ctx == NULL) {
62b0d17251Schristos ERR_raise(ERR_LIB_PROV, ERR_R_MALLOC_FAILURE);
63b0d17251Schristos goto err;
64b0d17251Schristos }
65b0d17251Schristos
66b0d17251Schristos if (!EVP_DigestInit_ex(ctx, md_type, NULL)
67b0d17251Schristos || !EVP_DigestUpdate(ctx, pass, passlen)
68b0d17251Schristos || !EVP_DigestUpdate(ctx, salt, saltlen)
69b0d17251Schristos || !EVP_DigestFinal_ex(ctx, md_tmp, NULL))
70b0d17251Schristos goto err;
71b0d17251Schristos mdsize = EVP_MD_size(md_type);
72b0d17251Schristos if (mdsize < 0)
73b0d17251Schristos goto err;
74*0e2e28bcSchristos if (n > (size_t)mdsize) {
75*0e2e28bcSchristos ERR_raise(ERR_LIB_PROV, PROV_R_LENGTH_TOO_LARGE);
76*0e2e28bcSchristos goto err;
77*0e2e28bcSchristos }
78*0e2e28bcSchristos
79b0d17251Schristos for (i = 1; i < iter; i++) {
80b0d17251Schristos if (!EVP_DigestInit_ex(ctx, md_type, NULL))
81b0d17251Schristos goto err;
82b0d17251Schristos if (!EVP_DigestUpdate(ctx, md_tmp, mdsize))
83b0d17251Schristos goto err;
84b0d17251Schristos if (!EVP_DigestFinal_ex(ctx, md_tmp, NULL))
85b0d17251Schristos goto err;
86b0d17251Schristos }
87b0d17251Schristos
88b0d17251Schristos memcpy(out, md_tmp, n);
89b0d17251Schristos ret = 1;
90b0d17251Schristos err:
91*0e2e28bcSchristos OPENSSL_cleanse(md_tmp, EVP_MAX_MD_SIZE);
92b0d17251Schristos EVP_MD_CTX_free(ctx);
93b0d17251Schristos return ret;
94b0d17251Schristos }
95b0d17251Schristos
kdf_pbkdf1_new(void * provctx)96b0d17251Schristos static void *kdf_pbkdf1_new(void *provctx)
97b0d17251Schristos {
98b0d17251Schristos KDF_PBKDF1 *ctx;
99b0d17251Schristos
100b0d17251Schristos if (!ossl_prov_is_running())
101b0d17251Schristos return NULL;
102b0d17251Schristos
103b0d17251Schristos ctx = OPENSSL_zalloc(sizeof(*ctx));
104b0d17251Schristos if (ctx == NULL) {
105b0d17251Schristos ERR_raise(ERR_LIB_PROV, ERR_R_MALLOC_FAILURE);
106b0d17251Schristos return NULL;
107b0d17251Schristos }
108b0d17251Schristos ctx->provctx = provctx;
109b0d17251Schristos return ctx;
110b0d17251Schristos }
111b0d17251Schristos
kdf_pbkdf1_cleanup(KDF_PBKDF1 * ctx)112b0d17251Schristos static void kdf_pbkdf1_cleanup(KDF_PBKDF1 *ctx)
113b0d17251Schristos {
114b0d17251Schristos ossl_prov_digest_reset(&ctx->digest);
115b0d17251Schristos OPENSSL_free(ctx->salt);
116b0d17251Schristos OPENSSL_clear_free(ctx->pass, ctx->pass_len);
117b0d17251Schristos memset(ctx, 0, sizeof(*ctx));
118b0d17251Schristos }
119b0d17251Schristos
kdf_pbkdf1_free(void * vctx)120b0d17251Schristos static void kdf_pbkdf1_free(void *vctx)
121b0d17251Schristos {
122b0d17251Schristos KDF_PBKDF1 *ctx = (KDF_PBKDF1 *)vctx;
123b0d17251Schristos
124b0d17251Schristos if (ctx != NULL) {
125b0d17251Schristos kdf_pbkdf1_cleanup(ctx);
126b0d17251Schristos OPENSSL_free(ctx);
127b0d17251Schristos }
128b0d17251Schristos }
129b0d17251Schristos
kdf_pbkdf1_reset(void * vctx)130b0d17251Schristos static void kdf_pbkdf1_reset(void *vctx)
131b0d17251Schristos {
132b0d17251Schristos KDF_PBKDF1 *ctx = (KDF_PBKDF1 *)vctx;
133b0d17251Schristos void *provctx = ctx->provctx;
134b0d17251Schristos
135b0d17251Schristos kdf_pbkdf1_cleanup(ctx);
136b0d17251Schristos ctx->provctx = provctx;
137b0d17251Schristos }
138b0d17251Schristos
kdf_pbkdf1_set_membuf(unsigned char ** buffer,size_t * buflen,const OSSL_PARAM * p)139b0d17251Schristos static int kdf_pbkdf1_set_membuf(unsigned char **buffer, size_t *buflen,
140b0d17251Schristos const OSSL_PARAM *p)
141b0d17251Schristos {
142b0d17251Schristos OPENSSL_clear_free(*buffer, *buflen);
143b0d17251Schristos *buffer = NULL;
144b0d17251Schristos *buflen = 0;
145b0d17251Schristos
146b0d17251Schristos if (p->data_size == 0) {
147b0d17251Schristos if ((*buffer = OPENSSL_malloc(1)) == NULL) {
148b0d17251Schristos ERR_raise(ERR_LIB_PROV, ERR_R_MALLOC_FAILURE);
149b0d17251Schristos return 0;
150b0d17251Schristos }
151b0d17251Schristos } else if (p->data != NULL) {
152b0d17251Schristos if (!OSSL_PARAM_get_octet_string(p, (void **)buffer, 0, buflen))
153b0d17251Schristos return 0;
154b0d17251Schristos }
155b0d17251Schristos return 1;
156b0d17251Schristos }
157b0d17251Schristos
kdf_pbkdf1_derive(void * vctx,unsigned char * key,size_t keylen,const OSSL_PARAM params[])158b0d17251Schristos static int kdf_pbkdf1_derive(void *vctx, unsigned char *key, size_t keylen,
159b0d17251Schristos const OSSL_PARAM params[])
160b0d17251Schristos {
161b0d17251Schristos KDF_PBKDF1 *ctx = (KDF_PBKDF1 *)vctx;
162b0d17251Schristos const EVP_MD *md;
163b0d17251Schristos
164b0d17251Schristos if (!ossl_prov_is_running() || !kdf_pbkdf1_set_ctx_params(ctx, params))
165b0d17251Schristos return 0;
166b0d17251Schristos
167b0d17251Schristos if (ctx->pass == NULL) {
168b0d17251Schristos ERR_raise(ERR_LIB_PROV, PROV_R_MISSING_PASS);
169b0d17251Schristos return 0;
170b0d17251Schristos }
171b0d17251Schristos
172b0d17251Schristos if (ctx->salt == NULL) {
173b0d17251Schristos ERR_raise(ERR_LIB_PROV, PROV_R_MISSING_SALT);
174b0d17251Schristos return 0;
175b0d17251Schristos }
176b0d17251Schristos
177b0d17251Schristos md = ossl_prov_digest_md(&ctx->digest);
178b0d17251Schristos return kdf_pbkdf1_do_derive(ctx->pass, ctx->pass_len, ctx->salt, ctx->salt_len,
179b0d17251Schristos ctx->iter, md, key, keylen);
180b0d17251Schristos }
181b0d17251Schristos
kdf_pbkdf1_set_ctx_params(void * vctx,const OSSL_PARAM params[])182b0d17251Schristos static int kdf_pbkdf1_set_ctx_params(void *vctx, const OSSL_PARAM params[])
183b0d17251Schristos {
184b0d17251Schristos const OSSL_PARAM *p;
185b0d17251Schristos KDF_PBKDF1 *ctx = vctx;
186b0d17251Schristos OSSL_LIB_CTX *libctx = PROV_LIBCTX_OF(ctx->provctx);
187b0d17251Schristos
188b0d17251Schristos if (!ossl_prov_digest_load_from_params(&ctx->digest, params, libctx))
189b0d17251Schristos return 0;
190b0d17251Schristos
191b0d17251Schristos if ((p = OSSL_PARAM_locate_const(params, OSSL_KDF_PARAM_PASSWORD)) != NULL)
192b0d17251Schristos if (!kdf_pbkdf1_set_membuf(&ctx->pass, &ctx->pass_len, p))
193b0d17251Schristos return 0;
194b0d17251Schristos
195b0d17251Schristos if ((p = OSSL_PARAM_locate_const(params, OSSL_KDF_PARAM_SALT)) != NULL)
196b0d17251Schristos if (!kdf_pbkdf1_set_membuf(&ctx->salt, &ctx->salt_len,p))
197b0d17251Schristos return 0;
198b0d17251Schristos
199b0d17251Schristos if ((p = OSSL_PARAM_locate_const(params, OSSL_KDF_PARAM_ITER)) != NULL)
200b0d17251Schristos if (!OSSL_PARAM_get_uint64(p, &ctx->iter))
201b0d17251Schristos return 0;
202b0d17251Schristos return 1;
203b0d17251Schristos }
204b0d17251Schristos
kdf_pbkdf1_settable_ctx_params(ossl_unused void * ctx,ossl_unused void * p_ctx)205b0d17251Schristos static const OSSL_PARAM *kdf_pbkdf1_settable_ctx_params(ossl_unused void *ctx,
206b0d17251Schristos ossl_unused void *p_ctx)
207b0d17251Schristos {
208b0d17251Schristos static const OSSL_PARAM known_settable_ctx_params[] = {
209b0d17251Schristos OSSL_PARAM_utf8_string(OSSL_KDF_PARAM_PROPERTIES, NULL, 0),
210b0d17251Schristos OSSL_PARAM_utf8_string(OSSL_KDF_PARAM_DIGEST, NULL, 0),
211b0d17251Schristos OSSL_PARAM_octet_string(OSSL_KDF_PARAM_PASSWORD, NULL, 0),
212b0d17251Schristos OSSL_PARAM_octet_string(OSSL_KDF_PARAM_SALT, NULL, 0),
213b0d17251Schristos OSSL_PARAM_uint64(OSSL_KDF_PARAM_ITER, NULL),
214b0d17251Schristos OSSL_PARAM_END
215b0d17251Schristos };
216b0d17251Schristos return known_settable_ctx_params;
217b0d17251Schristos }
218b0d17251Schristos
kdf_pbkdf1_get_ctx_params(void * vctx,OSSL_PARAM params[])219b0d17251Schristos static int kdf_pbkdf1_get_ctx_params(void *vctx, OSSL_PARAM params[])
220b0d17251Schristos {
221b0d17251Schristos OSSL_PARAM *p;
222b0d17251Schristos
223b0d17251Schristos if ((p = OSSL_PARAM_locate(params, OSSL_KDF_PARAM_SIZE)) != NULL)
224b0d17251Schristos return OSSL_PARAM_set_size_t(p, SIZE_MAX);
225b0d17251Schristos return -2;
226b0d17251Schristos }
227b0d17251Schristos
kdf_pbkdf1_gettable_ctx_params(ossl_unused void * ctx,ossl_unused void * p_ctx)228b0d17251Schristos static const OSSL_PARAM *kdf_pbkdf1_gettable_ctx_params(ossl_unused void *ctx,
229b0d17251Schristos ossl_unused void *p_ctx)
230b0d17251Schristos {
231b0d17251Schristos static const OSSL_PARAM known_gettable_ctx_params[] = {
232b0d17251Schristos OSSL_PARAM_size_t(OSSL_KDF_PARAM_SIZE, NULL),
233b0d17251Schristos OSSL_PARAM_END
234b0d17251Schristos };
235b0d17251Schristos return known_gettable_ctx_params;
236b0d17251Schristos }
237b0d17251Schristos
238b0d17251Schristos const OSSL_DISPATCH ossl_kdf_pbkdf1_functions[] = {
239b0d17251Schristos { OSSL_FUNC_KDF_NEWCTX, (void(*)(void))kdf_pbkdf1_new },
240b0d17251Schristos { OSSL_FUNC_KDF_FREECTX, (void(*)(void))kdf_pbkdf1_free },
241b0d17251Schristos { OSSL_FUNC_KDF_RESET, (void(*)(void))kdf_pbkdf1_reset },
242b0d17251Schristos { OSSL_FUNC_KDF_DERIVE, (void(*)(void))kdf_pbkdf1_derive },
243b0d17251Schristos { OSSL_FUNC_KDF_SETTABLE_CTX_PARAMS,
244b0d17251Schristos (void(*)(void))kdf_pbkdf1_settable_ctx_params },
245b0d17251Schristos { OSSL_FUNC_KDF_SET_CTX_PARAMS, (void(*)(void))kdf_pbkdf1_set_ctx_params },
246b0d17251Schristos { OSSL_FUNC_KDF_GETTABLE_CTX_PARAMS,
247b0d17251Schristos (void(*)(void))kdf_pbkdf1_gettable_ctx_params },
248b0d17251Schristos { OSSL_FUNC_KDF_GET_CTX_PARAMS, (void(*)(void))kdf_pbkdf1_get_ctx_params },
249b0d17251Schristos { 0, NULL }
250b0d17251Schristos };
251