blob: 911464ad08b2434cd427652524167fc96ff21b16 [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/ecdh.h"
Paul Bakker33b43f12013-08-20 11:48:36 +02003/* END_HEADER */
Manuel Pégourié-Gonnard61ce13b2013-01-26 16:20:32 +01004
Paul Bakker33b43f12013-08-20 11:48:36 +02005/* BEGIN_DEPENDENCIES
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +02006 * depends_on:MBEDTLS_ECDH_C
Paul Bakker33b43f12013-08-20 11:48:36 +02007 * END_DEPENDENCIES
8 */
Manuel Pégourié-Gonnard61ce13b2013-01-26 16:20:32 +01009
Paul Bakker33b43f12013-08-20 11:48:36 +020010/* BEGIN_CASE */
11void ecdh_primitive_random( int id )
Manuel Pégourié-Gonnard61ce13b2013-01-26 16:20:32 +010012{
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +020013 mbedtls_ecp_group grp;
14 mbedtls_ecp_point qA, qB;
15 mbedtls_mpi dA, dB, zA, zB;
Manuel Pégourié-Gonnard61ce13b2013-01-26 16:20:32 +010016 rnd_pseudo_info rnd_info;
17
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +020018 mbedtls_ecp_group_init( &grp );
19 mbedtls_ecp_point_init( &qA ); mbedtls_ecp_point_init( &qB );
20 mbedtls_mpi_init( &dA ); mbedtls_mpi_init( &dB );
21 mbedtls_mpi_init( &zA ); mbedtls_mpi_init( &zB );
Manuel Pégourié-Gonnard61ce13b2013-01-26 16:20:32 +010022 memset( &rnd_info, 0x00, sizeof( rnd_pseudo_info ) );
23
Manuel Pégourié-Gonnarde3a062b2015-05-11 18:46:47 +020024 TEST_ASSERT( mbedtls_ecp_group_load( &grp, id ) == 0 );
Manuel Pégourié-Gonnard61ce13b2013-01-26 16:20:32 +010025
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +020026 TEST_ASSERT( mbedtls_ecdh_gen_public( &grp, &dA, &qA, &rnd_pseudo_rand, &rnd_info )
Manuel Pégourié-Gonnard61ce13b2013-01-26 16:20:32 +010027 == 0 );
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +020028 TEST_ASSERT( mbedtls_ecdh_gen_public( &grp, &dB, &qB, &rnd_pseudo_rand, &rnd_info )
Manuel Pégourié-Gonnard61ce13b2013-01-26 16:20:32 +010029 == 0 );
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +020030 TEST_ASSERT( mbedtls_ecdh_compute_shared( &grp, &zA, &qB, &dA,
Manuel Pégourié-Gonnarde09d2f82013-09-02 14:29:09 +020031 &rnd_pseudo_rand, &rnd_info ) == 0 );
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +020032 TEST_ASSERT( mbedtls_ecdh_compute_shared( &grp, &zB, &qA, &dB,
Manuel Pégourié-Gonnarde09d2f82013-09-02 14:29:09 +020033 NULL, NULL ) == 0 );
Manuel Pégourié-Gonnard61ce13b2013-01-26 16:20:32 +010034
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +020035 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &zA, &zB ) == 0 );
Manuel Pégourié-Gonnard61ce13b2013-01-26 16:20:32 +010036
Paul Bakkerbd51b262014-07-10 15:26:12 +020037exit:
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +020038 mbedtls_ecp_group_free( &grp );
39 mbedtls_ecp_point_free( &qA ); mbedtls_ecp_point_free( &qB );
40 mbedtls_mpi_free( &dA ); mbedtls_mpi_free( &dB );
41 mbedtls_mpi_free( &zA ); mbedtls_mpi_free( &zB );
Manuel Pégourié-Gonnard61ce13b2013-01-26 16:20:32 +010042}
Paul Bakker33b43f12013-08-20 11:48:36 +020043/* END_CASE */
Manuel Pégourié-Gonnard007b7172013-01-27 08:56:21 +010044
Paul Bakker33b43f12013-08-20 11:48:36 +020045/* BEGIN_CASE */
46void ecdh_primitive_testvec( int id, char *dA_str, char *xA_str, char *yA_str,
47 char *dB_str, char *xB_str, char *yB_str,
48 char *z_str )
Manuel Pégourié-Gonnard007b7172013-01-27 08:56:21 +010049{
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +020050 mbedtls_ecp_group grp;
51 mbedtls_ecp_point qA, qB;
52 mbedtls_mpi dA, dB, zA, zB, check;
53 unsigned char rnd_buf_A[MBEDTLS_ECP_MAX_BYTES];
54 unsigned char rnd_buf_B[MBEDTLS_ECP_MAX_BYTES];
Manuel Pégourié-Gonnard544416a2014-01-23 16:55:18 +010055 rnd_buf_info rnd_info_A, rnd_info_B;
Manuel Pégourié-Gonnard007b7172013-01-27 08:56:21 +010056
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +020057 mbedtls_ecp_group_init( &grp );
58 mbedtls_ecp_point_init( &qA ); mbedtls_ecp_point_init( &qB );
59 mbedtls_mpi_init( &dA ); mbedtls_mpi_init( &dB );
60 mbedtls_mpi_init( &zA ); mbedtls_mpi_init( &zB ); mbedtls_mpi_init( &check );
Manuel Pégourié-Gonnard007b7172013-01-27 08:56:21 +010061
Manuel Pégourié-Gonnarde3a062b2015-05-11 18:46:47 +020062 TEST_ASSERT( mbedtls_ecp_group_load( &grp, id ) == 0 );
Manuel Pégourié-Gonnard007b7172013-01-27 08:56:21 +010063
Manuel Pégourié-Gonnard544416a2014-01-23 16:55:18 +010064 rnd_info_A.buf = rnd_buf_A;
65 rnd_info_A.length = unhexify( rnd_buf_A, dA_str );
66
67 /* Fix rnd_buf_A by shifting it left if necessary */
68 if( grp.nbits % 8 != 0 )
69 {
70 unsigned char shift = 8 - ( grp.nbits % 8 );
71 size_t i;
72
73 for( i = 0; i < rnd_info_A.length - 1; i++ )
74 rnd_buf_A[i] = rnd_buf_A[i] << shift
75 | rnd_buf_A[i+1] >> ( 8 - shift );
76
77 rnd_buf_A[rnd_info_A.length-1] <<= shift;
78 }
79
80 rnd_info_B.buf = rnd_buf_B;
81 rnd_info_B.length = unhexify( rnd_buf_B, dB_str );
82
83 /* Fix rnd_buf_B by shifting it left if necessary */
84 if( grp.nbits % 8 != 0 )
85 {
86 unsigned char shift = 8 - ( grp.nbits % 8 );
87 size_t i;
88
89 for( i = 0; i < rnd_info_B.length - 1; i++ )
90 rnd_buf_B[i] = rnd_buf_B[i] << shift
91 | rnd_buf_B[i+1] >> ( 8 - shift );
92
93 rnd_buf_B[rnd_info_B.length-1] <<= shift;
94 }
95
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +020096 TEST_ASSERT( mbedtls_ecdh_gen_public( &grp, &dA, &qA,
Manuel Pégourié-Gonnard544416a2014-01-23 16:55:18 +010097 rnd_buffer_rand, &rnd_info_A ) == 0 );
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +020098 TEST_ASSERT( ! mbedtls_ecp_is_zero( &qA ) );
99 TEST_ASSERT( mbedtls_mpi_read_string( &check, 16, xA_str ) == 0 );
100 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &qA.X, &check ) == 0 );
101 TEST_ASSERT( mbedtls_mpi_read_string( &check, 16, yA_str ) == 0 );
102 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &qA.Y, &check ) == 0 );
Manuel Pégourié-Gonnard007b7172013-01-27 08:56:21 +0100103
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200104 TEST_ASSERT( mbedtls_ecdh_gen_public( &grp, &dB, &qB,
Manuel Pégourié-Gonnard544416a2014-01-23 16:55:18 +0100105 rnd_buffer_rand, &rnd_info_B ) == 0 );
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200106 TEST_ASSERT( ! mbedtls_ecp_is_zero( &qB ) );
107 TEST_ASSERT( mbedtls_mpi_read_string( &check, 16, xB_str ) == 0 );
108 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &qB.X, &check ) == 0 );
109 TEST_ASSERT( mbedtls_mpi_read_string( &check, 16, yB_str ) == 0 );
110 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &qB.Y, &check ) == 0 );
Manuel Pégourié-Gonnard007b7172013-01-27 08:56:21 +0100111
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200112 TEST_ASSERT( mbedtls_mpi_read_string( &check, 16, z_str ) == 0 );
113 TEST_ASSERT( mbedtls_ecdh_compute_shared( &grp, &zA, &qB, &dA, NULL, NULL ) == 0 );
114 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &zA, &check ) == 0 );
115 TEST_ASSERT( mbedtls_ecdh_compute_shared( &grp, &zB, &qA, &dB, NULL, NULL ) == 0 );
116 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &zB, &check ) == 0 );
Manuel Pégourié-Gonnard007b7172013-01-27 08:56:21 +0100117
Paul Bakkerbd51b262014-07-10 15:26:12 +0200118exit:
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200119 mbedtls_ecp_group_free( &grp );
120 mbedtls_ecp_point_free( &qA ); mbedtls_ecp_point_free( &qB );
121 mbedtls_mpi_free( &dA ); mbedtls_mpi_free( &dB );
122 mbedtls_mpi_free( &zA ); mbedtls_mpi_free( &zB ); mbedtls_mpi_free( &check );
Manuel Pégourié-Gonnard007b7172013-01-27 08:56:21 +0100123}
Paul Bakker33b43f12013-08-20 11:48:36 +0200124/* END_CASE */
Manuel Pégourié-Gonnard854fbd72013-02-11 20:28:55 +0100125
Paul Bakker33b43f12013-08-20 11:48:36 +0200126/* BEGIN_CASE */
127void ecdh_exchange( int id )
Manuel Pégourié-Gonnard854fbd72013-02-11 20:28:55 +0100128{
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200129 mbedtls_ecdh_context srv, cli;
Manuel Pégourié-Gonnard854fbd72013-02-11 20:28:55 +0100130 unsigned char buf[1000];
131 const unsigned char *vbuf;
132 size_t len;
133 rnd_pseudo_info rnd_info;
134
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200135 mbedtls_ecdh_init( &srv );
136 mbedtls_ecdh_init( &cli );
Manuel Pégourié-Gonnard854fbd72013-02-11 20:28:55 +0100137 memset( &rnd_info, 0x00, sizeof( rnd_pseudo_info ) );
138
Manuel Pégourié-Gonnarde3a062b2015-05-11 18:46:47 +0200139 TEST_ASSERT( mbedtls_ecp_group_load( &srv.grp, id ) == 0 );
Manuel Pégourié-Gonnard854fbd72013-02-11 20:28:55 +0100140
141 memset( buf, 0x00, sizeof( buf ) ); vbuf = buf;
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200142 TEST_ASSERT( mbedtls_ecdh_make_params( &srv, &len, buf, 1000,
Manuel Pégourié-Gonnard854fbd72013-02-11 20:28:55 +0100143 &rnd_pseudo_rand, &rnd_info ) == 0 );
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200144 TEST_ASSERT( mbedtls_ecdh_read_params( &cli, &vbuf, buf + len ) == 0 );
Manuel Pégourié-Gonnard854fbd72013-02-11 20:28:55 +0100145
Manuel Pégourié-Gonnard424fda52013-02-11 22:05:42 +0100146 memset( buf, 0x00, sizeof( buf ) );
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200147 TEST_ASSERT( mbedtls_ecdh_make_public( &cli, &len, buf, 1000,
Manuel Pégourié-Gonnard5cceb412013-02-11 21:51:45 +0100148 &rnd_pseudo_rand, &rnd_info ) == 0 );
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200149 TEST_ASSERT( mbedtls_ecdh_read_public( &srv, buf, len ) == 0 );
Manuel Pégourié-Gonnard5cceb412013-02-11 21:51:45 +0100150
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200151 TEST_ASSERT( mbedtls_ecdh_calc_secret( &srv, &len, buf, 1000,
Manuel Pégourié-Gonnarde09d2f82013-09-02 14:29:09 +0200152 &rnd_pseudo_rand, &rnd_info ) == 0 );
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200153 TEST_ASSERT( mbedtls_ecdh_calc_secret( &cli, &len, buf, 1000, NULL, NULL ) == 0 );
154 TEST_ASSERT( mbedtls_mpi_cmp_mpi( &srv.z, &cli.z ) == 0 );
Manuel Pégourié-Gonnard424fda52013-02-11 22:05:42 +0100155
Paul Bakkerbd51b262014-07-10 15:26:12 +0200156exit:
Manuel Pégourié-Gonnard2cf5a7c2015-04-08 12:49:31 +0200157 mbedtls_ecdh_free( &srv );
158 mbedtls_ecdh_free( &cli );
Manuel Pégourié-Gonnard854fbd72013-02-11 20:28:55 +0100159}
Paul Bakker33b43f12013-08-20 11:48:36 +0200160/* END_CASE */
Manuel Pégourié-Gonnard71b2c532017-04-27 10:38:52 +0200161
162/* BEGIN_CASE depends_on:MBEDTLS_ECP_RESTARTABLE */
163void ecdh_restart( int id, char *dA_str, char *dB_str, char *z_str,
164 int max_ops, int min_restart, int max_restart )
165{
166 int ret;
167 mbedtls_ecdh_context srv, cli;
168 unsigned char buf[1000];
169 const unsigned char *vbuf;
170 size_t len;
171 unsigned char z[MBEDTLS_ECP_MAX_BYTES];
172 size_t z_len;
173 unsigned char rnd_buf_A[MBEDTLS_ECP_MAX_BYTES];
174 unsigned char rnd_buf_B[MBEDTLS_ECP_MAX_BYTES];
175 rnd_buf_info rnd_info_A, rnd_info_B;
176 int cnt_restart;
177
178 mbedtls_ecdh_init( &srv );
179 mbedtls_ecdh_init( &cli );
180
181 z_len = unhexify( z, z_str );
182
183 rnd_info_A.buf = rnd_buf_A;
184 rnd_info_A.length = unhexify( rnd_buf_A, dA_str );
185
186 rnd_info_B.buf = rnd_buf_B;
187 rnd_info_B.length = unhexify( rnd_buf_B, dB_str );
188
189 TEST_ASSERT( mbedtls_ecp_group_load( &srv.grp, id ) == 0 );
190
191 /* otherwise we would have to fix the random buffer,
192 * as in ecdh_primitive_test_vec */
193 TEST_ASSERT( srv.grp.nbits % 8 == 0 );
194
195 mbedtls_ecp_set_max_ops( max_ops );
196
197 /* server writes its paramaters */
198 memset( buf, 0x00, sizeof( buf ) );
199 len = 0;
200
201 cnt_restart = 0;
202 do {
203 ret = mbedtls_ecdh_make_params( &srv, &len, buf, sizeof( buf ),
204 rnd_buffer_rand, &rnd_info_A );
205 } while( ret == MBEDTLS_ERR_ECP_IN_PROGRESS && ++cnt_restart );
206
207 TEST_ASSERT( ret == 0 );
208 TEST_ASSERT( cnt_restart >= min_restart );
209 TEST_ASSERT( cnt_restart <= max_restart );
210
211 /* client read server params */
212 vbuf = buf;
213 TEST_ASSERT( mbedtls_ecdh_read_params( &cli, &vbuf, buf + len ) == 0 );
214
215 /* client writes its key share */
216 memset( buf, 0x00, sizeof( buf ) );
217 len = 0;
218
219 cnt_restart = 0;
220 do {
221 ret = mbedtls_ecdh_make_public( &cli, &len, buf, sizeof( buf ),
222 rnd_buffer_rand, &rnd_info_B );
223 } while( ret == MBEDTLS_ERR_ECP_IN_PROGRESS && ++cnt_restart );
224
225 TEST_ASSERT( ret == 0 );
226 TEST_ASSERT( cnt_restart >= min_restart );
227 TEST_ASSERT( cnt_restart <= max_restart );
228
229 /* server reads client key share */
230 TEST_ASSERT( mbedtls_ecdh_read_public( &srv, buf, len ) == 0 );
231
232 /* server computes shared secret */
233 memset( buf, 0, sizeof( buf ) );
234 len = 0;
235
236 cnt_restart = 0;
237 do {
238 ret = mbedtls_ecdh_calc_secret( &srv, &len, buf, sizeof( buf ),
239 NULL, NULL );
240 } while( ret == MBEDTLS_ERR_ECP_IN_PROGRESS && ++cnt_restart );
241
242 TEST_ASSERT( ret == 0 );
243 TEST_ASSERT( cnt_restart >= min_restart );
244 TEST_ASSERT( cnt_restart <= max_restart );
245
246 TEST_ASSERT( len == z_len );
247 TEST_ASSERT( memcmp( buf, z, len ) == 0 );
248
249 /* client computes shared secret */
250 memset( buf, 0, sizeof( buf ) );
251 len = 0;
252
253 cnt_restart = 0;
254 do {
255 ret = mbedtls_ecdh_calc_secret( &cli, &len, buf, sizeof( buf ),
256 NULL, NULL );
257 } while( ret == MBEDTLS_ERR_ECP_IN_PROGRESS && ++cnt_restart );
258
259 TEST_ASSERT( ret == 0 );
260 TEST_ASSERT( cnt_restart >= min_restart );
261 TEST_ASSERT( cnt_restart <= max_restart );
262
263 TEST_ASSERT( len == z_len );
264 TEST_ASSERT( memcmp( buf, z, len ) == 0 );
265
266exit:
267 mbedtls_ecdh_free( &srv );
268 mbedtls_ecdh_free( &cli );
269}
270/* END_CASE */