blob: 3b2b418f1aca724b2ff1f13ee23a19e587f5ee16 [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
Manuel Pégourié-Gonnard37ff1402015-09-04 14:21:07 +020015 * SPDX-License-Identifier: Apache-2.0
16 *
17 * Licensed under the Apache License, Version 2.0 (the "License"); you may
18 * not use this file except in compliance with the License.
19 * You may obtain a copy of the License at
20 *
21 * http://www.apache.org/licenses/LICENSE-2.0
22 *
23 * Unless required by applicable law or agreed to in writing, software
24 * distributed under the License is distributed on an "AS IS" BASIS, WITHOUT
25 * WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
26 * See the License for the specific language governing permissions and
27 * limitations under the License.
Manuel Pégourié-Gonnard2aea1412013-01-26 16:33:44 +010028 */
Rose Zadikbff87d92018-01-25 21:58:53 +000029
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +020030#ifndef MBEDTLS_ECDSA_H
31#define MBEDTLS_ECDSA_H
Mateusz Starzyk2abe51c2021-06-07 11:08:01 +020032#include "mbedtls/private_access.h"
Manuel Pégourié-Gonnard2aea1412013-01-26 16:33:44 +010033
Bence Szépkútic662b362021-05-27 11:25:03 +020034#include "mbedtls/build_info.h"
Andrzej Kurekc470b6b2019-01-31 08:20:20 -050035
Jaeden Ameroc49fbbf2019-07-04 20:01:14 +010036#include "mbedtls/ecp.h"
37#include "mbedtls/md.h"
Manuel Pégourié-Gonnard4daaef72014-01-06 14:25:56 +010038
Manuel Pégourié-Gonnard2f2b3962018-11-12 15:06:57 +010039/**
40 * \brief Maximum ECDSA signature size for a given curve bit size
Manuel Pégourié-Gonnard63e93192015-03-31 11:15:48 +020041 *
Manuel Pégourié-Gonnard2f2b3962018-11-12 15:06:57 +010042 * \param bits Curve size in bits
43 * \return Maximum signature size in bytes
44 *
45 * \note This macro returns a compile-time constant if its argument
46 * is one. It may evaluate its argument multiple times.
47 */
48/*
Manuel Pégourié-Gonnard63e93192015-03-31 11:15:48 +020049 * Ecdsa-Sig-Value ::= SEQUENCE {
50 * r INTEGER,
51 * s INTEGER
52 * }
53 *
Manuel Pégourié-Gonnard2f2b3962018-11-12 15:06:57 +010054 * 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 +020055 */
Gilles Peskine449bd832023-01-11 14:50:10 +010056#define MBEDTLS_ECDSA_MAX_SIG_LEN(bits) \
57 (/*T,L of SEQUENCE*/ ((bits) >= 61 * 8 ? 3 : 2) + \
58 /*T,L of r,s*/ 2 * (((bits) >= 127 * 8 ? 3 : 2) + \
59 /*V of r,s*/ ((bits) + 8) / 8))
Manuel Pégourié-Gonnard2f2b3962018-11-12 15:06:57 +010060
Rose Zadikbff87d92018-01-25 21:58:53 +000061/** The maximal size of an ECDSA signature in Bytes. */
Gilles Peskine449bd832023-01-11 14:50:10 +010062#define MBEDTLS_ECDSA_MAX_LEN MBEDTLS_ECDSA_MAX_SIG_LEN(MBEDTLS_ECP_MAX_BITS)
Manuel Pégourié-Gonnard63e93192015-03-31 11:15:48 +020063
Manuel Pégourié-Gonnard32aa4372017-04-21 10:29:13 +020064#ifdef __cplusplus
65extern "C" {
66#endif
67
Manuel Pégourié-Gonnardbec2f452013-06-27 10:17:07 +020068/**
Manuel Pégourié-Gonnardda19f4c2018-06-12 12:40:54 +020069 * \brief The ECDSA context structure.
Manuel Pégourié-Gonnardeaf55be2017-08-23 14:40:21 +020070 *
71 * \warning Performing multiple operations concurrently on the same
72 * ECDSA context is not supported; objects of this type
73 * should not be shared between multiple threads.
Valerio Setti0568dec2023-02-02 12:05:41 +010074 *
75 * \note pk_wrap module assumes that "ecdsa_context" is identical
76 * to "ecp_keypair" (see for example structure
77 * "mbedtls_eckey_info" where ECDSA sign/verify functions
78 * are used also for EC key)
Manuel Pégourié-Gonnardbec2f452013-06-27 10:17:07 +020079 */
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +020080typedef mbedtls_ecp_keypair mbedtls_ecdsa_context;
Manuel Pégourié-Gonnardbec2f452013-06-27 10:17:07 +020081
Manuel Pégourié-Gonnard32aa4372017-04-21 10:29:13 +020082#if defined(MBEDTLS_ECP_RESTARTABLE)
83
84/**
Manuel Pégourié-Gonnarda0c5bcc2017-04-21 11:33:57 +020085 * \brief Internal restart context for ecdsa_verify()
86 *
Manuel Pégourié-Gonnardf0bbd7e2018-10-15 13:22:41 +020087 * \note Opaque struct, defined in ecdsa.c
Manuel Pégourié-Gonnarda0c5bcc2017-04-21 11:33:57 +020088 */
89typedef struct mbedtls_ecdsa_restart_ver mbedtls_ecdsa_restart_ver_ctx;
90
91/**
Manuel Pégourié-Gonnardb90883d2017-04-25 11:33:10 +020092 * \brief Internal restart context for ecdsa_sign()
93 *
94 * \note Opaque struct, defined in ecdsa.c
95 */
96typedef struct mbedtls_ecdsa_restart_sig mbedtls_ecdsa_restart_sig_ctx;
97
98#if defined(MBEDTLS_ECDSA_DETERMINISTIC)
99/**
100 * \brief Internal restart context for ecdsa_sign_det()
101 *
102 * \note Opaque struct, defined in ecdsa.c
103 */
104typedef struct mbedtls_ecdsa_restart_det mbedtls_ecdsa_restart_det_ctx;
105#endif
106
107/**
Manuel Pégourié-Gonnard32aa4372017-04-21 10:29:13 +0200108 * \brief General context for resuming ECDSA operations
109 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100110typedef struct {
Mateusz Starzyk363eb292021-05-19 17:32:44 +0200111 mbedtls_ecp_restart_ctx MBEDTLS_PRIVATE(ecp); /*!< base context for ECP restart and
Gilles Peskine449bd832023-01-11 14:50:10 +0100112 shared administrative info */
Mateusz Starzyk363eb292021-05-19 17:32:44 +0200113 mbedtls_ecdsa_restart_ver_ctx *MBEDTLS_PRIVATE(ver); /*!< ecdsa_verify() sub-context */
114 mbedtls_ecdsa_restart_sig_ctx *MBEDTLS_PRIVATE(sig); /*!< ecdsa_sign() sub-context */
Manuel Pégourié-Gonnardb90883d2017-04-25 11:33:10 +0200115#if defined(MBEDTLS_ECDSA_DETERMINISTIC)
Mateusz Starzyk363eb292021-05-19 17:32:44 +0200116 mbedtls_ecdsa_restart_det_ctx *MBEDTLS_PRIVATE(det); /*!< ecdsa_sign_det() sub-context */
Manuel Pégourié-Gonnardb90883d2017-04-25 11:33:10 +0200117#endif
Manuel Pégourié-Gonnard32aa4372017-04-21 10:29:13 +0200118} mbedtls_ecdsa_restart_ctx;
119
120#else /* MBEDTLS_ECP_RESTARTABLE */
121
122/* Now we can declare functions that take a pointer to that */
123typedef void mbedtls_ecdsa_restart_ctx;
124
125#endif /* MBEDTLS_ECP_RESTARTABLE */
Manuel Pégourié-Gonnard2aea1412013-01-26 16:33:44 +0100126
127/**
Christoph M. Wintersteiger0082f9d2019-01-07 13:47:30 +0000128 * \brief This function checks whether a given group can be used
129 * for ECDSA.
130 *
131 * \param gid The ECP group ID to check.
132 *
133 * \return \c 1 if the group can be used, \c 0 otherwise
134 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100135int mbedtls_ecdsa_can_do(mbedtls_ecp_group_id gid);
Christoph M. Wintersteiger0082f9d2019-01-07 13:47:30 +0000136
137/**
Rose Zadikbff87d92018-01-25 21:58:53 +0000138 * \brief This function computes the ECDSA signature of a
139 * previously-hashed message.
Manuel Pégourié-Gonnardb309ab22013-01-26 17:24:59 +0100140 *
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500141 * \note The deterministic version implemented in
TRodziewicz18efb732021-04-29 23:12:19 +0200142 * mbedtls_ecdsa_sign_det_ext() is usually preferred.
Manuel Pégourié-Gonnardb309ab22013-01-26 17:24:59 +0100143 *
Janos Follath0a5154b2017-03-10 11:31:41 +0000144 * \note If the bitlength of the message hash is larger than the
Rose Zadik817297f2018-03-27 11:30:14 +0100145 * bitlength of the group order, then the hash is truncated
146 * as defined in <em>Standards for Efficient Cryptography Group
147 * (SECG): SEC1 Elliptic Curve Cryptography</em>, section
148 * 4.1.3, step 5.
Janos Follath0a5154b2017-03-10 11:31:41 +0000149 *
Rose Zadik817297f2018-03-27 11:30:14 +0100150 * \see ecp.h
151 *
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500152 * \param grp The context for the elliptic curve to use.
153 * This must be initialized and have group parameters
154 * set, for example through mbedtls_ecp_group_load().
155 * \param r The MPI context in which to store the first part
156 * the signature. This must be initialized.
157 * \param s The MPI context in which to store the second part
158 * the signature. This must be initialized.
159 * \param d The private signing key. This must be initialized.
160 * \param buf The content to be signed. This is usually the hash of
161 * the original data to be signed. This must be a readable
162 * buffer of length \p blen Bytes. It may be \c NULL if
163 * \p blen is zero.
164 * \param blen The length of \p buf in Bytes.
165 * \param f_rng The RNG function. This must not be \c NULL.
166 * \param p_rng The RNG context to be passed to \p f_rng. This may be
167 * \c NULL if \p f_rng doesn't need a context parameter.
Manuel Pégourié-Gonnardb309ab22013-01-26 17:24:59 +0100168 *
Rose Zadik817297f2018-03-27 11:30:14 +0100169 * \return \c 0 on success.
170 * \return An \c MBEDTLS_ERR_ECP_XXX
Rose Zadikbff87d92018-01-25 21:58:53 +0000171 * or \c MBEDTLS_MPI_XXX error code on failure.
Manuel Pégourié-Gonnardb309ab22013-01-26 17:24:59 +0100172 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100173int mbedtls_ecdsa_sign(mbedtls_ecp_group *grp, mbedtls_mpi *r, mbedtls_mpi *s,
174 const mbedtls_mpi *d, const unsigned char *buf, size_t blen,
175 int (*f_rng)(void *, unsigned char *, size_t), void *p_rng);
Manuel Pégourié-Gonnardb309ab22013-01-26 17:24:59 +0100176
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200177#if defined(MBEDTLS_ECDSA_DETERMINISTIC)
Janos Follathdca667a2019-01-04 14:32:30 +0000178/**
179 * \brief This function computes the ECDSA signature of a
180 * previously-hashed message, deterministic version.
181 *
182 * For more information, see <em>RFC-6979: Deterministic
183 * Usage of the Digital Signature Algorithm (DSA) and Elliptic
184 * Curve Digital Signature Algorithm (ECDSA)</em>.
185 *
186 * \note If the bitlength of the message hash is larger than the
187 * bitlength of the group order, then the hash is truncated as
188 * defined in <em>Standards for Efficient Cryptography Group
189 * (SECG): SEC1 Elliptic Curve Cryptography</em>, section
190 * 4.1.3, step 5.
191 *
192 * \see ecp.h
193 *
194 * \param grp The context for the elliptic curve to use.
195 * This must be initialized and have group parameters
196 * set, for example through mbedtls_ecp_group_load().
197 * \param r The MPI context in which to store the first part
198 * the signature. This must be initialized.
199 * \param s The MPI context in which to store the second part
200 * the signature. This must be initialized.
201 * \param d The private signing key. This must be initialized
202 * and setup, for example through mbedtls_ecp_gen_privkey().
203 * \param buf The hashed content to be signed. This must be a readable
204 * buffer of length \p blen Bytes. It may be \c NULL if
205 * \p blen is zero.
206 * \param blen The length of \p buf in Bytes.
207 * \param md_alg The hash algorithm used to hash the original data.
208 * \param f_rng_blind The RNG function used for blinding. This must not be
209 * \c NULL.
Andrzej Kurek3bedb5b2022-02-17 14:39:00 -0500210 * \param p_rng_blind The RNG context to be passed to \p f_rng_blind. This
211 * may be \c NULL if \p f_rng_blind doesn't need a context
212 * parameter.
Janos Follathdca667a2019-01-04 14:32:30 +0000213 *
214 * \return \c 0 on success.
215 * \return An \c MBEDTLS_ERR_ECP_XXX or \c MBEDTLS_MPI_XXX
216 * error code on failure.
217 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100218int mbedtls_ecdsa_sign_det_ext(mbedtls_ecp_group *grp, mbedtls_mpi *r,
219 mbedtls_mpi *s, const mbedtls_mpi *d,
220 const unsigned char *buf, size_t blen,
221 mbedtls_md_type_t md_alg,
222 int (*f_rng_blind)(void *, unsigned char *, size_t),
223 void *p_rng_blind);
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200224#endif /* MBEDTLS_ECDSA_DETERMINISTIC */
Manuel Pégourié-Gonnard4daaef72014-01-06 14:25:56 +0100225
Paul Elliott2ba002c2022-12-09 18:59:26 +0000226#if !defined(MBEDTLS_ECDSA_SIGN_ALT)
227/**
228 * \brief This function computes the ECDSA signature of a
229 * previously-hashed message, in a restartable way.
230 *
231 * \note The deterministic version implemented in
232 * mbedtls_ecdsa_sign_det_restartable() is usually
233 * preferred.
234 *
235 * \note This function is like \c mbedtls_ecdsa_sign() but
236 * it can return early and restart according to the
237 * limit set with \c mbedtls_ecp_set_max_ops() to
238 * reduce blocking.
239 *
240 * \note If the bitlength of the message hash is larger
241 * than the bitlength of the group order, then the
242 * hash is truncated as defined in <em>Standards for
243 * Efficient Cryptography Group (SECG): SEC1 Elliptic
244 * Curve Cryptography</em>, section 4.1.3, step 5.
245 *
246 * \see ecp.h
247 *
248 * \param grp The context for the elliptic curve to use.
249 * This must be initialized and have group parameters
250 * set, for example through mbedtls_ecp_group_load().
251 * \param r The MPI context in which to store the first part
252 * the signature. This must be initialized.
253 * \param s The MPI context in which to store the second part
254 * the signature. This must be initialized.
255 * \param d The private signing key. This must be initialized
256 * and setup, for example through
257 * mbedtls_ecp_gen_privkey().
258 * \param buf The hashed content to be signed. This must be a readable
259 * buffer of length \p blen Bytes. It may be \c NULL if
260 * \p blen is zero.
261 * \param blen The length of \p buf in Bytes.
262 * \param f_rng The RNG function. This must not be \c NULL.
263 * \param p_rng The RNG context to be passed to \p f_rng. This may be
264 * \c NULL if \p f_rng doesn't need a context parameter.
265 * \param f_rng_blind The RNG function used for blinding. This must not be
266 * \c NULL.
267 * \param p_rng_blind The RNG context to be passed to \p f_rng. This may be
268 * \c NULL if \p f_rng doesn't need a context parameter.
269 * \param rs_ctx The restart context to use. This may be \c NULL
270 * to disable restarting. If it is not \c NULL, it
271 * must point to an initialized restart context.
272 *
273 * \return \c 0 on success.
274 * \return #MBEDTLS_ERR_ECP_IN_PROGRESS if maximum number of
275 * operations was reached: see \c
276 * mbedtls_ecp_set_max_ops().
277 * \return Another \c MBEDTLS_ERR_ECP_XXX, \c
278 * MBEDTLS_ERR_MPI_XXX or \c MBEDTLS_ERR_ASN1_XXX
279 * error code on failure.
280 */
281int mbedtls_ecdsa_sign_restartable(
282 mbedtls_ecp_group *grp,
283 mbedtls_mpi *r, mbedtls_mpi *s,
284 const mbedtls_mpi *d,
285 const unsigned char *buf, size_t blen,
286 int (*f_rng)(void *, unsigned char *, size_t),
287 void *p_rng,
288 int (*f_rng_blind)(void *, unsigned char *, size_t),
289 void *p_rng_blind,
290 mbedtls_ecdsa_restart_ctx *rs_ctx);
291
harshal.patil8c776442023-04-07 16:17:16 +0530292#endif /* !MBEDTLS_ECDSA_SIGN_ALT */
293
Paul Elliott2ba002c2022-12-09 18:59:26 +0000294#if defined(MBEDTLS_ECDSA_DETERMINISTIC)
295
296/**
297 * \brief This function computes the ECDSA signature of a
298 * previously-hashed message, in a restartable way.
299 *
300 * \note This function is like \c
301 * mbedtls_ecdsa_sign_det_ext() but it can return
302 * early and restart according to the limit set with
303 * \c mbedtls_ecp_set_max_ops() to reduce blocking.
304 *
305 * \note If the bitlength of the message hash is larger
306 * than the bitlength of the group order, then the
307 * hash is truncated as defined in <em>Standards for
308 * Efficient Cryptography Group (SECG): SEC1 Elliptic
309 * Curve Cryptography</em>, section 4.1.3, step 5.
310 *
311 * \see ecp.h
312 *
313 * \param grp The context for the elliptic curve to use.
314 * This must be initialized and have group parameters
315 * set, for example through mbedtls_ecp_group_load().
316 * \param r The MPI context in which to store the first part
317 * the signature. This must be initialized.
318 * \param s The MPI context in which to store the second part
319 * the signature. This must be initialized.
320 * \param d The private signing key. This must be initialized
321 * and setup, for example through
322 * mbedtls_ecp_gen_privkey().
323 * \param buf The hashed content to be signed. This must be a readable
324 * buffer of length \p blen Bytes. It may be \c NULL if
325 * \p blen is zero.
326 * \param blen The length of \p buf in Bytes.
harshal.patil8c776442023-04-07 16:17:16 +0530327 * \param md_alg The hash algorithm used to hash the original data.
Paul Elliott2ba002c2022-12-09 18:59:26 +0000328 * \param f_rng_blind The RNG function used for blinding. This must not be
329 * \c NULL.
Andrzej Kurek00b54e62023-05-06 09:38:57 -0400330 * \param p_rng_blind The RNG context to be passed to \p f_rng_blind. This may be
331 * \c NULL if \p f_rng_blind doesn't need a context parameter.
Paul Elliott2ba002c2022-12-09 18:59:26 +0000332 * \param rs_ctx The restart context to use. This may be \c NULL
333 * to disable restarting. If it is not \c NULL, it
334 * must point to an initialized restart context.
335 *
336 * \return \c 0 on success.
337 * \return #MBEDTLS_ERR_ECP_IN_PROGRESS if maximum number of
338 * operations was reached: see \c
339 * mbedtls_ecp_set_max_ops().
340 * \return Another \c MBEDTLS_ERR_ECP_XXX, \c
341 * MBEDTLS_ERR_MPI_XXX or \c MBEDTLS_ERR_ASN1_XXX
342 * error code on failure.
343 */
344int mbedtls_ecdsa_sign_det_restartable(
345 mbedtls_ecp_group *grp,
346 mbedtls_mpi *r, mbedtls_mpi *s,
347 const mbedtls_mpi *d, const unsigned char *buf, size_t blen,
348 mbedtls_md_type_t md_alg,
349 int (*f_rng_blind)(void *, unsigned char *, size_t),
350 void *p_rng_blind,
351 mbedtls_ecdsa_restart_ctx *rs_ctx);
352
353#endif /* MBEDTLS_ECDSA_DETERMINISTIC */
354
Manuel Pégourié-Gonnardb309ab22013-01-26 17:24:59 +0100355/**
Rose Zadikbff87d92018-01-25 21:58:53 +0000356 * \brief This function verifies the ECDSA signature of a
357 * previously-hashed message.
Manuel Pégourié-Gonnard3aeb5a72013-01-26 18:05:50 +0100358 *
Janos Follath0a5154b2017-03-10 11:31:41 +0000359 * \note If the bitlength of the message hash is larger than the
360 * bitlength of the group order, then the hash is truncated as
Rose Zadik817297f2018-03-27 11:30:14 +0100361 * defined in <em>Standards for Efficient Cryptography Group
362 * (SECG): SEC1 Elliptic Curve Cryptography</em>, section
363 * 4.1.4, step 3.
Janos Follath0a5154b2017-03-10 11:31:41 +0000364 *
Rose Zadik817297f2018-03-27 11:30:14 +0100365 * \see ecp.h
366 *
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500367 * \param grp The ECP group to use.
368 * This must be initialized and have group parameters
369 * set, for example through mbedtls_ecp_group_load().
370 * \param buf The hashed content that was signed. This must be a readable
371 * buffer of length \p blen Bytes. It may be \c NULL if
372 * \p blen is zero.
373 * \param blen The length of \p buf in Bytes.
374 * \param Q The public key to use for verification. This must be
375 * initialized and setup.
Rose Zadikbff87d92018-01-25 21:58:53 +0000376 * \param r The first integer of the signature.
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500377 * This must be initialized.
Rose Zadikbff87d92018-01-25 21:58:53 +0000378 * \param s The second integer of the signature.
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500379 * This must be initialized.
Manuel Pégourié-Gonnard3aeb5a72013-01-26 18:05:50 +0100380 *
Rose Zadik817297f2018-03-27 11:30:14 +0100381 * \return \c 0 on success.
Rose Zadik817297f2018-03-27 11:30:14 +0100382 * \return An \c MBEDTLS_ERR_ECP_XXX or \c MBEDTLS_MPI_XXX
Dave Rodgman34ff6a72022-08-19 11:08:07 +0100383 * error code on failure.
Manuel Pégourié-Gonnard3aeb5a72013-01-26 18:05:50 +0100384 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100385int mbedtls_ecdsa_verify(mbedtls_ecp_group *grp,
386 const unsigned char *buf, size_t blen,
387 const mbedtls_ecp_point *Q, const mbedtls_mpi *r,
388 const mbedtls_mpi *s);
Manuel Pégourié-Gonnard3aeb5a72013-01-26 18:05:50 +0100389
Paul Elliott2ba002c2022-12-09 18:59:26 +0000390#if !defined(MBEDTLS_ECDSA_VERIFY_ALT)
391/**
392 * \brief This function verifies the ECDSA signature of a
393 * previously-hashed message, in a restartable manner
394 *
395 * \note If the bitlength of the message hash is larger than the
396 * bitlength of the group order, then the hash is truncated as
397 * defined in <em>Standards for Efficient Cryptography Group
398 * (SECG): SEC1 Elliptic Curve Cryptography</em>, section
399 * 4.1.4, step 3.
400 *
401 * \see ecp.h
402 *
403 * \param grp The ECP group to use.
404 * This must be initialized and have group parameters
405 * set, for example through mbedtls_ecp_group_load().
406 * \param buf The hashed content that was signed. This must be a readable
407 * buffer of length \p blen Bytes. It may be \c NULL if
408 * \p blen is zero.
409 * \param blen The length of \p buf in Bytes.
410 * \param Q The public key to use for verification. This must be
411 * initialized and setup.
412 * \param r The first integer of the signature.
413 * This must be initialized.
414 * \param s The second integer of the signature.
415 * This must be initialized.
416 * \param rs_ctx The restart context to use. This may be \c NULL to disable
417 * restarting. If it is not \c NULL, it must point to an
418 * initialized restart context.
419 *
420 * \return \c 0 on success.
Paul Elliott3225f192023-01-10 12:03:12 +0000421 * \return #MBEDTLS_ERR_ECP_IN_PROGRESS if maximum number of
422 * operations was reached: see \c mbedtls_ecp_set_max_ops().
Paul Elliott2ba002c2022-12-09 18:59:26 +0000423 * \return An \c MBEDTLS_ERR_ECP_XXX or \c MBEDTLS_MPI_XXX
424 * error code on failure.
425 */
426int mbedtls_ecdsa_verify_restartable(mbedtls_ecp_group *grp,
427 const unsigned char *buf, size_t blen,
428 const mbedtls_ecp_point *Q,
429 const mbedtls_mpi *r,
430 const mbedtls_mpi *s,
431 mbedtls_ecdsa_restart_ctx *rs_ctx);
432
433#endif /* !MBEDTLS_ECDSA_VERIFY_ALT */
434
Manuel Pégourié-Gonnard3aeb5a72013-01-26 18:05:50 +0100435/**
Rose Zadikbff87d92018-01-25 21:58:53 +0000436 * \brief This function computes the ECDSA signature and writes it
437 * to a buffer, serialized as defined in <em>RFC-4492:
438 * Elliptic Curve Cryptography (ECC) Cipher Suites for
439 * Transport Layer Security (TLS)</em>.
Manuel Pégourié-Gonnardb694b482013-08-08 13:30:57 +0200440 *
Rose Zadikbff87d92018-01-25 21:58:53 +0000441 * \warning It is not thread-safe to use the same context in
442 * multiple threads.
Manuel Pégourié-Gonnarddfdcac92015-03-31 11:41:42 +0200443 *
Rose Zadikbff87d92018-01-25 21:58:53 +0000444 * \note The deterministic version is used if
445 * #MBEDTLS_ECDSA_DETERMINISTIC is defined. For more
446 * information, see <em>RFC-6979: Deterministic Usage
447 * of the Digital Signature Algorithm (DSA) and Elliptic
448 * Curve Digital Signature Algorithm (ECDSA)</em>.
Manuel Pégourié-Gonnardb694b482013-08-08 13:30:57 +0200449 *
Janos Follath0a5154b2017-03-10 11:31:41 +0000450 * \note If the bitlength of the message hash is larger than the
451 * bitlength of the group order, then the hash is truncated as
Rose Zadikbff87d92018-01-25 21:58:53 +0000452 * defined in <em>Standards for Efficient Cryptography Group
453 * (SECG): SEC1 Elliptic Curve Cryptography</em>, section
454 * 4.1.3, step 5.
Janos Follath0a5154b2017-03-10 11:31:41 +0000455 *
Rose Zadikbff87d92018-01-25 21:58:53 +0000456 * \see ecp.h
Rose Zadik817297f2018-03-27 11:30:14 +0100457 *
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500458 * \param ctx The ECDSA context to use. This must be initialized
459 * and have a group and private key bound to it, for example
460 * via mbedtls_ecdsa_genkey() or mbedtls_ecdsa_from_keypair().
Rose Zadik817297f2018-03-27 11:30:14 +0100461 * \param md_alg The message digest that was used to hash the message.
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500462 * \param hash The message hash to be signed. This must be a readable
Andrzej Kurek3bedb5b2022-02-17 14:39:00 -0500463 * buffer of length \p hlen Bytes.
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500464 * \param hlen The length of the hash \p hash in Bytes.
465 * \param sig The buffer to which to write the signature. This must be a
466 * writable buffer of length at least twice as large as the
467 * size of the curve used, plus 9. For example, 73 Bytes if
468 * a 256-bit curve is used. A buffer length of
469 * #MBEDTLS_ECDSA_MAX_LEN is always safe.
Gilles Peskinef00f1522021-06-22 00:09:00 +0200470 * \param sig_size The size of the \p sig buffer in bytes.
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500471 * \param slen The address at which to store the actual length of
472 * the signature written. Must not be \c NULL.
473 * \param f_rng The RNG function. This must not be \c NULL if
474 * #MBEDTLS_ECDSA_DETERMINISTIC is unset. Otherwise,
Janos Follathe65e0592019-01-04 15:55:43 +0000475 * it is used only for blinding and may be set to \c NULL, but
476 * doing so is DEPRECATED.
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500477 * \param p_rng The RNG context to be passed to \p f_rng. This may be
478 * \c NULL if \p f_rng is \c NULL or doesn't use a context.
Rose Zadik817297f2018-03-27 11:30:14 +0100479 *
480 * \return \c 0 on success.
481 * \return An \c MBEDTLS_ERR_ECP_XXX, \c MBEDTLS_ERR_MPI_XXX or
482 * \c MBEDTLS_ERR_ASN1_XXX error code on failure.
Manuel Pégourié-Gonnardb694b482013-08-08 13:30:57 +0200483 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100484int mbedtls_ecdsa_write_signature(mbedtls_ecdsa_context *ctx,
485 mbedtls_md_type_t md_alg,
486 const unsigned char *hash, size_t hlen,
487 unsigned char *sig, size_t sig_size, size_t *slen,
488 int (*f_rng)(void *, unsigned char *, size_t),
489 void *p_rng);
Manuel Pégourié-Gonnardb694b482013-08-08 13:30:57 +0200490
Manuel Pégourié-Gonnardaddb10e2017-04-21 12:54:46 +0200491/**
Manuel Pégourié-Gonnardda19f4c2018-06-12 12:40:54 +0200492 * \brief This function computes the ECDSA signature and writes it
493 * to a buffer, in a restartable way.
Manuel Pégourié-Gonnardaddb10e2017-04-21 12:54:46 +0200494 *
Manuel Pégourié-Gonnardda19f4c2018-06-12 12:40:54 +0200495 * \see \c mbedtls_ecdsa_write_signature()
496 *
497 * \note This function is like \c mbedtls_ecdsa_write_signature()
498 * but it can return early and restart according to the limit
Manuel Pégourié-Gonnardaddb10e2017-04-21 12:54:46 +0200499 * set with \c mbedtls_ecp_set_max_ops() to reduce blocking.
500 *
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500501 * \param ctx The ECDSA context to use. This must be initialized
502 * and have a group and private key bound to it, for example
503 * via mbedtls_ecdsa_genkey() or mbedtls_ecdsa_from_keypair().
Manuel Pégourié-Gonnardda19f4c2018-06-12 12:40:54 +0200504 * \param md_alg The message digest that was used to hash the message.
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500505 * \param hash The message hash to be signed. This must be a readable
Andrzej Kurek3bedb5b2022-02-17 14:39:00 -0500506 * buffer of length \p hlen Bytes.
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500507 * \param hlen The length of the hash \p hash in Bytes.
508 * \param sig The buffer to which to write the signature. This must be a
509 * writable buffer of length at least twice as large as the
510 * size of the curve used, plus 9. For example, 73 Bytes if
511 * a 256-bit curve is used. A buffer length of
512 * #MBEDTLS_ECDSA_MAX_LEN is always safe.
Gilles Peskinef00f1522021-06-22 00:09:00 +0200513 * \param sig_size The size of the \p sig buffer in bytes.
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500514 * \param slen The address at which to store the actual length of
515 * the signature written. Must not be \c NULL.
516 * \param f_rng The RNG function. This must not be \c NULL if
517 * #MBEDTLS_ECDSA_DETERMINISTIC is unset. Otherwise,
518 * it is unused and may be set to \c NULL.
519 * \param p_rng The RNG context to be passed to \p f_rng. This may be
520 * \c NULL if \p f_rng is \c NULL or doesn't use a context.
521 * \param rs_ctx The restart context to use. This may be \c NULL to disable
522 * restarting. If it is not \c NULL, it must point to an
523 * initialized restart context.
Manuel Pégourié-Gonnardaddb10e2017-04-21 12:54:46 +0200524 *
Manuel Pégourié-Gonnardda19f4c2018-06-12 12:40:54 +0200525 * \return \c 0 on success.
Manuel Pégourié-Gonnardda19f4c2018-06-12 12:40:54 +0200526 * \return #MBEDTLS_ERR_ECP_IN_PROGRESS if maximum number of
Manuel Pégourié-Gonnardaddb10e2017-04-21 12:54:46 +0200527 * operations was reached: see \c mbedtls_ecp_set_max_ops().
Manuel Pégourié-Gonnardf0bbd7e2018-10-15 13:22:41 +0200528 * \return Another \c MBEDTLS_ERR_ECP_XXX, \c MBEDTLS_ERR_MPI_XXX or
529 * \c MBEDTLS_ERR_ASN1_XXX error code on failure.
Manuel Pégourié-Gonnardaddb10e2017-04-21 12:54:46 +0200530 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100531int mbedtls_ecdsa_write_signature_restartable(mbedtls_ecdsa_context *ctx,
532 mbedtls_md_type_t md_alg,
533 const unsigned char *hash, size_t hlen,
534 unsigned char *sig, size_t sig_size, size_t *slen,
535 int (*f_rng)(void *, unsigned char *, size_t),
536 void *p_rng,
537 mbedtls_ecdsa_restart_ctx *rs_ctx);
Manuel Pégourié-Gonnardaddb10e2017-04-21 12:54:46 +0200538
Manuel Pégourié-Gonnardb694b482013-08-08 13:30:57 +0200539/**
Rose Zadikbff87d92018-01-25 21:58:53 +0000540 * \brief This function reads and verifies an ECDSA signature.
Manuel Pégourié-Gonnardb694b482013-08-08 13:30:57 +0200541 *
Janos Follath0a5154b2017-03-10 11:31:41 +0000542 * \note If the bitlength of the message hash is larger than the
543 * bitlength of the group order, then the hash is truncated as
Rose Zadikbff87d92018-01-25 21:58:53 +0000544 * defined in <em>Standards for Efficient Cryptography Group
545 * (SECG): SEC1 Elliptic Curve Cryptography</em>, section
546 * 4.1.4, step 3.
Janos Follath0a5154b2017-03-10 11:31:41 +0000547 *
Rose Zadikbff87d92018-01-25 21:58:53 +0000548 * \see ecp.h
Rose Zadik817297f2018-03-27 11:30:14 +0100549 *
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500550 * \param ctx The ECDSA context to use. This must be initialized
551 * and have a group and public key bound to it.
552 * \param hash The message hash that was signed. This must be a readable
Andrzej Kurek3bedb5b2022-02-17 14:39:00 -0500553 * buffer of length \p hlen Bytes.
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500554 * \param hlen The size of the hash \p hash.
555 * \param sig The signature to read and verify. This must be a readable
556 * buffer of length \p slen Bytes.
557 * \param slen The size of \p sig in Bytes.
Rose Zadik817297f2018-03-27 11:30:14 +0100558 *
559 * \return \c 0 on success.
560 * \return #MBEDTLS_ERR_ECP_BAD_INPUT_DATA if signature is invalid.
Rose Zadikabc9ec72018-04-23 06:16:40 +0100561 * \return #MBEDTLS_ERR_ECP_SIG_LEN_MISMATCH if there is a valid
562 * signature in \p sig, but its length is less than \p siglen.
Rose Zadik817297f2018-03-27 11:30:14 +0100563 * \return An \c MBEDTLS_ERR_ECP_XXX or \c MBEDTLS_ERR_MPI_XXX
564 * error code on failure for any other reason.
Manuel Pégourié-Gonnardb694b482013-08-08 13:30:57 +0200565 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100566int mbedtls_ecdsa_read_signature(mbedtls_ecdsa_context *ctx,
567 const unsigned char *hash, size_t hlen,
568 const unsigned char *sig, size_t slen);
Manuel Pégourié-Gonnardb694b482013-08-08 13:30:57 +0200569
570/**
Manuel Pégourié-Gonnardda19f4c2018-06-12 12:40:54 +0200571 * \brief This function reads and verifies an ECDSA signature,
572 * in a restartable way.
Manuel Pégourié-Gonnard32aa4372017-04-21 10:29:13 +0200573 *
Manuel Pégourié-Gonnardda19f4c2018-06-12 12:40:54 +0200574 * \see \c mbedtls_ecdsa_read_signature()
575 *
576 * \note This function is like \c mbedtls_ecdsa_read_signature()
577 * but it can return early and restart according to the limit
Manuel Pégourié-Gonnard32aa4372017-04-21 10:29:13 +0200578 * set with \c mbedtls_ecp_set_max_ops() to reduce blocking.
579 *
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500580 * \param ctx The ECDSA context to use. This must be initialized
581 * and have a group and public key bound to it.
582 * \param hash The message hash that was signed. This must be a readable
Andrzej Kurek3bedb5b2022-02-17 14:39:00 -0500583 * buffer of length \p hlen Bytes.
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500584 * \param hlen The size of the hash \p hash.
585 * \param sig The signature to read and verify. This must be a readable
586 * buffer of length \p slen Bytes.
587 * \param slen The size of \p sig in Bytes.
588 * \param rs_ctx The restart context to use. This may be \c NULL to disable
589 * restarting. If it is not \c NULL, it must point to an
590 * initialized restart context.
Manuel Pégourié-Gonnard32aa4372017-04-21 10:29:13 +0200591 *
Manuel Pégourié-Gonnardda19f4c2018-06-12 12:40:54 +0200592 * \return \c 0 on success.
593 * \return #MBEDTLS_ERR_ECP_BAD_INPUT_DATA if signature is invalid.
594 * \return #MBEDTLS_ERR_ECP_SIG_LEN_MISMATCH if there is a valid
595 * signature in \p sig, but its length is less than \p siglen.
Manuel Pégourié-Gonnardda19f4c2018-06-12 12:40:54 +0200596 * \return #MBEDTLS_ERR_ECP_IN_PROGRESS if maximum number of
Manuel Pégourié-Gonnard32aa4372017-04-21 10:29:13 +0200597 * operations was reached: see \c mbedtls_ecp_set_max_ops().
Manuel Pégourié-Gonnardf0bbd7e2018-10-15 13:22:41 +0200598 * \return Another \c MBEDTLS_ERR_ECP_XXX or \c MBEDTLS_ERR_MPI_XXX
599 * error code on failure for any other reason.
Manuel Pégourié-Gonnard32aa4372017-04-21 10:29:13 +0200600 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100601int mbedtls_ecdsa_read_signature_restartable(mbedtls_ecdsa_context *ctx,
602 const unsigned char *hash, size_t hlen,
603 const unsigned char *sig, size_t slen,
604 mbedtls_ecdsa_restart_ctx *rs_ctx);
Christoph M. Wintersteigeref17e3b2019-02-15 12:52:09 +0000605
Manuel Pégourié-Gonnard32aa4372017-04-21 10:29:13 +0200606/**
Rose Zadikbff87d92018-01-25 21:58:53 +0000607 * \brief This function generates an ECDSA keypair on the given curve.
Manuel Pégourié-Gonnard8eebd012013-08-09 16:21:34 +0200608 *
Rose Zadik817297f2018-03-27 11:30:14 +0100609 * \see ecp.h
Manuel Pégourié-Gonnard8eebd012013-08-09 16:21:34 +0200610 *
Rose Zadikbff87d92018-01-25 21:58:53 +0000611 * \param ctx The ECDSA context to store the keypair in.
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500612 * This must be initialized.
Rose Zadikbff87d92018-01-25 21:58:53 +0000613 * \param gid The elliptic curve to use. One of the various
614 * \c MBEDTLS_ECP_DP_XXX macros depending on configuration.
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500615 * \param f_rng The RNG function to use. This must not be \c NULL.
616 * \param p_rng The RNG context to be passed to \p f_rng. This may be
617 * \c NULL if \p f_rng doesn't need a context argument.
Manuel Pégourié-Gonnard8eebd012013-08-09 16:21:34 +0200618 *
Rose Zadik817297f2018-03-27 11:30:14 +0100619 * \return \c 0 on success.
620 * \return An \c MBEDTLS_ERR_ECP_XXX code on failure.
Manuel Pégourié-Gonnard8eebd012013-08-09 16:21:34 +0200621 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100622int mbedtls_ecdsa_genkey(mbedtls_ecdsa_context *ctx, mbedtls_ecp_group_id gid,
623 int (*f_rng)(void *, unsigned char *, size_t), void *p_rng);
Manuel Pégourié-Gonnard8eebd012013-08-09 16:21:34 +0200624
625/**
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500626 * \brief This function sets up an ECDSA context from an EC key pair.
Manuel Pégourié-Gonnardf4999932013-08-12 17:02:59 +0200627 *
Rose Zadik817297f2018-03-27 11:30:14 +0100628 * \see ecp.h
Manuel Pégourié-Gonnardf4999932013-08-12 17:02:59 +0200629 *
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500630 * \param ctx The ECDSA context to setup. This must be initialized.
631 * \param key The EC key to use. This must be initialized and hold
632 * a private-public key pair or a public key. In the former
633 * case, the ECDSA context may be used for signature creation
634 * and verification after this call. In the latter case, it
635 * may be used for signature verification.
Manuel Pégourié-Gonnardf4999932013-08-12 17:02:59 +0200636 *
Rose Zadik817297f2018-03-27 11:30:14 +0100637 * \return \c 0 on success.
638 * \return An \c MBEDTLS_ERR_ECP_XXX code on failure.
Manuel Pégourié-Gonnardf4999932013-08-12 17:02:59 +0200639 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100640int mbedtls_ecdsa_from_keypair(mbedtls_ecdsa_context *ctx,
641 const mbedtls_ecp_keypair *key);
Manuel Pégourié-Gonnardf4999932013-08-12 17:02:59 +0200642
643/**
Rose Zadikbff87d92018-01-25 21:58:53 +0000644 * \brief This function initializes an ECDSA context.
Manuel Pégourié-Gonnard7c8934e2013-06-27 12:54:02 +0200645 *
Rose Zadikbff87d92018-01-25 21:58:53 +0000646 * \param ctx The ECDSA context to initialize.
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500647 * This must not be \c NULL.
Manuel Pégourié-Gonnard7c8934e2013-06-27 12:54:02 +0200648 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100649void mbedtls_ecdsa_init(mbedtls_ecdsa_context *ctx);
Manuel Pégourié-Gonnard7c8934e2013-06-27 12:54:02 +0200650
651/**
Rose Zadikbff87d92018-01-25 21:58:53 +0000652 * \brief This function frees an ECDSA context.
Manuel Pégourié-Gonnard7c8934e2013-06-27 12:54:02 +0200653 *
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500654 * \param ctx The ECDSA context to free. This may be \c NULL,
655 * in which case this function does nothing. If it
656 * is not \c NULL, it must be initialized.
Manuel Pégourié-Gonnard7c8934e2013-06-27 12:54:02 +0200657 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100658void mbedtls_ecdsa_free(mbedtls_ecdsa_context *ctx);
Manuel Pégourié-Gonnard7c8934e2013-06-27 12:54:02 +0200659
Manuel Pégourié-Gonnard32aa4372017-04-21 10:29:13 +0200660#if defined(MBEDTLS_ECP_RESTARTABLE)
661/**
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500662 * \brief Initialize a restart context.
663 *
664 * \param ctx The restart context to initialize.
665 * This must not be \c NULL.
Manuel Pégourié-Gonnard32aa4372017-04-21 10:29:13 +0200666 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100667void mbedtls_ecdsa_restart_init(mbedtls_ecdsa_restart_ctx *ctx);
Manuel Pégourié-Gonnard32aa4372017-04-21 10:29:13 +0200668
669/**
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500670 * \brief Free the components of a restart context.
671 *
672 * \param ctx The restart context to free. This may be \c NULL,
673 * in which case this function does nothing. If it
674 * is not \c NULL, it must be initialized.
Manuel Pégourié-Gonnard32aa4372017-04-21 10:29:13 +0200675 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100676void mbedtls_ecdsa_restart_free(mbedtls_ecdsa_restart_ctx *ctx);
Manuel Pégourié-Gonnard32aa4372017-04-21 10:29:13 +0200677#endif /* MBEDTLS_ECP_RESTARTABLE */
678
Manuel Pégourié-Gonnard2aea1412013-01-26 16:33:44 +0100679#ifdef __cplusplus
680}
681#endif
682
Paul Bakker9af723c2014-05-01 13:03:14 +0200683#endif /* ecdsa.h */