blob: 896f649482617110579bc25b05c07d7cb12e39bc [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"
Werner Lewis60b50e12022-08-15 11:43:56 +01003#include "mbedtls/ecdsa.h"
4#include "mbedtls/ecdh.h"
Paul Bakkerdbd443d2013-08-16 13:38:47 +02005
Gilles Peskine618be2e2021-04-03 21:47:53 +02006#include "ecp_invasive.h"
7
8#if defined(MBEDTLS_TEST_HOOKS) && \
9 ( defined(MBEDTLS_ECP_DP_SECP224R1_ENABLED) || \
10 defined(MBEDTLS_ECP_DP_SECP256R1_ENABLED) || \
11 defined(MBEDTLS_ECP_DP_SECP384R1_ENABLED) )
12#define HAVE_FIX_NEGATIVE
13#endif
14
Manuel Pégourié-Gonnard6c7af4c2015-04-03 16:41:52 +020015#define ECP_PF_UNKNOWN -1
Manuel Pégourié-Gonnard7a28e992018-10-16 11:22:45 +020016
17#define ECP_PT_RESET( x ) \
18 mbedtls_ecp_point_free( x ); \
19 mbedtls_ecp_point_init( x );
Gilles Peskine6373fab2021-03-29 21:32:16 +020020
Werner Lewis938dc192022-08-15 12:56:12 +010021/* Auxiliary function to compare two mbedtls_ecp_group objects. */
22inline static int mbedtls_ecp_group_cmp( mbedtls_ecp_group *grp1,
23 mbedtls_ecp_group *grp2 )
24{
25 if( mbedtls_mpi_cmp_mpi( &grp1->P, &grp2->P ) != 0 )
26 return 1;
27 if( mbedtls_mpi_cmp_mpi( &grp1->A, &grp2->A ) != 0 )
28 return 1;
29 if( mbedtls_mpi_cmp_mpi( &grp1->B, &grp2->B ) != 0 )
30 return 1;
31 if( mbedtls_mpi_cmp_mpi( &grp1->N, &grp2->N ) != 0 )
32 return 1;
33 if( mbedtls_ecp_point_cmp( &grp1->G, &grp2->G ) != 0 )
34 return 1;
35 if( grp1->id != grp2->id )
36 return 1;
37 if( grp1->pbits != grp2->pbits )
38 return 1;
39 if( grp1->nbits != grp2->nbits )
40 return 1;
41 if( grp1->h != grp2->h )
42 return 1;
43 if( grp1->modp != grp2->modp )
44 return 1;
45 if( grp1->t_pre != grp2->t_pre )
46 return 1;
47 if( grp1->t_post != grp2->t_post )
48 return 1;
49 if( grp1->t_data != grp2->t_data )
50 return 1;
51 if( grp1->T_size != grp2->T_size )
52 return 1;
53 if( grp1->T != grp2->T )
54 return 1;
55
56 return 0;
57}
58
Paul Bakker33b43f12013-08-20 11:48:36 +020059/* END_HEADER */
Manuel Pégourié-Gonnard4b8c3f22012-11-07 21:39:45 +010060
Paul Bakker33b43f12013-08-20 11:48:36 +020061/* BEGIN_DEPENDENCIES
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +020062 * depends_on:MBEDTLS_ECP_C
Paul Bakker33b43f12013-08-20 11:48:36 +020063 * END_DEPENDENCIES
64 */
Manuel Pégourié-Gonnard4b8c3f22012-11-07 21:39:45 +010065
Hanno Becker57b684f2018-12-18 12:50:02 +000066/* BEGIN_CASE */
67void ecp_valid_param( )
68{
Hanno Becker807c1072018-12-18 23:45:14 +000069 TEST_VALID_PARAM( mbedtls_ecp_group_free( NULL ) );
Hanno Becker57b684f2018-12-18 12:50:02 +000070 TEST_VALID_PARAM( mbedtls_ecp_keypair_free( NULL ) );
71 TEST_VALID_PARAM( mbedtls_ecp_point_free( NULL ) );
72
73#if defined(MBEDTLS_ECP_RESTARTABLE)
74 TEST_VALID_PARAM( mbedtls_ecp_restart_free( NULL ) );
75#endif /* MBEDTLS_ECP_RESTARTABLE */
76
77exit:
78 return;
79}
80/* END_CASE */
81
Hanno Becker12dff032018-12-14 15:08:13 +000082/* BEGIN_CASE depends_on:MBEDTLS_CHECK_PARAMS:!MBEDTLS_PARAM_FAILED_ALT */
83void ecp_invalid_param( )
84{
85 mbedtls_ecp_group grp;
86 mbedtls_ecp_keypair kp;
87 mbedtls_ecp_point P;
88 mbedtls_mpi m;
89 const char *x = "deadbeef";
90 int valid_fmt = MBEDTLS_ECP_PF_UNCOMPRESSED;
91 int invalid_fmt = 42;
92 size_t olen;
93 unsigned char buf[42] = { 0 };
94 const unsigned char *null_buf = NULL;
95 mbedtls_ecp_group_id valid_group = MBEDTLS_ECP_DP_SECP192R1;
Andrzej Kurekf3896292019-02-11 03:44:29 -050096#if defined(MBEDTLS_ECP_RESTARTABLE)
Hanno Becker0a4fa9b2018-12-18 23:45:29 +000097 mbedtls_ecp_restart_ctx restart_ctx;
Andrzej Kurekf3896292019-02-11 03:44:29 -050098#endif /* MBEDTLS_ECP_RESTARTABLE */
Hanno Becker12dff032018-12-14 15:08:13 +000099
100 TEST_INVALID_PARAM( mbedtls_ecp_point_init( NULL ) );
101 TEST_INVALID_PARAM( mbedtls_ecp_keypair_init( NULL ) );
Hanno Becker807c1072018-12-18 23:45:14 +0000102 TEST_INVALID_PARAM( mbedtls_ecp_group_init( NULL ) );
Hanno Becker12dff032018-12-14 15:08:13 +0000103
Hanno Becker12dff032018-12-14 15:08:13 +0000104#if defined(MBEDTLS_ECP_RESTARTABLE)
105 TEST_INVALID_PARAM( mbedtls_ecp_restart_init( NULL ) );
Hanno Becker0a4fa9b2018-12-18 23:45:29 +0000106 TEST_INVALID_PARAM( mbedtls_ecp_check_budget( NULL, &restart_ctx, 42 ) );
Hanno Becker12dff032018-12-14 15:08:13 +0000107#endif /* MBEDTLS_ECP_RESTARTABLE */
108
109 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
110 mbedtls_ecp_copy( NULL, &P ) );
111 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
112 mbedtls_ecp_copy( &P, NULL ) );
113
114 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
115 mbedtls_ecp_group_copy( NULL, &grp ) );
116 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
117 mbedtls_ecp_group_copy( &grp, NULL ) );
118
119 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
Hanno Becker549e4552018-12-18 23:45:43 +0000120 mbedtls_ecp_gen_privkey( NULL,
121 &m,
Ronald Cron351f0ee2020-06-10 12:12:18 +0200122 mbedtls_test_rnd_std_rand,
Hanno Becker549e4552018-12-18 23:45:43 +0000123 NULL ) );
124 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
125 mbedtls_ecp_gen_privkey( &grp,
126 NULL,
Ronald Cron351f0ee2020-06-10 12:12:18 +0200127 mbedtls_test_rnd_std_rand,
Hanno Becker549e4552018-12-18 23:45:43 +0000128 NULL ) );
129 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
130 mbedtls_ecp_gen_privkey( &grp,
131 &m,
132 NULL,
133 NULL ) );
134
135 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
Hanno Becker12dff032018-12-14 15:08:13 +0000136 mbedtls_ecp_set_zero( NULL ) );
137 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
138 mbedtls_ecp_is_zero( NULL ) );
139
140 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
141 mbedtls_ecp_point_cmp( NULL, &P ) );
142 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
143 mbedtls_ecp_point_cmp( &P, NULL ) );
144
145 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
146 mbedtls_ecp_point_read_string( NULL, 2,
147 x, x ) );
148 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
149 mbedtls_ecp_point_read_string( &P, 2,
150 NULL, x ) );
151 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
152 mbedtls_ecp_point_read_string( &P, 2,
153 x, NULL ) );
154
155 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
156 mbedtls_ecp_point_write_binary( NULL, &P,
157 valid_fmt,
158 &olen,
159 buf, sizeof( buf ) ) );
160 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
161 mbedtls_ecp_point_write_binary( &grp, NULL,
162 valid_fmt,
163 &olen,
164 buf, sizeof( buf ) ) );
165 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
166 mbedtls_ecp_point_write_binary( &grp, &P,
167 invalid_fmt,
168 &olen,
169 buf, sizeof( buf ) ) );
170 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
171 mbedtls_ecp_point_write_binary( &grp, &P,
172 valid_fmt,
173 NULL,
174 buf, sizeof( buf ) ) );
175 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
176 mbedtls_ecp_point_write_binary( &grp, &P,
177 valid_fmt,
178 &olen,
179 NULL, sizeof( buf ) ) );
180
181 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
182 mbedtls_ecp_point_read_binary( NULL, &P, buf,
183 sizeof( buf ) ) );
184 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
185 mbedtls_ecp_point_read_binary( &grp, NULL, buf,
186 sizeof( buf ) ) );
187 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
188 mbedtls_ecp_point_read_binary( &grp, &P, NULL,
189 sizeof( buf ) ) );
190
191 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
192 mbedtls_ecp_tls_read_point( NULL, &P,
193 (const unsigned char **) &buf,
194 sizeof( buf ) ) );
195 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
196 mbedtls_ecp_tls_read_point( &grp, NULL,
197 (const unsigned char **) &buf,
198 sizeof( buf ) ) );
199 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
200 mbedtls_ecp_tls_read_point( &grp, &P, &null_buf,
201 sizeof( buf ) ) );
202 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
203 mbedtls_ecp_tls_read_point( &grp, &P, NULL,
204 sizeof( buf ) ) );
205
206 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
207 mbedtls_ecp_tls_write_point( NULL, &P,
208 valid_fmt,
209 &olen,
210 buf,
211 sizeof( buf ) ) );
212 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
213 mbedtls_ecp_tls_write_point( &grp, NULL,
214 valid_fmt,
215 &olen,
216 buf,
217 sizeof( buf ) ) );
218 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
219 mbedtls_ecp_tls_write_point( &grp, &P,
220 invalid_fmt,
221 &olen,
222 buf,
223 sizeof( buf ) ) );
224 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
225 mbedtls_ecp_tls_write_point( &grp, &P,
226 valid_fmt,
227 NULL,
228 buf,
229 sizeof( buf ) ) );
230 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
231 mbedtls_ecp_tls_write_point( &grp, &P,
232 valid_fmt,
233 &olen,
234 NULL,
235 sizeof( buf ) ) );
236
237 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
238 mbedtls_ecp_group_load( NULL, valid_group ) );
239
240 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
241 mbedtls_ecp_tls_read_group( NULL,
242 (const unsigned char **) &buf,
243 sizeof( buf ) ) );
244 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
245 mbedtls_ecp_tls_read_group( &grp, NULL,
246 sizeof( buf ) ) );
247 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
248 mbedtls_ecp_tls_read_group( &grp, &null_buf,
249 sizeof( buf ) ) );
250
251 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
252 mbedtls_ecp_tls_read_group_id( NULL,
253 (const unsigned char **) &buf,
254 sizeof( buf ) ) );
255 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
256 mbedtls_ecp_tls_read_group_id( &valid_group, NULL,
257 sizeof( buf ) ) );
258 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
259 mbedtls_ecp_tls_read_group_id( &valid_group,
260 &null_buf,
261 sizeof( buf ) ) );
262
263 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
264 mbedtls_ecp_tls_write_group( NULL, &olen,
265 buf, sizeof( buf ) ) );
266 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
267 mbedtls_ecp_tls_write_group( &grp, NULL,
268 buf, sizeof( buf ) ) );
269 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
270 mbedtls_ecp_tls_write_group( &grp, &olen,
271 NULL, sizeof( buf ) ) );
272
273 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
274 mbedtls_ecp_mul( NULL, &P, &m, &P,
Ronald Cron6c5bd7f2020-06-10 14:08:26 +0200275 mbedtls_test_rnd_std_rand,
276 NULL ) );
Hanno Becker12dff032018-12-14 15:08:13 +0000277 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
278 mbedtls_ecp_mul( &grp, NULL, &m, &P,
Ronald Cron6c5bd7f2020-06-10 14:08:26 +0200279 mbedtls_test_rnd_std_rand,
280 NULL ) );
Hanno Becker12dff032018-12-14 15:08:13 +0000281 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
282 mbedtls_ecp_mul( &grp, &P, NULL, &P,
Ronald Cron6c5bd7f2020-06-10 14:08:26 +0200283 mbedtls_test_rnd_std_rand,
284 NULL ) );
Hanno Becker12dff032018-12-14 15:08:13 +0000285 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
286 mbedtls_ecp_mul( &grp, &P, &m, NULL,
Ronald Cron6c5bd7f2020-06-10 14:08:26 +0200287 mbedtls_test_rnd_std_rand,
288 NULL ) );
Hanno Becker12dff032018-12-14 15:08:13 +0000289
290 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
291 mbedtls_ecp_mul_restartable( NULL, &P, &m, &P,
Ronald Cron6c5bd7f2020-06-10 14:08:26 +0200292 mbedtls_test_rnd_std_rand,
293 NULL , NULL ) );
Hanno Becker12dff032018-12-14 15:08:13 +0000294 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
295 mbedtls_ecp_mul_restartable( &grp, NULL, &m, &P,
Ronald Cron6c5bd7f2020-06-10 14:08:26 +0200296 mbedtls_test_rnd_std_rand,
297 NULL , NULL ) );
Hanno Becker12dff032018-12-14 15:08:13 +0000298 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
299 mbedtls_ecp_mul_restartable( &grp, &P, NULL, &P,
Ronald Cron6c5bd7f2020-06-10 14:08:26 +0200300 mbedtls_test_rnd_std_rand,
301 NULL , NULL ) );
Hanno Becker12dff032018-12-14 15:08:13 +0000302 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
303 mbedtls_ecp_mul_restartable( &grp, &P, &m, NULL,
Ronald Cron6c5bd7f2020-06-10 14:08:26 +0200304 mbedtls_test_rnd_std_rand,
305 NULL , NULL ) );
Hanno Becker12dff032018-12-14 15:08:13 +0000306
307 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
308 mbedtls_ecp_muladd( NULL, &P, &m, &P,
309 &m, &P ) );
310 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
311 mbedtls_ecp_muladd( &grp, NULL, &m, &P,
312 &m, &P ) );
313 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
314 mbedtls_ecp_muladd( &grp, &P, NULL, &P,
315 &m, &P ) );
316 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
317 mbedtls_ecp_muladd( &grp, &P, &m, NULL,
318 &m, &P ) );
319 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
320 mbedtls_ecp_muladd( &grp, &P, &m, &P,
321 NULL, &P ) );
322 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
323 mbedtls_ecp_muladd( &grp, &P, &m, &P,
324 &m, NULL ) );
325
326 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
327 mbedtls_ecp_muladd_restartable( NULL, &P, &m, &P,
328 &m, &P, NULL ) );
329 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
330 mbedtls_ecp_muladd_restartable( &grp, NULL, &m, &P,
331 &m, &P, NULL ) );
332 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
333 mbedtls_ecp_muladd_restartable( &grp, &P, NULL, &P,
334 &m, &P, NULL ) );
335 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
336 mbedtls_ecp_muladd_restartable( &grp, &P, &m, NULL,
337 &m, &P, NULL ) );
338 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
339 mbedtls_ecp_muladd_restartable( &grp, &P, &m, &P,
340 NULL, &P, NULL ) );
341 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
342 mbedtls_ecp_muladd_restartable( &grp, &P, &m, &P,
343 &m, NULL, NULL ) );
344
345 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
346 mbedtls_ecp_check_pubkey( NULL, &P ) );
347 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
348 mbedtls_ecp_check_pubkey( &grp, NULL ) );
349
350 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
Hanno Becker19595352018-12-18 23:54:04 +0000351 mbedtls_ecp_check_pub_priv( NULL, &kp ) );
352 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
353 mbedtls_ecp_check_pub_priv( &kp, NULL ) );
354
355 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
Hanno Becker12dff032018-12-14 15:08:13 +0000356 mbedtls_ecp_check_privkey( NULL, &m ) );
357 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
358 mbedtls_ecp_check_privkey( &grp, NULL ) );
359
360 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
Ronald Cron6c5bd7f2020-06-10 14:08:26 +0200361 mbedtls_ecp_gen_keypair_base( NULL, &P, &m, &P,
362 mbedtls_test_rnd_std_rand, NULL ) );
363
Hanno Becker12dff032018-12-14 15:08:13 +0000364 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
Ronald Cron6c5bd7f2020-06-10 14:08:26 +0200365 mbedtls_ecp_gen_keypair_base( &grp, NULL, &m, &P,
366 mbedtls_test_rnd_std_rand, NULL ) );
367
Hanno Becker12dff032018-12-14 15:08:13 +0000368 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
Ronald Cron6c5bd7f2020-06-10 14:08:26 +0200369 mbedtls_ecp_gen_keypair_base( &grp, &P, NULL, &P,
370 mbedtls_test_rnd_std_rand, NULL ) );
371
Hanno Becker12dff032018-12-14 15:08:13 +0000372 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
Ronald Cron6c5bd7f2020-06-10 14:08:26 +0200373 mbedtls_ecp_gen_keypair_base( &grp, &P, &m, NULL,
374 mbedtls_test_rnd_std_rand, NULL ) );
375
Hanno Becker12dff032018-12-14 15:08:13 +0000376 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
Ronald Cron6c5bd7f2020-06-10 14:08:26 +0200377 mbedtls_ecp_gen_keypair_base( &grp, &P, &m, &P, NULL, NULL ) );
Hanno Becker12dff032018-12-14 15:08:13 +0000378
379 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
380 mbedtls_ecp_gen_keypair( NULL,
381 &m, &P,
Ronald Cron351f0ee2020-06-10 12:12:18 +0200382 mbedtls_test_rnd_std_rand,
Hanno Becker12dff032018-12-14 15:08:13 +0000383 NULL ) );
384 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
385 mbedtls_ecp_gen_keypair( &grp,
386 NULL, &P,
Ronald Cron351f0ee2020-06-10 12:12:18 +0200387 mbedtls_test_rnd_std_rand,
Hanno Becker12dff032018-12-14 15:08:13 +0000388 NULL ) );
389 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
390 mbedtls_ecp_gen_keypair( &grp,
391 &m, NULL,
Ronald Cron351f0ee2020-06-10 12:12:18 +0200392 mbedtls_test_rnd_std_rand,
Hanno Becker12dff032018-12-14 15:08:13 +0000393 NULL ) );
394 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
395 mbedtls_ecp_gen_keypair( &grp,
396 &m, &P,
397 NULL,
398 NULL ) );
399
400 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
401 mbedtls_ecp_gen_key( valid_group, NULL,
Ronald Cron6c5bd7f2020-06-10 14:08:26 +0200402 mbedtls_test_rnd_std_rand,
403 NULL ) );
Hanno Becker12dff032018-12-14 15:08:13 +0000404 TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
405 mbedtls_ecp_gen_key( valid_group, &kp,
406 NULL, NULL ) );
407
408exit:
409 return;
410}
411/* END_CASE */
412
Paul Bakker33b43f12013-08-20 11:48:36 +0200413/* BEGIN_CASE */
Azim Khanf1aaec92017-05-30 14:23:15 +0100414void mbedtls_ecp_curve_info( int id, int tls_id, int size, char * name )
Manuel Pégourié-Gonnard0267e3d2013-11-30 15:10:14 +0100415{
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200416 const mbedtls_ecp_curve_info *by_id, *by_tls, *by_name;
Manuel Pégourié-Gonnard0267e3d2013-11-30 15:10:14 +0100417
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200418 by_id = mbedtls_ecp_curve_info_from_grp_id( id );
419 by_tls = mbedtls_ecp_curve_info_from_tls_id( tls_id );
420 by_name = mbedtls_ecp_curve_info_from_name( name );
Paul Bakker94b916c2014-04-17 16:07:20 +0200421 TEST_ASSERT( by_id != NULL );
422 TEST_ASSERT( by_tls != NULL );
423 TEST_ASSERT( by_name != NULL );
Manuel Pégourié-Gonnard0267e3d2013-11-30 15:10:14 +0100424
425 TEST_ASSERT( by_id == by_tls );
426 TEST_ASSERT( by_id == by_name );
427
Manuel Pégourié-Gonnard797f48a2015-06-18 15:45:05 +0200428 TEST_ASSERT( by_id->bit_size == size );
Gilles Peskinee57bad42021-05-31 21:44:25 +0200429 TEST_ASSERT( size <= MBEDTLS_ECP_MAX_BITS );
430 TEST_ASSERT( size <= MBEDTLS_ECP_MAX_BYTES * 8 );
Manuel Pégourié-Gonnard0267e3d2013-11-30 15:10:14 +0100431}
432/* END_CASE */
433
434/* BEGIN_CASE */
Azim Khanf1aaec92017-05-30 14:23:15 +0100435void ecp_check_pub( int grp_id, char * x_hex, char * y_hex, char * z_hex,
436 int ret )
Manuel Pégourié-Gonnard312d2e82013-12-04 11:08:01 +0100437{
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200438 mbedtls_ecp_group grp;
439 mbedtls_ecp_point P;
Manuel Pégourié-Gonnard312d2e82013-12-04 11:08:01 +0100440
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200441 mbedtls_ecp_group_init( &grp );
442 mbedtls_ecp_point_init( &P );
Manuel Pégourié-Gonnard312d2e82013-12-04 11:08:01 +0100443
Manuel Pégourié-Gonnarde3a062b2015-05-11 18:46:47 +0200444 TEST_ASSERT( mbedtls_ecp_group_load( &grp, grp_id ) == 0 );
Manuel Pégourié-Gonnard312d2e82013-12-04 11:08:01 +0100445
Werner Lewis24b60782022-07-07 15:08:17 +0100446 TEST_ASSERT( mbedtls_test_read_mpi( &P.X, x_hex ) == 0 );
447 TEST_ASSERT( mbedtls_test_read_mpi( &P.Y, y_hex ) == 0 );
448 TEST_ASSERT( mbedtls_test_read_mpi( &P.Z, z_hex ) == 0 );
Manuel Pégourié-Gonnard312d2e82013-12-04 11:08:01 +0100449
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200450 TEST_ASSERT( mbedtls_ecp_check_pubkey( &grp, &P ) == ret );
Manuel Pégourié-Gonnard312d2e82013-12-04 11:08:01 +0100451
Paul Bakkerbd51b262014-07-10 15:26:12 +0200452exit:
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200453 mbedtls_ecp_group_free( &grp );
454 mbedtls_ecp_point_free( &P );
Manuel Pégourié-Gonnard312d2e82013-12-04 11:08:01 +0100455}
456/* END_CASE */
457
Manuel Pégourié-Gonnard4b9c51e2017-04-20 15:50:26 +0200458/* BEGIN_CASE depends_on:MBEDTLS_ECP_RESTARTABLE */
Manuel Pégourié-Gonnard510d5ca2017-03-08 11:41:47 +0100459void ecp_test_vect_restart( int id,
460 char *dA_str, char *xA_str, char *yA_str,
461 char *dB_str, char *xZ_str, char *yZ_str,
462 int max_ops, int min_restarts, int max_restarts )
463{
464 /*
465 * Test for early restart. Based on test vectors like ecp_test_vect(),
466 * but for the sake of simplicity only does half of each side. It's
467 * important to test both base point and random point, though, as memory
468 * management is different in each case.
469 *
470 * Don't try using too precise bounds for restarts as the exact number
471 * will depend on settings such as MBEDTLS_ECP_FIXED_POINT_OPTIM and
472 * MBEDTLS_ECP_WINDOW_SIZE, as well as implementation details that may
473 * change in the future. A factor 2 is a minimum safety margin.
474 *
475 * For reference, with mbed TLS 2.4 and default settings, for P-256:
Manuel Pégourié-Gonnard9c5c78f2017-03-20 14:13:07 +0100476 * - Random point mult: ~3250M
477 * - Cold base point mult: ~3300M
478 * - Hot base point mult: ~1100M
Manuel Pégourié-Gonnard510d5ca2017-03-08 11:41:47 +0100479 * With MBEDTLS_ECP_WINDOW_SIZE set to 2 (minimum):
Manuel Pégourié-Gonnard9c5c78f2017-03-20 14:13:07 +0100480 * - Random point mult: ~3850M
Manuel Pégourié-Gonnard510d5ca2017-03-08 11:41:47 +0100481 */
Manuel Pégourié-Gonnardb739a712017-04-19 10:11:56 +0200482 mbedtls_ecp_restart_ctx ctx;
Manuel Pégourié-Gonnard510d5ca2017-03-08 11:41:47 +0100483 mbedtls_ecp_group grp;
Manuel Pégourié-Gonnard7a28e992018-10-16 11:22:45 +0200484 mbedtls_ecp_point R, P;
Manuel Pégourié-Gonnard510d5ca2017-03-08 11:41:47 +0100485 mbedtls_mpi dA, xA, yA, dB, xZ, yZ;
486 int cnt_restarts;
487 int ret;
488
Manuel Pégourié-Gonnardb739a712017-04-19 10:11:56 +0200489 mbedtls_ecp_restart_init( &ctx );
Manuel Pégourié-Gonnard7a28e992018-10-16 11:22:45 +0200490 mbedtls_ecp_group_init( &grp );
491 mbedtls_ecp_point_init( &R ); mbedtls_ecp_point_init( &P );
Manuel Pégourié-Gonnard510d5ca2017-03-08 11:41:47 +0100492 mbedtls_mpi_init( &dA ); mbedtls_mpi_init( &xA ); mbedtls_mpi_init( &yA );
493 mbedtls_mpi_init( &dB ); mbedtls_mpi_init( &xZ ); mbedtls_mpi_init( &yZ );
494
495 TEST_ASSERT( mbedtls_ecp_group_load( &grp, id ) == 0 );
496
Werner Lewis24b60782022-07-07 15:08:17 +0100497 TEST_ASSERT( mbedtls_test_read_mpi( &dA, dA_str ) == 0 );
498 TEST_ASSERT( mbedtls_test_read_mpi( &xA, xA_str ) == 0 );
499 TEST_ASSERT( mbedtls_test_read_mpi( &yA, yA_str ) == 0 );
Manuel Pégourié-Gonnard510d5ca2017-03-08 11:41:47 +0100500
Werner Lewis24b60782022-07-07 15:08:17 +0100501 TEST_ASSERT( mbedtls_test_read_mpi( &dB, dB_str ) == 0 );
502 TEST_ASSERT( mbedtls_test_read_mpi( &xZ, xZ_str ) == 0 );
503 TEST_ASSERT( mbedtls_test_read_mpi( &yZ, yZ_str ) == 0 );
Manuel Pégourié-Gonnard510d5ca2017-03-08 11:41:47 +0100504
505 mbedtls_ecp_set_max_ops( (unsigned) max_ops );
506
507 /* Base point case */
508 cnt_restarts = 0;
509 do {
Manuel Pégourié-Gonnard7a28e992018-10-16 11:22:45 +0200510 ECP_PT_RESET( &R );
Manuel Pégourié-Gonnardb739a712017-04-19 10:11:56 +0200511 ret = mbedtls_ecp_mul_restartable( &grp, &R, &dA, &grp.G, NULL, NULL, &ctx );
Manuel Pégourié-Gonnard46ba7f32017-08-28 12:20:39 +0200512 } while( ret == MBEDTLS_ERR_ECP_IN_PROGRESS && ++cnt_restarts );
Manuel Pégourié-Gonnard510d5ca2017-03-08 11:41:47 +0100513
Manuel Pégourié-Gonnard46ba7f32017-08-28 12:20:39 +0200514 TEST_ASSERT( ret == 0 );
Manuel Pégourié-Gonnard510d5ca2017-03-08 11:41:47 +0100515 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &R.X, &xA ) == 0 );
516 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &R.Y, &yA ) == 0 );
517
518 TEST_ASSERT( cnt_restarts >= min_restarts );
519 TEST_ASSERT( cnt_restarts <= max_restarts );
520
Manuel Pégourié-Gonnard510d5ca2017-03-08 11:41:47 +0100521 /* Non-base point case */
Manuel Pégourié-Gonnard7a28e992018-10-16 11:22:45 +0200522 mbedtls_ecp_copy( &P, &R );
Manuel Pégourié-Gonnard510d5ca2017-03-08 11:41:47 +0100523 cnt_restarts = 0;
524 do {
Manuel Pégourié-Gonnard7a28e992018-10-16 11:22:45 +0200525 ECP_PT_RESET( &R );
526 ret = mbedtls_ecp_mul_restartable( &grp, &R, &dB, &P, NULL, NULL, &ctx );
Manuel Pégourié-Gonnard46ba7f32017-08-28 12:20:39 +0200527 } while( ret == MBEDTLS_ERR_ECP_IN_PROGRESS && ++cnt_restarts );
Manuel Pégourié-Gonnard510d5ca2017-03-08 11:41:47 +0100528
Manuel Pégourié-Gonnard46ba7f32017-08-28 12:20:39 +0200529 TEST_ASSERT( ret == 0 );
Manuel Pégourié-Gonnard510d5ca2017-03-08 11:41:47 +0100530 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &R.X, &xZ ) == 0 );
531 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &R.Y, &yZ ) == 0 );
532
533 TEST_ASSERT( cnt_restarts >= min_restarts );
534 TEST_ASSERT( cnt_restarts <= max_restarts );
535
Manuel Pégourié-Gonnard46ba7f32017-08-28 12:20:39 +0200536 /* Do we leak memory when aborting an operation?
537 * This test only makes sense when we actually restart */
538 if( min_restarts > 0 )
539 {
Manuel Pégourié-Gonnard7a28e992018-10-16 11:22:45 +0200540 ret = mbedtls_ecp_mul_restartable( &grp, &R, &dB, &P, NULL, NULL, &ctx );
Manuel Pégourié-Gonnard46ba7f32017-08-28 12:20:39 +0200541 TEST_ASSERT( ret == MBEDTLS_ERR_ECP_IN_PROGRESS );
542 }
Manuel Pégourié-Gonnard77af79a2017-03-14 10:58:00 +0100543
Manuel Pégourié-Gonnard510d5ca2017-03-08 11:41:47 +0100544exit:
Manuel Pégourié-Gonnardb739a712017-04-19 10:11:56 +0200545 mbedtls_ecp_restart_free( &ctx );
Manuel Pégourié-Gonnard7a28e992018-10-16 11:22:45 +0200546 mbedtls_ecp_group_free( &grp );
547 mbedtls_ecp_point_free( &R ); mbedtls_ecp_point_free( &P );
Manuel Pégourié-Gonnard510d5ca2017-03-08 11:41:47 +0100548 mbedtls_mpi_free( &dA ); mbedtls_mpi_free( &xA ); mbedtls_mpi_free( &yA );
549 mbedtls_mpi_free( &dB ); mbedtls_mpi_free( &xZ ); mbedtls_mpi_free( &yZ );
550}
551/* END_CASE */
552
Manuel Pégourié-Gonnard4b9c51e2017-04-20 15:50:26 +0200553/* BEGIN_CASE depends_on:MBEDTLS_ECP_RESTARTABLE */
Manuel Pégourié-Gonnard54dd6522017-04-20 13:36:18 +0200554void ecp_muladd_restart( int id, char *xR_str, char *yR_str,
555 char *u1_str, char *u2_str,
556 char *xQ_str, char *yQ_str,
557 int max_ops, int min_restarts, int max_restarts )
558{
559 /*
560 * Compute R = u1 * G + u2 * Q
561 * (test vectors mostly taken from ECDSA intermediate results)
562 *
563 * See comments at the top of ecp_test_vect_restart()
564 */
565 mbedtls_ecp_restart_ctx ctx;
566 mbedtls_ecp_group grp;
567 mbedtls_ecp_point R, Q;
568 mbedtls_mpi u1, u2, xR, yR;
569 int cnt_restarts;
570 int ret;
571
572 mbedtls_ecp_restart_init( &ctx );
573 mbedtls_ecp_group_init( &grp );
574 mbedtls_ecp_point_init( &R );
575 mbedtls_ecp_point_init( &Q );
576 mbedtls_mpi_init( &u1 ); mbedtls_mpi_init( &u2 );
577 mbedtls_mpi_init( &xR ); mbedtls_mpi_init( &yR );
578
579 TEST_ASSERT( mbedtls_ecp_group_load( &grp, id ) == 0 );
580
Werner Lewis24b60782022-07-07 15:08:17 +0100581 TEST_ASSERT( mbedtls_test_read_mpi( &u1, u1_str ) == 0 );
582 TEST_ASSERT( mbedtls_test_read_mpi( &u2, u2_str ) == 0 );
583 TEST_ASSERT( mbedtls_test_read_mpi( &xR, xR_str ) == 0 );
584 TEST_ASSERT( mbedtls_test_read_mpi( &yR, yR_str ) == 0 );
Manuel Pégourié-Gonnard54dd6522017-04-20 13:36:18 +0200585
Werner Lewis24b60782022-07-07 15:08:17 +0100586 TEST_ASSERT( mbedtls_test_read_mpi( &Q.X, xQ_str ) == 0 );
587 TEST_ASSERT( mbedtls_test_read_mpi( &Q.Y, yQ_str ) == 0 );
Manuel Pégourié-Gonnard54dd6522017-04-20 13:36:18 +0200588 TEST_ASSERT( mbedtls_mpi_lset( &Q.Z, 1 ) == 0 );
589
590 mbedtls_ecp_set_max_ops( (unsigned) max_ops );
591
592 cnt_restarts = 0;
593 do {
Manuel Pégourié-Gonnard7a28e992018-10-16 11:22:45 +0200594 ECP_PT_RESET( &R );
Manuel Pégourié-Gonnard54dd6522017-04-20 13:36:18 +0200595 ret = mbedtls_ecp_muladd_restartable( &grp, &R,
596 &u1, &grp.G, &u2, &Q, &ctx );
Manuel Pégourié-Gonnard46ba7f32017-08-28 12:20:39 +0200597 } while( ret == MBEDTLS_ERR_ECP_IN_PROGRESS && ++cnt_restarts );
Manuel Pégourié-Gonnard54dd6522017-04-20 13:36:18 +0200598
Manuel Pégourié-Gonnard46ba7f32017-08-28 12:20:39 +0200599 TEST_ASSERT( ret == 0 );
Manuel Pégourié-Gonnard54dd6522017-04-20 13:36:18 +0200600 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &R.X, &xR ) == 0 );
601 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &R.Y, &yR ) == 0 );
602
603 TEST_ASSERT( cnt_restarts >= min_restarts );
604 TEST_ASSERT( cnt_restarts <= max_restarts );
605
Manuel Pégourié-Gonnard46ba7f32017-08-28 12:20:39 +0200606 /* Do we leak memory when aborting an operation?
607 * This test only makes sense when we actually restart */
608 if( min_restarts > 0 )
609 {
610 ret = mbedtls_ecp_muladd_restartable( &grp, &R,
611 &u1, &grp.G, &u2, &Q, &ctx );
612 TEST_ASSERT( ret == MBEDTLS_ERR_ECP_IN_PROGRESS );
613 }
Manuel Pégourié-Gonnard54dd6522017-04-20 13:36:18 +0200614
615exit:
616 mbedtls_ecp_restart_free( &ctx );
617 mbedtls_ecp_group_free( &grp );
618 mbedtls_ecp_point_free( &R );
619 mbedtls_ecp_point_free( &Q );
620 mbedtls_mpi_free( &u1 ); mbedtls_mpi_free( &u2 );
621 mbedtls_mpi_free( &xR ); mbedtls_mpi_free( &yR );
622}
623/* END_CASE */
624
Manuel Pégourié-Gonnard312d2e82013-12-04 11:08:01 +0100625/* BEGIN_CASE */
Azim Khanf1aaec92017-05-30 14:23:15 +0100626void ecp_test_vect( int id, char * dA_str, char * xA_str, char * yA_str,
627 char * dB_str, char * xB_str, char * yB_str,
628 char * xZ_str, char * yZ_str )
Manuel Pégourié-Gonnard4b8c3f22012-11-07 21:39:45 +0100629{
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200630 mbedtls_ecp_group grp;
631 mbedtls_ecp_point R;
632 mbedtls_mpi dA, xA, yA, dB, xB, yB, xZ, yZ;
Ronald Cron351f0ee2020-06-10 12:12:18 +0200633 mbedtls_test_rnd_pseudo_info rnd_info;
Manuel Pégourié-Gonnard4b8c3f22012-11-07 21:39:45 +0100634
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200635 mbedtls_ecp_group_init( &grp ); mbedtls_ecp_point_init( &R );
636 mbedtls_mpi_init( &dA ); mbedtls_mpi_init( &xA ); mbedtls_mpi_init( &yA ); mbedtls_mpi_init( &dB );
637 mbedtls_mpi_init( &xB ); mbedtls_mpi_init( &yB ); mbedtls_mpi_init( &xZ ); mbedtls_mpi_init( &yZ );
Ronald Cron351f0ee2020-06-10 12:12:18 +0200638 memset( &rnd_info, 0x00, sizeof( mbedtls_test_rnd_pseudo_info ) );
Manuel Pégourié-Gonnard4b8c3f22012-11-07 21:39:45 +0100639
Manuel Pégourié-Gonnarde3a062b2015-05-11 18:46:47 +0200640 TEST_ASSERT( mbedtls_ecp_group_load( &grp, id ) == 0 );
Manuel Pégourié-Gonnard4b8c3f22012-11-07 21:39:45 +0100641
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200642 TEST_ASSERT( mbedtls_ecp_check_pubkey( &grp, &grp.G ) == 0 );
Manuel Pégourié-Gonnard1c330572012-11-24 12:05:44 +0100643
Werner Lewis24b60782022-07-07 15:08:17 +0100644 TEST_ASSERT( mbedtls_test_read_mpi( &dA, dA_str ) == 0 );
645 TEST_ASSERT( mbedtls_test_read_mpi( &xA, xA_str ) == 0 );
646 TEST_ASSERT( mbedtls_test_read_mpi( &yA, yA_str ) == 0 );
647 TEST_ASSERT( mbedtls_test_read_mpi( &dB, dB_str ) == 0 );
648 TEST_ASSERT( mbedtls_test_read_mpi( &xB, xB_str ) == 0 );
649 TEST_ASSERT( mbedtls_test_read_mpi( &yB, yB_str ) == 0 );
650 TEST_ASSERT( mbedtls_test_read_mpi( &xZ, xZ_str ) == 0 );
651 TEST_ASSERT( mbedtls_test_read_mpi( &yZ, yZ_str ) == 0 );
Manuel Pégourié-Gonnarde739f012012-11-07 12:24:22 +0100652
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200653 TEST_ASSERT( mbedtls_ecp_mul( &grp, &R, &dA, &grp.G,
Ronald Cron351f0ee2020-06-10 12:12:18 +0200654 &mbedtls_test_rnd_pseudo_rand, &rnd_info ) == 0 );
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200655 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &R.X, &xA ) == 0 );
656 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &R.Y, &yA ) == 0 );
657 TEST_ASSERT( mbedtls_ecp_check_pubkey( &grp, &R ) == 0 );
658 TEST_ASSERT( mbedtls_ecp_mul( &grp, &R, &dB, &R, NULL, NULL ) == 0 );
659 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &R.X, &xZ ) == 0 );
660 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &R.Y, &yZ ) == 0 );
661 TEST_ASSERT( mbedtls_ecp_check_pubkey( &grp, &R ) == 0 );
Manuel Pégourié-Gonnarde739f012012-11-07 12:24:22 +0100662
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200663 TEST_ASSERT( mbedtls_ecp_mul( &grp, &R, &dB, &grp.G, NULL, NULL ) == 0 );
664 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &R.X, &xB ) == 0 );
665 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &R.Y, &yB ) == 0 );
666 TEST_ASSERT( mbedtls_ecp_check_pubkey( &grp, &R ) == 0 );
667 TEST_ASSERT( mbedtls_ecp_mul( &grp, &R, &dA, &R,
Ronald Cron351f0ee2020-06-10 12:12:18 +0200668 &mbedtls_test_rnd_pseudo_rand, &rnd_info ) == 0 );
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200669 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &R.X, &xZ ) == 0 );
670 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &R.Y, &yZ ) == 0 );
671 TEST_ASSERT( mbedtls_ecp_check_pubkey( &grp, &R ) == 0 );
Manuel Pégourié-Gonnarde739f012012-11-07 12:24:22 +0100672
Paul Bakkerbd51b262014-07-10 15:26:12 +0200673exit:
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200674 mbedtls_ecp_group_free( &grp ); mbedtls_ecp_point_free( &R );
675 mbedtls_mpi_free( &dA ); mbedtls_mpi_free( &xA ); mbedtls_mpi_free( &yA ); mbedtls_mpi_free( &dB );
676 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 +0100677}
Paul Bakker33b43f12013-08-20 11:48:36 +0200678/* END_CASE */
Manuel Pégourié-Gonnard84338242012-11-11 20:45:18 +0100679
Paul Bakker33b43f12013-08-20 11:48:36 +0200680/* BEGIN_CASE */
Azim Khanf1aaec92017-05-30 14:23:15 +0100681void ecp_test_vec_x( int id, char * dA_hex, char * xA_hex, char * dB_hex,
682 char * xB_hex, char * xS_hex )
Manuel Pégourié-Gonnarda0179b82013-12-04 11:49:20 +0100683{
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200684 mbedtls_ecp_group grp;
685 mbedtls_ecp_point R;
686 mbedtls_mpi dA, xA, dB, xB, xS;
Ronald Cron351f0ee2020-06-10 12:12:18 +0200687 mbedtls_test_rnd_pseudo_info rnd_info;
Manuel Pégourié-Gonnarda0179b82013-12-04 11:49:20 +0100688
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200689 mbedtls_ecp_group_init( &grp ); mbedtls_ecp_point_init( &R );
690 mbedtls_mpi_init( &dA ); mbedtls_mpi_init( &xA );
691 mbedtls_mpi_init( &dB ); mbedtls_mpi_init( &xB );
692 mbedtls_mpi_init( &xS );
Ronald Cron351f0ee2020-06-10 12:12:18 +0200693 memset( &rnd_info, 0x00, sizeof( mbedtls_test_rnd_pseudo_info ) );
Manuel Pégourié-Gonnarda0179b82013-12-04 11:49:20 +0100694
Manuel Pégourié-Gonnarde3a062b2015-05-11 18:46:47 +0200695 TEST_ASSERT( mbedtls_ecp_group_load( &grp, id ) == 0 );
Manuel Pégourié-Gonnarda0179b82013-12-04 11:49:20 +0100696
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200697 TEST_ASSERT( mbedtls_ecp_check_pubkey( &grp, &grp.G ) == 0 );
Manuel Pégourié-Gonnarda0179b82013-12-04 11:49:20 +0100698
Werner Lewis24b60782022-07-07 15:08:17 +0100699 TEST_ASSERT( mbedtls_test_read_mpi( &dA, dA_hex ) == 0 );
700 TEST_ASSERT( mbedtls_test_read_mpi( &dB, dB_hex ) == 0 );
701 TEST_ASSERT( mbedtls_test_read_mpi( &xA, xA_hex ) == 0 );
702 TEST_ASSERT( mbedtls_test_read_mpi( &xB, xB_hex ) == 0 );
703 TEST_ASSERT( mbedtls_test_read_mpi( &xS, xS_hex ) == 0 );
Manuel Pégourié-Gonnarda0179b82013-12-04 11:49:20 +0100704
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200705 TEST_ASSERT( mbedtls_ecp_mul( &grp, &R, &dA, &grp.G,
Ronald Cron351f0ee2020-06-10 12:12:18 +0200706 &mbedtls_test_rnd_pseudo_rand, &rnd_info ) == 0 );
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200707 TEST_ASSERT( mbedtls_ecp_check_pubkey( &grp, &R ) == 0 );
708 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &R.X, &xA ) == 0 );
Manuel Pégourié-Gonnarda0179b82013-12-04 11:49:20 +0100709
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200710 TEST_ASSERT( mbedtls_ecp_mul( &grp, &R, &dB, &R,
Ronald Cron351f0ee2020-06-10 12:12:18 +0200711 &mbedtls_test_rnd_pseudo_rand, &rnd_info ) == 0 );
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200712 TEST_ASSERT( mbedtls_ecp_check_pubkey( &grp, &R ) == 0 );
713 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &R.X, &xS ) == 0 );
Manuel Pégourié-Gonnarda0179b82013-12-04 11:49:20 +0100714
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200715 TEST_ASSERT( mbedtls_ecp_mul( &grp, &R, &dB, &grp.G, NULL, NULL ) == 0 );
716 TEST_ASSERT( mbedtls_ecp_check_pubkey( &grp, &R ) == 0 );
717 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &R.X, &xB ) == 0 );
Manuel Pégourié-Gonnarda0179b82013-12-04 11:49:20 +0100718
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200719 TEST_ASSERT( mbedtls_ecp_mul( &grp, &R, &dA, &R, NULL, NULL ) == 0 );
720 TEST_ASSERT( mbedtls_ecp_check_pubkey( &grp, &R ) == 0 );
721 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &R.X, &xS ) == 0 );
Manuel Pégourié-Gonnarda0179b82013-12-04 11:49:20 +0100722
Paul Bakkerbd51b262014-07-10 15:26:12 +0200723exit:
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200724 mbedtls_ecp_group_free( &grp ); mbedtls_ecp_point_free( &R );
725 mbedtls_mpi_free( &dA ); mbedtls_mpi_free( &xA );
726 mbedtls_mpi_free( &dB ); mbedtls_mpi_free( &xB );
727 mbedtls_mpi_free( &xS );
Manuel Pégourié-Gonnarda0179b82013-12-04 11:49:20 +0100728}
729/* END_CASE */
730
731/* BEGIN_CASE */
Janos Follath182b0b92019-04-26 14:28:19 +0100732void ecp_test_mul( int id, data_t * n_hex,
733 data_t * Px_hex, data_t * Py_hex, data_t * Pz_hex,
734 data_t * nPx_hex, data_t * nPy_hex, data_t * nPz_hex,
735 int expected_ret )
736{
737 mbedtls_ecp_group grp;
738 mbedtls_ecp_point P, nP, R;
739 mbedtls_mpi n;
Ronald Cron351f0ee2020-06-10 12:12:18 +0200740 mbedtls_test_rnd_pseudo_info rnd_info;
Janos Follath182b0b92019-04-26 14:28:19 +0100741
742 mbedtls_ecp_group_init( &grp ); mbedtls_ecp_point_init( &R );
743 mbedtls_ecp_point_init( &P ); mbedtls_ecp_point_init( &nP );
744 mbedtls_mpi_init( &n );
Ronald Cron351f0ee2020-06-10 12:12:18 +0200745 memset( &rnd_info, 0x00, sizeof( mbedtls_test_rnd_pseudo_info ) );
Janos Follath182b0b92019-04-26 14:28:19 +0100746
747 TEST_ASSERT( mbedtls_ecp_group_load( &grp, id ) == 0 );
748
749 TEST_ASSERT( mbedtls_ecp_check_pubkey( &grp, &grp.G ) == 0 );
750
751 TEST_ASSERT( mbedtls_mpi_read_binary( &n, n_hex->x, n_hex->len ) == 0 );
752
753 TEST_ASSERT( mbedtls_mpi_read_binary( &P.X, Px_hex->x, Px_hex->len ) == 0 );
754 TEST_ASSERT( mbedtls_mpi_read_binary( &P.Y, Py_hex->x, Py_hex->len ) == 0 );
755 TEST_ASSERT( mbedtls_mpi_read_binary( &P.Z, Pz_hex->x, Pz_hex->len ) == 0 );
756 TEST_ASSERT( mbedtls_mpi_read_binary( &nP.X, nPx_hex->x, nPx_hex->len )
757 == 0 );
758 TEST_ASSERT( mbedtls_mpi_read_binary( &nP.Y, nPy_hex->x, nPy_hex->len )
759 == 0 );
760 TEST_ASSERT( mbedtls_mpi_read_binary( &nP.Z, nPz_hex->x, nPz_hex->len )
761 == 0 );
762
763 TEST_ASSERT( mbedtls_ecp_mul( &grp, &R, &n, &P,
Ronald Cron351f0ee2020-06-10 12:12:18 +0200764 &mbedtls_test_rnd_pseudo_rand, &rnd_info )
Janos Follath182b0b92019-04-26 14:28:19 +0100765 == expected_ret );
766
767 if( expected_ret == 0 )
768 {
769 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &nP.X, &R.X ) == 0 );
770 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &nP.Y, &R.Y ) == 0 );
771 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &nP.Z, &R.Z ) == 0 );
772 }
773
774exit:
775 mbedtls_ecp_group_free( &grp ); mbedtls_ecp_point_free( &R );
776 mbedtls_ecp_point_free( &P ); mbedtls_ecp_point_free( &nP );
777 mbedtls_mpi_free( &n );
778}
779/* END_CASE */
780
781/* BEGIN_CASE */
Jonas923d5792020-05-13 14:22:45 +0900782void ecp_test_mul_rng( int id, data_t * d_hex)
783{
784 mbedtls_ecp_group grp;
785 mbedtls_mpi d;
786 mbedtls_ecp_point Q;
787
788 mbedtls_ecp_group_init( &grp ); mbedtls_mpi_init( &d );
789 mbedtls_ecp_point_init( &Q );
790
791 TEST_ASSERT( mbedtls_ecp_group_load( &grp, id ) == 0 );
792
793 TEST_ASSERT( mbedtls_ecp_check_pubkey( &grp, &grp.G ) == 0 );
794
795 TEST_ASSERT( mbedtls_mpi_read_binary( &d, d_hex->x, d_hex->len ) == 0 );
796
Ronald Cron6c5bd7f2020-06-10 14:08:26 +0200797 TEST_ASSERT( mbedtls_ecp_mul( &grp, &Q, &d, &grp.G,
798 &mbedtls_test_rnd_zero_rand, NULL )
Jonas923d5792020-05-13 14:22:45 +0900799 == MBEDTLS_ERR_ECP_RANDOM_FAILED );
800
801exit:
802 mbedtls_ecp_group_free( &grp ); mbedtls_mpi_free( &d );
803 mbedtls_ecp_point_free( &Q );
804}
805/* END_CASE */
806
Gilles Peskineca91ee42021-04-03 18:31:01 +0200807/* BEGIN_CASE depends_on:MBEDTLS_ECP_SHORT_WEIERSTRASS_ENABLED */
808void ecp_muladd( int id,
809 data_t *u1_bin, data_t *P1_bin,
810 data_t *u2_bin, data_t *P2_bin,
811 data_t *expected_result )
812{
813 /* Compute R = u1 * P1 + u2 * P2 */
814 mbedtls_ecp_group grp;
815 mbedtls_ecp_point P1, P2, R;
816 mbedtls_mpi u1, u2;
817 uint8_t actual_result[MBEDTLS_ECP_MAX_PT_LEN];
818 size_t len;
819
820 mbedtls_ecp_group_init( &grp );
821 mbedtls_ecp_point_init( &P1 );
822 mbedtls_ecp_point_init( &P2 );
823 mbedtls_ecp_point_init( &R );
824 mbedtls_mpi_init( &u1 );
825 mbedtls_mpi_init( &u2 );
826
827 TEST_EQUAL( 0, mbedtls_ecp_group_load( &grp, id ) );
828 TEST_EQUAL( 0, mbedtls_mpi_read_binary( &u1, u1_bin->x, u1_bin->len ) );
829 TEST_EQUAL( 0, mbedtls_mpi_read_binary( &u2, u2_bin->x, u2_bin->len ) );
830 TEST_EQUAL( 0, mbedtls_ecp_point_read_binary( &grp, &P1,
831 P1_bin->x, P1_bin->len ) );
832 TEST_EQUAL( 0, mbedtls_ecp_point_read_binary( &grp, &P2,
833 P2_bin->x, P2_bin->len ) );
834
835 TEST_EQUAL( 0, mbedtls_ecp_muladd( &grp, &R, &u1, &P1, &u2, &P2 ) );
836 TEST_EQUAL( 0, mbedtls_ecp_point_write_binary(
837 &grp, &R, MBEDTLS_ECP_PF_UNCOMPRESSED,
838 &len, actual_result, sizeof( actual_result ) ) );
Gilles Peskinee57bad42021-05-31 21:44:25 +0200839 TEST_ASSERT( len <= MBEDTLS_ECP_MAX_PT_LEN );
Gilles Peskineca91ee42021-04-03 18:31:01 +0200840
841 ASSERT_COMPARE( expected_result->x, expected_result->len,
842 actual_result, len );
843
844exit:
845 mbedtls_ecp_group_free( &grp );
846 mbedtls_ecp_point_free( &P1 );
847 mbedtls_ecp_point_free( &P2 );
848 mbedtls_ecp_point_free( &R );
849 mbedtls_mpi_free( &u1 );
850 mbedtls_mpi_free( &u2 );
851}
852/* END_CASE */
853
Jonas923d5792020-05-13 14:22:45 +0900854/* BEGIN_CASE */
Azim Khanf1aaec92017-05-30 14:23:15 +0100855void ecp_fast_mod( int id, char * N_str )
Manuel Pégourié-Gonnard84338242012-11-11 20:45:18 +0100856{
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200857 mbedtls_ecp_group grp;
858 mbedtls_mpi N, R;
Manuel Pégourié-Gonnard84338242012-11-11 20:45:18 +0100859
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200860 mbedtls_mpi_init( &N ); mbedtls_mpi_init( &R );
861 mbedtls_ecp_group_init( &grp );
Manuel Pégourié-Gonnard84338242012-11-11 20:45:18 +0100862
Werner Lewis24b60782022-07-07 15:08:17 +0100863 TEST_ASSERT( mbedtls_test_read_mpi( &N, N_str ) == 0 );
Manuel Pégourié-Gonnarde3a062b2015-05-11 18:46:47 +0200864 TEST_ASSERT( mbedtls_ecp_group_load( &grp, id ) == 0 );
Manuel Pégourié-Gonnarde783f062013-10-21 14:52:21 +0200865 TEST_ASSERT( grp.modp != NULL );
Manuel Pégourié-Gonnard84338242012-11-11 20:45:18 +0100866
867 /*
868 * Store correct result before we touch N
869 */
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200870 TEST_ASSERT( mbedtls_mpi_mod_mpi( &R, &N, &grp.P ) == 0 );
Manuel Pégourié-Gonnard84338242012-11-11 20:45:18 +0100871
872 TEST_ASSERT( grp.modp( &N ) == 0 );
Manuel Pégourié-Gonnardc0696c22015-06-18 16:47:17 +0200873 TEST_ASSERT( mbedtls_mpi_bitlen( &N ) <= grp.pbits + 3 );
Manuel Pégourié-Gonnard84338242012-11-11 20:45:18 +0100874
875 /*
Paul Bakkerd8b0c5e2014-04-11 15:31:33 +0200876 * Use mod rather than addition/subtraction in case previous test fails
Manuel Pégourié-Gonnard84338242012-11-11 20:45:18 +0100877 */
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200878 TEST_ASSERT( mbedtls_mpi_mod_mpi( &N, &N, &grp.P ) == 0 );
879 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &N, &R ) == 0 );
Manuel Pégourié-Gonnard84338242012-11-11 20:45:18 +0100880
Paul Bakkerbd51b262014-07-10 15:26:12 +0200881exit:
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200882 mbedtls_mpi_free( &N ); mbedtls_mpi_free( &R );
883 mbedtls_ecp_group_free( &grp );
Manuel Pégourié-Gonnard84338242012-11-11 20:45:18 +0100884}
Paul Bakker33b43f12013-08-20 11:48:36 +0200885/* END_CASE */
Manuel Pégourié-Gonnardb4a310b2012-11-13 20:57:00 +0100886
Paul Bakker33b43f12013-08-20 11:48:36 +0200887/* BEGIN_CASE */
Azim Khanf1aaec92017-05-30 14:23:15 +0100888void ecp_write_binary( int id, char * x, char * y, char * z, int format,
Azim Khan5fcca462018-06-29 11:05:32 +0100889 data_t * out, int blen, int ret )
Manuel Pégourié-Gonnarde19feb52012-11-24 14:10:14 +0100890{
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200891 mbedtls_ecp_group grp;
892 mbedtls_ecp_point P;
Azim Khanf1aaec92017-05-30 14:23:15 +0100893 unsigned char buf[256];
Manuel Pégourié-Gonnard420f1eb2013-02-10 12:22:46 +0100894 size_t olen;
Manuel Pégourié-Gonnarde19feb52012-11-24 14:10:14 +0100895
896 memset( buf, 0, sizeof( buf ) );
Manuel Pégourié-Gonnarde19feb52012-11-24 14:10:14 +0100897
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200898 mbedtls_ecp_group_init( &grp ); mbedtls_ecp_point_init( &P );
Manuel Pégourié-Gonnarde19feb52012-11-24 14:10:14 +0100899
Manuel Pégourié-Gonnarde3a062b2015-05-11 18:46:47 +0200900 TEST_ASSERT( mbedtls_ecp_group_load( &grp, id ) == 0 );
Manuel Pégourié-Gonnarde19feb52012-11-24 14:10:14 +0100901
Werner Lewis24b60782022-07-07 15:08:17 +0100902 TEST_ASSERT( mbedtls_test_read_mpi( &P.X, x ) == 0 );
903 TEST_ASSERT( mbedtls_test_read_mpi( &P.Y, y ) == 0 );
904 TEST_ASSERT( mbedtls_test_read_mpi( &P.Z, z ) == 0 );
Manuel Pégourié-Gonnarde19feb52012-11-24 14:10:14 +0100905
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200906 TEST_ASSERT( mbedtls_ecp_point_write_binary( &grp, &P, format,
Paul Bakker33b43f12013-08-20 11:48:36 +0200907 &olen, buf, blen ) == ret );
Manuel Pégourié-Gonnarde19feb52012-11-24 14:10:14 +0100908
Paul Bakker33b43f12013-08-20 11:48:36 +0200909 if( ret == 0 )
Manuel Pégourié-Gonnarde19feb52012-11-24 14:10:14 +0100910 {
Gilles Peskinee57bad42021-05-31 21:44:25 +0200911 TEST_ASSERT( olen <= MBEDTLS_ECP_MAX_PT_LEN );
Ronald Cronde70b162020-06-10 11:03:08 +0200912 TEST_ASSERT( mbedtls_test_hexcmp( buf, out->x, olen, out->len ) == 0 );
Manuel Pégourié-Gonnarde19feb52012-11-24 14:10:14 +0100913 }
914
Paul Bakkerbd51b262014-07-10 15:26:12 +0200915exit:
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200916 mbedtls_ecp_group_free( &grp ); mbedtls_ecp_point_free( &P );
Manuel Pégourié-Gonnarde19feb52012-11-24 14:10:14 +0100917}
Paul Bakker33b43f12013-08-20 11:48:36 +0200918/* END_CASE */
Manuel Pégourié-Gonnarde19feb52012-11-24 14:10:14 +0100919
Paul Bakker33b43f12013-08-20 11:48:36 +0200920/* BEGIN_CASE */
Azim Khan5fcca462018-06-29 11:05:32 +0100921void ecp_read_binary( int id, data_t * buf, char * x, char * y, char * z,
Paul Bakker33b43f12013-08-20 11:48:36 +0200922 int ret )
Manuel Pégourié-Gonnard5e402d82012-11-24 16:19:42 +0100923{
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200924 mbedtls_ecp_group grp;
925 mbedtls_ecp_point P;
926 mbedtls_mpi X, Y, Z;
Manuel Pégourié-Gonnard5e402d82012-11-24 16:19:42 +0100927
Manuel Pégourié-Gonnard5e402d82012-11-24 16:19:42 +0100928
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200929 mbedtls_ecp_group_init( &grp ); mbedtls_ecp_point_init( &P );
930 mbedtls_mpi_init( &X ); mbedtls_mpi_init( &Y ); mbedtls_mpi_init( &Z );
Manuel Pégourié-Gonnard5e402d82012-11-24 16:19:42 +0100931
Manuel Pégourié-Gonnarde3a062b2015-05-11 18:46:47 +0200932 TEST_ASSERT( mbedtls_ecp_group_load( &grp, id ) == 0 );
Manuel Pégourié-Gonnard5e402d82012-11-24 16:19:42 +0100933
Werner Lewis24b60782022-07-07 15:08:17 +0100934 TEST_ASSERT( mbedtls_test_read_mpi( &X, x ) == 0 );
935 TEST_ASSERT( mbedtls_test_read_mpi( &Y, y ) == 0 );
936 TEST_ASSERT( mbedtls_test_read_mpi( &Z, z ) == 0 );
Manuel Pégourié-Gonnard5e402d82012-11-24 16:19:42 +0100937
Azim Khand30ca132017-06-09 04:32:58 +0100938 TEST_ASSERT( mbedtls_ecp_point_read_binary( &grp, &P, buf->x, buf->len ) == ret );
Manuel Pégourié-Gonnard5e402d82012-11-24 16:19:42 +0100939
Paul Bakker33b43f12013-08-20 11:48:36 +0200940 if( ret == 0 )
Manuel Pégourié-Gonnard5e402d82012-11-24 16:19:42 +0100941 {
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200942 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &P.X, &X ) == 0 );
Janos Follathdf9295b2019-02-26 12:36:52 +0000943 if( mbedtls_ecp_get_type( &grp ) == MBEDTLS_ECP_TYPE_MONTGOMERY )
Janos Follath59b813c2019-02-13 10:44:06 +0000944 {
945 TEST_ASSERT( mbedtls_mpi_cmp_int( &Y, 0 ) == 0 );
946 TEST_ASSERT( P.Y.p == NULL );
947 TEST_ASSERT( mbedtls_mpi_cmp_int( &Z, 1 ) == 0 );
948 TEST_ASSERT( mbedtls_mpi_cmp_int( &P.Z, 1 ) == 0 );
949 }
950 else
951 {
952 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &P.Y, &Y ) == 0 );
953 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &P.Z, &Z ) == 0 );
954 }
Manuel Pégourié-Gonnard5e402d82012-11-24 16:19:42 +0100955 }
956
Paul Bakkerbd51b262014-07-10 15:26:12 +0200957exit:
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200958 mbedtls_ecp_group_free( &grp ); mbedtls_ecp_point_free( &P );
959 mbedtls_mpi_free( &X ); mbedtls_mpi_free( &Y ); mbedtls_mpi_free( &Z );
Manuel Pégourié-Gonnard5e402d82012-11-24 16:19:42 +0100960}
Paul Bakker33b43f12013-08-20 11:48:36 +0200961/* END_CASE */
Manuel Pégourié-Gonnard5e402d82012-11-24 16:19:42 +0100962
Paul Bakker33b43f12013-08-20 11:48:36 +0200963/* BEGIN_CASE */
Azim Khan5fcca462018-06-29 11:05:32 +0100964void mbedtls_ecp_tls_read_point( int id, data_t * buf, char * x, char * y,
Azim Khand30ca132017-06-09 04:32:58 +0100965 char * z, int ret )
Manuel Pégourié-Gonnard8c16f962013-02-10 13:00:20 +0100966{
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200967 mbedtls_ecp_group grp;
968 mbedtls_ecp_point P;
969 mbedtls_mpi X, Y, Z;
Azim Khand30ca132017-06-09 04:32:58 +0100970 const unsigned char *vbuf = buf->x;
Manuel Pégourié-Gonnard8c16f962013-02-10 13:00:20 +0100971
Manuel Pégourié-Gonnard8c16f962013-02-10 13:00:20 +0100972
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200973 mbedtls_ecp_group_init( &grp ); mbedtls_ecp_point_init( &P );
974 mbedtls_mpi_init( &X ); mbedtls_mpi_init( &Y ); mbedtls_mpi_init( &Z );
Manuel Pégourié-Gonnard8c16f962013-02-10 13:00:20 +0100975
Manuel Pégourié-Gonnarde3a062b2015-05-11 18:46:47 +0200976 TEST_ASSERT( mbedtls_ecp_group_load( &grp, id ) == 0 );
Manuel Pégourié-Gonnard8c16f962013-02-10 13:00:20 +0100977
Werner Lewis24b60782022-07-07 15:08:17 +0100978 TEST_ASSERT( mbedtls_test_read_mpi( &X, x ) == 0 );
979 TEST_ASSERT( mbedtls_test_read_mpi( &Y, y ) == 0 );
980 TEST_ASSERT( mbedtls_test_read_mpi( &Z, z ) == 0 );
Manuel Pégourié-Gonnard8c16f962013-02-10 13:00:20 +0100981
Azim Khand30ca132017-06-09 04:32:58 +0100982 TEST_ASSERT( mbedtls_ecp_tls_read_point( &grp, &P, &vbuf, buf->len ) == ret );
Manuel Pégourié-Gonnard8c16f962013-02-10 13:00:20 +0100983
Paul Bakker33b43f12013-08-20 11:48:36 +0200984 if( ret == 0 )
Manuel Pégourié-Gonnard8c16f962013-02-10 13:00:20 +0100985 {
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200986 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &P.X, &X ) == 0 );
987 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &P.Y, &Y ) == 0 );
988 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &P.Z, &Z ) == 0 );
Azim Khand30ca132017-06-09 04:32:58 +0100989 TEST_ASSERT( (uint32_t)( vbuf - buf->x ) == buf->len );
Manuel Pégourié-Gonnard8c16f962013-02-10 13:00:20 +0100990 }
991
Paul Bakkerbd51b262014-07-10 15:26:12 +0200992exit:
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200993 mbedtls_ecp_group_free( &grp ); mbedtls_ecp_point_free( &P );
994 mbedtls_mpi_free( &X ); mbedtls_mpi_free( &Y ); mbedtls_mpi_free( &Z );
Manuel Pégourié-Gonnard8c16f962013-02-10 13:00:20 +0100995}
Paul Bakker33b43f12013-08-20 11:48:36 +0200996/* END_CASE */
Manuel Pégourié-Gonnard8c16f962013-02-10 13:00:20 +0100997
Paul Bakker33b43f12013-08-20 11:48:36 +0200998/* BEGIN_CASE */
999void ecp_tls_write_read_point( int id )
Manuel Pégourié-Gonnard6282aca2013-02-10 11:15:11 +01001000{
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +02001001 mbedtls_ecp_group grp;
1002 mbedtls_ecp_point pt;
Manuel Pégourié-Gonnard6282aca2013-02-10 11:15:11 +01001003 unsigned char buf[256];
Manuel Pégourié-Gonnard98f51812013-02-10 13:38:29 +01001004 const unsigned char *vbuf;
Manuel Pégourié-Gonnard420f1eb2013-02-10 12:22:46 +01001005 size_t olen;
Manuel Pégourié-Gonnard6282aca2013-02-10 11:15:11 +01001006
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +02001007 mbedtls_ecp_group_init( &grp );
1008 mbedtls_ecp_point_init( &pt );
Manuel Pégourié-Gonnard6282aca2013-02-10 11:15:11 +01001009
Manuel Pégourié-Gonnarde3a062b2015-05-11 18:46:47 +02001010 TEST_ASSERT( mbedtls_ecp_group_load( &grp, id ) == 0 );
Manuel Pégourié-Gonnard6282aca2013-02-10 11:15:11 +01001011
Manuel Pégourié-Gonnard98f51812013-02-10 13:38:29 +01001012 memset( buf, 0x00, sizeof( buf ) ); vbuf = buf;
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +02001013 TEST_ASSERT( mbedtls_ecp_tls_write_point( &grp, &grp.G,
1014 MBEDTLS_ECP_PF_COMPRESSED, &olen, buf, 256 ) == 0 );
1015 TEST_ASSERT( mbedtls_ecp_tls_read_point( &grp, &pt, &vbuf, olen )
1016 == MBEDTLS_ERR_ECP_FEATURE_UNAVAILABLE );
Manuel Pégourié-Gonnard98f51812013-02-10 13:38:29 +01001017 TEST_ASSERT( vbuf == buf + olen );
Manuel Pégourié-Gonnard6282aca2013-02-10 11:15:11 +01001018
Manuel Pégourié-Gonnard98f51812013-02-10 13:38:29 +01001019 memset( buf, 0x00, sizeof( buf ) ); vbuf = buf;
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +02001020 TEST_ASSERT( mbedtls_ecp_tls_write_point( &grp, &grp.G,
1021 MBEDTLS_ECP_PF_UNCOMPRESSED, &olen, buf, 256 ) == 0 );
1022 TEST_ASSERT( mbedtls_ecp_tls_read_point( &grp, &pt, &vbuf, olen ) == 0 );
1023 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &grp.G.X, &pt.X ) == 0 );
1024 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &grp.G.Y, &pt.Y ) == 0 );
1025 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &grp.G.Z, &pt.Z ) == 0 );
Manuel Pégourié-Gonnard98f51812013-02-10 13:38:29 +01001026 TEST_ASSERT( vbuf == buf + olen );
Manuel Pégourié-Gonnard6282aca2013-02-10 11:15:11 +01001027
Manuel Pégourié-Gonnard98f51812013-02-10 13:38:29 +01001028 memset( buf, 0x00, sizeof( buf ) ); vbuf = buf;
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +02001029 TEST_ASSERT( mbedtls_ecp_set_zero( &pt ) == 0 );
1030 TEST_ASSERT( mbedtls_ecp_tls_write_point( &grp, &pt,
1031 MBEDTLS_ECP_PF_COMPRESSED, &olen, buf, 256 ) == 0 );
1032 TEST_ASSERT( mbedtls_ecp_tls_read_point( &grp, &pt, &vbuf, olen ) == 0 );
1033 TEST_ASSERT( mbedtls_ecp_is_zero( &pt ) );
Manuel Pégourié-Gonnard98f51812013-02-10 13:38:29 +01001034 TEST_ASSERT( vbuf == buf + olen );
Manuel Pégourié-Gonnard6282aca2013-02-10 11:15:11 +01001035
Manuel Pégourié-Gonnard98f51812013-02-10 13:38:29 +01001036 memset( buf, 0x00, sizeof( buf ) ); vbuf = buf;
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +02001037 TEST_ASSERT( mbedtls_ecp_set_zero( &pt ) == 0 );
1038 TEST_ASSERT( mbedtls_ecp_tls_write_point( &grp, &pt,
1039 MBEDTLS_ECP_PF_UNCOMPRESSED, &olen, buf, 256 ) == 0 );
1040 TEST_ASSERT( mbedtls_ecp_tls_read_point( &grp, &pt, &vbuf, olen ) == 0 );
1041 TEST_ASSERT( mbedtls_ecp_is_zero( &pt ) );
Manuel Pégourié-Gonnard98f51812013-02-10 13:38:29 +01001042 TEST_ASSERT( vbuf == buf + olen );
Manuel Pégourié-Gonnard6282aca2013-02-10 11:15:11 +01001043
Paul Bakkerbd51b262014-07-10 15:26:12 +02001044exit:
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +02001045 mbedtls_ecp_group_free( &grp );
1046 mbedtls_ecp_point_free( &pt );
Manuel Pégourié-Gonnard6282aca2013-02-10 11:15:11 +01001047}
Paul Bakker33b43f12013-08-20 11:48:36 +02001048/* END_CASE */
Manuel Pégourié-Gonnard6282aca2013-02-10 11:15:11 +01001049
Paul Bakker33b43f12013-08-20 11:48:36 +02001050/* BEGIN_CASE */
Azim Khan5fcca462018-06-29 11:05:32 +01001051void mbedtls_ecp_tls_read_group( data_t * buf, int result, int bits,
Azim Khand30ca132017-06-09 04:32:58 +01001052 int record_len )
Manuel Pégourié-Gonnard6282aca2013-02-10 11:15:11 +01001053{
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +02001054 mbedtls_ecp_group grp;
Azim Khand30ca132017-06-09 04:32:58 +01001055 const unsigned char *vbuf = buf->x;
Azim Khanf1aaec92017-05-30 14:23:15 +01001056 int ret;
Manuel Pégourié-Gonnard6282aca2013-02-10 11:15:11 +01001057
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +02001058 mbedtls_ecp_group_init( &grp );
Manuel Pégourié-Gonnard6282aca2013-02-10 11:15:11 +01001059
Azim Khand30ca132017-06-09 04:32:58 +01001060 ret = mbedtls_ecp_tls_read_group( &grp, &vbuf, buf->len );
Manuel Pégourié-Gonnard6282aca2013-02-10 11:15:11 +01001061
Paul Bakker33b43f12013-08-20 11:48:36 +02001062 TEST_ASSERT( ret == result );
Manuel Pégourié-Gonnard6282aca2013-02-10 11:15:11 +01001063 if( ret == 0)
Manuel Pégourié-Gonnard7c145c62013-02-10 13:20:52 +01001064 {
Manuel Pégourié-Gonnardc0696c22015-06-18 16:47:17 +02001065 TEST_ASSERT( mbedtls_mpi_bitlen( &grp.P ) == (size_t) bits );
Azim Khand30ca132017-06-09 04:32:58 +01001066 TEST_ASSERT( vbuf - buf->x == record_len);
Manuel Pégourié-Gonnard7c145c62013-02-10 13:20:52 +01001067 }
Manuel Pégourié-Gonnard6282aca2013-02-10 11:15:11 +01001068
Paul Bakkerbd51b262014-07-10 15:26:12 +02001069exit:
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +02001070 mbedtls_ecp_group_free( &grp );
Manuel Pégourié-Gonnard6282aca2013-02-10 11:15:11 +01001071}
Paul Bakker33b43f12013-08-20 11:48:36 +02001072/* END_CASE */
Manuel Pégourié-Gonnard6282aca2013-02-10 11:15:11 +01001073
Paul Bakker33b43f12013-08-20 11:48:36 +02001074/* BEGIN_CASE */
1075void ecp_tls_write_read_group( int id )
Manuel Pégourié-Gonnard46106a92013-02-10 12:51:17 +01001076{
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +02001077 mbedtls_ecp_group grp1, grp2;
Manuel Pégourié-Gonnard46106a92013-02-10 12:51:17 +01001078 unsigned char buf[10];
Manuel Pégourié-Gonnard7c145c62013-02-10 13:20:52 +01001079 const unsigned char *vbuf = buf;
Manuel Pégourié-Gonnard46106a92013-02-10 12:51:17 +01001080 size_t len;
1081 int ret;
1082
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +02001083 mbedtls_ecp_group_init( &grp1 );
1084 mbedtls_ecp_group_init( &grp2 );
Manuel Pégourié-Gonnard46106a92013-02-10 12:51:17 +01001085 memset( buf, 0x00, sizeof( buf ) );
1086
Manuel Pégourié-Gonnarde3a062b2015-05-11 18:46:47 +02001087 TEST_ASSERT( mbedtls_ecp_group_load( &grp1, id ) == 0 );
Manuel Pégourié-Gonnard46106a92013-02-10 12:51:17 +01001088
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +02001089 TEST_ASSERT( mbedtls_ecp_tls_write_group( &grp1, &len, buf, 10 ) == 0 );
1090 ret = mbedtls_ecp_tls_read_group( &grp2, &vbuf, len );
Paul Bakker94b916c2014-04-17 16:07:20 +02001091 TEST_ASSERT( ret == 0 );
Manuel Pégourié-Gonnard46106a92013-02-10 12:51:17 +01001092
1093 if( ret == 0 )
1094 {
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +02001095 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &grp1.N, &grp2.N ) == 0 );
Manuel Pégourié-Gonnard46106a92013-02-10 12:51:17 +01001096 TEST_ASSERT( grp1.id == grp2.id );
1097 }
1098
Paul Bakkerbd51b262014-07-10 15:26:12 +02001099exit:
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +02001100 mbedtls_ecp_group_free( &grp1 );
1101 mbedtls_ecp_group_free( &grp2 );
Manuel Pégourié-Gonnard46106a92013-02-10 12:51:17 +01001102}
Paul Bakker33b43f12013-08-20 11:48:36 +02001103/* END_CASE */
Manuel Pégourié-Gonnard46106a92013-02-10 12:51:17 +01001104
Werner Lewis60b50e12022-08-15 11:43:56 +01001105/* BEGIN_CASE depends_on:MBEDTLS_ECDH_C:MBEDTLS_ECDSA_C */
1106void mbedtls_ecp_group_metadata( int id, int bit_size, int crv_type,
1107 char* P, char* A, char* B,
1108 char* G_x, char* G_y, char* N,
1109 int tls_id )
1110{
1111 mbedtls_ecp_group grp, grp_read, grp_cpy;
1112 const mbedtls_ecp_group_id *g_id;
1113 const mbedtls_ecp_curve_info *crv, *crv_tls_id, *crv_name;
1114
1115 mbedtls_mpi exp_P, exp_A, exp_B, exp_G_x, exp_G_y, exp_N;
1116
1117 unsigned char buf[3], ecparameters[3] = { 3, 0, tls_id };
1118 const unsigned char *vbuf = buf;
1119 size_t olen;
1120
1121 mbedtls_ecp_group_init( &grp );
1122 mbedtls_ecp_group_init( &grp_read );
1123 mbedtls_ecp_group_init( &grp_cpy );
1124
1125 mbedtls_mpi_init( &exp_P );
1126 mbedtls_mpi_init( &exp_A );
1127 mbedtls_mpi_init( &exp_B );
1128 mbedtls_mpi_init( &exp_G_x );
1129 mbedtls_mpi_init( &exp_G_y );
1130 mbedtls_mpi_init( &exp_N );
1131
1132 // Read expected parameters
1133 TEST_EQUAL( mbedtls_test_read_mpi( &exp_P, P ), 0 );
1134 TEST_EQUAL( mbedtls_test_read_mpi( &exp_A, A ), 0 );
1135 TEST_EQUAL( mbedtls_test_read_mpi( &exp_G_x, G_x ), 0 );
1136 TEST_EQUAL( mbedtls_test_read_mpi( &exp_N, N ), 0 );
1137 TEST_EQUAL( mbedtls_test_read_mpi( &exp_B, B ), 0 );
1138 TEST_EQUAL( mbedtls_test_read_mpi( &exp_G_y, G_y ), 0 );
1139
1140 // Load group
1141 TEST_EQUAL( mbedtls_ecp_group_load( &grp, id ), 0 );
1142
1143 // Compare group with expected parameters
1144 // A is NULL for SECPxxxR1 curves
1145 // B and G_y are NULL for curve25519 and curve448
1146 TEST_EQUAL( mbedtls_mpi_cmp_mpi( &exp_P, &grp.P ), 0 );
1147 if( *A != 0 )
1148 TEST_EQUAL( mbedtls_mpi_cmp_mpi( &exp_A, &grp.A ), 0 );
1149 if( *B != 0 )
1150 TEST_EQUAL( mbedtls_mpi_cmp_mpi( &exp_B, &grp.B ), 0 );
1151 TEST_EQUAL( mbedtls_mpi_cmp_mpi( &exp_G_x, &grp.G.X ), 0 );
1152 if( *G_y != 0 )
1153 TEST_EQUAL( mbedtls_mpi_cmp_mpi( &exp_G_y, &grp.G.Y ), 0 );
1154 TEST_EQUAL( mbedtls_mpi_cmp_mpi( &exp_N, &grp.N ), 0 );
1155
1156 // Load curve info and compare with known values
1157 crv = mbedtls_ecp_curve_info_from_grp_id( id );
1158 TEST_EQUAL( crv->grp_id, id );
1159 TEST_EQUAL( crv->bit_size, bit_size );
1160 TEST_EQUAL( crv->tls_id, tls_id );
1161
1162 // Load curve from TLS ID and name, and compare IDs
1163 crv_tls_id = mbedtls_ecp_curve_info_from_tls_id( crv->tls_id );
1164 crv_name = mbedtls_ecp_curve_info_from_name( crv->name );
1165 TEST_EQUAL( crv_tls_id->grp_id, id );
1166 TEST_EQUAL( crv_name->grp_id, id );
1167
1168 // Validate write_group against test data, read result
1169 TEST_EQUAL( mbedtls_ecp_tls_write_group( &grp, &olen,
1170 buf, sizeof( buf ) ),
1171 0 );
1172 TEST_EQUAL( mbedtls_test_hexcmp( buf, ecparameters, olen,
1173 sizeof( ecparameters ) ),
1174 0 );
1175 TEST_EQUAL( mbedtls_ecp_tls_read_group( &grp_read, &vbuf, olen ),
1176 0 );
1177 TEST_EQUAL( grp_read.id, id );
1178
1179 // Check curve type, and if it can be used for ECDH/ECDSA
1180 TEST_EQUAL( mbedtls_ecp_get_type( &grp ), crv_type );
1181 TEST_EQUAL( mbedtls_ecdh_can_do( id ), 1 );
1182 TEST_EQUAL( mbedtls_ecdsa_can_do( id ),
1183 crv_type == MBEDTLS_ECP_TYPE_SHORT_WEIERSTRASS );
1184
1185 // Copy group and compare with original
1186 TEST_EQUAL( mbedtls_ecp_group_copy( &grp_cpy, &grp ), 0 );
1187 TEST_EQUAL( mbedtls_ecp_group_cmp( &grp, &grp_cpy ), 0 );
1188
1189 // Check curve is in curve list and group ID list
1190 for( crv = mbedtls_ecp_curve_list( );
1191 crv->grp_id != MBEDTLS_ECP_DP_NONE &&
1192 crv->grp_id != (unsigned) id;
1193 crv++ );
1194 TEST_EQUAL( crv->grp_id, id );
1195 for( g_id = mbedtls_ecp_grp_id_list( );
1196 *g_id != MBEDTLS_ECP_DP_NONE && *g_id != (unsigned) id;
1197 g_id++ );
1198 TEST_EQUAL( *g_id, (unsigned) id );
1199
1200exit:
1201 mbedtls_ecp_group_free( &grp ); mbedtls_ecp_group_free( &grp_cpy );
1202 mbedtls_ecp_group_free( &grp_read );
1203 mbedtls_mpi_free( &exp_P ); mbedtls_mpi_free( &exp_A );
1204 mbedtls_mpi_free( &exp_B ); mbedtls_mpi_free( &exp_G_x );
1205 mbedtls_mpi_free( &exp_G_y ); mbedtls_mpi_free( &exp_N );
1206}
1207/* END_CASE */
1208
Paul Bakker33b43f12013-08-20 11:48:36 +02001209/* BEGIN_CASE */
Azim Khanf1aaec92017-05-30 14:23:15 +01001210void mbedtls_ecp_check_privkey( int id, char * key_hex, int ret )
Manuel Pégourié-Gonnardc8dc2952013-07-01 14:06:13 +02001211{
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +02001212 mbedtls_ecp_group grp;
1213 mbedtls_mpi d;
Manuel Pégourié-Gonnardc8dc2952013-07-01 14:06:13 +02001214
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +02001215 mbedtls_ecp_group_init( &grp );
1216 mbedtls_mpi_init( &d );
Manuel Pégourié-Gonnardc8dc2952013-07-01 14:06:13 +02001217
Manuel Pégourié-Gonnarde3a062b2015-05-11 18:46:47 +02001218 TEST_ASSERT( mbedtls_ecp_group_load( &grp, id ) == 0 );
Werner Lewis24b60782022-07-07 15:08:17 +01001219 TEST_ASSERT( mbedtls_test_read_mpi( &d, key_hex ) == 0 );
Manuel Pégourié-Gonnardc8dc2952013-07-01 14:06:13 +02001220
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +02001221 TEST_ASSERT( mbedtls_ecp_check_privkey( &grp, &d ) == ret );
Manuel Pégourié-Gonnardc8dc2952013-07-01 14:06:13 +02001222
Paul Bakkerbd51b262014-07-10 15:26:12 +02001223exit:
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +02001224 mbedtls_ecp_group_free( &grp );
1225 mbedtls_mpi_free( &d );
Manuel Pégourié-Gonnardc8dc2952013-07-01 14:06:13 +02001226}
Paul Bakker33b43f12013-08-20 11:48:36 +02001227/* END_CASE */
Manuel Pégourié-Gonnardc8dc2952013-07-01 14:06:13 +02001228
Paul Bakker33b43f12013-08-20 11:48:36 +02001229/* BEGIN_CASE */
Azim Khanf1aaec92017-05-30 14:23:15 +01001230void mbedtls_ecp_check_pub_priv( int id_pub, char * Qx_pub, char * Qy_pub,
1231 int id, char * d, char * Qx, char * Qy,
1232 int ret )
Manuel Pégourié-Gonnard30668d62014-11-06 15:25:32 +01001233{
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +02001234 mbedtls_ecp_keypair pub, prv;
Manuel Pégourié-Gonnard30668d62014-11-06 15:25:32 +01001235
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +02001236 mbedtls_ecp_keypair_init( &pub );
1237 mbedtls_ecp_keypair_init( &prv );
Manuel Pégourié-Gonnard30668d62014-11-06 15:25:32 +01001238
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +02001239 if( id_pub != MBEDTLS_ECP_DP_NONE )
Manuel Pégourié-Gonnarde3a062b2015-05-11 18:46:47 +02001240 TEST_ASSERT( mbedtls_ecp_group_load( &pub.grp, id_pub ) == 0 );
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +02001241 TEST_ASSERT( mbedtls_ecp_point_read_string( &pub.Q, 16, Qx_pub, Qy_pub ) == 0 );
Manuel Pégourié-Gonnard30668d62014-11-06 15:25:32 +01001242
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +02001243 if( id != MBEDTLS_ECP_DP_NONE )
Manuel Pégourié-Gonnarde3a062b2015-05-11 18:46:47 +02001244 TEST_ASSERT( mbedtls_ecp_group_load( &prv.grp, id ) == 0 );
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +02001245 TEST_ASSERT( mbedtls_ecp_point_read_string( &prv.Q, 16, Qx, Qy ) == 0 );
Werner Lewis24b60782022-07-07 15:08:17 +01001246 TEST_ASSERT( mbedtls_test_read_mpi( &prv.d, d ) == 0 );
Manuel Pégourié-Gonnard30668d62014-11-06 15:25:32 +01001247
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +02001248 TEST_ASSERT( mbedtls_ecp_check_pub_priv( &pub, &prv ) == ret );
Manuel Pégourié-Gonnard30668d62014-11-06 15:25:32 +01001249
1250exit:
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +02001251 mbedtls_ecp_keypair_free( &pub );
1252 mbedtls_ecp_keypair_free( &prv );
Manuel Pégourié-Gonnard30668d62014-11-06 15:25:32 +01001253}
1254/* END_CASE */
1255
1256/* BEGIN_CASE */
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +02001257void mbedtls_ecp_gen_keypair( int id )
Manuel Pégourié-Gonnard45a035a2013-01-26 14:42:45 +01001258{
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +02001259 mbedtls_ecp_group grp;
1260 mbedtls_ecp_point Q;
1261 mbedtls_mpi d;
Ronald Cron351f0ee2020-06-10 12:12:18 +02001262 mbedtls_test_rnd_pseudo_info rnd_info;
Manuel Pégourié-Gonnard45a035a2013-01-26 14:42:45 +01001263
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +02001264 mbedtls_ecp_group_init( &grp );
1265 mbedtls_ecp_point_init( &Q );
1266 mbedtls_mpi_init( &d );
Ronald Cron351f0ee2020-06-10 12:12:18 +02001267 memset( &rnd_info, 0x00, sizeof( mbedtls_test_rnd_pseudo_info ) );
Manuel Pégourié-Gonnard45a035a2013-01-26 14:42:45 +01001268
Manuel Pégourié-Gonnarde3a062b2015-05-11 18:46:47 +02001269 TEST_ASSERT( mbedtls_ecp_group_load( &grp, id ) == 0 );
Manuel Pégourié-Gonnard45a035a2013-01-26 14:42:45 +01001270
Ronald Cron6c5bd7f2020-06-10 14:08:26 +02001271 TEST_ASSERT( mbedtls_ecp_gen_keypair( &grp, &d, &Q,
1272 &mbedtls_test_rnd_pseudo_rand,
1273 &rnd_info ) == 0 );
Manuel Pégourié-Gonnard45a035a2013-01-26 14:42:45 +01001274
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +02001275 TEST_ASSERT( mbedtls_ecp_check_pubkey( &grp, &Q ) == 0 );
1276 TEST_ASSERT( mbedtls_ecp_check_privkey( &grp, &d ) == 0 );
Manuel Pégourié-Gonnard45a035a2013-01-26 14:42:45 +01001277
Paul Bakkerbd51b262014-07-10 15:26:12 +02001278exit:
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +02001279 mbedtls_ecp_group_free( &grp );
1280 mbedtls_ecp_point_free( &Q );
1281 mbedtls_mpi_free( &d );
Manuel Pégourié-Gonnard45a035a2013-01-26 14:42:45 +01001282}
Paul Bakker33b43f12013-08-20 11:48:36 +02001283/* END_CASE */
Manuel Pégourié-Gonnard45a035a2013-01-26 14:42:45 +01001284
Manuel Pégourié-Gonnard104ee1d2013-11-30 14:13:16 +01001285/* BEGIN_CASE */
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +02001286void mbedtls_ecp_gen_key( int id )
Manuel Pégourié-Gonnard104ee1d2013-11-30 14:13:16 +01001287{
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +02001288 mbedtls_ecp_keypair key;
Ronald Cron351f0ee2020-06-10 12:12:18 +02001289 mbedtls_test_rnd_pseudo_info rnd_info;
Manuel Pégourié-Gonnard104ee1d2013-11-30 14:13:16 +01001290
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +02001291 mbedtls_ecp_keypair_init( &key );
Ronald Cron351f0ee2020-06-10 12:12:18 +02001292 memset( &rnd_info, 0x00, sizeof( mbedtls_test_rnd_pseudo_info ) );
Manuel Pégourié-Gonnard104ee1d2013-11-30 14:13:16 +01001293
Ronald Cron6c5bd7f2020-06-10 14:08:26 +02001294 TEST_ASSERT( mbedtls_ecp_gen_key( id, &key,
1295 &mbedtls_test_rnd_pseudo_rand,
1296 &rnd_info ) == 0 );
Manuel Pégourié-Gonnard104ee1d2013-11-30 14:13:16 +01001297
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +02001298 TEST_ASSERT( mbedtls_ecp_check_pubkey( &key.grp, &key.Q ) == 0 );
1299 TEST_ASSERT( mbedtls_ecp_check_privkey( &key.grp, &key.d ) == 0 );
Manuel Pégourié-Gonnard104ee1d2013-11-30 14:13:16 +01001300
Paul Bakkerbd51b262014-07-10 15:26:12 +02001301exit:
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +02001302 mbedtls_ecp_keypair_free( &key );
Manuel Pégourié-Gonnard104ee1d2013-11-30 14:13:16 +01001303}
1304/* END_CASE */
1305
Janos Follath171a7ef2019-02-15 16:17:45 +00001306/* BEGIN_CASE */
Steven Cooremande8593f2020-06-09 19:55:26 +02001307void mbedtls_ecp_read_key( int grp_id, data_t* in_key, int expected, int canonical )
Janos Follath171a7ef2019-02-15 16:17:45 +00001308{
1309 int ret = 0;
1310 mbedtls_ecp_keypair key;
Steven Cooremande8593f2020-06-09 19:55:26 +02001311 mbedtls_ecp_keypair key2;
Janos Follath171a7ef2019-02-15 16:17:45 +00001312
1313 mbedtls_ecp_keypair_init( &key );
Steven Cooremande8593f2020-06-09 19:55:26 +02001314 mbedtls_ecp_keypair_init( &key2 );
Janos Follath171a7ef2019-02-15 16:17:45 +00001315
1316 ret = mbedtls_ecp_read_key( grp_id, &key, in_key->x, in_key->len );
1317 TEST_ASSERT( ret == expected );
1318
1319 if( expected == 0 )
1320 {
1321 ret = mbedtls_ecp_check_privkey( &key.grp, &key.d );
1322 TEST_ASSERT( ret == 0 );
Steven Cooremande8593f2020-06-09 19:55:26 +02001323
1324 if( canonical )
1325 {
1326 unsigned char buf[MBEDTLS_ECP_MAX_BYTES];
Steven Cooremande8593f2020-06-09 19:55:26 +02001327
Steven Cooreman0024df62020-07-13 10:59:40 +02001328 ret = mbedtls_ecp_write_key( &key, buf, in_key->len );
Steven Cooremande8593f2020-06-09 19:55:26 +02001329 TEST_ASSERT( ret == 0 );
1330
Steven Cooremande8593f2020-06-09 19:55:26 +02001331 ASSERT_COMPARE( in_key->x, in_key->len,
Steven Cooremanc9b7f782020-06-11 17:00:36 +02001332 buf, in_key->len );
Steven Cooremande8593f2020-06-09 19:55:26 +02001333 }
1334 else
1335 {
1336 unsigned char export1[MBEDTLS_ECP_MAX_BYTES];
Steven Cooremande8593f2020-06-09 19:55:26 +02001337 unsigned char export2[MBEDTLS_ECP_MAX_BYTES];
Steven Cooremande8593f2020-06-09 19:55:26 +02001338
Steven Cooreman0024df62020-07-13 10:59:40 +02001339 ret = mbedtls_ecp_write_key( &key, export1, in_key->len );
Steven Cooremande8593f2020-06-09 19:55:26 +02001340 TEST_ASSERT( ret == 0 );
1341
1342 ret = mbedtls_ecp_read_key( grp_id, &key2, export1, in_key->len );
1343 TEST_ASSERT( ret == expected );
1344
Steven Cooreman0024df62020-07-13 10:59:40 +02001345 ret = mbedtls_ecp_write_key( &key2, export2, in_key->len );
Steven Cooremande8593f2020-06-09 19:55:26 +02001346 TEST_ASSERT( ret == 0 );
1347
Steven Cooremanc9b7f782020-06-11 17:00:36 +02001348 ASSERT_COMPARE( export1, in_key->len,
1349 export2, in_key->len );
Steven Cooremande8593f2020-06-09 19:55:26 +02001350 }
Janos Follath171a7ef2019-02-15 16:17:45 +00001351 }
1352
1353exit:
1354 mbedtls_ecp_keypair_free( &key );
Steven Cooremande8593f2020-06-09 19:55:26 +02001355 mbedtls_ecp_keypair_free( &key2 );
Janos Follath171a7ef2019-02-15 16:17:45 +00001356}
1357/* END_CASE */
1358
Gilles Peskine618be2e2021-04-03 21:47:53 +02001359/* BEGIN_CASE depends_on:HAVE_FIX_NEGATIVE */
1360void fix_negative( data_t *N_bin, int c, int bits )
1361{
1362 mbedtls_mpi C, M, N;
1363
1364 mbedtls_mpi_init( &C );
1365 mbedtls_mpi_init( &M );
1366 mbedtls_mpi_init( &N );
1367
Gilles Peskine392d1012021-04-09 15:46:51 +02001368 /* C = - c * 2^bits (positive since c is negative) */
Gilles Peskine618be2e2021-04-03 21:47:53 +02001369 TEST_EQUAL( 0, mbedtls_mpi_lset( &C, -c ) );
1370 TEST_EQUAL( 0, mbedtls_mpi_shift_l( &C, bits ) );
1371
1372 TEST_EQUAL( 0, mbedtls_mpi_read_binary( &N, N_bin->x, N_bin->len ) );
1373 TEST_EQUAL( 0, mbedtls_mpi_grow( &N, C.n ) );
1374
Gilles Peskine392d1012021-04-09 15:46:51 +02001375 /* M = N - C = - ( C - N ) (expected result of fix_negative) */
Gilles Peskine618be2e2021-04-03 21:47:53 +02001376 TEST_EQUAL( 0, mbedtls_mpi_sub_mpi( &M, &N, &C ) );
1377
1378 mbedtls_ecp_fix_negative( &N, c, bits );
1379
1380 TEST_EQUAL( 0, mbedtls_mpi_cmp_mpi( &N, &M ) );
1381
1382exit:
1383 mbedtls_mpi_free( &C );
1384 mbedtls_mpi_free( &M );
1385 mbedtls_mpi_free( &N );
1386}
1387/* END_CASE */
1388
Gilles Peskine18882852021-03-24 12:01:02 +01001389/* BEGIN_CASE depends_on:MBEDTLS_TEST_HOOKS:MBEDTLS_ECP_MONTGOMERY_ENABLED */
1390void genkey_mx_known_answer( int bits, data_t *seed, data_t *expected )
1391{
1392 mbedtls_test_rnd_buf_info rnd_info;
1393 mbedtls_mpi d;
1394 int ret;
1395 uint8_t *actual = NULL;
1396
1397 mbedtls_mpi_init( &d );
1398 rnd_info.buf = seed->x;
1399 rnd_info.length = seed->len;
1400 rnd_info.fallback_f_rng = NULL;
1401 rnd_info.fallback_p_rng = NULL;
1402
1403 ASSERT_ALLOC( actual, expected->len );
1404
1405 ret = mbedtls_ecp_gen_privkey_mx( bits, &d,
1406 mbedtls_test_rnd_buffer_rand, &rnd_info );
1407
1408 if( expected->len == 0 )
1409 {
1410 /* Expecting an error (happens if there isn't enough randomness) */
1411 TEST_ASSERT( ret != 0 );
1412 }
1413 else
1414 {
1415 TEST_EQUAL( ret, 0 );
1416 TEST_EQUAL( (size_t) bits + 1, mbedtls_mpi_bitlen( &d ) );
1417 TEST_EQUAL( 0, mbedtls_mpi_write_binary( &d, actual, expected->len ) );
1418 /* Test the exact result. This assumes that the output of the
1419 * RNG is used in a specific way, which is overly constraining.
1420 * The advantage is that it's easier to test the expected properties
1421 * of the generated key:
1422 * - The most significant bit must be at a specific positions
1423 * (can be enforced by checking the bit-length).
1424 * - The least significant bits must have specific values
1425 * (can be enforced by checking these bits).
1426 * - Other bits must be random (by testing with different RNG outputs,
1427 * we validate that those bits are indeed influenced by the RNG). */
1428 ASSERT_COMPARE( expected->x, expected->len,
1429 actual, expected->len );
1430 }
1431
1432exit:
1433 mbedtls_free( actual );
1434 mbedtls_mpi_free( &d );
1435}
1436/* END_CASE */
1437
Werner Lewis55a32852022-08-08 11:53:45 +01001438/* BEGIN_CASE */
1439void ecp_set_zero( int id, data_t * P_bin )
1440{
1441 mbedtls_ecp_group grp;
1442 mbedtls_ecp_point pt, zero_pt, nonzero_pt;
1443
1444 mbedtls_ecp_group_init( &grp );
1445 mbedtls_ecp_point_init( &pt );
1446 mbedtls_ecp_point_init( &zero_pt );
1447 mbedtls_ecp_point_init( &nonzero_pt );
1448
1449 // Set zero and non-zero points for comparison
1450 TEST_EQUAL( mbedtls_ecp_set_zero( &zero_pt ), 0 );
1451 TEST_EQUAL( mbedtls_ecp_group_load( &grp, id ), 0 );
1452 TEST_EQUAL( mbedtls_ecp_point_read_binary( &grp, &nonzero_pt,
1453 P_bin->x, P_bin->len ), 0 );
1454 TEST_EQUAL( mbedtls_ecp_is_zero( &zero_pt ), 1 );
1455 TEST_EQUAL( mbedtls_ecp_is_zero( &nonzero_pt ), 0 );
1456
1457 // Test initialized point
1458 TEST_EQUAL( mbedtls_ecp_set_zero( &pt ), 0 );
1459 TEST_EQUAL( mbedtls_ecp_is_zero( &pt ), 1 );
1460 TEST_EQUAL( mbedtls_ecp_point_cmp( &zero_pt, &pt ), 0 );
1461 TEST_EQUAL( mbedtls_ecp_point_cmp( &nonzero_pt, &zero_pt ),
1462 MBEDTLS_ERR_ECP_BAD_INPUT_DATA );
1463
1464 // Test zeroed point
1465 TEST_EQUAL( mbedtls_ecp_set_zero( &pt ), 0 );
1466 TEST_EQUAL( mbedtls_ecp_is_zero( &pt ), 1 );
1467 TEST_EQUAL( mbedtls_ecp_point_cmp( &zero_pt, &pt ), 0 );
1468 TEST_EQUAL( mbedtls_ecp_point_cmp( &nonzero_pt, &pt ),
1469 MBEDTLS_ERR_ECP_BAD_INPUT_DATA );
1470
1471 // Set point to non-zero value
1472 TEST_EQUAL( mbedtls_ecp_point_read_binary( &grp, &pt,
1473 P_bin->x, P_bin->len ), 0 );
1474 TEST_EQUAL( mbedtls_ecp_is_zero( &pt ), 0 );
1475 TEST_EQUAL( mbedtls_ecp_point_cmp( &zero_pt, &pt ),
1476 MBEDTLS_ERR_ECP_BAD_INPUT_DATA );
1477 TEST_EQUAL( mbedtls_ecp_point_cmp( &nonzero_pt, &pt), 0 );
1478
1479 // Test non-zero point
1480 TEST_EQUAL( mbedtls_ecp_set_zero( &pt ), 0 );
1481 TEST_EQUAL( mbedtls_ecp_is_zero( &pt ), 1 );
1482 TEST_EQUAL( mbedtls_ecp_point_cmp( &zero_pt, &pt ), 0 );
1483 TEST_EQUAL( mbedtls_ecp_point_cmp( &nonzero_pt, &pt ),
1484 MBEDTLS_ERR_ECP_BAD_INPUT_DATA );
1485
1486 // Test freed non-zero point
1487 TEST_EQUAL( mbedtls_ecp_point_read_binary( &grp, &pt,
1488 P_bin->x, P_bin->len ), 0 );
1489 mbedtls_ecp_point_free( &pt );
1490 TEST_EQUAL( mbedtls_ecp_set_zero( &pt ), 0 );
1491 TEST_EQUAL( mbedtls_ecp_is_zero( &pt ), 1 );
1492 TEST_EQUAL( mbedtls_ecp_point_cmp( &zero_pt, &pt ), 0 );
1493 TEST_EQUAL( mbedtls_ecp_point_cmp( &nonzero_pt, &pt),
1494 MBEDTLS_ERR_ECP_BAD_INPUT_DATA );
1495
1496exit:
1497 mbedtls_ecp_group_free( &grp );
1498 mbedtls_ecp_point_free( &pt );
1499 mbedtls_ecp_point_free( &zero_pt );
1500 mbedtls_ecp_point_free( &nonzero_pt );
1501}
1502/* END_CASE */
1503
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +02001504/* BEGIN_CASE depends_on:MBEDTLS_SELF_TEST */
Azim Khanf1aaec92017-05-30 14:23:15 +01001505void ecp_selftest( )
Manuel Pégourié-Gonnardb4a310b2012-11-13 20:57:00 +01001506{
Andres AG93012e82016-09-09 09:10:28 +01001507 TEST_ASSERT( mbedtls_ecp_self_test( 1 ) == 0 );
Manuel Pégourié-Gonnardb4a310b2012-11-13 20:57:00 +01001508}
Paul Bakker33b43f12013-08-20 11:48:36 +02001509/* END_CASE */
Dave Rodgman46b5cb52022-06-17 13:41:18 +01001510
1511/* BEGIN_CASE */
1512void ecp_check_order( int id, char * expected_order_hex )
1513{
1514 mbedtls_ecp_group grp;
1515 mbedtls_mpi expected_n;
1516
1517 mbedtls_ecp_group_init( &grp );
1518 mbedtls_mpi_init( &expected_n );
1519
1520 TEST_ASSERT( mbedtls_ecp_group_load( &grp, id ) == 0 );
Werner Lewis24b60782022-07-07 15:08:17 +01001521 TEST_ASSERT( mbedtls_test_read_mpi( &expected_n, expected_order_hex ) == 0);
Dave Rodgman46b5cb52022-06-17 13:41:18 +01001522
1523 // check sign bits are well-formed (i.e. 1 or -1) - see #5810
1524 TEST_ASSERT( grp.N.s == -1 || grp.N.s == 1);
1525 TEST_ASSERT( expected_n.s == -1 || expected_n.s == 1);
1526
1527 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &grp.N, &expected_n ) == 0 );
1528
1529exit:
1530 mbedtls_ecp_group_free( &grp );
1531 mbedtls_mpi_free( &expected_n );
1532}
1533/* END_CASE */