blob: c2148a2bd191b58f8b01ddb4d3ccfce426607484 [file] [log] [blame]
Manuel Pégourié-Gonnard4d8685b2015-08-05 15:44:42 +02001/**
2 * \file ecjpake.h
3 *
4 * \brief Elliptic curve J-PAKE
Darryl Greena40a1012018-01-05 15:33:17 +00005 */
6/*
Bence Szépkúti1e148272020-08-07 13:07:28 +02007 * Copyright The Mbed TLS Contributors
Dave Rodgman16799db2023-11-02 19:47:20 +00008 * SPDX-License-Identifier: Apache-2.0 OR GPL-2.0-or-later
Manuel Pégourié-Gonnard4d8685b2015-08-05 15:44:42 +02009 */
10#ifndef MBEDTLS_ECJPAKE_H
11#define MBEDTLS_ECJPAKE_H
Mateusz Starzyk846f0212021-05-19 19:44:07 +020012#include "mbedtls/private_access.h"
Manuel Pégourié-Gonnard4d8685b2015-08-05 15:44:42 +020013
Manuel Pégourié-Gonnard6b798b92015-08-14 11:18:30 +020014/*
Manuel Pégourié-Gonnardd8204a72015-08-14 13:36:55 +020015 * J-PAKE is a password-authenticated key exchange that allows deriving a
16 * strong shared secret from a (potentially low entropy) pre-shared
17 * passphrase, with forward secrecy and mutual authentication.
18 * https://en.wikipedia.org/wiki/Password_Authenticated_Key_Exchange_by_Juggling
19 *
Manuel Pégourié-Gonnardf7368c92015-08-14 14:33:05 +020020 * This file implements the Elliptic Curve variant of J-PAKE,
21 * as defined in Chapter 7.4 of the Thread v1.0 Specification,
22 * available to members of the Thread Group http://threadgroup.org/
Manuel Pégourié-Gonnardd8204a72015-08-14 13:36:55 +020023 *
24 * As the J-PAKE algorithm is inherently symmetric, so is our API.
25 * Each party needs to send its first round message, in any order, to the
26 * other party, then each sends its second round message, in any order.
Manuel Pégourié-Gonnardf7368c92015-08-14 14:33:05 +020027 * The payloads are serialized in a way suitable for use in TLS, but could
28 * also be use outside TLS.
Manuel Pégourié-Gonnard6b798b92015-08-14 11:18:30 +020029 */
Bence Szépkútic662b362021-05-27 11:25:03 +020030#include "mbedtls/build_info.h"
Manuel Pégourié-Gonnard6b798b92015-08-14 11:18:30 +020031
Jaeden Ameroc49fbbf2019-07-04 20:01:14 +010032#include "mbedtls/ecp.h"
33#include "mbedtls/md.h"
Manuel Pégourié-Gonnard4d8685b2015-08-05 15:44:42 +020034
35#ifdef __cplusplus
36extern "C" {
37#endif
38
Manuel Pégourié-Gonnard6b798b92015-08-14 11:18:30 +020039/**
40 * Roles in the EC J-PAKE exchange
41 */
Manuel Pégourié-Gonnard64493912015-08-13 20:19:51 +020042typedef enum {
Przemek Stekielaede2ad2023-04-25 14:30:34 +020043 MBEDTLS_ECJPAKE_CLIENT = 0, /**< Client */
Manuel Pégourié-Gonnard6b798b92015-08-14 11:18:30 +020044 MBEDTLS_ECJPAKE_SERVER, /**< Server */
Przemek Stekielaede2ad2023-04-25 14:30:34 +020045 MBEDTLS_ECJPAKE_NONE, /**< Undefined */
Manuel Pégourié-Gonnard64493912015-08-13 20:19:51 +020046} mbedtls_ecjpake_role;
47
Ron Eldor4e6d55d2018-02-07 16:36:15 +020048#if !defined(MBEDTLS_ECJPAKE_ALT)
Manuel Pégourié-Gonnard6b798b92015-08-14 11:18:30 +020049/**
Manuel Pégourié-Gonnardce456762015-08-14 11:54:35 +020050 * EC J-PAKE context structure.
51 *
52 * J-PAKE is a symmetric protocol, except for the identifiers used in
53 * Zero-Knowledge Proofs, and the serialization of the second message
54 * (KeyExchange) as defined by the Thread spec.
55 *
56 * In order to benefit from this symmetry, we choose a different naming
Shaun Case8b0ecbc2021-12-20 21:14:10 -080057 * convention from the Thread v1.0 spec. Correspondence is indicated in the
Simon Butcher5b331b92016-01-03 16:14:14 +000058 * description as a pair C: client name, S: server name
Manuel Pégourié-Gonnard6b798b92015-08-14 11:18:30 +020059 */
Gilles Peskine449bd832023-01-11 14:50:10 +010060typedef struct mbedtls_ecjpake_context {
Neil Armstrong0d763412022-08-11 10:32:22 +020061 mbedtls_md_type_t MBEDTLS_PRIVATE(md_type); /**< Hash to use */
Mateusz Starzyk846f0212021-05-19 19:44:07 +020062 mbedtls_ecp_group MBEDTLS_PRIVATE(grp); /**< Elliptic curve */
63 mbedtls_ecjpake_role MBEDTLS_PRIVATE(role); /**< Are we client or server? */
64 int MBEDTLS_PRIVATE(point_format); /**< Format for point export */
Manuel Pégourié-Gonnard7af8bc12015-08-12 16:58:50 +020065
Mateusz Starzyk846f0212021-05-19 19:44:07 +020066 mbedtls_ecp_point MBEDTLS_PRIVATE(Xm1); /**< My public key 1 C: X1, S: X3 */
67 mbedtls_ecp_point MBEDTLS_PRIVATE(Xm2); /**< My public key 2 C: X2, S: X4 */
68 mbedtls_ecp_point MBEDTLS_PRIVATE(Xp1); /**< Peer public key 1 C: X3, S: X1 */
69 mbedtls_ecp_point MBEDTLS_PRIVATE(Xp2); /**< Peer public key 2 C: X4, S: X2 */
70 mbedtls_ecp_point MBEDTLS_PRIVATE(Xp); /**< Peer public key C: Xs, S: Xc */
Manuel Pégourié-Gonnard7af8bc12015-08-12 16:58:50 +020071
Mateusz Starzyk846f0212021-05-19 19:44:07 +020072 mbedtls_mpi MBEDTLS_PRIVATE(xm1); /**< My private key 1 C: x1, S: x3 */
73 mbedtls_mpi MBEDTLS_PRIVATE(xm2); /**< My private key 2 C: x2, S: x4 */
Manuel Pégourié-Gonnard23dcbe32015-08-13 09:37:00 +020074
Mateusz Starzyk846f0212021-05-19 19:44:07 +020075 mbedtls_mpi MBEDTLS_PRIVATE(s); /**< Pre-shared secret (passphrase) */
Manuel Pégourié-Gonnard7af8bc12015-08-12 16:58:50 +020076} mbedtls_ecjpake_context;
77
Ron Eldor4e6d55d2018-02-07 16:36:15 +020078#else /* MBEDTLS_ECJPAKE_ALT */
79#include "ecjpake_alt.h"
80#endif /* MBEDTLS_ECJPAKE_ALT */
81
Manuel Pégourié-Gonnardf7368c92015-08-14 14:33:05 +020082/**
Andrzej Kurekc470b6b2019-01-31 08:20:20 -050083 * \brief Initialize an ECJPAKE context.
Manuel Pégourié-Gonnard7af8bc12015-08-12 16:58:50 +020084 *
Andrzej Kurekc470b6b2019-01-31 08:20:20 -050085 * \param ctx The ECJPAKE context to initialize.
86 * This must not be \c NULL.
Manuel Pégourié-Gonnard7af8bc12015-08-12 16:58:50 +020087 */
Gilles Peskine449bd832023-01-11 14:50:10 +010088void mbedtls_ecjpake_init(mbedtls_ecjpake_context *ctx);
Manuel Pégourié-Gonnard7af8bc12015-08-12 16:58:50 +020089
Manuel Pégourié-Gonnardf7368c92015-08-14 14:33:05 +020090/**
Andrzej Kurekc470b6b2019-01-31 08:20:20 -050091 * \brief Set up an ECJPAKE context for use.
Manuel Pégourié-Gonnard7af8bc12015-08-12 16:58:50 +020092 *
93 * \note Currently the only values for hash/curve allowed by the
Andrzej Kurekc470b6b2019-01-31 08:20:20 -050094 * standard are #MBEDTLS_MD_SHA256/#MBEDTLS_ECP_DP_SECP256R1.
Manuel Pégourié-Gonnard7af8bc12015-08-12 16:58:50 +020095 *
Andrzej Kurekc470b6b2019-01-31 08:20:20 -050096 * \param ctx The ECJPAKE context to set up. This must be initialized.
97 * \param role The role of the caller. This must be either
98 * #MBEDTLS_ECJPAKE_CLIENT or #MBEDTLS_ECJPAKE_SERVER.
99 * \param hash The identifier of the hash function to use,
100 * for example #MBEDTLS_MD_SHA256.
101 * \param curve The identifier of the elliptic curve to use,
102 * for example #MBEDTLS_ECP_DP_SECP256R1.
103 * \param secret The pre-shared secret (passphrase). This must be
Valerio Settiaca21b72022-11-17 18:17:01 +0100104 * a readable not empty buffer of length \p len Bytes. It need
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500105 * only be valid for the duration of this call.
106 * \param len The length of the pre-shared secret \p secret.
Manuel Pégourié-Gonnard7af8bc12015-08-12 16:58:50 +0200107 *
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500108 * \return \c 0 if successful.
109 * \return A negative error code on failure.
Manuel Pégourié-Gonnard7af8bc12015-08-12 16:58:50 +0200110 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100111int mbedtls_ecjpake_setup(mbedtls_ecjpake_context *ctx,
112 mbedtls_ecjpake_role role,
113 mbedtls_md_type_t hash,
114 mbedtls_ecp_group_id curve,
115 const unsigned char *secret,
116 size_t len);
Manuel Pégourié-Gonnard7af8bc12015-08-12 16:58:50 +0200117
Andres Amaya Garciaaf610a02016-12-14 10:13:43 +0000118/**
Gilles Peskinecd07e222021-05-27 23:17:34 +0200119 * \brief Set the point format for future reads and writes.
120 *
121 * \param ctx The ECJPAKE context to configure.
122 * \param point_format The point format to use:
123 * #MBEDTLS_ECP_PF_UNCOMPRESSED (default)
124 * or #MBEDTLS_ECP_PF_COMPRESSED.
125 *
126 * \return \c 0 if successful.
127 * \return #MBEDTLS_ERR_ECP_BAD_INPUT_DATA if \p point_format
128 * is invalid.
129 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100130int mbedtls_ecjpake_set_point_format(mbedtls_ecjpake_context *ctx,
131 int point_format);
Gilles Peskinecd07e222021-05-27 23:17:34 +0200132
133/**
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500134 * \brief Check if an ECJPAKE context is ready for use.
Manuel Pégourié-Gonnardb813acc2015-09-15 15:34:09 +0200135 *
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500136 * \param ctx The ECJPAKE context to check. This must be
137 * initialized.
Manuel Pégourié-Gonnardb813acc2015-09-15 15:34:09 +0200138 *
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500139 * \return \c 0 if the context is ready for use.
140 * \return #MBEDTLS_ERR_ECP_BAD_INPUT_DATA otherwise.
Manuel Pégourié-Gonnardb813acc2015-09-15 15:34:09 +0200141 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100142int mbedtls_ecjpake_check(const mbedtls_ecjpake_context *ctx);
Manuel Pégourié-Gonnardb813acc2015-09-15 15:34:09 +0200143
Manuel Pégourié-Gonnardf7368c92015-08-14 14:33:05 +0200144/**
Manuel Pégourié-Gonnardd8204a72015-08-14 13:36:55 +0200145 * \brief Generate and write the first round message
146 * (TLS: contents of the Client/ServerHello extension,
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500147 * excluding extension type and length bytes).
Manuel Pégourié-Gonnard4e8bc782015-08-12 20:50:31 +0200148 *
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500149 * \param ctx The ECJPAKE context to use. This must be
150 * initialized and set up.
151 * \param buf The buffer to write the contents to. This must be a
152 * writable buffer of length \p len Bytes.
153 * \param len The length of \p buf in Bytes.
154 * \param olen The address at which to store the total number
155 * of Bytes written to \p buf. This must not be \c NULL.
156 * \param f_rng The RNG function to use. This must not be \c NULL.
157 * \param p_rng The RNG parameter to be passed to \p f_rng. This
158 * may be \c NULL if \p f_rng doesn't use a context.
Manuel Pégourié-Gonnard4e8bc782015-08-12 20:50:31 +0200159 *
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500160 * \return \c 0 if successful.
161 * \return A negative error code on failure.
Manuel Pégourié-Gonnard4e8bc782015-08-12 20:50:31 +0200162 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100163int mbedtls_ecjpake_write_round_one(mbedtls_ecjpake_context *ctx,
164 unsigned char *buf, size_t len, size_t *olen,
165 int (*f_rng)(void *, unsigned char *, size_t),
166 void *p_rng);
Manuel Pégourié-Gonnardf7368c92015-08-14 14:33:05 +0200167
168/**
169 * \brief Read and process the first round message
Manuel Pégourié-Gonnardd8204a72015-08-14 13:36:55 +0200170 * (TLS: contents of the Client/ServerHello extension,
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500171 * excluding extension type and length bytes).
Manuel Pégourié-Gonnard4e8bc782015-08-12 20:50:31 +0200172 *
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500173 * \param ctx The ECJPAKE context to use. This must be initialized
174 * and set up.
175 * \param buf The buffer holding the first round message. This must
176 * be a readable buffer of length \p len Bytes.
177 * \param len The length in Bytes of \p buf.
Manuel Pégourié-Gonnard4e8bc782015-08-12 20:50:31 +0200178 *
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500179 * \return \c 0 if successful.
180 * \return A negative error code on failure.
Manuel Pégourié-Gonnard4e8bc782015-08-12 20:50:31 +0200181 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100182int mbedtls_ecjpake_read_round_one(mbedtls_ecjpake_context *ctx,
183 const unsigned char *buf,
184 size_t len);
Manuel Pégourié-Gonnard4e8bc782015-08-12 20:50:31 +0200185
Manuel Pégourié-Gonnardf7368c92015-08-14 14:33:05 +0200186/**
187 * \brief Generate and write the second round message
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500188 * (TLS: contents of the Client/ServerKeyExchange).
Manuel Pégourié-Gonnard614bd5e2015-08-13 20:19:16 +0200189 *
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500190 * \param ctx The ECJPAKE context to use. This must be initialized,
191 * set up, and already have performed round one.
192 * \param buf The buffer to write the round two contents to.
193 * This must be a writable buffer of length \p len Bytes.
194 * \param len The size of \p buf in Bytes.
195 * \param olen The address at which to store the total number of Bytes
196 * written to \p buf. This must not be \c NULL.
197 * \param f_rng The RNG function to use. This must not be \c NULL.
198 * \param p_rng The RNG parameter to be passed to \p f_rng. This
199 * may be \c NULL if \p f_rng doesn't use a context.
Manuel Pégourié-Gonnard614bd5e2015-08-13 20:19:16 +0200200 *
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500201 * \return \c 0 if successful.
202 * \return A negative error code on failure.
Manuel Pégourié-Gonnard614bd5e2015-08-13 20:19:16 +0200203 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100204int mbedtls_ecjpake_write_round_two(mbedtls_ecjpake_context *ctx,
205 unsigned char *buf, size_t len, size_t *olen,
206 int (*f_rng)(void *, unsigned char *, size_t),
207 void *p_rng);
Manuel Pégourié-Gonnard614bd5e2015-08-13 20:19:16 +0200208
Manuel Pégourié-Gonnardf7368c92015-08-14 14:33:05 +0200209/**
210 * \brief Read and process the second round message
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500211 * (TLS: contents of the Client/ServerKeyExchange).
Manuel Pégourié-Gonnardec0eece2015-08-13 19:13:20 +0200212 *
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500213 * \param ctx The ECJPAKE context to use. This must be initialized
214 * and set up and already have performed round one.
215 * \param buf The buffer holding the second round message. This must
216 * be a readable buffer of length \p len Bytes.
217 * \param len The length in Bytes of \p buf.
Manuel Pégourié-Gonnardec0eece2015-08-13 19:13:20 +0200218 *
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500219 * \return \c 0 if successful.
220 * \return A negative error code on failure.
Manuel Pégourié-Gonnardec0eece2015-08-13 19:13:20 +0200221 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100222int mbedtls_ecjpake_read_round_two(mbedtls_ecjpake_context *ctx,
223 const unsigned char *buf,
224 size_t len);
Manuel Pégourié-Gonnardec0eece2015-08-13 19:13:20 +0200225
Manuel Pégourié-Gonnardf7368c92015-08-14 14:33:05 +0200226/**
227 * \brief Derive the shared secret
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500228 * (TLS: Pre-Master Secret).
Manuel Pégourié-Gonnard5f188292015-08-14 10:52:39 +0200229 *
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500230 * \param ctx The ECJPAKE context to use. This must be initialized,
231 * set up and have performed both round one and two.
232 * \param buf The buffer to write the derived secret to. This must
233 * be a writable buffer of length \p len Bytes.
234 * \param len The length of \p buf in Bytes.
235 * \param olen The address at which to store the total number of Bytes
236 * written to \p buf. This must not be \c NULL.
237 * \param f_rng The RNG function to use. This must not be \c NULL.
238 * \param p_rng The RNG parameter to be passed to \p f_rng. This
239 * may be \c NULL if \p f_rng doesn't use a context.
Manuel Pégourié-Gonnard5f188292015-08-14 10:52:39 +0200240 *
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500241 * \return \c 0 if successful.
242 * \return A negative error code on failure.
Manuel Pégourié-Gonnard5f188292015-08-14 10:52:39 +0200243 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100244int mbedtls_ecjpake_derive_secret(mbedtls_ecjpake_context *ctx,
245 unsigned char *buf, size_t len, size_t *olen,
246 int (*f_rng)(void *, unsigned char *, size_t),
247 void *p_rng);
Manuel Pégourié-Gonnard5f188292015-08-14 10:52:39 +0200248
Manuel Pégourié-Gonnardf7368c92015-08-14 14:33:05 +0200249/**
Neil Armstrong12663092022-06-15 16:00:00 +0200250 * \brief Write the shared key material to be passed to a Key
251 * Derivation Function as described in RFC8236.
252 *
253 * \param ctx The ECJPAKE context to use. This must be initialized,
254 * set up and have performed both round one and two.
255 * \param buf The buffer to write the derived secret to. This must
256 * be a writable buffer of length \p len Bytes.
257 * \param len The length of \p buf in Bytes.
Neil Armstrong7cd4eac2022-09-08 14:57:55 +0200258 * \param olen The address at which to store the total number of bytes
Neil Armstrong12663092022-06-15 16:00:00 +0200259 * written to \p buf. This must not be \c NULL.
260 * \param f_rng The RNG function to use. This must not be \c NULL.
261 * \param p_rng The RNG parameter to be passed to \p f_rng. This
262 * may be \c NULL if \p f_rng doesn't use a context.
263 *
264 * \return \c 0 if successful.
265 * \return A negative error code on failure.
266 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100267int mbedtls_ecjpake_write_shared_key(mbedtls_ecjpake_context *ctx,
268 unsigned char *buf, size_t len, size_t *olen,
269 int (*f_rng)(void *, unsigned char *, size_t),
270 void *p_rng);
Neil Armstrong12663092022-06-15 16:00:00 +0200271
272/**
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500273 * \brief This clears an ECJPAKE context and frees any
274 * embedded data structure.
Manuel Pégourié-Gonnard4e8bc782015-08-12 20:50:31 +0200275 *
Andrzej Kurekc470b6b2019-01-31 08:20:20 -0500276 * \param ctx The ECJPAKE context to free. This may be \c NULL,
277 * in which case this function does nothing. If it is not
278 * \c NULL, it must point to an initialized ECJPAKE context.
Manuel Pégourié-Gonnard4e8bc782015-08-12 20:50:31 +0200279 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100280void mbedtls_ecjpake_free(mbedtls_ecjpake_context *ctx);
Manuel Pégourié-Gonnard4e8bc782015-08-12 20:50:31 +0200281
Manuel Pégourié-Gonnard4d8685b2015-08-05 15:44:42 +0200282#if defined(MBEDTLS_SELF_TEST)
Hanno Becker616d1ca2018-01-24 10:25:05 +0000283
Manuel Pégourié-Gonnard4d8685b2015-08-05 15:44:42 +0200284/**
285 * \brief Checkup routine
286 *
287 * \return 0 if successful, or 1 if a test failed
288 */
Gilles Peskine449bd832023-01-11 14:50:10 +0100289int mbedtls_ecjpake_self_test(int verbose);
Manuel Pégourié-Gonnard4d8685b2015-08-05 15:44:42 +0200290
Ron Eldor4e6d55d2018-02-07 16:36:15 +0200291#endif /* MBEDTLS_SELF_TEST */
292
Manuel Pégourié-Gonnard4d8685b2015-08-05 15:44:42 +0200293#ifdef __cplusplus
294}
295#endif
296
Hanno Becker616d1ca2018-01-24 10:25:05 +0000297
Manuel Pégourié-Gonnard4d8685b2015-08-05 15:44:42 +0200298#endif /* ecjpake.h */