blob: 05e61e4ebb8d336ac012dce47a6ed21976493b2b [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,
Manuel Pégourié-Gonnard23e41622017-05-18 12:35:37 +0200164 int enable, int max_ops, int min_restart, int max_restart )
Manuel Pégourié-Gonnard71b2c532017-04-27 10:38:52 +0200165{
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
Manuel Pégourié-Gonnard23e41622017-05-18 12:35:37 +0200195 /* set up restart parameters */
Manuel Pégourié-Gonnard71b2c532017-04-27 10:38:52 +0200196 mbedtls_ecp_set_max_ops( max_ops );
197
Manuel Pégourié-Gonnard23e41622017-05-18 12:35:37 +0200198 if( enable)
199 {
200 mbedtls_ecdh_enable_restart( &srv );
201 mbedtls_ecdh_enable_restart( &cli );
202 }
203
Manuel Pégourié-Gonnard71b2c532017-04-27 10:38:52 +0200204 /* server writes its paramaters */
205 memset( buf, 0x00, sizeof( buf ) );
206 len = 0;
207
208 cnt_restart = 0;
209 do {
210 ret = mbedtls_ecdh_make_params( &srv, &len, buf, sizeof( buf ),
211 rnd_buffer_rand, &rnd_info_A );
212 } while( ret == MBEDTLS_ERR_ECP_IN_PROGRESS && ++cnt_restart );
213
214 TEST_ASSERT( ret == 0 );
215 TEST_ASSERT( cnt_restart >= min_restart );
216 TEST_ASSERT( cnt_restart <= max_restart );
217
218 /* client read server params */
219 vbuf = buf;
220 TEST_ASSERT( mbedtls_ecdh_read_params( &cli, &vbuf, buf + len ) == 0 );
221
222 /* client writes its key share */
223 memset( buf, 0x00, sizeof( buf ) );
224 len = 0;
225
226 cnt_restart = 0;
227 do {
228 ret = mbedtls_ecdh_make_public( &cli, &len, buf, sizeof( buf ),
229 rnd_buffer_rand, &rnd_info_B );
230 } while( ret == MBEDTLS_ERR_ECP_IN_PROGRESS && ++cnt_restart );
231
232 TEST_ASSERT( ret == 0 );
233 TEST_ASSERT( cnt_restart >= min_restart );
234 TEST_ASSERT( cnt_restart <= max_restart );
235
236 /* server reads client key share */
237 TEST_ASSERT( mbedtls_ecdh_read_public( &srv, buf, len ) == 0 );
238
239 /* server computes shared secret */
240 memset( buf, 0, sizeof( buf ) );
241 len = 0;
242
243 cnt_restart = 0;
244 do {
245 ret = mbedtls_ecdh_calc_secret( &srv, &len, buf, sizeof( buf ),
246 NULL, NULL );
247 } while( ret == MBEDTLS_ERR_ECP_IN_PROGRESS && ++cnt_restart );
248
249 TEST_ASSERT( ret == 0 );
250 TEST_ASSERT( cnt_restart >= min_restart );
251 TEST_ASSERT( cnt_restart <= max_restart );
252
253 TEST_ASSERT( len == z_len );
254 TEST_ASSERT( memcmp( buf, z, len ) == 0 );
255
256 /* client computes shared secret */
257 memset( buf, 0, sizeof( buf ) );
258 len = 0;
259
260 cnt_restart = 0;
261 do {
262 ret = mbedtls_ecdh_calc_secret( &cli, &len, buf, sizeof( buf ),
263 NULL, NULL );
264 } while( ret == MBEDTLS_ERR_ECP_IN_PROGRESS && ++cnt_restart );
265
266 TEST_ASSERT( ret == 0 );
267 TEST_ASSERT( cnt_restart >= min_restart );
268 TEST_ASSERT( cnt_restart <= max_restart );
269
270 TEST_ASSERT( len == z_len );
271 TEST_ASSERT( memcmp( buf, z, len ) == 0 );
272
273exit:
274 mbedtls_ecdh_free( &srv );
275 mbedtls_ecdh_free( &cli );
276}
277/* END_CASE */