blob: c1616615f7b5173f2e9560e865e6e1ca43fa4bdd [file] [log] [blame]
Manuel Pégourié-Gonnard2aea1412013-01-26 16:33:44 +01001/**
2 * \file ecdsa.h
3 *
Rose Zadik817297f2018-03-27 11:30:14 +01004 * \brief This file contains ECDSA definitions and functions.
Manuel Pégourié-Gonnard2aea1412013-01-26 16:33:44 +01005 *
Rose Zadik817297f2018-03-27 11:30:14 +01006 * The Elliptic Curve Digital Signature Algorithm (ECDSA) is defined in
7 * <em>Standards for Efficient Cryptography Group (SECG):
Rose Zadikbff87d92018-01-25 21:58:53 +00008 * SEC1 Elliptic Curve Cryptography</em>.
9 * The use of ECDSA for TLS is defined in <em>RFC-4492: Elliptic Curve
10 * Cryptography (ECC) Cipher Suites for Transport Layer Security (TLS)</em>.
11 *
Darryl Greena40a1012018-01-05 15:33:17 +000012 */
13/*
Bence Szépkúti1e148272020-08-07 13:07:28 +020014 * Copyright The Mbed TLS Contributors
Dave Rodgman16799db2023-11-02 19:47:20 +000015 * SPDX-License-Identifier: Apache-2.0 OR GPL-2.0-or-later
Manuel Pégourié-Gonnard2aea1412013-01-26 16:33:44 +010016 */
Rose Zadikbff87d92018-01-25 21:58:53 +000017
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +020018#ifndef MBEDTLS_ECDSA_H
19#define MBEDTLS_ECDSA_H
Mateusz Starzyk2abe51c2021-06-07 11:08:01 +020020#include "mbedtls/private_access.h"
Manuel Pégourié-Gonnard2aea1412013-01-26 16:33:44 +010021
Bence Szépkútic662b362021-05-27 11:25:03 +020022#include "mbedtls/build_info.h"
Andrzej Kurekc470b6b2019-01-31 08:20:20 -050023
Jaeden Ameroc49fbbf2019-07-04 20:01:14 +010024#include "mbedtls/ecp.h"
25#include "mbedtls/md.h"
Manuel Pégourié-Gonnard4daaef72014-01-06 14:25:56 +010026
Manuel Pégourié-Gonnard2f2b3962018-11-12 15:06:57 +010027/**
28 * \brief Maximum ECDSA signature size for a given curve bit size
Manuel Pégourié-Gonnard63e93192015-03-31 11:15:48 +020029 *
Manuel Pégourié-Gonnard2f2b3962018-11-12 15:06:57 +010030 * \param bits Curve size in bits
31 * \return Maximum signature size in bytes
32 *
33 * \note This macro returns a compile-time constant if its argument
34 * is one. It may evaluate its argument multiple times.
35 */
36/*
Manuel Pégourié-Gonnard63e93192015-03-31 11:15:48 +020037 * Ecdsa-Sig-Value ::= SEQUENCE {
38 * r INTEGER,
39 * s INTEGER
40 * }
41 *
Manuel Pégourié-Gonnard2f2b3962018-11-12 15:06:57 +010042 * For each of r and s, the value (V) may include an extra initial "0" bit.
Manuel Pégourié-Gonnard63e93192015-03-31 11:15:48 +020043 */
Gilles Peskine449bd832023-01-11 14:50:10 +010044#define MBEDTLS_ECDSA_MAX_SIG_LEN(bits) \
45 (/*T,L of SEQUENCE*/ ((bits) >= 61 * 8 ? 3 : 2) + \
46 /*T,L of r,s*/ 2 * (((bits) >= 127 * 8 ? 3 : 2) + \
47 /*V of r,s*/ ((bits) + 8) / 8))
Manuel Pégourié-Gonnard2f2b3962018-11-12 15:06:57 +010048
Rose Zadikbff87d92018-01-25 21:58:53 +000049/** The maximal size of an ECDSA signature in Bytes. */
Gilles Peskine449bd832023-01-11 14:50:10 +010050#define MBEDTLS_ECDSA_MAX_LEN MBEDTLS_ECDSA_MAX_SIG_LEN(MBEDTLS_ECP_MAX_BITS)
Manuel Pégourié-Gonnard63e93192015-03-31 11:15:48 +020051
Manuel Pégourié-Gonnard32aa4372017-04-21 10:29:13 +020052#ifdef __cplusplus
53extern "C" {
54#endif
55
Manuel Pégourié-Gonnardbec2f452013-06-27 10:17:07 +020056/**
Manuel Pégourié-Gonnardda19f4c2018-06-12 12:40:54 +020057 * \brief The ECDSA context structure.
Manuel Pégourié-Gonnardeaf55be2017-08-23 14:40:21 +020058 *
59 * \warning Performing multiple operations concurrently on the same
60 * ECDSA context is not supported; objects of this type
61 * should not be shared between multiple threads.
Valerio Setti0568dec2023-02-02 12:05:41 +010062 *
63 * \note pk_wrap module assumes that "ecdsa_context" is identical
64 * to "ecp_keypair" (see for example structure
65 * "mbedtls_eckey_info" where ECDSA sign/verify functions
66 * are used also for EC key)
Manuel Pégourié-Gonnardbec2f452013-06-27 10:17:07 +020067 */
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +020068typedef mbedtls_ecp_keypair mbedtls_ecdsa_context;
Manuel Pégourié-Gonnardbec2f452013-06-27 10:17:07 +020069
Manuel Pégourié-Gonnard32aa4372017-04-21 10:29:13 +020070#if defined(MBEDTLS_ECP_RESTARTABLE)
71
72/**
Manuel Pégourié-Gonnarda0c5bcc2017-04-21 11:33:57 +020073 * \brief Internal restart context for ecdsa_verify()
74 *
Manuel Pégourié-Gonnardf0bbd7e2018-10-15 13:22:41 +020075 * \note Opaque struct, defined in ecdsa.c
Manuel Pégourié-Gonnarda0c5bcc2017-04-21 11:33:57 +020076 */
77typedef struct mbedtls_ecdsa_restart_ver mbedtls_ecdsa_restart_ver_ctx;
78
79/**
Manuel Pégourié-Gonnardb90883d2017-04-25 11:33:10 +020080 * \brief Internal restart context for ecdsa_sign()
81 *
82 * \note Opaque struct, defined in ecdsa.c
83 */
84typedef struct mbedtls_ecdsa_restart_sig mbedtls_ecdsa_restart_sig_ctx;
85
86#if defined(MBEDTLS_ECDSA_DETERMINISTIC)
87/**
88 * \brief Internal restart context for ecdsa_sign_det()
89 *
90 * \note Opaque struct, defined in ecdsa.c
91 */
92typedef struct mbedtls_ecdsa_restart_det mbedtls_ecdsa_restart_det_ctx;
93#endif
94
95/**
Manuel Pégourié-Gonnard32aa4372017-04-21 10:29:13 +020096 * \brief General context for resuming ECDSA operations
97 */
Gilles Peskine449bd832023-01-11 14:50:10 +010098typedef struct {
Mateusz Starzyk363eb292021-05-19 17:32:44 +020099 mbedtls_ecp_restart_ctx MBEDTLS_PRIVATE(ecp); /*!< base context for ECP restart and
Gilles Peskine449bd832023-01-11 14:50:10 +0100100 shared administrative info */
Mateusz Starzyk363eb292021-05-19 17:32:44 +0200101 mbedtls_ecdsa_restart_ver_ctx *MBEDTLS_PRIVATE(ver); /*!< ecdsa_verify() sub-context */
102 mbedtls_ecdsa_restart_sig_ctx *MBEDTLS_PRIVATE(sig); /*!< ecdsa_sign() sub-context */
Manuel Pégourié-Gonnardb90883d2017-04-25 11:33:10 +0200103#if defined(MBEDTLS_ECDSA_DETERMINISTIC)
Mateusz Starzyk363eb292021-05-19 17:32:44 +0200104 mbedtls_ecdsa_restart_det_ctx *MBEDTLS_PRIVATE(det); /*!< ecdsa_sign_det() sub-context */
Manuel Pégourié-Gonnardb90883d2017-04-25 11:33:10 +0200105#endif
Manuel Pégourié-Gonnard32aa4372017-04-21 10:29:13 +0200106} mbedtls_ecdsa_restart_ctx;
107
108#else /* MBEDTLS_ECP_RESTARTABLE */
109
110/* Now we can declare functions that take a pointer to that */
111typedef void mbedtls_ecdsa_restart_ctx;
112
113#endif /* MBEDTLS_ECP_RESTARTABLE */
Manuel Pégourié-Gonnard2aea1412013-01-26 16:33:44 +0100114
115/**
Christoph M. Wintersteiger0082f9d2019-01-07 13:47:30 +0000116 * \brief This function checks whether a given group can be used
117 * for ECDSA.
118 *
119 * \param gid The ECP group ID to check.
120 *
121 * \return \c 1 if the group can be used, \c 0 otherwise
122 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100123int mbedtls_ecdsa_can_do(mbedtls_ecp_group_id gid);
Christoph M. Wintersteiger0082f9d2019-01-07 13:47:30 +0000124
125/**
Rose Zadikbff87d92018-01-25 21:58:53 +0000126 * \brief This function computes the ECDSA signature of a
127 * previously-hashed message.
Manuel Pégourié-Gonnardb309ab22013-01-26 17:24:59 +0100128 *
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500129 * \note The deterministic version implemented in
TRodziewicz18efb732021-04-29 23:12:19 +0200130 * mbedtls_ecdsa_sign_det_ext() is usually preferred.
Manuel Pégourié-Gonnardb309ab22013-01-26 17:24:59 +0100131 *
Janos Follath0a5154b2017-03-10 11:31:41 +0000132 * \note If the bitlength of the message hash is larger than the
Rose Zadik817297f2018-03-27 11:30:14 +0100133 * bitlength of the group order, then the hash is truncated
134 * as defined in <em>Standards for Efficient Cryptography Group
135 * (SECG): SEC1 Elliptic Curve Cryptography</em>, section
136 * 4.1.3, step 5.
Janos Follath0a5154b2017-03-10 11:31:41 +0000137 *
Rose Zadik817297f2018-03-27 11:30:14 +0100138 * \see ecp.h
139 *
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500140 * \param grp The context for the elliptic curve to use.
141 * This must be initialized and have group parameters
142 * set, for example through mbedtls_ecp_group_load().
143 * \param r The MPI context in which to store the first part
144 * the signature. This must be initialized.
145 * \param s The MPI context in which to store the second part
146 * the signature. This must be initialized.
147 * \param d The private signing key. This must be initialized.
148 * \param buf The content to be signed. This is usually the hash of
149 * the original data to be signed. This must be a readable
150 * buffer of length \p blen Bytes. It may be \c NULL if
151 * \p blen is zero.
152 * \param blen The length of \p buf in Bytes.
Gilles Peskineaddf8fc2025-05-16 15:00:09 +0200153 * \param f_rng The RNG function, used both to generate the ECDSA nonce
154 * and for blinding. This must not be \c NULL.
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500155 * \param p_rng The RNG context to be passed to \p f_rng. This may be
156 * \c NULL if \p f_rng doesn't need a context parameter.
Manuel Pégourié-Gonnardb309ab22013-01-26 17:24:59 +0100157 *
Rose Zadik817297f2018-03-27 11:30:14 +0100158 * \return \c 0 on success.
159 * \return An \c MBEDTLS_ERR_ECP_XXX
Rose Zadikbff87d92018-01-25 21:58:53 +0000160 * or \c MBEDTLS_MPI_XXX error code on failure.
Manuel Pégourié-Gonnardb309ab22013-01-26 17:24:59 +0100161 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100162int mbedtls_ecdsa_sign(mbedtls_ecp_group *grp, mbedtls_mpi *r, mbedtls_mpi *s,
163 const mbedtls_mpi *d, const unsigned char *buf, size_t blen,
Gilles Peskine060c70e2025-05-16 14:19:38 +0200164 mbedtls_f_rng_t *f_rng, void *p_rng);
Manuel Pégourié-Gonnardb309ab22013-01-26 17:24:59 +0100165
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200166#if defined(MBEDTLS_ECDSA_DETERMINISTIC)
Janos Follathdca667a2019-01-04 14:32:30 +0000167/**
168 * \brief This function computes the ECDSA signature of a
169 * previously-hashed message, deterministic version.
170 *
171 * For more information, see <em>RFC-6979: Deterministic
172 * Usage of the Digital Signature Algorithm (DSA) and Elliptic
173 * Curve Digital Signature Algorithm (ECDSA)</em>.
174 *
175 * \note If the bitlength of the message hash is larger than the
176 * bitlength of the group order, then the hash is truncated as
177 * defined in <em>Standards for Efficient Cryptography Group
178 * (SECG): SEC1 Elliptic Curve Cryptography</em>, section
179 * 4.1.3, step 5.
180 *
181 * \see ecp.h
182 *
183 * \param grp The context for the elliptic curve to use.
184 * This must be initialized and have group parameters
185 * set, for example through mbedtls_ecp_group_load().
186 * \param r The MPI context in which to store the first part
187 * the signature. This must be initialized.
188 * \param s The MPI context in which to store the second part
189 * the signature. This must be initialized.
190 * \param d The private signing key. This must be initialized
191 * and setup, for example through mbedtls_ecp_gen_privkey().
192 * \param buf The hashed content to be signed. This must be a readable
193 * buffer of length \p blen Bytes. It may be \c NULL if
194 * \p blen is zero.
195 * \param blen The length of \p buf in Bytes.
196 * \param md_alg The hash algorithm used to hash the original data.
197 * \param f_rng_blind The RNG function used for blinding. This must not be
198 * \c NULL.
Andrzej Kurek3bedb5b2022-02-17 14:39:00 -0500199 * \param p_rng_blind The RNG context to be passed to \p f_rng_blind. This
200 * may be \c NULL if \p f_rng_blind doesn't need a context
201 * parameter.
Janos Follathdca667a2019-01-04 14:32:30 +0000202 *
203 * \return \c 0 on success.
204 * \return An \c MBEDTLS_ERR_ECP_XXX or \c MBEDTLS_MPI_XXX
205 * error code on failure.
206 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100207int mbedtls_ecdsa_sign_det_ext(mbedtls_ecp_group *grp, mbedtls_mpi *r,
208 mbedtls_mpi *s, const mbedtls_mpi *d,
209 const unsigned char *buf, size_t blen,
210 mbedtls_md_type_t md_alg,
Gilles Peskinec0b357d2025-05-16 14:59:42 +0200211 mbedtls_f_rng_t *f_rng_blind,
Gilles Peskine449bd832023-01-11 14:50:10 +0100212 void *p_rng_blind);
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200213#endif /* MBEDTLS_ECDSA_DETERMINISTIC */
Manuel Pégourié-Gonnard4daaef72014-01-06 14:25:56 +0100214
Paul Elliott2ba002c2022-12-09 18:59:26 +0000215#if !defined(MBEDTLS_ECDSA_SIGN_ALT)
216/**
217 * \brief This function computes the ECDSA signature of a
218 * previously-hashed message, in a restartable way.
219 *
220 * \note The deterministic version implemented in
221 * mbedtls_ecdsa_sign_det_restartable() is usually
222 * preferred.
223 *
224 * \note This function is like \c mbedtls_ecdsa_sign() but
225 * it can return early and restart according to the
226 * limit set with \c mbedtls_ecp_set_max_ops() to
227 * reduce blocking.
228 *
229 * \note If the bitlength of the message hash is larger
230 * than the bitlength of the group order, then the
231 * hash is truncated as defined in <em>Standards for
232 * Efficient Cryptography Group (SECG): SEC1 Elliptic
233 * Curve Cryptography</em>, section 4.1.3, step 5.
234 *
235 * \see ecp.h
236 *
237 * \param grp The context for the elliptic curve to use.
238 * This must be initialized and have group parameters
239 * set, for example through mbedtls_ecp_group_load().
240 * \param r The MPI context in which to store the first part
241 * the signature. This must be initialized.
242 * \param s The MPI context in which to store the second part
243 * the signature. This must be initialized.
244 * \param d The private signing key. This must be initialized
245 * and setup, for example through
246 * mbedtls_ecp_gen_privkey().
247 * \param buf The hashed content to be signed. This must be a readable
248 * buffer of length \p blen Bytes. It may be \c NULL if
249 * \p blen is zero.
250 * \param blen The length of \p buf in Bytes.
Gilles Peskineaddf8fc2025-05-16 15:00:09 +0200251 * \param f_rng The RNG function used to generate the ECDSA nonce.
252 * This must not be \c NULL.
Paul Elliott2ba002c2022-12-09 18:59:26 +0000253 * \param p_rng The RNG context to be passed to \p f_rng. This may be
254 * \c NULL if \p f_rng doesn't need a context parameter.
255 * \param f_rng_blind The RNG function used for blinding. This must not be
256 * \c NULL.
257 * \param p_rng_blind The RNG context to be passed to \p f_rng. This may be
258 * \c NULL if \p f_rng doesn't need a context parameter.
259 * \param rs_ctx The restart context to use. This may be \c NULL
260 * to disable restarting. If it is not \c NULL, it
261 * must point to an initialized restart context.
262 *
263 * \return \c 0 on success.
264 * \return #MBEDTLS_ERR_ECP_IN_PROGRESS if maximum number of
265 * operations was reached: see \c
266 * mbedtls_ecp_set_max_ops().
267 * \return Another \c MBEDTLS_ERR_ECP_XXX, \c
268 * MBEDTLS_ERR_MPI_XXX or \c MBEDTLS_ERR_ASN1_XXX
269 * error code on failure.
270 */
271int mbedtls_ecdsa_sign_restartable(
272 mbedtls_ecp_group *grp,
273 mbedtls_mpi *r, mbedtls_mpi *s,
274 const mbedtls_mpi *d,
275 const unsigned char *buf, size_t blen,
Gilles Peskine060c70e2025-05-16 14:19:38 +0200276 mbedtls_f_rng_t *f_rng,
Paul Elliott2ba002c2022-12-09 18:59:26 +0000277 void *p_rng,
Gilles Peskinec0b357d2025-05-16 14:59:42 +0200278 mbedtls_f_rng_t *f_rng_blind,
Paul Elliott2ba002c2022-12-09 18:59:26 +0000279 void *p_rng_blind,
280 mbedtls_ecdsa_restart_ctx *rs_ctx);
281
harshal.patil8c776442023-04-07 16:17:16 +0530282#endif /* !MBEDTLS_ECDSA_SIGN_ALT */
283
Paul Elliott2ba002c2022-12-09 18:59:26 +0000284#if defined(MBEDTLS_ECDSA_DETERMINISTIC)
285
286/**
287 * \brief This function computes the ECDSA signature of a
288 * previously-hashed message, in a restartable way.
289 *
290 * \note This function is like \c
291 * mbedtls_ecdsa_sign_det_ext() but it can return
292 * early and restart according to the limit set with
293 * \c mbedtls_ecp_set_max_ops() to reduce blocking.
294 *
295 * \note If the bitlength of the message hash is larger
296 * than the bitlength of the group order, then the
297 * hash is truncated as defined in <em>Standards for
298 * Efficient Cryptography Group (SECG): SEC1 Elliptic
299 * Curve Cryptography</em>, section 4.1.3, step 5.
300 *
301 * \see ecp.h
302 *
303 * \param grp The context for the elliptic curve to use.
304 * This must be initialized and have group parameters
305 * set, for example through mbedtls_ecp_group_load().
306 * \param r The MPI context in which to store the first part
307 * the signature. This must be initialized.
308 * \param s The MPI context in which to store the second part
309 * the signature. This must be initialized.
310 * \param d The private signing key. This must be initialized
311 * and setup, for example through
312 * mbedtls_ecp_gen_privkey().
313 * \param buf The hashed content to be signed. This must be a readable
314 * buffer of length \p blen Bytes. It may be \c NULL if
315 * \p blen is zero.
316 * \param blen The length of \p buf in Bytes.
harshal.patil8c776442023-04-07 16:17:16 +0530317 * \param md_alg The hash algorithm used to hash the original data.
Paul Elliott2ba002c2022-12-09 18:59:26 +0000318 * \param f_rng_blind The RNG function used for blinding. This must not be
319 * \c NULL.
Andrzej Kurek00b54e62023-05-06 09:38:57 -0400320 * \param p_rng_blind The RNG context to be passed to \p f_rng_blind. This may be
321 * \c NULL if \p f_rng_blind doesn't need a context parameter.
Paul Elliott2ba002c2022-12-09 18:59:26 +0000322 * \param rs_ctx The restart context to use. This may be \c NULL
323 * to disable restarting. If it is not \c NULL, it
324 * must point to an initialized restart context.
325 *
326 * \return \c 0 on success.
327 * \return #MBEDTLS_ERR_ECP_IN_PROGRESS if maximum number of
328 * operations was reached: see \c
329 * mbedtls_ecp_set_max_ops().
330 * \return Another \c MBEDTLS_ERR_ECP_XXX, \c
331 * MBEDTLS_ERR_MPI_XXX or \c MBEDTLS_ERR_ASN1_XXX
332 * error code on failure.
333 */
334int mbedtls_ecdsa_sign_det_restartable(
335 mbedtls_ecp_group *grp,
336 mbedtls_mpi *r, mbedtls_mpi *s,
337 const mbedtls_mpi *d, const unsigned char *buf, size_t blen,
338 mbedtls_md_type_t md_alg,
Gilles Peskinec0b357d2025-05-16 14:59:42 +0200339 mbedtls_f_rng_t *f_rng_blind,
Paul Elliott2ba002c2022-12-09 18:59:26 +0000340 void *p_rng_blind,
341 mbedtls_ecdsa_restart_ctx *rs_ctx);
342
343#endif /* MBEDTLS_ECDSA_DETERMINISTIC */
344
Manuel Pégourié-Gonnardb309ab22013-01-26 17:24:59 +0100345/**
Rose Zadikbff87d92018-01-25 21:58:53 +0000346 * \brief This function verifies the ECDSA signature of a
347 * previously-hashed message.
Manuel Pégourié-Gonnard3aeb5a72013-01-26 18:05:50 +0100348 *
Janos Follath0a5154b2017-03-10 11:31:41 +0000349 * \note If the bitlength of the message hash is larger than the
350 * bitlength of the group order, then the hash is truncated as
Rose Zadik817297f2018-03-27 11:30:14 +0100351 * defined in <em>Standards for Efficient Cryptography Group
352 * (SECG): SEC1 Elliptic Curve Cryptography</em>, section
353 * 4.1.4, step 3.
Janos Follath0a5154b2017-03-10 11:31:41 +0000354 *
Rose Zadik817297f2018-03-27 11:30:14 +0100355 * \see ecp.h
356 *
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500357 * \param grp The ECP group to use.
358 * This must be initialized and have group parameters
359 * set, for example through mbedtls_ecp_group_load().
360 * \param buf The hashed content that was signed. This must be a readable
361 * buffer of length \p blen Bytes. It may be \c NULL if
362 * \p blen is zero.
363 * \param blen The length of \p buf in Bytes.
364 * \param Q The public key to use for verification. This must be
365 * initialized and setup.
Rose Zadikbff87d92018-01-25 21:58:53 +0000366 * \param r The first integer of the signature.
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500367 * This must be initialized.
Rose Zadikbff87d92018-01-25 21:58:53 +0000368 * \param s The second integer of the signature.
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500369 * This must be initialized.
Manuel Pégourié-Gonnard3aeb5a72013-01-26 18:05:50 +0100370 *
Rose Zadik817297f2018-03-27 11:30:14 +0100371 * \return \c 0 on success.
Rose Zadik817297f2018-03-27 11:30:14 +0100372 * \return An \c MBEDTLS_ERR_ECP_XXX or \c MBEDTLS_MPI_XXX
Dave Rodgman34ff6a72022-08-19 11:08:07 +0100373 * error code on failure.
Manuel Pégourié-Gonnard3aeb5a72013-01-26 18:05:50 +0100374 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100375int mbedtls_ecdsa_verify(mbedtls_ecp_group *grp,
376 const unsigned char *buf, size_t blen,
377 const mbedtls_ecp_point *Q, const mbedtls_mpi *r,
378 const mbedtls_mpi *s);
Manuel Pégourié-Gonnard3aeb5a72013-01-26 18:05:50 +0100379
Paul Elliott2ba002c2022-12-09 18:59:26 +0000380#if !defined(MBEDTLS_ECDSA_VERIFY_ALT)
381/**
382 * \brief This function verifies the ECDSA signature of a
383 * previously-hashed message, in a restartable manner
384 *
385 * \note If the bitlength of the message hash is larger than the
386 * bitlength of the group order, then the hash is truncated as
387 * defined in <em>Standards for Efficient Cryptography Group
388 * (SECG): SEC1 Elliptic Curve Cryptography</em>, section
389 * 4.1.4, step 3.
390 *
391 * \see ecp.h
392 *
393 * \param grp The ECP group to use.
394 * This must be initialized and have group parameters
395 * set, for example through mbedtls_ecp_group_load().
396 * \param buf The hashed content that was signed. This must be a readable
397 * buffer of length \p blen Bytes. It may be \c NULL if
398 * \p blen is zero.
399 * \param blen The length of \p buf in Bytes.
400 * \param Q The public key to use for verification. This must be
401 * initialized and setup.
402 * \param r The first integer of the signature.
403 * This must be initialized.
404 * \param s The second integer of the signature.
405 * This must be initialized.
406 * \param rs_ctx The restart context to use. This may be \c NULL to disable
407 * restarting. If it is not \c NULL, it must point to an
408 * initialized restart context.
409 *
410 * \return \c 0 on success.
Paul Elliott3225f192023-01-10 12:03:12 +0000411 * \return #MBEDTLS_ERR_ECP_IN_PROGRESS if maximum number of
412 * operations was reached: see \c mbedtls_ecp_set_max_ops().
Paul Elliott2ba002c2022-12-09 18:59:26 +0000413 * \return An \c MBEDTLS_ERR_ECP_XXX or \c MBEDTLS_MPI_XXX
414 * error code on failure.
415 */
416int mbedtls_ecdsa_verify_restartable(mbedtls_ecp_group *grp,
417 const unsigned char *buf, size_t blen,
418 const mbedtls_ecp_point *Q,
419 const mbedtls_mpi *r,
420 const mbedtls_mpi *s,
421 mbedtls_ecdsa_restart_ctx *rs_ctx);
422
423#endif /* !MBEDTLS_ECDSA_VERIFY_ALT */
424
Manuel Pégourié-Gonnard3aeb5a72013-01-26 18:05:50 +0100425/**
Rose Zadikbff87d92018-01-25 21:58:53 +0000426 * \brief This function computes the ECDSA signature and writes it
427 * to a buffer, serialized as defined in <em>RFC-4492:
428 * Elliptic Curve Cryptography (ECC) Cipher Suites for
429 * Transport Layer Security (TLS)</em>.
Manuel Pégourié-Gonnardb694b482013-08-08 13:30:57 +0200430 *
Rose Zadikbff87d92018-01-25 21:58:53 +0000431 * \warning It is not thread-safe to use the same context in
432 * multiple threads.
Manuel Pégourié-Gonnarddfdcac92015-03-31 11:41:42 +0200433 *
Rose Zadikbff87d92018-01-25 21:58:53 +0000434 * \note The deterministic version is used if
435 * #MBEDTLS_ECDSA_DETERMINISTIC is defined. For more
436 * information, see <em>RFC-6979: Deterministic Usage
437 * of the Digital Signature Algorithm (DSA) and Elliptic
438 * Curve Digital Signature Algorithm (ECDSA)</em>.
Manuel Pégourié-Gonnardb694b482013-08-08 13:30:57 +0200439 *
Janos Follath0a5154b2017-03-10 11:31:41 +0000440 * \note If the bitlength of the message hash is larger than the
441 * bitlength of the group order, then the hash is truncated as
Rose Zadikbff87d92018-01-25 21:58:53 +0000442 * defined in <em>Standards for Efficient Cryptography Group
443 * (SECG): SEC1 Elliptic Curve Cryptography</em>, section
444 * 4.1.3, step 5.
Janos Follath0a5154b2017-03-10 11:31:41 +0000445 *
Rose Zadikbff87d92018-01-25 21:58:53 +0000446 * \see ecp.h
Rose Zadik817297f2018-03-27 11:30:14 +0100447 *
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500448 * \param ctx The ECDSA context to use. This must be initialized
449 * and have a group and private key bound to it, for example
450 * via mbedtls_ecdsa_genkey() or mbedtls_ecdsa_from_keypair().
Rose Zadik817297f2018-03-27 11:30:14 +0100451 * \param md_alg The message digest that was used to hash the message.
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500452 * \param hash The message hash to be signed. This must be a readable
Andrzej Kurek3bedb5b2022-02-17 14:39:00 -0500453 * buffer of length \p hlen Bytes.
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500454 * \param hlen The length of the hash \p hash in Bytes.
455 * \param sig The buffer to which to write the signature. This must be a
456 * writable buffer of length at least twice as large as the
457 * size of the curve used, plus 9. For example, 73 Bytes if
458 * a 256-bit curve is used. A buffer length of
459 * #MBEDTLS_ECDSA_MAX_LEN is always safe.
Gilles Peskinef00f1522021-06-22 00:09:00 +0200460 * \param sig_size The size of the \p sig buffer in bytes.
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500461 * \param slen The address at which to store the actual length of
462 * the signature written. Must not be \c NULL.
Gilles Peskineaddf8fc2025-05-16 15:00:09 +0200463 * \param f_rng The RNG function. This is used for blinding.
464 * If #MBEDTLS_ECDSA_DETERMINISTIC is unset, this is also
465 * used to generate the ECDSA nonce.
466 * This must not be \c NULL.
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500467 * \param p_rng The RNG context to be passed to \p f_rng. This may be
468 * \c NULL if \p f_rng is \c NULL or doesn't use a context.
Rose Zadik817297f2018-03-27 11:30:14 +0100469 *
470 * \return \c 0 on success.
471 * \return An \c MBEDTLS_ERR_ECP_XXX, \c MBEDTLS_ERR_MPI_XXX or
472 * \c MBEDTLS_ERR_ASN1_XXX error code on failure.
Manuel Pégourié-Gonnardb694b482013-08-08 13:30:57 +0200473 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100474int mbedtls_ecdsa_write_signature(mbedtls_ecdsa_context *ctx,
475 mbedtls_md_type_t md_alg,
476 const unsigned char *hash, size_t hlen,
477 unsigned char *sig, size_t sig_size, size_t *slen,
Gilles Peskine060c70e2025-05-16 14:19:38 +0200478 mbedtls_f_rng_t *f_rng,
Gilles Peskine449bd832023-01-11 14:50:10 +0100479 void *p_rng);
Manuel Pégourié-Gonnardb694b482013-08-08 13:30:57 +0200480
Manuel Pégourié-Gonnardaddb10e2017-04-21 12:54:46 +0200481/**
Manuel Pégourié-Gonnardda19f4c2018-06-12 12:40:54 +0200482 * \brief This function computes the ECDSA signature and writes it
483 * to a buffer, in a restartable way.
Manuel Pégourié-Gonnardaddb10e2017-04-21 12:54:46 +0200484 *
Manuel Pégourié-Gonnardda19f4c2018-06-12 12:40:54 +0200485 * \see \c mbedtls_ecdsa_write_signature()
486 *
487 * \note This function is like \c mbedtls_ecdsa_write_signature()
488 * but it can return early and restart according to the limit
Manuel Pégourié-Gonnardaddb10e2017-04-21 12:54:46 +0200489 * set with \c mbedtls_ecp_set_max_ops() to reduce blocking.
490 *
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500491 * \param ctx The ECDSA context to use. This must be initialized
492 * and have a group and private key bound to it, for example
493 * via mbedtls_ecdsa_genkey() or mbedtls_ecdsa_from_keypair().
Manuel Pégourié-Gonnardda19f4c2018-06-12 12:40:54 +0200494 * \param md_alg The message digest that was used to hash the message.
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500495 * \param hash The message hash to be signed. This must be a readable
Andrzej Kurek3bedb5b2022-02-17 14:39:00 -0500496 * buffer of length \p hlen Bytes.
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500497 * \param hlen The length of the hash \p hash in Bytes.
498 * \param sig The buffer to which to write the signature. This must be a
499 * writable buffer of length at least twice as large as the
500 * size of the curve used, plus 9. For example, 73 Bytes if
501 * a 256-bit curve is used. A buffer length of
502 * #MBEDTLS_ECDSA_MAX_LEN is always safe.
Gilles Peskinef00f1522021-06-22 00:09:00 +0200503 * \param sig_size The size of the \p sig buffer in bytes.
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500504 * \param slen The address at which to store the actual length of
505 * the signature written. Must not be \c NULL.
Gilles Peskineaddf8fc2025-05-16 15:00:09 +0200506 * \param f_rng The RNG function. This is used for blinding.
507 * If #MBEDTLS_ECDSA_DETERMINISTIC is unset, this is also
508 * used to generate the ECDSA nonce.
509 * This must not be \c NULL.
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500510 * \param p_rng The RNG context to be passed to \p f_rng. This may be
511 * \c NULL if \p f_rng is \c NULL or doesn't use a context.
512 * \param rs_ctx The restart context to use. This may be \c NULL to disable
513 * restarting. If it is not \c NULL, it must point to an
514 * initialized restart context.
Manuel Pégourié-Gonnardaddb10e2017-04-21 12:54:46 +0200515 *
Manuel Pégourié-Gonnardda19f4c2018-06-12 12:40:54 +0200516 * \return \c 0 on success.
Manuel Pégourié-Gonnardda19f4c2018-06-12 12:40:54 +0200517 * \return #MBEDTLS_ERR_ECP_IN_PROGRESS if maximum number of
Manuel Pégourié-Gonnardaddb10e2017-04-21 12:54:46 +0200518 * operations was reached: see \c mbedtls_ecp_set_max_ops().
Manuel Pégourié-Gonnardf0bbd7e2018-10-15 13:22:41 +0200519 * \return Another \c MBEDTLS_ERR_ECP_XXX, \c MBEDTLS_ERR_MPI_XXX or
520 * \c MBEDTLS_ERR_ASN1_XXX error code on failure.
Manuel Pégourié-Gonnardaddb10e2017-04-21 12:54:46 +0200521 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100522int mbedtls_ecdsa_write_signature_restartable(mbedtls_ecdsa_context *ctx,
523 mbedtls_md_type_t md_alg,
524 const unsigned char *hash, size_t hlen,
525 unsigned char *sig, size_t sig_size, size_t *slen,
Gilles Peskine060c70e2025-05-16 14:19:38 +0200526 mbedtls_f_rng_t *f_rng,
Gilles Peskine449bd832023-01-11 14:50:10 +0100527 void *p_rng,
528 mbedtls_ecdsa_restart_ctx *rs_ctx);
Manuel Pégourié-Gonnardaddb10e2017-04-21 12:54:46 +0200529
Manuel Pégourié-Gonnardb694b482013-08-08 13:30:57 +0200530/**
Rose Zadikbff87d92018-01-25 21:58:53 +0000531 * \brief This function reads and verifies an ECDSA signature.
Manuel Pégourié-Gonnardb694b482013-08-08 13:30:57 +0200532 *
Janos Follath0a5154b2017-03-10 11:31:41 +0000533 * \note If the bitlength of the message hash is larger than the
534 * bitlength of the group order, then the hash is truncated as
Rose Zadikbff87d92018-01-25 21:58:53 +0000535 * defined in <em>Standards for Efficient Cryptography Group
536 * (SECG): SEC1 Elliptic Curve Cryptography</em>, section
537 * 4.1.4, step 3.
Janos Follath0a5154b2017-03-10 11:31:41 +0000538 *
Rose Zadikbff87d92018-01-25 21:58:53 +0000539 * \see ecp.h
Rose Zadik817297f2018-03-27 11:30:14 +0100540 *
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500541 * \param ctx The ECDSA context to use. This must be initialized
542 * and have a group and public key bound to it.
543 * \param hash The message hash that was signed. This must be a readable
Andrzej Kurek3bedb5b2022-02-17 14:39:00 -0500544 * buffer of length \p hlen Bytes.
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500545 * \param hlen The size of the hash \p hash.
546 * \param sig The signature to read and verify. This must be a readable
547 * buffer of length \p slen Bytes.
548 * \param slen The size of \p sig in Bytes.
Rose Zadik817297f2018-03-27 11:30:14 +0100549 *
550 * \return \c 0 on success.
551 * \return #MBEDTLS_ERR_ECP_BAD_INPUT_DATA if signature is invalid.
Rose Zadikabc9ec72018-04-23 06:16:40 +0100552 * \return #MBEDTLS_ERR_ECP_SIG_LEN_MISMATCH if there is a valid
553 * signature in \p sig, but its length is less than \p siglen.
Rose Zadik817297f2018-03-27 11:30:14 +0100554 * \return An \c MBEDTLS_ERR_ECP_XXX or \c MBEDTLS_ERR_MPI_XXX
555 * error code on failure for any other reason.
Manuel Pégourié-Gonnardb694b482013-08-08 13:30:57 +0200556 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100557int mbedtls_ecdsa_read_signature(mbedtls_ecdsa_context *ctx,
558 const unsigned char *hash, size_t hlen,
559 const unsigned char *sig, size_t slen);
Manuel Pégourié-Gonnardb694b482013-08-08 13:30:57 +0200560
561/**
Manuel Pégourié-Gonnardda19f4c2018-06-12 12:40:54 +0200562 * \brief This function reads and verifies an ECDSA signature,
563 * in a restartable way.
Manuel Pégourié-Gonnard32aa4372017-04-21 10:29:13 +0200564 *
Manuel Pégourié-Gonnardda19f4c2018-06-12 12:40:54 +0200565 * \see \c mbedtls_ecdsa_read_signature()
566 *
567 * \note This function is like \c mbedtls_ecdsa_read_signature()
568 * but it can return early and restart according to the limit
Manuel Pégourié-Gonnard32aa4372017-04-21 10:29:13 +0200569 * set with \c mbedtls_ecp_set_max_ops() to reduce blocking.
570 *
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500571 * \param ctx The ECDSA context to use. This must be initialized
572 * and have a group and public key bound to it.
573 * \param hash The message hash that was signed. This must be a readable
Andrzej Kurek3bedb5b2022-02-17 14:39:00 -0500574 * buffer of length \p hlen Bytes.
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500575 * \param hlen The size of the hash \p hash.
576 * \param sig The signature to read and verify. This must be a readable
577 * buffer of length \p slen Bytes.
578 * \param slen The size of \p sig in Bytes.
579 * \param rs_ctx The restart context to use. This may be \c NULL to disable
580 * restarting. If it is not \c NULL, it must point to an
581 * initialized restart context.
Manuel Pégourié-Gonnard32aa4372017-04-21 10:29:13 +0200582 *
Manuel Pégourié-Gonnardda19f4c2018-06-12 12:40:54 +0200583 * \return \c 0 on success.
584 * \return #MBEDTLS_ERR_ECP_BAD_INPUT_DATA if signature is invalid.
585 * \return #MBEDTLS_ERR_ECP_SIG_LEN_MISMATCH if there is a valid
586 * signature in \p sig, but its length is less than \p siglen.
Manuel Pégourié-Gonnardda19f4c2018-06-12 12:40:54 +0200587 * \return #MBEDTLS_ERR_ECP_IN_PROGRESS if maximum number of
Manuel Pégourié-Gonnard32aa4372017-04-21 10:29:13 +0200588 * operations was reached: see \c mbedtls_ecp_set_max_ops().
Manuel Pégourié-Gonnardf0bbd7e2018-10-15 13:22:41 +0200589 * \return Another \c MBEDTLS_ERR_ECP_XXX or \c MBEDTLS_ERR_MPI_XXX
590 * error code on failure for any other reason.
Manuel Pégourié-Gonnard32aa4372017-04-21 10:29:13 +0200591 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100592int mbedtls_ecdsa_read_signature_restartable(mbedtls_ecdsa_context *ctx,
593 const unsigned char *hash, size_t hlen,
594 const unsigned char *sig, size_t slen,
595 mbedtls_ecdsa_restart_ctx *rs_ctx);
Christoph M. Wintersteigeref17e3b2019-02-15 12:52:09 +0000596
Manuel Pégourié-Gonnard32aa4372017-04-21 10:29:13 +0200597/**
Rose Zadikbff87d92018-01-25 21:58:53 +0000598 * \brief This function generates an ECDSA keypair on the given curve.
Manuel Pégourié-Gonnard8eebd012013-08-09 16:21:34 +0200599 *
Rose Zadik817297f2018-03-27 11:30:14 +0100600 * \see ecp.h
Manuel Pégourié-Gonnard8eebd012013-08-09 16:21:34 +0200601 *
Rose Zadikbff87d92018-01-25 21:58:53 +0000602 * \param ctx The ECDSA context to store the keypair in.
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500603 * This must be initialized.
Rose Zadikbff87d92018-01-25 21:58:53 +0000604 * \param gid The elliptic curve to use. One of the various
605 * \c MBEDTLS_ECP_DP_XXX macros depending on configuration.
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500606 * \param f_rng The RNG function to use. This must not be \c NULL.
607 * \param p_rng The RNG context to be passed to \p f_rng. This may be
608 * \c NULL if \p f_rng doesn't need a context argument.
Manuel Pégourié-Gonnard8eebd012013-08-09 16:21:34 +0200609 *
Rose Zadik817297f2018-03-27 11:30:14 +0100610 * \return \c 0 on success.
611 * \return An \c MBEDTLS_ERR_ECP_XXX code on failure.
Manuel Pégourié-Gonnard8eebd012013-08-09 16:21:34 +0200612 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100613int mbedtls_ecdsa_genkey(mbedtls_ecdsa_context *ctx, mbedtls_ecp_group_id gid,
Gilles Peskine060c70e2025-05-16 14:19:38 +0200614 mbedtls_f_rng_t *f_rng, void *p_rng);
Manuel Pégourié-Gonnard8eebd012013-08-09 16:21:34 +0200615
616/**
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500617 * \brief This function sets up an ECDSA context from an EC key pair.
Manuel Pégourié-Gonnardf4999932013-08-12 17:02:59 +0200618 *
Rose Zadik817297f2018-03-27 11:30:14 +0100619 * \see ecp.h
Manuel Pégourié-Gonnardf4999932013-08-12 17:02:59 +0200620 *
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500621 * \param ctx The ECDSA context to setup. This must be initialized.
622 * \param key The EC key to use. This must be initialized and hold
623 * a private-public key pair or a public key. In the former
624 * case, the ECDSA context may be used for signature creation
625 * and verification after this call. In the latter case, it
626 * may be used for signature verification.
Manuel Pégourié-Gonnardf4999932013-08-12 17:02:59 +0200627 *
Rose Zadik817297f2018-03-27 11:30:14 +0100628 * \return \c 0 on success.
629 * \return An \c MBEDTLS_ERR_ECP_XXX code on failure.
Manuel Pégourié-Gonnardf4999932013-08-12 17:02:59 +0200630 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100631int mbedtls_ecdsa_from_keypair(mbedtls_ecdsa_context *ctx,
632 const mbedtls_ecp_keypair *key);
Manuel Pégourié-Gonnardf4999932013-08-12 17:02:59 +0200633
634/**
Rose Zadikbff87d92018-01-25 21:58:53 +0000635 * \brief This function initializes an ECDSA context.
Manuel Pégourié-Gonnard7c8934e2013-06-27 12:54:02 +0200636 *
Rose Zadikbff87d92018-01-25 21:58:53 +0000637 * \param ctx The ECDSA context to initialize.
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500638 * This must not be \c NULL.
Manuel Pégourié-Gonnard7c8934e2013-06-27 12:54:02 +0200639 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100640void mbedtls_ecdsa_init(mbedtls_ecdsa_context *ctx);
Manuel Pégourié-Gonnard7c8934e2013-06-27 12:54:02 +0200641
642/**
Rose Zadikbff87d92018-01-25 21:58:53 +0000643 * \brief This function frees an ECDSA context.
Manuel Pégourié-Gonnard7c8934e2013-06-27 12:54:02 +0200644 *
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500645 * \param ctx The ECDSA context to free. This may be \c NULL,
646 * in which case this function does nothing. If it
647 * is not \c NULL, it must be initialized.
Manuel Pégourié-Gonnard7c8934e2013-06-27 12:54:02 +0200648 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100649void mbedtls_ecdsa_free(mbedtls_ecdsa_context *ctx);
Manuel Pégourié-Gonnard7c8934e2013-06-27 12:54:02 +0200650
Manuel Pégourié-Gonnard32aa4372017-04-21 10:29:13 +0200651#if defined(MBEDTLS_ECP_RESTARTABLE)
652/**
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500653 * \brief Initialize a restart context.
654 *
655 * \param ctx The restart context to initialize.
656 * This must not be \c NULL.
Manuel Pégourié-Gonnard32aa4372017-04-21 10:29:13 +0200657 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100658void mbedtls_ecdsa_restart_init(mbedtls_ecdsa_restart_ctx *ctx);
Manuel Pégourié-Gonnard32aa4372017-04-21 10:29:13 +0200659
660/**
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500661 * \brief Free the components of a restart context.
662 *
663 * \param ctx The restart context to free. This may be \c NULL,
664 * in which case this function does nothing. If it
665 * is not \c NULL, it must be initialized.
Manuel Pégourié-Gonnard32aa4372017-04-21 10:29:13 +0200666 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100667void mbedtls_ecdsa_restart_free(mbedtls_ecdsa_restart_ctx *ctx);
Manuel Pégourié-Gonnard32aa4372017-04-21 10:29:13 +0200668#endif /* MBEDTLS_ECP_RESTARTABLE */
669
Manuel Pégourié-Gonnard2aea1412013-01-26 16:33:44 +0100670#ifdef __cplusplus
671}
672#endif
673
Paul Bakker9af723c2014-05-01 13:03:14 +0200674#endif /* ecdsa.h */