blob: c3e6b05c198fa56ecefc99cfe44294154e031ccf [file] [log] [blame]
Paul Bakker33b43f12013-08-20 11:48:36 +02001/* BEGIN_HEADER */
Manuel Pégourié-Gonnard7f809972015-03-09 17:05:11 +00002#include "mbedtls/ecp.h"
Paul Bakkerdbd443d2013-08-16 13:38:47 +02003
Gilles Peskine618be2e2021-04-03 21:47:53 +02004#include "ecp_invasive.h"
5
6#if defined(MBEDTLS_TEST_HOOKS) && \
7 ( defined(MBEDTLS_ECP_DP_SECP224R1_ENABLED) || \
8 defined(MBEDTLS_ECP_DP_SECP256R1_ENABLED) || \
9 defined(MBEDTLS_ECP_DP_SECP384R1_ENABLED) )
10#define HAVE_FIX_NEGATIVE
11#endif
12
Manuel Pégourié-Gonnard6c7af4c2015-04-03 16:41:52 +020013#define ECP_PF_UNKNOWN -1
Manuel Pégourié-Gonnard7a28e992018-10-16 11:22:45 +020014
15#define ECP_PT_RESET( x ) \
16 mbedtls_ecp_point_free( x ); \
17 mbedtls_ecp_point_init( x );
Gilles Peskine78880732021-03-29 21:32:16 +020018
Przemek Stekiel4b30feb2022-03-18 13:58:26 +010019/* Auxiliary function to compare two mbedtls_ecp_group objects. */
Przemek Stekiel6a478ef2022-03-28 07:25:12 +020020inline static int mbedtls_ecp_group_cmp( mbedtls_ecp_group *grp1,
21 mbedtls_ecp_group *grp2 )
Przemek Stekiel4b30feb2022-03-18 13:58:26 +010022{
Przemek Stekiel6a478ef2022-03-28 07:25:12 +020023 if( mbedtls_mpi_cmp_mpi( &grp1->P, &grp2->P ) != 0 )
Przemek Stekiel4b30feb2022-03-18 13:58:26 +010024 return 1;
Przemek Stekiel6a478ef2022-03-28 07:25:12 +020025 if( mbedtls_mpi_cmp_mpi( &grp1->A, &grp2->A ) != 0 )
Przemek Stekiel4b30feb2022-03-18 13:58:26 +010026 return 1;
Przemek Stekiel6a478ef2022-03-28 07:25:12 +020027 if( mbedtls_mpi_cmp_mpi( &grp1->B, &grp2->B ) != 0 )
Przemek Stekiel4b30feb2022-03-18 13:58:26 +010028 return 1;
Przemek Stekiel6a478ef2022-03-28 07:25:12 +020029 if( mbedtls_mpi_cmp_mpi( &grp1->N, &grp2->N ) != 0 )
Przemek Stekiel4b30feb2022-03-18 13:58:26 +010030 return 1;
Przemek Stekiel6a478ef2022-03-28 07:25:12 +020031 if( mbedtls_ecp_point_cmp( &grp1->G, &grp2->G ) != 0 )
Przemek Stekiel4b30feb2022-03-18 13:58:26 +010032 return 1;
Przemek Stekiel6a478ef2022-03-28 07:25:12 +020033 if( grp1->id != grp2->id )
Przemek Stekiel4b30feb2022-03-18 13:58:26 +010034 return 1;
Przemek Stekiel6a478ef2022-03-28 07:25:12 +020035 if( grp1->pbits != grp2->pbits )
Przemek Stekiel4b30feb2022-03-18 13:58:26 +010036 return 1;
Przemek Stekiel6a478ef2022-03-28 07:25:12 +020037 if( grp1->nbits != grp2->nbits )
Przemek Stekiel4b30feb2022-03-18 13:58:26 +010038 return 1;
Przemek Stekiel6a478ef2022-03-28 07:25:12 +020039 if( grp1->h != grp2->h )
Przemek Stekiel4b30feb2022-03-18 13:58:26 +010040 return 1;
Przemek Stekiel6a478ef2022-03-28 07:25:12 +020041 if( grp1->modp != grp2->modp )
Przemek Stekiel4b30feb2022-03-18 13:58:26 +010042 return 1;
Przemek Stekiel6a478ef2022-03-28 07:25:12 +020043 if( grp1->t_pre != grp2->t_pre )
Przemek Stekiel4b30feb2022-03-18 13:58:26 +010044 return 1;
Przemek Stekiel6a478ef2022-03-28 07:25:12 +020045 if( grp1->t_post != grp2->t_post )
Przemek Stekiel4b30feb2022-03-18 13:58:26 +010046 return 1;
Przemek Stekiel6a478ef2022-03-28 07:25:12 +020047 if( grp1->t_data != grp2->t_data )
Przemek Stekiel4b30feb2022-03-18 13:58:26 +010048 return 1;
Przemek Stekiel6a478ef2022-03-28 07:25:12 +020049 if( grp1->T_size != grp2->T_size )
Przemek Stekiel4b30feb2022-03-18 13:58:26 +010050 return 1;
Przemek Stekiel6a478ef2022-03-28 07:25:12 +020051 if( grp1->T != grp2->T )
Przemek Stekiel4b30feb2022-03-18 13:58:26 +010052 return 1;
53
54 return 0;
55}
56
Paul Bakker33b43f12013-08-20 11:48:36 +020057/* END_HEADER */
Manuel Pégourié-Gonnard4b8c3f22012-11-07 21:39:45 +010058
Paul Bakker33b43f12013-08-20 11:48:36 +020059/* BEGIN_DEPENDENCIES
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +020060 * depends_on:MBEDTLS_ECP_C
Paul Bakker33b43f12013-08-20 11:48:36 +020061 * END_DEPENDENCIES
62 */
Manuel Pégourié-Gonnard4b8c3f22012-11-07 21:39:45 +010063
TRodziewicz062f3532021-05-25 15:15:57 +020064/* BEGIN_CASE depends_on:NOT_DEFINED */
Hanno Becker12dff032018-12-14 15:08:13 +000065void ecp_invalid_param( )
66{
67 mbedtls_ecp_group grp;
Hanno Becker12dff032018-12-14 15:08:13 +000068 mbedtls_ecp_point P;
Hanno Becker12dff032018-12-14 15:08:13 +000069 int invalid_fmt = 42;
70 size_t olen;
71 unsigned char buf[42] = { 0 };
Hanno Becker12dff032018-12-14 15:08:13 +000072
Ronald Cron875b5fb2021-05-21 08:50:00 +020073 TEST_EQUAL( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
Hanno Becker12dff032018-12-14 15:08:13 +000074 mbedtls_ecp_point_write_binary( &grp, &P,
75 invalid_fmt,
76 &olen,
77 buf, sizeof( buf ) ) );
Ronald Cron875b5fb2021-05-21 08:50:00 +020078 TEST_EQUAL( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
Hanno Becker12dff032018-12-14 15:08:13 +000079 mbedtls_ecp_tls_write_point( &grp, &P,
80 invalid_fmt,
81 &olen,
82 buf,
83 sizeof( buf ) ) );
Hanno Becker12dff032018-12-14 15:08:13 +000084
85exit:
86 return;
87}
88/* END_CASE */
89
Paul Bakker33b43f12013-08-20 11:48:36 +020090/* BEGIN_CASE */
Azim Khanf1aaec92017-05-30 14:23:15 +010091void mbedtls_ecp_curve_info( int id, int tls_id, int size, char * name )
Manuel Pégourié-Gonnard0267e3d2013-11-30 15:10:14 +010092{
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +020093 const mbedtls_ecp_curve_info *by_id, *by_tls, *by_name;
Manuel Pégourié-Gonnard0267e3d2013-11-30 15:10:14 +010094
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +020095 by_id = mbedtls_ecp_curve_info_from_grp_id( id );
96 by_tls = mbedtls_ecp_curve_info_from_tls_id( tls_id );
97 by_name = mbedtls_ecp_curve_info_from_name( name );
Paul Bakker94b916c2014-04-17 16:07:20 +020098 TEST_ASSERT( by_id != NULL );
99 TEST_ASSERT( by_tls != NULL );
100 TEST_ASSERT( by_name != NULL );
Manuel Pégourié-Gonnard0267e3d2013-11-30 15:10:14 +0100101
102 TEST_ASSERT( by_id == by_tls );
103 TEST_ASSERT( by_id == by_name );
104
Manuel Pégourié-Gonnard797f48a2015-06-18 15:45:05 +0200105 TEST_ASSERT( by_id->bit_size == size );
Gilles Peskine814d0122021-05-31 21:44:25 +0200106 TEST_ASSERT( size <= MBEDTLS_ECP_MAX_BITS );
107 TEST_ASSERT( size <= MBEDTLS_ECP_MAX_BYTES * 8 );
Manuel Pégourié-Gonnard0267e3d2013-11-30 15:10:14 +0100108}
109/* END_CASE */
110
111/* BEGIN_CASE */
Azim Khanf1aaec92017-05-30 14:23:15 +0100112void ecp_check_pub( int grp_id, char * x_hex, char * y_hex, char * z_hex,
113 int ret )
Manuel Pégourié-Gonnard312d2e82013-12-04 11:08:01 +0100114{
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200115 mbedtls_ecp_group grp;
116 mbedtls_ecp_point P;
Manuel Pégourié-Gonnard312d2e82013-12-04 11:08:01 +0100117
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200118 mbedtls_ecp_group_init( &grp );
119 mbedtls_ecp_point_init( &P );
Manuel Pégourié-Gonnard312d2e82013-12-04 11:08:01 +0100120
Manuel Pégourié-Gonnarde3a062b2015-05-11 18:46:47 +0200121 TEST_ASSERT( mbedtls_ecp_group_load( &grp, grp_id ) == 0 );
Manuel Pégourié-Gonnard312d2e82013-12-04 11:08:01 +0100122
Gilles Peskine20edee72021-06-10 23:18:39 +0200123 TEST_ASSERT( mbedtls_test_read_mpi( &P.X, 16, x_hex ) == 0 );
124 TEST_ASSERT( mbedtls_test_read_mpi( &P.Y, 16, y_hex ) == 0 );
125 TEST_ASSERT( mbedtls_test_read_mpi( &P.Z, 16, z_hex ) == 0 );
Manuel Pégourié-Gonnard312d2e82013-12-04 11:08:01 +0100126
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200127 TEST_ASSERT( mbedtls_ecp_check_pubkey( &grp, &P ) == ret );
Manuel Pégourié-Gonnard312d2e82013-12-04 11:08:01 +0100128
Paul Bakkerbd51b262014-07-10 15:26:12 +0200129exit:
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200130 mbedtls_ecp_group_free( &grp );
131 mbedtls_ecp_point_free( &P );
Manuel Pégourié-Gonnard312d2e82013-12-04 11:08:01 +0100132}
133/* END_CASE */
134
Manuel Pégourié-Gonnard4b9c51e2017-04-20 15:50:26 +0200135/* BEGIN_CASE depends_on:MBEDTLS_ECP_RESTARTABLE */
Manuel Pégourié-Gonnard510d5ca2017-03-08 11:41:47 +0100136void ecp_test_vect_restart( int id,
137 char *dA_str, char *xA_str, char *yA_str,
138 char *dB_str, char *xZ_str, char *yZ_str,
139 int max_ops, int min_restarts, int max_restarts )
140{
141 /*
142 * Test for early restart. Based on test vectors like ecp_test_vect(),
143 * but for the sake of simplicity only does half of each side. It's
144 * important to test both base point and random point, though, as memory
145 * management is different in each case.
146 *
147 * Don't try using too precise bounds for restarts as the exact number
148 * will depend on settings such as MBEDTLS_ECP_FIXED_POINT_OPTIM and
149 * MBEDTLS_ECP_WINDOW_SIZE, as well as implementation details that may
150 * change in the future. A factor 2 is a minimum safety margin.
151 *
152 * For reference, with mbed TLS 2.4 and default settings, for P-256:
Manuel Pégourié-Gonnard9c5c78f2017-03-20 14:13:07 +0100153 * - Random point mult: ~3250M
154 * - Cold base point mult: ~3300M
155 * - Hot base point mult: ~1100M
Manuel Pégourié-Gonnard510d5ca2017-03-08 11:41:47 +0100156 * With MBEDTLS_ECP_WINDOW_SIZE set to 2 (minimum):
Manuel Pégourié-Gonnard9c5c78f2017-03-20 14:13:07 +0100157 * - Random point mult: ~3850M
Manuel Pégourié-Gonnard510d5ca2017-03-08 11:41:47 +0100158 */
Manuel Pégourié-Gonnardb739a712017-04-19 10:11:56 +0200159 mbedtls_ecp_restart_ctx ctx;
Manuel Pégourié-Gonnard510d5ca2017-03-08 11:41:47 +0100160 mbedtls_ecp_group grp;
Manuel Pégourié-Gonnard7a28e992018-10-16 11:22:45 +0200161 mbedtls_ecp_point R, P;
Manuel Pégourié-Gonnard510d5ca2017-03-08 11:41:47 +0100162 mbedtls_mpi dA, xA, yA, dB, xZ, yZ;
163 int cnt_restarts;
164 int ret;
Manuel Pégourié-Gonnardaa3ed6f2021-06-15 11:29:26 +0200165 mbedtls_test_rnd_pseudo_info rnd_info;
Manuel Pégourié-Gonnard510d5ca2017-03-08 11:41:47 +0100166
Manuel Pégourié-Gonnardb739a712017-04-19 10:11:56 +0200167 mbedtls_ecp_restart_init( &ctx );
Manuel Pégourié-Gonnard7a28e992018-10-16 11:22:45 +0200168 mbedtls_ecp_group_init( &grp );
169 mbedtls_ecp_point_init( &R ); mbedtls_ecp_point_init( &P );
Manuel Pégourié-Gonnard510d5ca2017-03-08 11:41:47 +0100170 mbedtls_mpi_init( &dA ); mbedtls_mpi_init( &xA ); mbedtls_mpi_init( &yA );
171 mbedtls_mpi_init( &dB ); mbedtls_mpi_init( &xZ ); mbedtls_mpi_init( &yZ );
Manuel Pégourié-Gonnardaa3ed6f2021-06-15 11:29:26 +0200172 memset( &rnd_info, 0x00, sizeof( mbedtls_test_rnd_pseudo_info ) );
Manuel Pégourié-Gonnard510d5ca2017-03-08 11:41:47 +0100173
174 TEST_ASSERT( mbedtls_ecp_group_load( &grp, id ) == 0 );
175
Gilles Peskine20edee72021-06-10 23:18:39 +0200176 TEST_ASSERT( mbedtls_test_read_mpi( &dA, 16, dA_str ) == 0 );
177 TEST_ASSERT( mbedtls_test_read_mpi( &xA, 16, xA_str ) == 0 );
178 TEST_ASSERT( mbedtls_test_read_mpi( &yA, 16, yA_str ) == 0 );
Manuel Pégourié-Gonnard510d5ca2017-03-08 11:41:47 +0100179
Gilles Peskine20edee72021-06-10 23:18:39 +0200180 TEST_ASSERT( mbedtls_test_read_mpi( &dB, 16, dB_str ) == 0 );
181 TEST_ASSERT( mbedtls_test_read_mpi( &xZ, 16, xZ_str ) == 0 );
182 TEST_ASSERT( mbedtls_test_read_mpi( &yZ, 16, yZ_str ) == 0 );
Manuel Pégourié-Gonnard510d5ca2017-03-08 11:41:47 +0100183
184 mbedtls_ecp_set_max_ops( (unsigned) max_ops );
185
186 /* Base point case */
187 cnt_restarts = 0;
188 do {
Manuel Pégourié-Gonnard7a28e992018-10-16 11:22:45 +0200189 ECP_PT_RESET( &R );
Manuel Pégourié-Gonnardaa3ed6f2021-06-15 11:29:26 +0200190 ret = mbedtls_ecp_mul_restartable( &grp, &R, &dA, &grp.G,
191 &mbedtls_test_rnd_pseudo_rand, &rnd_info, &ctx );
Manuel Pégourié-Gonnard46ba7f32017-08-28 12:20:39 +0200192 } while( ret == MBEDTLS_ERR_ECP_IN_PROGRESS && ++cnt_restarts );
Manuel Pégourié-Gonnard510d5ca2017-03-08 11:41:47 +0100193
Manuel Pégourié-Gonnard46ba7f32017-08-28 12:20:39 +0200194 TEST_ASSERT( ret == 0 );
Manuel Pégourié-Gonnard510d5ca2017-03-08 11:41:47 +0100195 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &R.X, &xA ) == 0 );
196 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &R.Y, &yA ) == 0 );
197
198 TEST_ASSERT( cnt_restarts >= min_restarts );
199 TEST_ASSERT( cnt_restarts <= max_restarts );
200
Manuel Pégourié-Gonnard510d5ca2017-03-08 11:41:47 +0100201 /* Non-base point case */
Manuel Pégourié-Gonnard7a28e992018-10-16 11:22:45 +0200202 mbedtls_ecp_copy( &P, &R );
Manuel Pégourié-Gonnard510d5ca2017-03-08 11:41:47 +0100203 cnt_restarts = 0;
204 do {
Manuel Pégourié-Gonnard7a28e992018-10-16 11:22:45 +0200205 ECP_PT_RESET( &R );
Manuel Pégourié-Gonnardaa3ed6f2021-06-15 11:29:26 +0200206 ret = mbedtls_ecp_mul_restartable( &grp, &R, &dB, &P,
207 &mbedtls_test_rnd_pseudo_rand, &rnd_info, &ctx );
Manuel Pégourié-Gonnard46ba7f32017-08-28 12:20:39 +0200208 } while( ret == MBEDTLS_ERR_ECP_IN_PROGRESS && ++cnt_restarts );
Manuel Pégourié-Gonnard510d5ca2017-03-08 11:41:47 +0100209
Manuel Pégourié-Gonnard46ba7f32017-08-28 12:20:39 +0200210 TEST_ASSERT( ret == 0 );
Manuel Pégourié-Gonnard510d5ca2017-03-08 11:41:47 +0100211 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &R.X, &xZ ) == 0 );
212 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &R.Y, &yZ ) == 0 );
213
214 TEST_ASSERT( cnt_restarts >= min_restarts );
215 TEST_ASSERT( cnt_restarts <= max_restarts );
216
Manuel Pégourié-Gonnard46ba7f32017-08-28 12:20:39 +0200217 /* Do we leak memory when aborting an operation?
218 * This test only makes sense when we actually restart */
219 if( min_restarts > 0 )
220 {
Manuel Pégourié-Gonnardaa3ed6f2021-06-15 11:29:26 +0200221 ret = mbedtls_ecp_mul_restartable( &grp, &R, &dB, &P,
222 &mbedtls_test_rnd_pseudo_rand, &rnd_info, &ctx );
Manuel Pégourié-Gonnard46ba7f32017-08-28 12:20:39 +0200223 TEST_ASSERT( ret == MBEDTLS_ERR_ECP_IN_PROGRESS );
224 }
Manuel Pégourié-Gonnard77af79a2017-03-14 10:58:00 +0100225
Manuel Pégourié-Gonnard510d5ca2017-03-08 11:41:47 +0100226exit:
Manuel Pégourié-Gonnardb739a712017-04-19 10:11:56 +0200227 mbedtls_ecp_restart_free( &ctx );
Manuel Pégourié-Gonnard7a28e992018-10-16 11:22:45 +0200228 mbedtls_ecp_group_free( &grp );
229 mbedtls_ecp_point_free( &R ); mbedtls_ecp_point_free( &P );
Manuel Pégourié-Gonnard510d5ca2017-03-08 11:41:47 +0100230 mbedtls_mpi_free( &dA ); mbedtls_mpi_free( &xA ); mbedtls_mpi_free( &yA );
231 mbedtls_mpi_free( &dB ); mbedtls_mpi_free( &xZ ); mbedtls_mpi_free( &yZ );
232}
233/* END_CASE */
234
Manuel Pégourié-Gonnard4b9c51e2017-04-20 15:50:26 +0200235/* BEGIN_CASE depends_on:MBEDTLS_ECP_RESTARTABLE */
Manuel Pégourié-Gonnard54dd6522017-04-20 13:36:18 +0200236void ecp_muladd_restart( int id, char *xR_str, char *yR_str,
237 char *u1_str, char *u2_str,
238 char *xQ_str, char *yQ_str,
239 int max_ops, int min_restarts, int max_restarts )
240{
241 /*
242 * Compute R = u1 * G + u2 * Q
243 * (test vectors mostly taken from ECDSA intermediate results)
244 *
245 * See comments at the top of ecp_test_vect_restart()
246 */
247 mbedtls_ecp_restart_ctx ctx;
248 mbedtls_ecp_group grp;
249 mbedtls_ecp_point R, Q;
250 mbedtls_mpi u1, u2, xR, yR;
251 int cnt_restarts;
252 int ret;
253
254 mbedtls_ecp_restart_init( &ctx );
255 mbedtls_ecp_group_init( &grp );
256 mbedtls_ecp_point_init( &R );
257 mbedtls_ecp_point_init( &Q );
258 mbedtls_mpi_init( &u1 ); mbedtls_mpi_init( &u2 );
259 mbedtls_mpi_init( &xR ); mbedtls_mpi_init( &yR );
260
261 TEST_ASSERT( mbedtls_ecp_group_load( &grp, id ) == 0 );
262
Gilles Peskine20edee72021-06-10 23:18:39 +0200263 TEST_ASSERT( mbedtls_test_read_mpi( &u1, 16, u1_str ) == 0 );
264 TEST_ASSERT( mbedtls_test_read_mpi( &u2, 16, u2_str ) == 0 );
265 TEST_ASSERT( mbedtls_test_read_mpi( &xR, 16, xR_str ) == 0 );
266 TEST_ASSERT( mbedtls_test_read_mpi( &yR, 16, yR_str ) == 0 );
Manuel Pégourié-Gonnard54dd6522017-04-20 13:36:18 +0200267
Gilles Peskine20edee72021-06-10 23:18:39 +0200268 TEST_ASSERT( mbedtls_test_read_mpi( &Q.X, 16, xQ_str ) == 0 );
269 TEST_ASSERT( mbedtls_test_read_mpi( &Q.Y, 16, yQ_str ) == 0 );
Manuel Pégourié-Gonnard54dd6522017-04-20 13:36:18 +0200270 TEST_ASSERT( mbedtls_mpi_lset( &Q.Z, 1 ) == 0 );
271
272 mbedtls_ecp_set_max_ops( (unsigned) max_ops );
273
274 cnt_restarts = 0;
275 do {
Manuel Pégourié-Gonnard7a28e992018-10-16 11:22:45 +0200276 ECP_PT_RESET( &R );
Manuel Pégourié-Gonnard54dd6522017-04-20 13:36:18 +0200277 ret = mbedtls_ecp_muladd_restartable( &grp, &R,
278 &u1, &grp.G, &u2, &Q, &ctx );
Manuel Pégourié-Gonnard46ba7f32017-08-28 12:20:39 +0200279 } while( ret == MBEDTLS_ERR_ECP_IN_PROGRESS && ++cnt_restarts );
Manuel Pégourié-Gonnard54dd6522017-04-20 13:36:18 +0200280
Manuel Pégourié-Gonnard46ba7f32017-08-28 12:20:39 +0200281 TEST_ASSERT( ret == 0 );
Manuel Pégourié-Gonnard54dd6522017-04-20 13:36:18 +0200282 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &R.X, &xR ) == 0 );
283 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &R.Y, &yR ) == 0 );
284
285 TEST_ASSERT( cnt_restarts >= min_restarts );
286 TEST_ASSERT( cnt_restarts <= max_restarts );
287
Manuel Pégourié-Gonnard46ba7f32017-08-28 12:20:39 +0200288 /* Do we leak memory when aborting an operation?
289 * This test only makes sense when we actually restart */
290 if( min_restarts > 0 )
291 {
292 ret = mbedtls_ecp_muladd_restartable( &grp, &R,
293 &u1, &grp.G, &u2, &Q, &ctx );
294 TEST_ASSERT( ret == MBEDTLS_ERR_ECP_IN_PROGRESS );
295 }
Manuel Pégourié-Gonnard54dd6522017-04-20 13:36:18 +0200296
297exit:
298 mbedtls_ecp_restart_free( &ctx );
299 mbedtls_ecp_group_free( &grp );
300 mbedtls_ecp_point_free( &R );
301 mbedtls_ecp_point_free( &Q );
302 mbedtls_mpi_free( &u1 ); mbedtls_mpi_free( &u2 );
303 mbedtls_mpi_free( &xR ); mbedtls_mpi_free( &yR );
304}
305/* END_CASE */
306
Manuel Pégourié-Gonnard312d2e82013-12-04 11:08:01 +0100307/* BEGIN_CASE */
Azim Khanf1aaec92017-05-30 14:23:15 +0100308void ecp_test_vect( int id, char * dA_str, char * xA_str, char * yA_str,
309 char * dB_str, char * xB_str, char * yB_str,
310 char * xZ_str, char * yZ_str )
Manuel Pégourié-Gonnard4b8c3f22012-11-07 21:39:45 +0100311{
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200312 mbedtls_ecp_group grp;
313 mbedtls_ecp_point R;
314 mbedtls_mpi dA, xA, yA, dB, xB, yB, xZ, yZ;
Ronald Cron351f0ee2020-06-10 12:12:18 +0200315 mbedtls_test_rnd_pseudo_info rnd_info;
Manuel Pégourié-Gonnard4b8c3f22012-11-07 21:39:45 +0100316
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200317 mbedtls_ecp_group_init( &grp ); mbedtls_ecp_point_init( &R );
318 mbedtls_mpi_init( &dA ); mbedtls_mpi_init( &xA ); mbedtls_mpi_init( &yA ); mbedtls_mpi_init( &dB );
319 mbedtls_mpi_init( &xB ); mbedtls_mpi_init( &yB ); mbedtls_mpi_init( &xZ ); mbedtls_mpi_init( &yZ );
Ronald Cron351f0ee2020-06-10 12:12:18 +0200320 memset( &rnd_info, 0x00, sizeof( mbedtls_test_rnd_pseudo_info ) );
Manuel Pégourié-Gonnard4b8c3f22012-11-07 21:39:45 +0100321
Manuel Pégourié-Gonnarde3a062b2015-05-11 18:46:47 +0200322 TEST_ASSERT( mbedtls_ecp_group_load( &grp, id ) == 0 );
Manuel Pégourié-Gonnard4b8c3f22012-11-07 21:39:45 +0100323
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200324 TEST_ASSERT( mbedtls_ecp_check_pubkey( &grp, &grp.G ) == 0 );
Manuel Pégourié-Gonnard1c330572012-11-24 12:05:44 +0100325
Gilles Peskine20edee72021-06-10 23:18:39 +0200326 TEST_ASSERT( mbedtls_test_read_mpi( &dA, 16, dA_str ) == 0 );
327 TEST_ASSERT( mbedtls_test_read_mpi( &xA, 16, xA_str ) == 0 );
328 TEST_ASSERT( mbedtls_test_read_mpi( &yA, 16, yA_str ) == 0 );
329 TEST_ASSERT( mbedtls_test_read_mpi( &dB, 16, dB_str ) == 0 );
330 TEST_ASSERT( mbedtls_test_read_mpi( &xB, 16, xB_str ) == 0 );
331 TEST_ASSERT( mbedtls_test_read_mpi( &yB, 16, yB_str ) == 0 );
332 TEST_ASSERT( mbedtls_test_read_mpi( &xZ, 16, xZ_str ) == 0 );
333 TEST_ASSERT( mbedtls_test_read_mpi( &yZ, 16, yZ_str ) == 0 );
Manuel Pégourié-Gonnarde739f012012-11-07 12:24:22 +0100334
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200335 TEST_ASSERT( mbedtls_ecp_mul( &grp, &R, &dA, &grp.G,
Ronald Cron351f0ee2020-06-10 12:12:18 +0200336 &mbedtls_test_rnd_pseudo_rand, &rnd_info ) == 0 );
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200337 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &R.X, &xA ) == 0 );
338 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &R.Y, &yA ) == 0 );
339 TEST_ASSERT( mbedtls_ecp_check_pubkey( &grp, &R ) == 0 );
Manuel Pégourié-Gonnardaa3ed6f2021-06-15 11:29:26 +0200340 TEST_ASSERT( mbedtls_ecp_mul( &grp, &R, &dB, &R,
341 &mbedtls_test_rnd_pseudo_rand, &rnd_info ) == 0 );
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200342 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &R.X, &xZ ) == 0 );
343 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &R.Y, &yZ ) == 0 );
344 TEST_ASSERT( mbedtls_ecp_check_pubkey( &grp, &R ) == 0 );
Manuel Pégourié-Gonnarde739f012012-11-07 12:24:22 +0100345
Manuel Pégourié-Gonnardaa3ed6f2021-06-15 11:29:26 +0200346 TEST_ASSERT( mbedtls_ecp_mul( &grp, &R, &dB, &grp.G,
347 &mbedtls_test_rnd_pseudo_rand, &rnd_info ) == 0 );
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200348 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &R.X, &xB ) == 0 );
349 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &R.Y, &yB ) == 0 );
350 TEST_ASSERT( mbedtls_ecp_check_pubkey( &grp, &R ) == 0 );
351 TEST_ASSERT( mbedtls_ecp_mul( &grp, &R, &dA, &R,
Ronald Cron351f0ee2020-06-10 12:12:18 +0200352 &mbedtls_test_rnd_pseudo_rand, &rnd_info ) == 0 );
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200353 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &R.X, &xZ ) == 0 );
354 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &R.Y, &yZ ) == 0 );
355 TEST_ASSERT( mbedtls_ecp_check_pubkey( &grp, &R ) == 0 );
Manuel Pégourié-Gonnarde739f012012-11-07 12:24:22 +0100356
Paul Bakkerbd51b262014-07-10 15:26:12 +0200357exit:
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200358 mbedtls_ecp_group_free( &grp ); mbedtls_ecp_point_free( &R );
359 mbedtls_mpi_free( &dA ); mbedtls_mpi_free( &xA ); mbedtls_mpi_free( &yA ); mbedtls_mpi_free( &dB );
360 mbedtls_mpi_free( &xB ); mbedtls_mpi_free( &yB ); mbedtls_mpi_free( &xZ ); mbedtls_mpi_free( &yZ );
Manuel Pégourié-Gonnard4b8c3f22012-11-07 21:39:45 +0100361}
Paul Bakker33b43f12013-08-20 11:48:36 +0200362/* END_CASE */
Manuel Pégourié-Gonnard84338242012-11-11 20:45:18 +0100363
Paul Bakker33b43f12013-08-20 11:48:36 +0200364/* BEGIN_CASE */
Azim Khanf1aaec92017-05-30 14:23:15 +0100365void ecp_test_vec_x( int id, char * dA_hex, char * xA_hex, char * dB_hex,
366 char * xB_hex, char * xS_hex )
Manuel Pégourié-Gonnarda0179b82013-12-04 11:49:20 +0100367{
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200368 mbedtls_ecp_group grp;
369 mbedtls_ecp_point R;
370 mbedtls_mpi dA, xA, dB, xB, xS;
Ronald Cron351f0ee2020-06-10 12:12:18 +0200371 mbedtls_test_rnd_pseudo_info rnd_info;
Manuel Pégourié-Gonnarda0179b82013-12-04 11:49:20 +0100372
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200373 mbedtls_ecp_group_init( &grp ); mbedtls_ecp_point_init( &R );
374 mbedtls_mpi_init( &dA ); mbedtls_mpi_init( &xA );
375 mbedtls_mpi_init( &dB ); mbedtls_mpi_init( &xB );
376 mbedtls_mpi_init( &xS );
Ronald Cron351f0ee2020-06-10 12:12:18 +0200377 memset( &rnd_info, 0x00, sizeof( mbedtls_test_rnd_pseudo_info ) );
Manuel Pégourié-Gonnarda0179b82013-12-04 11:49:20 +0100378
Manuel Pégourié-Gonnarde3a062b2015-05-11 18:46:47 +0200379 TEST_ASSERT( mbedtls_ecp_group_load( &grp, id ) == 0 );
Manuel Pégourié-Gonnarda0179b82013-12-04 11:49:20 +0100380
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200381 TEST_ASSERT( mbedtls_ecp_check_pubkey( &grp, &grp.G ) == 0 );
Manuel Pégourié-Gonnarda0179b82013-12-04 11:49:20 +0100382
Gilles Peskine20edee72021-06-10 23:18:39 +0200383 TEST_ASSERT( mbedtls_test_read_mpi( &dA, 16, dA_hex ) == 0 );
384 TEST_ASSERT( mbedtls_test_read_mpi( &dB, 16, dB_hex ) == 0 );
385 TEST_ASSERT( mbedtls_test_read_mpi( &xA, 16, xA_hex ) == 0 );
386 TEST_ASSERT( mbedtls_test_read_mpi( &xB, 16, xB_hex ) == 0 );
387 TEST_ASSERT( mbedtls_test_read_mpi( &xS, 16, xS_hex ) == 0 );
Manuel Pégourié-Gonnarda0179b82013-12-04 11:49:20 +0100388
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200389 TEST_ASSERT( mbedtls_ecp_mul( &grp, &R, &dA, &grp.G,
Ronald Cron351f0ee2020-06-10 12:12:18 +0200390 &mbedtls_test_rnd_pseudo_rand, &rnd_info ) == 0 );
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200391 TEST_ASSERT( mbedtls_ecp_check_pubkey( &grp, &R ) == 0 );
392 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &R.X, &xA ) == 0 );
Manuel Pégourié-Gonnarda0179b82013-12-04 11:49:20 +0100393
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200394 TEST_ASSERT( mbedtls_ecp_mul( &grp, &R, &dB, &R,
Ronald Cron351f0ee2020-06-10 12:12:18 +0200395 &mbedtls_test_rnd_pseudo_rand, &rnd_info ) == 0 );
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200396 TEST_ASSERT( mbedtls_ecp_check_pubkey( &grp, &R ) == 0 );
397 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &R.X, &xS ) == 0 );
Manuel Pégourié-Gonnarda0179b82013-12-04 11:49:20 +0100398
Manuel Pégourié-Gonnardaa3ed6f2021-06-15 11:29:26 +0200399 TEST_ASSERT( mbedtls_ecp_mul( &grp, &R, &dB, &grp.G,
400 &mbedtls_test_rnd_pseudo_rand, &rnd_info ) == 0 );
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200401 TEST_ASSERT( mbedtls_ecp_check_pubkey( &grp, &R ) == 0 );
402 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &R.X, &xB ) == 0 );
Manuel Pégourié-Gonnarda0179b82013-12-04 11:49:20 +0100403
Manuel Pégourié-Gonnardaa3ed6f2021-06-15 11:29:26 +0200404 TEST_ASSERT( mbedtls_ecp_mul( &grp, &R, &dA, &R,
405 &mbedtls_test_rnd_pseudo_rand, &rnd_info ) == 0 );
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200406 TEST_ASSERT( mbedtls_ecp_check_pubkey( &grp, &R ) == 0 );
407 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &R.X, &xS ) == 0 );
Manuel Pégourié-Gonnarda0179b82013-12-04 11:49:20 +0100408
Paul Bakkerbd51b262014-07-10 15:26:12 +0200409exit:
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200410 mbedtls_ecp_group_free( &grp ); mbedtls_ecp_point_free( &R );
411 mbedtls_mpi_free( &dA ); mbedtls_mpi_free( &xA );
412 mbedtls_mpi_free( &dB ); mbedtls_mpi_free( &xB );
413 mbedtls_mpi_free( &xS );
Manuel Pégourié-Gonnarda0179b82013-12-04 11:49:20 +0100414}
415/* END_CASE */
416
417/* BEGIN_CASE */
Janos Follath182b0b92019-04-26 14:28:19 +0100418void ecp_test_mul( int id, data_t * n_hex,
419 data_t * Px_hex, data_t * Py_hex, data_t * Pz_hex,
420 data_t * nPx_hex, data_t * nPy_hex, data_t * nPz_hex,
421 int expected_ret )
422{
423 mbedtls_ecp_group grp;
424 mbedtls_ecp_point P, nP, R;
425 mbedtls_mpi n;
Ronald Cron351f0ee2020-06-10 12:12:18 +0200426 mbedtls_test_rnd_pseudo_info rnd_info;
Janos Follath182b0b92019-04-26 14:28:19 +0100427
428 mbedtls_ecp_group_init( &grp ); mbedtls_ecp_point_init( &R );
429 mbedtls_ecp_point_init( &P ); mbedtls_ecp_point_init( &nP );
430 mbedtls_mpi_init( &n );
Ronald Cron351f0ee2020-06-10 12:12:18 +0200431 memset( &rnd_info, 0x00, sizeof( mbedtls_test_rnd_pseudo_info ) );
Janos Follath182b0b92019-04-26 14:28:19 +0100432
433 TEST_ASSERT( mbedtls_ecp_group_load( &grp, id ) == 0 );
434
435 TEST_ASSERT( mbedtls_ecp_check_pubkey( &grp, &grp.G ) == 0 );
436
437 TEST_ASSERT( mbedtls_mpi_read_binary( &n, n_hex->x, n_hex->len ) == 0 );
438
439 TEST_ASSERT( mbedtls_mpi_read_binary( &P.X, Px_hex->x, Px_hex->len ) == 0 );
440 TEST_ASSERT( mbedtls_mpi_read_binary( &P.Y, Py_hex->x, Py_hex->len ) == 0 );
441 TEST_ASSERT( mbedtls_mpi_read_binary( &P.Z, Pz_hex->x, Pz_hex->len ) == 0 );
442 TEST_ASSERT( mbedtls_mpi_read_binary( &nP.X, nPx_hex->x, nPx_hex->len )
443 == 0 );
444 TEST_ASSERT( mbedtls_mpi_read_binary( &nP.Y, nPy_hex->x, nPy_hex->len )
445 == 0 );
446 TEST_ASSERT( mbedtls_mpi_read_binary( &nP.Z, nPz_hex->x, nPz_hex->len )
447 == 0 );
448
449 TEST_ASSERT( mbedtls_ecp_mul( &grp, &R, &n, &P,
Ronald Cron351f0ee2020-06-10 12:12:18 +0200450 &mbedtls_test_rnd_pseudo_rand, &rnd_info )
Janos Follath182b0b92019-04-26 14:28:19 +0100451 == expected_ret );
452
453 if( expected_ret == 0 )
454 {
455 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &nP.X, &R.X ) == 0 );
456 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &nP.Y, &R.Y ) == 0 );
457 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &nP.Z, &R.Z ) == 0 );
458 }
459
460exit:
461 mbedtls_ecp_group_free( &grp ); mbedtls_ecp_point_free( &R );
462 mbedtls_ecp_point_free( &P ); mbedtls_ecp_point_free( &nP );
463 mbedtls_mpi_free( &n );
464}
465/* END_CASE */
466
467/* BEGIN_CASE */
Jonas923d5792020-05-13 14:22:45 +0900468void ecp_test_mul_rng( int id, data_t * d_hex)
469{
470 mbedtls_ecp_group grp;
471 mbedtls_mpi d;
472 mbedtls_ecp_point Q;
473
474 mbedtls_ecp_group_init( &grp ); mbedtls_mpi_init( &d );
475 mbedtls_ecp_point_init( &Q );
476
477 TEST_ASSERT( mbedtls_ecp_group_load( &grp, id ) == 0 );
478
479 TEST_ASSERT( mbedtls_ecp_check_pubkey( &grp, &grp.G ) == 0 );
480
481 TEST_ASSERT( mbedtls_mpi_read_binary( &d, d_hex->x, d_hex->len ) == 0 );
482
Ronald Cron6c5bd7f2020-06-10 14:08:26 +0200483 TEST_ASSERT( mbedtls_ecp_mul( &grp, &Q, &d, &grp.G,
484 &mbedtls_test_rnd_zero_rand, NULL )
Jonas923d5792020-05-13 14:22:45 +0900485 == MBEDTLS_ERR_ECP_RANDOM_FAILED );
486
487exit:
488 mbedtls_ecp_group_free( &grp ); mbedtls_mpi_free( &d );
489 mbedtls_ecp_point_free( &Q );
490}
491/* END_CASE */
492
Gilles Peskineca91ee42021-04-03 18:31:01 +0200493/* BEGIN_CASE depends_on:MBEDTLS_ECP_SHORT_WEIERSTRASS_ENABLED */
494void ecp_muladd( int id,
495 data_t *u1_bin, data_t *P1_bin,
496 data_t *u2_bin, data_t *P2_bin,
497 data_t *expected_result )
498{
499 /* Compute R = u1 * P1 + u2 * P2 */
500 mbedtls_ecp_group grp;
501 mbedtls_ecp_point P1, P2, R;
502 mbedtls_mpi u1, u2;
503 uint8_t actual_result[MBEDTLS_ECP_MAX_PT_LEN];
504 size_t len;
505
506 mbedtls_ecp_group_init( &grp );
507 mbedtls_ecp_point_init( &P1 );
508 mbedtls_ecp_point_init( &P2 );
509 mbedtls_ecp_point_init( &R );
510 mbedtls_mpi_init( &u1 );
511 mbedtls_mpi_init( &u2 );
512
513 TEST_EQUAL( 0, mbedtls_ecp_group_load( &grp, id ) );
514 TEST_EQUAL( 0, mbedtls_mpi_read_binary( &u1, u1_bin->x, u1_bin->len ) );
515 TEST_EQUAL( 0, mbedtls_mpi_read_binary( &u2, u2_bin->x, u2_bin->len ) );
516 TEST_EQUAL( 0, mbedtls_ecp_point_read_binary( &grp, &P1,
517 P1_bin->x, P1_bin->len ) );
518 TEST_EQUAL( 0, mbedtls_ecp_point_read_binary( &grp, &P2,
519 P2_bin->x, P2_bin->len ) );
520
521 TEST_EQUAL( 0, mbedtls_ecp_muladd( &grp, &R, &u1, &P1, &u2, &P2 ) );
522 TEST_EQUAL( 0, mbedtls_ecp_point_write_binary(
523 &grp, &R, MBEDTLS_ECP_PF_UNCOMPRESSED,
524 &len, actual_result, sizeof( actual_result ) ) );
Gilles Peskine814d0122021-05-31 21:44:25 +0200525 TEST_ASSERT( len <= MBEDTLS_ECP_MAX_PT_LEN );
Gilles Peskineca91ee42021-04-03 18:31:01 +0200526
527 ASSERT_COMPARE( expected_result->x, expected_result->len,
528 actual_result, len );
529
530exit:
531 mbedtls_ecp_group_free( &grp );
532 mbedtls_ecp_point_free( &P1 );
533 mbedtls_ecp_point_free( &P2 );
534 mbedtls_ecp_point_free( &R );
535 mbedtls_mpi_free( &u1 );
536 mbedtls_mpi_free( &u2 );
537}
538/* END_CASE */
539
Jonas923d5792020-05-13 14:22:45 +0900540/* BEGIN_CASE */
Azim Khanf1aaec92017-05-30 14:23:15 +0100541void ecp_fast_mod( int id, char * N_str )
Manuel Pégourié-Gonnard84338242012-11-11 20:45:18 +0100542{
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200543 mbedtls_ecp_group grp;
544 mbedtls_mpi N, R;
Manuel Pégourié-Gonnard84338242012-11-11 20:45:18 +0100545
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200546 mbedtls_mpi_init( &N ); mbedtls_mpi_init( &R );
547 mbedtls_ecp_group_init( &grp );
Manuel Pégourié-Gonnard84338242012-11-11 20:45:18 +0100548
Gilles Peskine20edee72021-06-10 23:18:39 +0200549 TEST_ASSERT( mbedtls_test_read_mpi( &N, 16, N_str ) == 0 );
Manuel Pégourié-Gonnarde3a062b2015-05-11 18:46:47 +0200550 TEST_ASSERT( mbedtls_ecp_group_load( &grp, id ) == 0 );
Manuel Pégourié-Gonnarde783f062013-10-21 14:52:21 +0200551 TEST_ASSERT( grp.modp != NULL );
Manuel Pégourié-Gonnard84338242012-11-11 20:45:18 +0100552
553 /*
554 * Store correct result before we touch N
555 */
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200556 TEST_ASSERT( mbedtls_mpi_mod_mpi( &R, &N, &grp.P ) == 0 );
Manuel Pégourié-Gonnard84338242012-11-11 20:45:18 +0100557
558 TEST_ASSERT( grp.modp( &N ) == 0 );
Manuel Pégourié-Gonnardc0696c22015-06-18 16:47:17 +0200559 TEST_ASSERT( mbedtls_mpi_bitlen( &N ) <= grp.pbits + 3 );
Manuel Pégourié-Gonnard84338242012-11-11 20:45:18 +0100560
561 /*
Paul Bakkerd8b0c5e2014-04-11 15:31:33 +0200562 * Use mod rather than addition/subtraction in case previous test fails
Manuel Pégourié-Gonnard84338242012-11-11 20:45:18 +0100563 */
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200564 TEST_ASSERT( mbedtls_mpi_mod_mpi( &N, &N, &grp.P ) == 0 );
565 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &N, &R ) == 0 );
Manuel Pégourié-Gonnard84338242012-11-11 20:45:18 +0100566
Paul Bakkerbd51b262014-07-10 15:26:12 +0200567exit:
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200568 mbedtls_mpi_free( &N ); mbedtls_mpi_free( &R );
569 mbedtls_ecp_group_free( &grp );
Manuel Pégourié-Gonnard84338242012-11-11 20:45:18 +0100570}
Paul Bakker33b43f12013-08-20 11:48:36 +0200571/* END_CASE */
Manuel Pégourié-Gonnardb4a310b2012-11-13 20:57:00 +0100572
Paul Bakker33b43f12013-08-20 11:48:36 +0200573/* BEGIN_CASE */
Azim Khanf1aaec92017-05-30 14:23:15 +0100574void ecp_write_binary( int id, char * x, char * y, char * z, int format,
Azim Khan5fcca462018-06-29 11:05:32 +0100575 data_t * out, int blen, int ret )
Manuel Pégourié-Gonnarde19feb52012-11-24 14:10:14 +0100576{
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200577 mbedtls_ecp_group grp;
578 mbedtls_ecp_point P;
Azim Khanf1aaec92017-05-30 14:23:15 +0100579 unsigned char buf[256];
Manuel Pégourié-Gonnard420f1eb2013-02-10 12:22:46 +0100580 size_t olen;
Manuel Pégourié-Gonnarde19feb52012-11-24 14:10:14 +0100581
582 memset( buf, 0, sizeof( buf ) );
Manuel Pégourié-Gonnarde19feb52012-11-24 14:10:14 +0100583
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200584 mbedtls_ecp_group_init( &grp ); mbedtls_ecp_point_init( &P );
Manuel Pégourié-Gonnarde19feb52012-11-24 14:10:14 +0100585
Manuel Pégourié-Gonnarde3a062b2015-05-11 18:46:47 +0200586 TEST_ASSERT( mbedtls_ecp_group_load( &grp, id ) == 0 );
Manuel Pégourié-Gonnarde19feb52012-11-24 14:10:14 +0100587
Gilles Peskine20edee72021-06-10 23:18:39 +0200588 TEST_ASSERT( mbedtls_test_read_mpi( &P.X, 16, x ) == 0 );
589 TEST_ASSERT( mbedtls_test_read_mpi( &P.Y, 16, y ) == 0 );
590 TEST_ASSERT( mbedtls_test_read_mpi( &P.Z, 16, z ) == 0 );
Manuel Pégourié-Gonnarde19feb52012-11-24 14:10:14 +0100591
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200592 TEST_ASSERT( mbedtls_ecp_point_write_binary( &grp, &P, format,
Paul Bakker33b43f12013-08-20 11:48:36 +0200593 &olen, buf, blen ) == ret );
Manuel Pégourié-Gonnarde19feb52012-11-24 14:10:14 +0100594
Paul Bakker33b43f12013-08-20 11:48:36 +0200595 if( ret == 0 )
Manuel Pégourié-Gonnarde19feb52012-11-24 14:10:14 +0100596 {
Gilles Peskine814d0122021-05-31 21:44:25 +0200597 TEST_ASSERT( olen <= MBEDTLS_ECP_MAX_PT_LEN );
Ronald Cronde70b162020-06-10 11:03:08 +0200598 TEST_ASSERT( mbedtls_test_hexcmp( buf, out->x, olen, out->len ) == 0 );
Manuel Pégourié-Gonnarde19feb52012-11-24 14:10:14 +0100599 }
600
Paul Bakkerbd51b262014-07-10 15:26:12 +0200601exit:
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200602 mbedtls_ecp_group_free( &grp ); mbedtls_ecp_point_free( &P );
Manuel Pégourié-Gonnarde19feb52012-11-24 14:10:14 +0100603}
Paul Bakker33b43f12013-08-20 11:48:36 +0200604/* END_CASE */
Manuel Pégourié-Gonnarde19feb52012-11-24 14:10:14 +0100605
Paul Bakker33b43f12013-08-20 11:48:36 +0200606/* BEGIN_CASE */
Azim Khan5fcca462018-06-29 11:05:32 +0100607void ecp_read_binary( int id, data_t * buf, char * x, char * y, char * z,
Paul Bakker33b43f12013-08-20 11:48:36 +0200608 int ret )
Manuel Pégourié-Gonnard5e402d82012-11-24 16:19:42 +0100609{
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200610 mbedtls_ecp_group grp;
611 mbedtls_ecp_point P;
612 mbedtls_mpi X, Y, Z;
Manuel Pégourié-Gonnard5e402d82012-11-24 16:19:42 +0100613
Manuel Pégourié-Gonnard5e402d82012-11-24 16:19:42 +0100614
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200615 mbedtls_ecp_group_init( &grp ); mbedtls_ecp_point_init( &P );
616 mbedtls_mpi_init( &X ); mbedtls_mpi_init( &Y ); mbedtls_mpi_init( &Z );
Manuel Pégourié-Gonnard5e402d82012-11-24 16:19:42 +0100617
Manuel Pégourié-Gonnarde3a062b2015-05-11 18:46:47 +0200618 TEST_ASSERT( mbedtls_ecp_group_load( &grp, id ) == 0 );
Manuel Pégourié-Gonnard5e402d82012-11-24 16:19:42 +0100619
Gilles Peskine20edee72021-06-10 23:18:39 +0200620 TEST_ASSERT( mbedtls_test_read_mpi( &X, 16, x ) == 0 );
621 TEST_ASSERT( mbedtls_test_read_mpi( &Y, 16, y ) == 0 );
622 TEST_ASSERT( mbedtls_test_read_mpi( &Z, 16, z ) == 0 );
Manuel Pégourié-Gonnard5e402d82012-11-24 16:19:42 +0100623
Azim Khand30ca132017-06-09 04:32:58 +0100624 TEST_ASSERT( mbedtls_ecp_point_read_binary( &grp, &P, buf->x, buf->len ) == ret );
Manuel Pégourié-Gonnard5e402d82012-11-24 16:19:42 +0100625
Paul Bakker33b43f12013-08-20 11:48:36 +0200626 if( ret == 0 )
Manuel Pégourié-Gonnard5e402d82012-11-24 16:19:42 +0100627 {
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200628 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &P.X, &X ) == 0 );
Janos Follathdf9295b2019-02-26 12:36:52 +0000629 if( mbedtls_ecp_get_type( &grp ) == MBEDTLS_ECP_TYPE_MONTGOMERY )
Janos Follath59b813c2019-02-13 10:44:06 +0000630 {
631 TEST_ASSERT( mbedtls_mpi_cmp_int( &Y, 0 ) == 0 );
632 TEST_ASSERT( P.Y.p == NULL );
633 TEST_ASSERT( mbedtls_mpi_cmp_int( &Z, 1 ) == 0 );
634 TEST_ASSERT( mbedtls_mpi_cmp_int( &P.Z, 1 ) == 0 );
635 }
636 else
637 {
638 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &P.Y, &Y ) == 0 );
639 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &P.Z, &Z ) == 0 );
640 }
Manuel Pégourié-Gonnard5e402d82012-11-24 16:19:42 +0100641 }
642
Paul Bakkerbd51b262014-07-10 15:26:12 +0200643exit:
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200644 mbedtls_ecp_group_free( &grp ); mbedtls_ecp_point_free( &P );
645 mbedtls_mpi_free( &X ); mbedtls_mpi_free( &Y ); mbedtls_mpi_free( &Z );
Manuel Pégourié-Gonnard5e402d82012-11-24 16:19:42 +0100646}
Paul Bakker33b43f12013-08-20 11:48:36 +0200647/* END_CASE */
Manuel Pégourié-Gonnard5e402d82012-11-24 16:19:42 +0100648
Paul Bakker33b43f12013-08-20 11:48:36 +0200649/* BEGIN_CASE */
Azim Khan5fcca462018-06-29 11:05:32 +0100650void mbedtls_ecp_tls_read_point( int id, data_t * buf, char * x, char * y,
Azim Khand30ca132017-06-09 04:32:58 +0100651 char * z, int ret )
Manuel Pégourié-Gonnard8c16f962013-02-10 13:00:20 +0100652{
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200653 mbedtls_ecp_group grp;
654 mbedtls_ecp_point P;
655 mbedtls_mpi X, Y, Z;
Azim Khand30ca132017-06-09 04:32:58 +0100656 const unsigned char *vbuf = buf->x;
Manuel Pégourié-Gonnard8c16f962013-02-10 13:00:20 +0100657
Manuel Pégourié-Gonnard8c16f962013-02-10 13:00:20 +0100658
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200659 mbedtls_ecp_group_init( &grp ); mbedtls_ecp_point_init( &P );
660 mbedtls_mpi_init( &X ); mbedtls_mpi_init( &Y ); mbedtls_mpi_init( &Z );
Manuel Pégourié-Gonnard8c16f962013-02-10 13:00:20 +0100661
Manuel Pégourié-Gonnarde3a062b2015-05-11 18:46:47 +0200662 TEST_ASSERT( mbedtls_ecp_group_load( &grp, id ) == 0 );
Manuel Pégourié-Gonnard8c16f962013-02-10 13:00:20 +0100663
Gilles Peskine20edee72021-06-10 23:18:39 +0200664 TEST_ASSERT( mbedtls_test_read_mpi( &X, 16, x ) == 0 );
665 TEST_ASSERT( mbedtls_test_read_mpi( &Y, 16, y ) == 0 );
666 TEST_ASSERT( mbedtls_test_read_mpi( &Z, 16, z ) == 0 );
Manuel Pégourié-Gonnard8c16f962013-02-10 13:00:20 +0100667
Azim Khand30ca132017-06-09 04:32:58 +0100668 TEST_ASSERT( mbedtls_ecp_tls_read_point( &grp, &P, &vbuf, buf->len ) == ret );
Manuel Pégourié-Gonnard8c16f962013-02-10 13:00:20 +0100669
Paul Bakker33b43f12013-08-20 11:48:36 +0200670 if( ret == 0 )
Manuel Pégourié-Gonnard8c16f962013-02-10 13:00:20 +0100671 {
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200672 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &P.X, &X ) == 0 );
673 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &P.Y, &Y ) == 0 );
674 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &P.Z, &Z ) == 0 );
Azim Khand30ca132017-06-09 04:32:58 +0100675 TEST_ASSERT( (uint32_t)( vbuf - buf->x ) == buf->len );
Manuel Pégourié-Gonnard8c16f962013-02-10 13:00:20 +0100676 }
677
Paul Bakkerbd51b262014-07-10 15:26:12 +0200678exit:
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200679 mbedtls_ecp_group_free( &grp ); mbedtls_ecp_point_free( &P );
680 mbedtls_mpi_free( &X ); mbedtls_mpi_free( &Y ); mbedtls_mpi_free( &Z );
Manuel Pégourié-Gonnard8c16f962013-02-10 13:00:20 +0100681}
Paul Bakker33b43f12013-08-20 11:48:36 +0200682/* END_CASE */
Manuel Pégourié-Gonnard8c16f962013-02-10 13:00:20 +0100683
Paul Bakker33b43f12013-08-20 11:48:36 +0200684/* BEGIN_CASE */
685void ecp_tls_write_read_point( int id )
Manuel Pégourié-Gonnard6282aca2013-02-10 11:15:11 +0100686{
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200687 mbedtls_ecp_group grp;
688 mbedtls_ecp_point pt;
Manuel Pégourié-Gonnard6282aca2013-02-10 11:15:11 +0100689 unsigned char buf[256];
Manuel Pégourié-Gonnard98f51812013-02-10 13:38:29 +0100690 const unsigned char *vbuf;
Manuel Pégourié-Gonnard420f1eb2013-02-10 12:22:46 +0100691 size_t olen;
Manuel Pégourié-Gonnard6282aca2013-02-10 11:15:11 +0100692
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200693 mbedtls_ecp_group_init( &grp );
694 mbedtls_ecp_point_init( &pt );
Manuel Pégourié-Gonnard6282aca2013-02-10 11:15:11 +0100695
Manuel Pégourié-Gonnarde3a062b2015-05-11 18:46:47 +0200696 TEST_ASSERT( mbedtls_ecp_group_load( &grp, id ) == 0 );
Manuel Pégourié-Gonnard6282aca2013-02-10 11:15:11 +0100697
Manuel Pégourié-Gonnard98f51812013-02-10 13:38:29 +0100698 memset( buf, 0x00, sizeof( buf ) ); vbuf = buf;
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200699 TEST_ASSERT( mbedtls_ecp_tls_write_point( &grp, &grp.G,
700 MBEDTLS_ECP_PF_COMPRESSED, &olen, buf, 256 ) == 0 );
701 TEST_ASSERT( mbedtls_ecp_tls_read_point( &grp, &pt, &vbuf, olen )
702 == MBEDTLS_ERR_ECP_FEATURE_UNAVAILABLE );
Manuel Pégourié-Gonnard98f51812013-02-10 13:38:29 +0100703 TEST_ASSERT( vbuf == buf + olen );
Manuel Pégourié-Gonnard6282aca2013-02-10 11:15:11 +0100704
Manuel Pégourié-Gonnard98f51812013-02-10 13:38:29 +0100705 memset( buf, 0x00, sizeof( buf ) ); vbuf = buf;
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200706 TEST_ASSERT( mbedtls_ecp_tls_write_point( &grp, &grp.G,
707 MBEDTLS_ECP_PF_UNCOMPRESSED, &olen, buf, 256 ) == 0 );
708 TEST_ASSERT( mbedtls_ecp_tls_read_point( &grp, &pt, &vbuf, olen ) == 0 );
709 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &grp.G.X, &pt.X ) == 0 );
710 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &grp.G.Y, &pt.Y ) == 0 );
711 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &grp.G.Z, &pt.Z ) == 0 );
Manuel Pégourié-Gonnard98f51812013-02-10 13:38:29 +0100712 TEST_ASSERT( vbuf == buf + olen );
Manuel Pégourié-Gonnard6282aca2013-02-10 11:15:11 +0100713
Manuel Pégourié-Gonnard98f51812013-02-10 13:38:29 +0100714 memset( buf, 0x00, sizeof( buf ) ); vbuf = buf;
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200715 TEST_ASSERT( mbedtls_ecp_set_zero( &pt ) == 0 );
716 TEST_ASSERT( mbedtls_ecp_tls_write_point( &grp, &pt,
717 MBEDTLS_ECP_PF_COMPRESSED, &olen, buf, 256 ) == 0 );
718 TEST_ASSERT( mbedtls_ecp_tls_read_point( &grp, &pt, &vbuf, olen ) == 0 );
719 TEST_ASSERT( mbedtls_ecp_is_zero( &pt ) );
Manuel Pégourié-Gonnard98f51812013-02-10 13:38:29 +0100720 TEST_ASSERT( vbuf == buf + olen );
Manuel Pégourié-Gonnard6282aca2013-02-10 11:15:11 +0100721
Manuel Pégourié-Gonnard98f51812013-02-10 13:38:29 +0100722 memset( buf, 0x00, sizeof( buf ) ); vbuf = buf;
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200723 TEST_ASSERT( mbedtls_ecp_set_zero( &pt ) == 0 );
724 TEST_ASSERT( mbedtls_ecp_tls_write_point( &grp, &pt,
725 MBEDTLS_ECP_PF_UNCOMPRESSED, &olen, buf, 256 ) == 0 );
726 TEST_ASSERT( mbedtls_ecp_tls_read_point( &grp, &pt, &vbuf, olen ) == 0 );
727 TEST_ASSERT( mbedtls_ecp_is_zero( &pt ) );
Manuel Pégourié-Gonnard98f51812013-02-10 13:38:29 +0100728 TEST_ASSERT( vbuf == buf + olen );
Manuel Pégourié-Gonnard6282aca2013-02-10 11:15:11 +0100729
Paul Bakkerbd51b262014-07-10 15:26:12 +0200730exit:
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200731 mbedtls_ecp_group_free( &grp );
732 mbedtls_ecp_point_free( &pt );
Manuel Pégourié-Gonnard6282aca2013-02-10 11:15:11 +0100733}
Paul Bakker33b43f12013-08-20 11:48:36 +0200734/* END_CASE */
Manuel Pégourié-Gonnard6282aca2013-02-10 11:15:11 +0100735
Paul Bakker33b43f12013-08-20 11:48:36 +0200736/* BEGIN_CASE */
Azim Khan5fcca462018-06-29 11:05:32 +0100737void mbedtls_ecp_tls_read_group( data_t * buf, int result, int bits,
Azim Khand30ca132017-06-09 04:32:58 +0100738 int record_len )
Manuel Pégourié-Gonnard6282aca2013-02-10 11:15:11 +0100739{
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200740 mbedtls_ecp_group grp;
Azim Khand30ca132017-06-09 04:32:58 +0100741 const unsigned char *vbuf = buf->x;
Azim Khanf1aaec92017-05-30 14:23:15 +0100742 int ret;
Manuel Pégourié-Gonnard6282aca2013-02-10 11:15:11 +0100743
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200744 mbedtls_ecp_group_init( &grp );
Manuel Pégourié-Gonnard6282aca2013-02-10 11:15:11 +0100745
Azim Khand30ca132017-06-09 04:32:58 +0100746 ret = mbedtls_ecp_tls_read_group( &grp, &vbuf, buf->len );
Manuel Pégourié-Gonnard6282aca2013-02-10 11:15:11 +0100747
Paul Bakker33b43f12013-08-20 11:48:36 +0200748 TEST_ASSERT( ret == result );
Manuel Pégourié-Gonnard6282aca2013-02-10 11:15:11 +0100749 if( ret == 0)
Manuel Pégourié-Gonnard7c145c62013-02-10 13:20:52 +0100750 {
Manuel Pégourié-Gonnardc0696c22015-06-18 16:47:17 +0200751 TEST_ASSERT( mbedtls_mpi_bitlen( &grp.P ) == (size_t) bits );
Azim Khand30ca132017-06-09 04:32:58 +0100752 TEST_ASSERT( vbuf - buf->x == record_len);
Manuel Pégourié-Gonnard7c145c62013-02-10 13:20:52 +0100753 }
Manuel Pégourié-Gonnard6282aca2013-02-10 11:15:11 +0100754
Paul Bakkerbd51b262014-07-10 15:26:12 +0200755exit:
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200756 mbedtls_ecp_group_free( &grp );
Manuel Pégourié-Gonnard6282aca2013-02-10 11:15:11 +0100757}
Paul Bakker33b43f12013-08-20 11:48:36 +0200758/* END_CASE */
Manuel Pégourié-Gonnard6282aca2013-02-10 11:15:11 +0100759
Paul Bakker33b43f12013-08-20 11:48:36 +0200760/* BEGIN_CASE */
761void ecp_tls_write_read_group( int id )
Manuel Pégourié-Gonnard46106a92013-02-10 12:51:17 +0100762{
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200763 mbedtls_ecp_group grp1, grp2;
Manuel Pégourié-Gonnard46106a92013-02-10 12:51:17 +0100764 unsigned char buf[10];
Manuel Pégourié-Gonnard7c145c62013-02-10 13:20:52 +0100765 const unsigned char *vbuf = buf;
Manuel Pégourié-Gonnard46106a92013-02-10 12:51:17 +0100766 size_t len;
767 int ret;
768
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200769 mbedtls_ecp_group_init( &grp1 );
770 mbedtls_ecp_group_init( &grp2 );
Manuel Pégourié-Gonnard46106a92013-02-10 12:51:17 +0100771 memset( buf, 0x00, sizeof( buf ) );
772
Manuel Pégourié-Gonnarde3a062b2015-05-11 18:46:47 +0200773 TEST_ASSERT( mbedtls_ecp_group_load( &grp1, id ) == 0 );
Manuel Pégourié-Gonnard46106a92013-02-10 12:51:17 +0100774
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200775 TEST_ASSERT( mbedtls_ecp_tls_write_group( &grp1, &len, buf, 10 ) == 0 );
776 ret = mbedtls_ecp_tls_read_group( &grp2, &vbuf, len );
Paul Bakker94b916c2014-04-17 16:07:20 +0200777 TEST_ASSERT( ret == 0 );
Manuel Pégourié-Gonnard46106a92013-02-10 12:51:17 +0100778
779 if( ret == 0 )
780 {
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200781 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &grp1.N, &grp2.N ) == 0 );
Manuel Pégourié-Gonnard46106a92013-02-10 12:51:17 +0100782 TEST_ASSERT( grp1.id == grp2.id );
783 }
784
Paul Bakkerbd51b262014-07-10 15:26:12 +0200785exit:
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200786 mbedtls_ecp_group_free( &grp1 );
787 mbedtls_ecp_group_free( &grp2 );
Manuel Pégourié-Gonnard46106a92013-02-10 12:51:17 +0100788}
Paul Bakker33b43f12013-08-20 11:48:36 +0200789/* END_CASE */
Manuel Pégourié-Gonnard46106a92013-02-10 12:51:17 +0100790
Paul Bakker33b43f12013-08-20 11:48:36 +0200791/* BEGIN_CASE */
Azim Khanf1aaec92017-05-30 14:23:15 +0100792void mbedtls_ecp_check_privkey( int id, char * key_hex, int ret )
Manuel Pégourié-Gonnardc8dc2952013-07-01 14:06:13 +0200793{
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200794 mbedtls_ecp_group grp;
795 mbedtls_mpi d;
Manuel Pégourié-Gonnardc8dc2952013-07-01 14:06:13 +0200796
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200797 mbedtls_ecp_group_init( &grp );
798 mbedtls_mpi_init( &d );
Manuel Pégourié-Gonnardc8dc2952013-07-01 14:06:13 +0200799
Manuel Pégourié-Gonnarde3a062b2015-05-11 18:46:47 +0200800 TEST_ASSERT( mbedtls_ecp_group_load( &grp, id ) == 0 );
Gilles Peskine20edee72021-06-10 23:18:39 +0200801 TEST_ASSERT( mbedtls_test_read_mpi( &d, 16, key_hex ) == 0 );
Manuel Pégourié-Gonnardc8dc2952013-07-01 14:06:13 +0200802
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200803 TEST_ASSERT( mbedtls_ecp_check_privkey( &grp, &d ) == ret );
Manuel Pégourié-Gonnardc8dc2952013-07-01 14:06:13 +0200804
Paul Bakkerbd51b262014-07-10 15:26:12 +0200805exit:
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200806 mbedtls_ecp_group_free( &grp );
807 mbedtls_mpi_free( &d );
Manuel Pégourié-Gonnardc8dc2952013-07-01 14:06:13 +0200808}
Paul Bakker33b43f12013-08-20 11:48:36 +0200809/* END_CASE */
Manuel Pégourié-Gonnardc8dc2952013-07-01 14:06:13 +0200810
Paul Bakker33b43f12013-08-20 11:48:36 +0200811/* BEGIN_CASE */
Azim Khanf1aaec92017-05-30 14:23:15 +0100812void mbedtls_ecp_check_pub_priv( int id_pub, char * Qx_pub, char * Qy_pub,
813 int id, char * d, char * Qx, char * Qy,
814 int ret )
Manuel Pégourié-Gonnard30668d62014-11-06 15:25:32 +0100815{
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200816 mbedtls_ecp_keypair pub, prv;
Manuel Pégourié-Gonnardf8c24bf2021-06-15 11:29:26 +0200817 mbedtls_test_rnd_pseudo_info rnd_info;
Manuel Pégourié-Gonnard30668d62014-11-06 15:25:32 +0100818
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200819 mbedtls_ecp_keypair_init( &pub );
820 mbedtls_ecp_keypair_init( &prv );
Manuel Pégourié-Gonnardf8c24bf2021-06-15 11:29:26 +0200821 memset( &rnd_info, 0x00, sizeof( mbedtls_test_rnd_pseudo_info ) );
Manuel Pégourié-Gonnard30668d62014-11-06 15:25:32 +0100822
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200823 if( id_pub != MBEDTLS_ECP_DP_NONE )
Manuel Pégourié-Gonnarde3a062b2015-05-11 18:46:47 +0200824 TEST_ASSERT( mbedtls_ecp_group_load( &pub.grp, id_pub ) == 0 );
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200825 TEST_ASSERT( mbedtls_ecp_point_read_string( &pub.Q, 16, Qx_pub, Qy_pub ) == 0 );
Manuel Pégourié-Gonnard30668d62014-11-06 15:25:32 +0100826
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200827 if( id != MBEDTLS_ECP_DP_NONE )
Manuel Pégourié-Gonnarde3a062b2015-05-11 18:46:47 +0200828 TEST_ASSERT( mbedtls_ecp_group_load( &prv.grp, id ) == 0 );
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200829 TEST_ASSERT( mbedtls_ecp_point_read_string( &prv.Q, 16, Qx, Qy ) == 0 );
Gilles Peskine20edee72021-06-10 23:18:39 +0200830 TEST_ASSERT( mbedtls_test_read_mpi( &prv.d, 16, d ) == 0 );
Manuel Pégourié-Gonnard30668d62014-11-06 15:25:32 +0100831
Manuel Pégourié-Gonnardf8c24bf2021-06-15 11:29:26 +0200832 TEST_ASSERT( mbedtls_ecp_check_pub_priv( &pub, &prv,
833 &mbedtls_test_rnd_pseudo_rand, &rnd_info ) == ret );
Manuel Pégourié-Gonnard30668d62014-11-06 15:25:32 +0100834
835exit:
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200836 mbedtls_ecp_keypair_free( &pub );
837 mbedtls_ecp_keypair_free( &prv );
Manuel Pégourié-Gonnard30668d62014-11-06 15:25:32 +0100838}
839/* END_CASE */
840
841/* BEGIN_CASE */
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200842void mbedtls_ecp_gen_keypair( int id )
Manuel Pégourié-Gonnard45a035a2013-01-26 14:42:45 +0100843{
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200844 mbedtls_ecp_group grp;
845 mbedtls_ecp_point Q;
846 mbedtls_mpi d;
Ronald Cron351f0ee2020-06-10 12:12:18 +0200847 mbedtls_test_rnd_pseudo_info rnd_info;
Manuel Pégourié-Gonnard45a035a2013-01-26 14:42:45 +0100848
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200849 mbedtls_ecp_group_init( &grp );
850 mbedtls_ecp_point_init( &Q );
851 mbedtls_mpi_init( &d );
Ronald Cron351f0ee2020-06-10 12:12:18 +0200852 memset( &rnd_info, 0x00, sizeof( mbedtls_test_rnd_pseudo_info ) );
Manuel Pégourié-Gonnard45a035a2013-01-26 14:42:45 +0100853
Manuel Pégourié-Gonnarde3a062b2015-05-11 18:46:47 +0200854 TEST_ASSERT( mbedtls_ecp_group_load( &grp, id ) == 0 );
Manuel Pégourié-Gonnard45a035a2013-01-26 14:42:45 +0100855
Ronald Cron6c5bd7f2020-06-10 14:08:26 +0200856 TEST_ASSERT( mbedtls_ecp_gen_keypair( &grp, &d, &Q,
857 &mbedtls_test_rnd_pseudo_rand,
858 &rnd_info ) == 0 );
Manuel Pégourié-Gonnard45a035a2013-01-26 14:42:45 +0100859
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200860 TEST_ASSERT( mbedtls_ecp_check_pubkey( &grp, &Q ) == 0 );
861 TEST_ASSERT( mbedtls_ecp_check_privkey( &grp, &d ) == 0 );
Manuel Pégourié-Gonnard45a035a2013-01-26 14:42:45 +0100862
Paul Bakkerbd51b262014-07-10 15:26:12 +0200863exit:
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200864 mbedtls_ecp_group_free( &grp );
865 mbedtls_ecp_point_free( &Q );
866 mbedtls_mpi_free( &d );
Manuel Pégourié-Gonnard45a035a2013-01-26 14:42:45 +0100867}
Paul Bakker33b43f12013-08-20 11:48:36 +0200868/* END_CASE */
Manuel Pégourié-Gonnard45a035a2013-01-26 14:42:45 +0100869
Manuel Pégourié-Gonnard104ee1d2013-11-30 14:13:16 +0100870/* BEGIN_CASE */
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200871void mbedtls_ecp_gen_key( int id )
Manuel Pégourié-Gonnard104ee1d2013-11-30 14:13:16 +0100872{
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200873 mbedtls_ecp_keypair key;
Ronald Cron351f0ee2020-06-10 12:12:18 +0200874 mbedtls_test_rnd_pseudo_info rnd_info;
Manuel Pégourié-Gonnard104ee1d2013-11-30 14:13:16 +0100875
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200876 mbedtls_ecp_keypair_init( &key );
Ronald Cron351f0ee2020-06-10 12:12:18 +0200877 memset( &rnd_info, 0x00, sizeof( mbedtls_test_rnd_pseudo_info ) );
Manuel Pégourié-Gonnard104ee1d2013-11-30 14:13:16 +0100878
Ronald Cron6c5bd7f2020-06-10 14:08:26 +0200879 TEST_ASSERT( mbedtls_ecp_gen_key( id, &key,
880 &mbedtls_test_rnd_pseudo_rand,
881 &rnd_info ) == 0 );
Manuel Pégourié-Gonnard104ee1d2013-11-30 14:13:16 +0100882
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200883 TEST_ASSERT( mbedtls_ecp_check_pubkey( &key.grp, &key.Q ) == 0 );
884 TEST_ASSERT( mbedtls_ecp_check_privkey( &key.grp, &key.d ) == 0 );
Manuel Pégourié-Gonnard104ee1d2013-11-30 14:13:16 +0100885
Paul Bakkerbd51b262014-07-10 15:26:12 +0200886exit:
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200887 mbedtls_ecp_keypair_free( &key );
Manuel Pégourié-Gonnard104ee1d2013-11-30 14:13:16 +0100888}
889/* END_CASE */
890
Janos Follath171a7ef2019-02-15 16:17:45 +0000891/* BEGIN_CASE */
Steven Cooremande8593f2020-06-09 19:55:26 +0200892void mbedtls_ecp_read_key( int grp_id, data_t* in_key, int expected, int canonical )
Janos Follath171a7ef2019-02-15 16:17:45 +0000893{
894 int ret = 0;
895 mbedtls_ecp_keypair key;
Steven Cooremande8593f2020-06-09 19:55:26 +0200896 mbedtls_ecp_keypair key2;
Janos Follath171a7ef2019-02-15 16:17:45 +0000897
898 mbedtls_ecp_keypair_init( &key );
Steven Cooremande8593f2020-06-09 19:55:26 +0200899 mbedtls_ecp_keypair_init( &key2 );
Janos Follath171a7ef2019-02-15 16:17:45 +0000900
901 ret = mbedtls_ecp_read_key( grp_id, &key, in_key->x, in_key->len );
902 TEST_ASSERT( ret == expected );
903
904 if( expected == 0 )
905 {
906 ret = mbedtls_ecp_check_privkey( &key.grp, &key.d );
907 TEST_ASSERT( ret == 0 );
Steven Cooremande8593f2020-06-09 19:55:26 +0200908
909 if( canonical )
910 {
911 unsigned char buf[MBEDTLS_ECP_MAX_BYTES];
Steven Cooremande8593f2020-06-09 19:55:26 +0200912
Steven Cooreman0024df62020-07-13 10:59:40 +0200913 ret = mbedtls_ecp_write_key( &key, buf, in_key->len );
Steven Cooremande8593f2020-06-09 19:55:26 +0200914 TEST_ASSERT( ret == 0 );
915
Steven Cooremande8593f2020-06-09 19:55:26 +0200916 ASSERT_COMPARE( in_key->x, in_key->len,
Steven Cooremanc9b7f782020-06-11 17:00:36 +0200917 buf, in_key->len );
Steven Cooremande8593f2020-06-09 19:55:26 +0200918 }
919 else
920 {
921 unsigned char export1[MBEDTLS_ECP_MAX_BYTES];
Steven Cooremande8593f2020-06-09 19:55:26 +0200922 unsigned char export2[MBEDTLS_ECP_MAX_BYTES];
Steven Cooremande8593f2020-06-09 19:55:26 +0200923
Steven Cooreman0024df62020-07-13 10:59:40 +0200924 ret = mbedtls_ecp_write_key( &key, export1, in_key->len );
Steven Cooremande8593f2020-06-09 19:55:26 +0200925 TEST_ASSERT( ret == 0 );
926
927 ret = mbedtls_ecp_read_key( grp_id, &key2, export1, in_key->len );
928 TEST_ASSERT( ret == expected );
929
Steven Cooreman0024df62020-07-13 10:59:40 +0200930 ret = mbedtls_ecp_write_key( &key2, export2, in_key->len );
Steven Cooremande8593f2020-06-09 19:55:26 +0200931 TEST_ASSERT( ret == 0 );
932
Steven Cooremanc9b7f782020-06-11 17:00:36 +0200933 ASSERT_COMPARE( export1, in_key->len,
934 export2, in_key->len );
Steven Cooremande8593f2020-06-09 19:55:26 +0200935 }
Janos Follath171a7ef2019-02-15 16:17:45 +0000936 }
937
938exit:
939 mbedtls_ecp_keypair_free( &key );
Steven Cooremande8593f2020-06-09 19:55:26 +0200940 mbedtls_ecp_keypair_free( &key2 );
Janos Follath171a7ef2019-02-15 16:17:45 +0000941}
942/* END_CASE */
943
Gilles Peskine618be2e2021-04-03 21:47:53 +0200944/* BEGIN_CASE depends_on:HAVE_FIX_NEGATIVE */
945void fix_negative( data_t *N_bin, int c, int bits )
946{
947 mbedtls_mpi C, M, N;
948
949 mbedtls_mpi_init( &C );
950 mbedtls_mpi_init( &M );
951 mbedtls_mpi_init( &N );
952
Gilles Peskine392d1012021-04-09 15:46:51 +0200953 /* C = - c * 2^bits (positive since c is negative) */
Gilles Peskine618be2e2021-04-03 21:47:53 +0200954 TEST_EQUAL( 0, mbedtls_mpi_lset( &C, -c ) );
955 TEST_EQUAL( 0, mbedtls_mpi_shift_l( &C, bits ) );
956
957 TEST_EQUAL( 0, mbedtls_mpi_read_binary( &N, N_bin->x, N_bin->len ) );
958 TEST_EQUAL( 0, mbedtls_mpi_grow( &N, C.n ) );
959
Gilles Peskine392d1012021-04-09 15:46:51 +0200960 /* M = N - C = - ( C - N ) (expected result of fix_negative) */
Gilles Peskine618be2e2021-04-03 21:47:53 +0200961 TEST_EQUAL( 0, mbedtls_mpi_sub_mpi( &M, &N, &C ) );
962
963 mbedtls_ecp_fix_negative( &N, c, bits );
964
965 TEST_EQUAL( 0, mbedtls_mpi_cmp_mpi( &N, &M ) );
966
967exit:
968 mbedtls_mpi_free( &C );
969 mbedtls_mpi_free( &M );
970 mbedtls_mpi_free( &N );
971}
972/* END_CASE */
973
Gilles Peskine6ff8a012021-03-24 12:01:02 +0100974/* BEGIN_CASE depends_on:MBEDTLS_TEST_HOOKS:MBEDTLS_ECP_MONTGOMERY_ENABLED */
975void genkey_mx_known_answer( int bits, data_t *seed, data_t *expected )
976{
977 mbedtls_test_rnd_buf_info rnd_info;
978 mbedtls_mpi d;
979 int ret;
980 uint8_t *actual = NULL;
981
982 mbedtls_mpi_init( &d );
983 rnd_info.buf = seed->x;
984 rnd_info.length = seed->len;
985 rnd_info.fallback_f_rng = NULL;
986 rnd_info.fallback_p_rng = NULL;
987
988 ASSERT_ALLOC( actual, expected->len );
989
990 ret = mbedtls_ecp_gen_privkey_mx( bits, &d,
991 mbedtls_test_rnd_buffer_rand, &rnd_info );
992
993 if( expected->len == 0 )
994 {
995 /* Expecting an error (happens if there isn't enough randomness) */
996 TEST_ASSERT( ret != 0 );
997 }
998 else
999 {
1000 TEST_EQUAL( ret, 0 );
1001 TEST_EQUAL( (size_t) bits + 1, mbedtls_mpi_bitlen( &d ) );
1002 TEST_EQUAL( 0, mbedtls_mpi_write_binary( &d, actual, expected->len ) );
1003 /* Test the exact result. This assumes that the output of the
1004 * RNG is used in a specific way, which is overly constraining.
1005 * The advantage is that it's easier to test the expected properties
1006 * of the generated key:
1007 * - The most significant bit must be at a specific positions
1008 * (can be enforced by checking the bit-length).
1009 * - The least significant bits must have specific values
1010 * (can be enforced by checking these bits).
1011 * - Other bits must be random (by testing with different RNG outputs,
1012 * we validate that those bits are indeed influenced by the RNG). */
1013 ASSERT_COMPARE( expected->x, expected->len,
1014 actual, expected->len );
1015 }
1016
1017exit:
1018 mbedtls_free( actual );
1019 mbedtls_mpi_free( &d );
1020}
1021/* END_CASE */
1022
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +02001023/* BEGIN_CASE depends_on:MBEDTLS_SELF_TEST */
Azim Khanf1aaec92017-05-30 14:23:15 +01001024void ecp_selftest( )
Manuel Pégourié-Gonnardb4a310b2012-11-13 20:57:00 +01001025{
Andres AG93012e82016-09-09 09:10:28 +01001026 TEST_ASSERT( mbedtls_ecp_self_test( 1 ) == 0 );
Manuel Pégourié-Gonnardb4a310b2012-11-13 20:57:00 +01001027}
Paul Bakker33b43f12013-08-20 11:48:36 +02001028/* END_CASE */
Przemek Stekiel4b30feb2022-03-18 13:58:26 +01001029
1030/* BEGIN_CASE */
1031void ecp_export( int id, char * Qx, char * Qy,char * d, int expected_ret, int invalid_grp )
1032{
1033 mbedtls_ecp_keypair key;
1034 mbedtls_ecp_group export_grp;
1035 mbedtls_mpi export_d;
1036 mbedtls_ecp_point export_Q;
1037
1038 mbedtls_ecp_group_init( &export_grp );
1039 mbedtls_ecp_group_init( &key.grp );
1040 mbedtls_mpi_init( &export_d );
1041 mbedtls_ecp_point_init( &export_Q );
1042
1043 mbedtls_ecp_keypair_init( &key );
1044 if( invalid_grp == 0 )
1045 TEST_ASSERT( mbedtls_ecp_group_load( &key.grp, id ) == 0 );
1046 TEST_ASSERT( mbedtls_ecp_point_read_string( &key.Q, 16, Qx, Qy ) == 0 );
1047 TEST_ASSERT( mbedtls_test_read_mpi( &key.d, 16, d ) == 0 );
1048
1049 TEST_EQUAL( mbedtls_ecp_export( &key, &export_grp,
1050 &export_d, &export_Q ), expected_ret );
1051
1052 if( expected_ret == 0 )
1053 {
1054 TEST_EQUAL( mbedtls_ecp_point_cmp( &key.Q, &export_Q ), 0 );
1055 TEST_EQUAL( mbedtls_mpi_cmp_mpi( &key.d, &export_d ), 0 );
1056 TEST_EQUAL( mbedtls_ecp_group_cmp( &key.grp, &export_grp ), 0 );
1057 }
1058
1059exit:
1060 mbedtls_ecp_keypair_free( &key );
1061 mbedtls_ecp_group_free( &export_grp );
1062 mbedtls_mpi_free( &export_d );
1063 mbedtls_ecp_point_free( &export_Q );
1064}
1065/* END_CASE */