slh_dsa_sig.c 14 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388
  1. /*
  2. * Copyright 2024-2025 The OpenSSL Project Authors. All Rights Reserved.
  3. *
  4. * Licensed under the Apache License 2.0 (the "License"). You may not use
  5. * this file except in compliance with the License. You can obtain a copy
  6. * in the file LICENSE in the source distribution or at
  7. * https://www.openssl.org/source/license.html
  8. */
  9. #include <openssl/core_names.h>
  10. #include <openssl/err.h>
  11. #include <openssl/rand.h>
  12. #include <openssl/proverr.h>
  13. #include "prov/implementations.h"
  14. #include "prov/providercommon.h"
  15. #include "prov/provider_ctx.h"
  16. #include "prov/der_slh_dsa.h"
  17. #include "crypto/slh_dsa.h"
  18. #include "internal/sizes.h"
  19. #define SLH_DSA_MAX_ADD_RANDOM_LEN 32
  20. #define SLH_DSA_MESSAGE_ENCODE_RAW 0
  21. #define SLH_DSA_MESSAGE_ENCODE_PURE 1
  22. static OSSL_FUNC_signature_sign_message_init_fn slh_dsa_sign_msg_init;
  23. static OSSL_FUNC_signature_sign_fn slh_dsa_sign;
  24. static OSSL_FUNC_signature_verify_message_init_fn slh_dsa_verify_msg_init;
  25. static OSSL_FUNC_signature_verify_fn slh_dsa_verify;
  26. static OSSL_FUNC_signature_digest_sign_init_fn slh_dsa_digest_signverify_init;
  27. static OSSL_FUNC_signature_digest_sign_fn slh_dsa_digest_sign;
  28. static OSSL_FUNC_signature_digest_verify_fn slh_dsa_digest_verify;
  29. static OSSL_FUNC_signature_freectx_fn slh_dsa_freectx;
  30. static OSSL_FUNC_signature_dupctx_fn slh_dsa_dupctx;
  31. static OSSL_FUNC_signature_set_ctx_params_fn slh_dsa_set_ctx_params;
  32. static OSSL_FUNC_signature_settable_ctx_params_fn slh_dsa_settable_ctx_params;
  33. /*
  34. * NOTE: Any changes to this structure may require updating slh_dsa_dupctx().
  35. */
  36. typedef struct {
  37. SLH_DSA_KEY *key; /* Note that the key is not owned by this object */
  38. SLH_DSA_HASH_CTX *hash_ctx;
  39. uint8_t context_string[SLH_DSA_MAX_CONTEXT_STRING_LEN];
  40. size_t context_string_len;
  41. uint8_t add_random[SLH_DSA_MAX_ADD_RANDOM_LEN];
  42. size_t add_random_len;
  43. int msg_encode;
  44. int deterministic;
  45. OSSL_LIB_CTX *libctx;
  46. char *propq;
  47. const char *alg;
  48. /* The Algorithm Identifier of the signature algorithm */
  49. uint8_t aid_buf[OSSL_MAX_ALGORITHM_ID_SIZE];
  50. size_t aid_len;
  51. } PROV_SLH_DSA_CTX;
  52. static void slh_dsa_freectx(void *vctx)
  53. {
  54. PROV_SLH_DSA_CTX *ctx = (PROV_SLH_DSA_CTX *)vctx;
  55. ossl_slh_dsa_hash_ctx_free(ctx->hash_ctx);
  56. OPENSSL_free(ctx->propq);
  57. OPENSSL_cleanse(ctx->add_random, ctx->add_random_len);
  58. OPENSSL_free(ctx);
  59. }
  60. static void *slh_dsa_newctx(void *provctx, const char *alg, const char *propq)
  61. {
  62. PROV_SLH_DSA_CTX *ctx;
  63. if (!ossl_prov_is_running())
  64. return NULL;
  65. ctx = OPENSSL_zalloc(sizeof(PROV_SLH_DSA_CTX));
  66. if (ctx == NULL)
  67. return NULL;
  68. ctx->libctx = PROV_LIBCTX_OF(provctx);
  69. if (propq != NULL && (ctx->propq = OPENSSL_strdup(propq)) == NULL)
  70. goto err;
  71. ctx->alg = alg;
  72. ctx->msg_encode = SLH_DSA_MESSAGE_ENCODE_PURE;
  73. return ctx;
  74. err:
  75. slh_dsa_freectx(ctx);
  76. return NULL;
  77. }
  78. static void *slh_dsa_dupctx(void *vctx)
  79. {
  80. PROV_SLH_DSA_CTX *src = (PROV_SLH_DSA_CTX *)vctx;
  81. PROV_SLH_DSA_CTX *ret;
  82. if (!ossl_prov_is_running())
  83. return NULL;
  84. /*
  85. * Note that the SLH_DSA_KEY is ref counted via EVP_PKEY so we can just copy
  86. * the key here.
  87. */
  88. ret = OPENSSL_memdup(src, sizeof(*src));
  89. if (ret == NULL)
  90. return NULL;
  91. ret->propq = NULL;
  92. ret->hash_ctx = NULL;
  93. if (src->propq != NULL && (ret->propq = OPENSSL_strdup(src->propq)) == NULL)
  94. goto err;
  95. ret->hash_ctx = ossl_slh_dsa_hash_ctx_dup(src->hash_ctx);
  96. if (ret->hash_ctx == NULL)
  97. goto err;
  98. return ret;
  99. err:
  100. slh_dsa_freectx(ret);
  101. return NULL;
  102. }
  103. static int slh_dsa_set_alg_id_buffer(PROV_SLH_DSA_CTX *ctx)
  104. {
  105. int ret;
  106. WPACKET pkt;
  107. uint8_t *aid = NULL;
  108. /*
  109. * We do not care about DER writing errors.
  110. * All it really means is that for some reason, there's no
  111. * AlgorithmIdentifier to be had, but the operation itself is
  112. * still valid, just as long as it's not used to construct
  113. * anything that needs an AlgorithmIdentifier.
  114. */
  115. ctx->aid_len = 0;
  116. ret = WPACKET_init_der(&pkt, ctx->aid_buf, sizeof(ctx->aid_buf));
  117. ret = ret && ossl_DER_w_algorithmIdentifier_SLH_DSA(&pkt, -1, ctx->key);
  118. if (ret && WPACKET_finish(&pkt)) {
  119. WPACKET_get_total_written(&pkt, &ctx->aid_len);
  120. aid = WPACKET_get_curr(&pkt);
  121. }
  122. WPACKET_cleanup(&pkt);
  123. if (aid != NULL && ctx->aid_len != 0)
  124. memmove(ctx->aid_buf, aid, ctx->aid_len);
  125. return 1;
  126. }
  127. static int slh_dsa_signverify_msg_init(void *vctx, void *vkey,
  128. const OSSL_PARAM params[], int operation,
  129. const char *desc)
  130. {
  131. PROV_SLH_DSA_CTX *ctx = (PROV_SLH_DSA_CTX *)vctx;
  132. SLH_DSA_KEY *key = vkey;
  133. if (!ossl_prov_is_running()
  134. || ctx == NULL)
  135. return 0;
  136. if (vkey == NULL && ctx->key == NULL) {
  137. ERR_raise(ERR_LIB_PROV, PROV_R_NO_KEY_SET);
  138. return 0;
  139. }
  140. if (key != NULL) {
  141. if (!ossl_slh_dsa_key_type_matches(key, ctx->alg))
  142. return 0;
  143. ctx->hash_ctx = ossl_slh_dsa_hash_ctx_new(key);
  144. if (ctx->hash_ctx == NULL)
  145. return 0;
  146. ctx->key = vkey;
  147. }
  148. slh_dsa_set_alg_id_buffer(ctx);
  149. if (!slh_dsa_set_ctx_params(ctx, params))
  150. return 0;
  151. return 1;
  152. }
  153. static int slh_dsa_sign_msg_init(void *vctx, void *vkey, const OSSL_PARAM params[])
  154. {
  155. return slh_dsa_signverify_msg_init(vctx, vkey, params,
  156. EVP_PKEY_OP_SIGN, "SLH_DSA Sign Init");
  157. }
  158. static int slh_dsa_digest_signverify_init(void *vctx, const char *mdname,
  159. void *vkey, const OSSL_PARAM params[])
  160. {
  161. PROV_SLH_DSA_CTX *ctx = (PROV_SLH_DSA_CTX *)vctx;
  162. if (mdname != NULL && mdname[0] != '\0') {
  163. ERR_raise_data(ERR_LIB_PROV, PROV_R_INVALID_DIGEST,
  164. "Explicit digest not supported for SLH-DSA operations");
  165. return 0;
  166. }
  167. if (vkey == NULL && ctx->key != NULL)
  168. return slh_dsa_set_ctx_params(ctx, params);
  169. return slh_dsa_signverify_msg_init(vctx, vkey, params,
  170. EVP_PKEY_OP_SIGN, "SLH_DSA Sign Init");
  171. }
  172. static int slh_dsa_sign(void *vctx, unsigned char *sig, size_t *siglen,
  173. size_t sigsize, const unsigned char *msg, size_t msg_len)
  174. {
  175. int ret = 0;
  176. PROV_SLH_DSA_CTX *ctx = (PROV_SLH_DSA_CTX *)vctx;
  177. uint8_t add_rand[SLH_DSA_MAX_ADD_RANDOM_LEN], *opt_rand = NULL;
  178. size_t n = 0;
  179. if (!ossl_prov_is_running())
  180. return 0;
  181. if (sig != NULL) {
  182. if (ctx->add_random_len != 0) {
  183. opt_rand = ctx->add_random;
  184. } else if (ctx->deterministic == 0) {
  185. n = ossl_slh_dsa_key_get_n(ctx->key);
  186. if (RAND_priv_bytes_ex(ctx->libctx, add_rand, n, 0) <= 0)
  187. return 0;
  188. opt_rand = add_rand;
  189. }
  190. }
  191. ret = ossl_slh_dsa_sign(ctx->hash_ctx, msg, msg_len,
  192. ctx->context_string, ctx->context_string_len,
  193. opt_rand, ctx->msg_encode,
  194. sig, siglen, sigsize);
  195. if (opt_rand != add_rand)
  196. OPENSSL_cleanse(opt_rand, n);
  197. return ret;
  198. }
  199. static int slh_dsa_digest_sign(void *vctx, uint8_t *sig, size_t *siglen, size_t sigsize,
  200. const uint8_t *tbs, size_t tbslen)
  201. {
  202. return slh_dsa_sign(vctx, sig, siglen, sigsize, tbs, tbslen);
  203. }
  204. static int slh_dsa_verify_msg_init(void *vctx, void *vkey, const OSSL_PARAM params[])
  205. {
  206. return slh_dsa_signverify_msg_init(vctx, vkey, params, EVP_PKEY_OP_VERIFY,
  207. "SLH_DSA Verify Init");
  208. }
  209. static int slh_dsa_verify(void *vctx, const uint8_t *sig, size_t siglen,
  210. const uint8_t *msg, size_t msg_len)
  211. {
  212. PROV_SLH_DSA_CTX *ctx = (PROV_SLH_DSA_CTX *)vctx;
  213. if (!ossl_prov_is_running())
  214. return 0;
  215. return ossl_slh_dsa_verify(ctx->hash_ctx, msg, msg_len,
  216. ctx->context_string, ctx->context_string_len,
  217. ctx->msg_encode, sig, siglen);
  218. }
  219. static int slh_dsa_digest_verify(void *vctx, const uint8_t *sig, size_t siglen,
  220. const uint8_t *tbs, size_t tbslen)
  221. {
  222. return slh_dsa_verify(vctx, sig, siglen, tbs, tbslen);
  223. }
  224. static int slh_dsa_set_ctx_params(void *vctx, const OSSL_PARAM params[])
  225. {
  226. PROV_SLH_DSA_CTX *pctx = (PROV_SLH_DSA_CTX *)vctx;
  227. const OSSL_PARAM *p;
  228. if (pctx == NULL)
  229. return 0;
  230. if (ossl_param_is_empty(params))
  231. return 1;
  232. p = OSSL_PARAM_locate_const(params, OSSL_SIGNATURE_PARAM_CONTEXT_STRING);
  233. if (p != NULL) {
  234. void *vp = pctx->context_string;
  235. if (!OSSL_PARAM_get_octet_string(p, &vp, sizeof(pctx->context_string),
  236. &(pctx->context_string_len))) {
  237. pctx->context_string_len = 0;
  238. return 0;
  239. }
  240. }
  241. p = OSSL_PARAM_locate_const(params, OSSL_SIGNATURE_PARAM_TEST_ENTROPY);
  242. if (p != NULL) {
  243. void *vp = pctx->add_random;
  244. size_t n = ossl_slh_dsa_key_get_n(pctx->key);
  245. if (!OSSL_PARAM_get_octet_string(p, &vp, n, &(pctx->add_random_len))
  246. || pctx->add_random_len != n) {
  247. pctx->add_random_len = 0;
  248. return 0;
  249. }
  250. }
  251. p = OSSL_PARAM_locate_const(params, OSSL_SIGNATURE_PARAM_DETERMINISTIC);
  252. if (p != NULL && !OSSL_PARAM_get_int(p, &pctx->deterministic))
  253. return 0;
  254. p = OSSL_PARAM_locate_const(params, OSSL_SIGNATURE_PARAM_MESSAGE_ENCODING);
  255. if (p != NULL && !OSSL_PARAM_get_int(p, &pctx->msg_encode))
  256. return 0;
  257. return 1;
  258. }
  259. static const OSSL_PARAM *slh_dsa_settable_ctx_params(void *vctx,
  260. ossl_unused void *provctx)
  261. {
  262. static const OSSL_PARAM settable_ctx_params[] = {
  263. OSSL_PARAM_octet_string(OSSL_SIGNATURE_PARAM_CONTEXT_STRING, NULL, 0),
  264. OSSL_PARAM_octet_string(OSSL_SIGNATURE_PARAM_TEST_ENTROPY, NULL, 0),
  265. OSSL_PARAM_int(OSSL_SIGNATURE_PARAM_DETERMINISTIC, 0),
  266. OSSL_PARAM_int(OSSL_SIGNATURE_PARAM_MESSAGE_ENCODING, 0),
  267. OSSL_PARAM_END
  268. };
  269. return settable_ctx_params;
  270. }
  271. static const OSSL_PARAM known_gettable_ctx_params[] = {
  272. OSSL_PARAM_octet_string(OSSL_SIGNATURE_PARAM_ALGORITHM_ID, NULL, 0),
  273. OSSL_PARAM_END
  274. };
  275. static const OSSL_PARAM *slh_dsa_gettable_ctx_params(ossl_unused void *vctx,
  276. ossl_unused void *provctx)
  277. {
  278. return known_gettable_ctx_params;
  279. }
  280. static int slh_dsa_get_ctx_params(void *vctx, OSSL_PARAM *params)
  281. {
  282. PROV_SLH_DSA_CTX *ctx = (PROV_SLH_DSA_CTX *)vctx;
  283. OSSL_PARAM *p;
  284. if (ctx == NULL)
  285. return 0;
  286. p = OSSL_PARAM_locate(params, OSSL_SIGNATURE_PARAM_ALGORITHM_ID);
  287. if (p != NULL
  288. && !OSSL_PARAM_set_octet_string(p,
  289. ctx->aid_len == 0 ? NULL : ctx->aid_buf,
  290. ctx->aid_len))
  291. return 0;
  292. return 1;
  293. }
  294. #define MAKE_SIGNATURE_FUNCTIONS(alg, fn) \
  295. static OSSL_FUNC_signature_newctx_fn slh_dsa_##fn##_newctx; \
  296. static void *slh_dsa_##fn##_newctx(void *provctx, const char *propq) \
  297. { \
  298. return slh_dsa_newctx(provctx, alg, propq); \
  299. } \
  300. const OSSL_DISPATCH ossl_slh_dsa_##fn##_signature_functions[] = { \
  301. { OSSL_FUNC_SIGNATURE_NEWCTX, (void (*)(void))slh_dsa_##fn##_newctx }, \
  302. { OSSL_FUNC_SIGNATURE_SIGN_MESSAGE_INIT, \
  303. (void (*)(void))slh_dsa_sign_msg_init }, \
  304. { OSSL_FUNC_SIGNATURE_SIGN, (void (*)(void))slh_dsa_sign }, \
  305. { OSSL_FUNC_SIGNATURE_VERIFY_MESSAGE_INIT, \
  306. (void (*)(void))slh_dsa_verify_msg_init }, \
  307. { OSSL_FUNC_SIGNATURE_VERIFY, (void (*)(void))slh_dsa_verify }, \
  308. { OSSL_FUNC_SIGNATURE_DIGEST_SIGN_INIT, \
  309. (void (*)(void))slh_dsa_digest_signverify_init }, \
  310. { OSSL_FUNC_SIGNATURE_DIGEST_SIGN, \
  311. (void (*)(void))slh_dsa_digest_sign }, \
  312. { OSSL_FUNC_SIGNATURE_DIGEST_VERIFY_INIT, \
  313. (void (*)(void))slh_dsa_digest_signverify_init }, \
  314. { OSSL_FUNC_SIGNATURE_DIGEST_VERIFY, \
  315. (void (*)(void))slh_dsa_digest_verify }, \
  316. { OSSL_FUNC_SIGNATURE_FREECTX, (void (*)(void))slh_dsa_freectx }, \
  317. { OSSL_FUNC_SIGNATURE_DUPCTX, (void (*)(void))slh_dsa_dupctx }, \
  318. { OSSL_FUNC_SIGNATURE_SET_CTX_PARAMS, (void (*)(void))slh_dsa_set_ctx_params },\
  319. { OSSL_FUNC_SIGNATURE_SETTABLE_CTX_PARAMS, \
  320. (void (*)(void))slh_dsa_settable_ctx_params }, \
  321. { OSSL_FUNC_SIGNATURE_GET_CTX_PARAMS, \
  322. (void (*)(void))slh_dsa_get_ctx_params }, \
  323. { OSSL_FUNC_SIGNATURE_GETTABLE_CTX_PARAMS, \
  324. (void (*)(void))slh_dsa_gettable_ctx_params }, \
  325. OSSL_DISPATCH_END \
  326. }
  327. MAKE_SIGNATURE_FUNCTIONS("SLH-DSA-SHA2-128s", sha2_128s);
  328. MAKE_SIGNATURE_FUNCTIONS("SLH-DSA-SHA2-128f", sha2_128f);
  329. MAKE_SIGNATURE_FUNCTIONS("SLH-DSA-SHA2-192s", sha2_192s);
  330. MAKE_SIGNATURE_FUNCTIONS("SLH-DSA-SHA2-192f", sha2_192f);
  331. MAKE_SIGNATURE_FUNCTIONS("SLH-DSA-SHA2-256s", sha2_256s);
  332. MAKE_SIGNATURE_FUNCTIONS("SLH-DSA-SHA2-256f", sha2_256f);
  333. MAKE_SIGNATURE_FUNCTIONS("SLH-DSA-SHAKE-128s", shake_128s);
  334. MAKE_SIGNATURE_FUNCTIONS("SLH-DSA-SHAKE-128f", shake_128f);
  335. MAKE_SIGNATURE_FUNCTIONS("SLH-DSA-SHAKE-192s", shake_192s);
  336. MAKE_SIGNATURE_FUNCTIONS("SLH-DSA-SHAKE-192f", shake_192f);
  337. MAKE_SIGNATURE_FUNCTIONS("SLH-DSA-SHAKE-256s", shake_256s);
  338. MAKE_SIGNATURE_FUNCTIONS("SLH-DSA-SHAKE-256f", shake_256f);