Paul Bakker | 33b43f1 | 2013-08-20 11:48:36 +0200 | [diff] [blame] | 1 | /* BEGIN_HEADER */ |
Manuel Pégourié-Gonnard | 7f80997 | 2015-03-09 17:05:11 +0000 | [diff] [blame] | 2 | #include "mbedtls/ecp.h" |
Werner Lewis | 60b50e1 | 2022-08-15 11:43:56 +0100 | [diff] [blame] | 3 | #include "mbedtls/ecdsa.h" |
| 4 | #include "mbedtls/ecdh.h" |
Paul Bakker | dbd443d | 2013-08-16 13:38:47 +0200 | [diff] [blame] | 5 | |
Gilles Peskine | 618be2e | 2021-04-03 21:47:53 +0200 | [diff] [blame] | 6 | #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é-Gonnard | 6c7af4c | 2015-04-03 16:41:52 +0200 | [diff] [blame] | 15 | #define ECP_PF_UNKNOWN -1 |
Manuel Pégourié-Gonnard | 7a28e99 | 2018-10-16 11:22:45 +0200 | [diff] [blame] | 16 | |
| 17 | #define ECP_PT_RESET( x ) \ |
| 18 | mbedtls_ecp_point_free( x ); \ |
| 19 | mbedtls_ecp_point_init( x ); |
Gilles Peskine | 6373fab | 2021-03-29 21:32:16 +0200 | [diff] [blame] | 20 | |
Werner Lewis | 938dc19 | 2022-08-15 12:56:12 +0100 | [diff] [blame] | 21 | /* Auxiliary function to compare two mbedtls_ecp_group objects. */ |
| 22 | inline 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 Bakker | 33b43f1 | 2013-08-20 11:48:36 +0200 | [diff] [blame] | 59 | /* END_HEADER */ |
Manuel Pégourié-Gonnard | 4b8c3f2 | 2012-11-07 21:39:45 +0100 | [diff] [blame] | 60 | |
Paul Bakker | 33b43f1 | 2013-08-20 11:48:36 +0200 | [diff] [blame] | 61 | /* BEGIN_DEPENDENCIES |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 62 | * depends_on:MBEDTLS_ECP_C |
Paul Bakker | 33b43f1 | 2013-08-20 11:48:36 +0200 | [diff] [blame] | 63 | * END_DEPENDENCIES |
| 64 | */ |
Manuel Pégourié-Gonnard | 4b8c3f2 | 2012-11-07 21:39:45 +0100 | [diff] [blame] | 65 | |
Hanno Becker | 57b684f | 2018-12-18 12:50:02 +0000 | [diff] [blame] | 66 | /* BEGIN_CASE */ |
| 67 | void ecp_valid_param( ) |
| 68 | { |
Hanno Becker | 807c107 | 2018-12-18 23:45:14 +0000 | [diff] [blame] | 69 | TEST_VALID_PARAM( mbedtls_ecp_group_free( NULL ) ); |
Hanno Becker | 57b684f | 2018-12-18 12:50:02 +0000 | [diff] [blame] | 70 | 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 | |
| 77 | exit: |
| 78 | return; |
| 79 | } |
| 80 | /* END_CASE */ |
| 81 | |
Hanno Becker | 12dff03 | 2018-12-14 15:08:13 +0000 | [diff] [blame] | 82 | /* BEGIN_CASE depends_on:MBEDTLS_CHECK_PARAMS:!MBEDTLS_PARAM_FAILED_ALT */ |
| 83 | void 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 Kurek | f389629 | 2019-02-11 03:44:29 -0500 | [diff] [blame] | 96 | #if defined(MBEDTLS_ECP_RESTARTABLE) |
Hanno Becker | 0a4fa9b | 2018-12-18 23:45:29 +0000 | [diff] [blame] | 97 | mbedtls_ecp_restart_ctx restart_ctx; |
Andrzej Kurek | f389629 | 2019-02-11 03:44:29 -0500 | [diff] [blame] | 98 | #endif /* MBEDTLS_ECP_RESTARTABLE */ |
Hanno Becker | 12dff03 | 2018-12-14 15:08:13 +0000 | [diff] [blame] | 99 | |
Gabor Mezei | 92ca1bc | 2022-09-23 15:25:27 +0200 | [diff] [blame] | 100 | mbedtls_ecp_group_init( &grp ); |
| 101 | mbedtls_ecp_point_init( &P ); |
| 102 | |
Hanno Becker | 12dff03 | 2018-12-14 15:08:13 +0000 | [diff] [blame] | 103 | TEST_INVALID_PARAM( mbedtls_ecp_point_init( NULL ) ); |
| 104 | TEST_INVALID_PARAM( mbedtls_ecp_keypair_init( NULL ) ); |
Hanno Becker | 807c107 | 2018-12-18 23:45:14 +0000 | [diff] [blame] | 105 | TEST_INVALID_PARAM( mbedtls_ecp_group_init( NULL ) ); |
Hanno Becker | 12dff03 | 2018-12-14 15:08:13 +0000 | [diff] [blame] | 106 | |
Hanno Becker | 12dff03 | 2018-12-14 15:08:13 +0000 | [diff] [blame] | 107 | #if defined(MBEDTLS_ECP_RESTARTABLE) |
| 108 | TEST_INVALID_PARAM( mbedtls_ecp_restart_init( NULL ) ); |
Hanno Becker | 0a4fa9b | 2018-12-18 23:45:29 +0000 | [diff] [blame] | 109 | TEST_INVALID_PARAM( mbedtls_ecp_check_budget( NULL, &restart_ctx, 42 ) ); |
Hanno Becker | 12dff03 | 2018-12-14 15:08:13 +0000 | [diff] [blame] | 110 | #endif /* MBEDTLS_ECP_RESTARTABLE */ |
| 111 | |
| 112 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 113 | mbedtls_ecp_copy( NULL, &P ) ); |
| 114 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 115 | mbedtls_ecp_copy( &P, NULL ) ); |
| 116 | |
| 117 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 118 | mbedtls_ecp_group_copy( NULL, &grp ) ); |
| 119 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 120 | mbedtls_ecp_group_copy( &grp, NULL ) ); |
| 121 | |
| 122 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
Hanno Becker | 549e455 | 2018-12-18 23:45:43 +0000 | [diff] [blame] | 123 | mbedtls_ecp_gen_privkey( NULL, |
| 124 | &m, |
Ronald Cron | 351f0ee | 2020-06-10 12:12:18 +0200 | [diff] [blame] | 125 | mbedtls_test_rnd_std_rand, |
Hanno Becker | 549e455 | 2018-12-18 23:45:43 +0000 | [diff] [blame] | 126 | NULL ) ); |
| 127 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 128 | mbedtls_ecp_gen_privkey( &grp, |
| 129 | NULL, |
Ronald Cron | 351f0ee | 2020-06-10 12:12:18 +0200 | [diff] [blame] | 130 | mbedtls_test_rnd_std_rand, |
Hanno Becker | 549e455 | 2018-12-18 23:45:43 +0000 | [diff] [blame] | 131 | NULL ) ); |
| 132 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 133 | mbedtls_ecp_gen_privkey( &grp, |
| 134 | &m, |
| 135 | NULL, |
| 136 | NULL ) ); |
| 137 | |
| 138 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
Hanno Becker | 12dff03 | 2018-12-14 15:08:13 +0000 | [diff] [blame] | 139 | mbedtls_ecp_set_zero( NULL ) ); |
| 140 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 141 | mbedtls_ecp_is_zero( NULL ) ); |
| 142 | |
| 143 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 144 | mbedtls_ecp_point_cmp( NULL, &P ) ); |
| 145 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 146 | mbedtls_ecp_point_cmp( &P, NULL ) ); |
| 147 | |
| 148 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 149 | mbedtls_ecp_point_read_string( NULL, 2, |
| 150 | x, x ) ); |
| 151 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 152 | mbedtls_ecp_point_read_string( &P, 2, |
| 153 | NULL, x ) ); |
| 154 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 155 | mbedtls_ecp_point_read_string( &P, 2, |
| 156 | x, NULL ) ); |
| 157 | |
| 158 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 159 | mbedtls_ecp_point_write_binary( NULL, &P, |
| 160 | valid_fmt, |
| 161 | &olen, |
| 162 | buf, sizeof( buf ) ) ); |
| 163 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 164 | mbedtls_ecp_point_write_binary( &grp, NULL, |
| 165 | valid_fmt, |
| 166 | &olen, |
| 167 | buf, sizeof( buf ) ) ); |
| 168 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 169 | mbedtls_ecp_point_write_binary( &grp, &P, |
| 170 | invalid_fmt, |
| 171 | &olen, |
| 172 | buf, sizeof( buf ) ) ); |
| 173 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 174 | mbedtls_ecp_point_write_binary( &grp, &P, |
| 175 | valid_fmt, |
| 176 | NULL, |
| 177 | buf, sizeof( buf ) ) ); |
| 178 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 179 | mbedtls_ecp_point_write_binary( &grp, &P, |
| 180 | valid_fmt, |
| 181 | &olen, |
| 182 | NULL, sizeof( buf ) ) ); |
| 183 | |
| 184 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 185 | mbedtls_ecp_point_read_binary( NULL, &P, buf, |
| 186 | sizeof( buf ) ) ); |
| 187 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 188 | mbedtls_ecp_point_read_binary( &grp, NULL, buf, |
| 189 | sizeof( buf ) ) ); |
| 190 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 191 | mbedtls_ecp_point_read_binary( &grp, &P, NULL, |
| 192 | sizeof( buf ) ) ); |
| 193 | |
| 194 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 195 | mbedtls_ecp_tls_read_point( NULL, &P, |
| 196 | (const unsigned char **) &buf, |
| 197 | sizeof( buf ) ) ); |
| 198 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 199 | mbedtls_ecp_tls_read_point( &grp, NULL, |
| 200 | (const unsigned char **) &buf, |
| 201 | sizeof( buf ) ) ); |
| 202 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 203 | mbedtls_ecp_tls_read_point( &grp, &P, &null_buf, |
| 204 | sizeof( buf ) ) ); |
| 205 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 206 | mbedtls_ecp_tls_read_point( &grp, &P, NULL, |
| 207 | sizeof( buf ) ) ); |
| 208 | |
| 209 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 210 | mbedtls_ecp_tls_write_point( NULL, &P, |
| 211 | valid_fmt, |
| 212 | &olen, |
| 213 | buf, |
| 214 | sizeof( buf ) ) ); |
| 215 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 216 | mbedtls_ecp_tls_write_point( &grp, NULL, |
| 217 | valid_fmt, |
| 218 | &olen, |
| 219 | buf, |
| 220 | sizeof( buf ) ) ); |
| 221 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 222 | mbedtls_ecp_tls_write_point( &grp, &P, |
| 223 | invalid_fmt, |
| 224 | &olen, |
| 225 | buf, |
| 226 | sizeof( buf ) ) ); |
| 227 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 228 | mbedtls_ecp_tls_write_point( &grp, &P, |
| 229 | valid_fmt, |
| 230 | NULL, |
| 231 | buf, |
| 232 | sizeof( buf ) ) ); |
| 233 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 234 | mbedtls_ecp_tls_write_point( &grp, &P, |
| 235 | valid_fmt, |
| 236 | &olen, |
| 237 | NULL, |
| 238 | sizeof( buf ) ) ); |
| 239 | |
| 240 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 241 | mbedtls_ecp_group_load( NULL, valid_group ) ); |
| 242 | |
| 243 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 244 | mbedtls_ecp_tls_read_group( NULL, |
| 245 | (const unsigned char **) &buf, |
| 246 | sizeof( buf ) ) ); |
| 247 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 248 | mbedtls_ecp_tls_read_group( &grp, NULL, |
| 249 | sizeof( buf ) ) ); |
| 250 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 251 | mbedtls_ecp_tls_read_group( &grp, &null_buf, |
| 252 | sizeof( buf ) ) ); |
| 253 | |
| 254 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 255 | mbedtls_ecp_tls_read_group_id( NULL, |
| 256 | (const unsigned char **) &buf, |
| 257 | sizeof( buf ) ) ); |
| 258 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 259 | mbedtls_ecp_tls_read_group_id( &valid_group, NULL, |
| 260 | sizeof( buf ) ) ); |
| 261 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 262 | mbedtls_ecp_tls_read_group_id( &valid_group, |
| 263 | &null_buf, |
| 264 | sizeof( buf ) ) ); |
| 265 | |
| 266 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 267 | mbedtls_ecp_tls_write_group( NULL, &olen, |
| 268 | buf, sizeof( buf ) ) ); |
| 269 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 270 | mbedtls_ecp_tls_write_group( &grp, NULL, |
| 271 | buf, sizeof( buf ) ) ); |
| 272 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 273 | mbedtls_ecp_tls_write_group( &grp, &olen, |
| 274 | NULL, sizeof( buf ) ) ); |
| 275 | |
| 276 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 277 | mbedtls_ecp_mul( NULL, &P, &m, &P, |
Ronald Cron | 6c5bd7f | 2020-06-10 14:08:26 +0200 | [diff] [blame] | 278 | mbedtls_test_rnd_std_rand, |
| 279 | NULL ) ); |
Hanno Becker | 12dff03 | 2018-12-14 15:08:13 +0000 | [diff] [blame] | 280 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 281 | mbedtls_ecp_mul( &grp, NULL, &m, &P, |
Ronald Cron | 6c5bd7f | 2020-06-10 14:08:26 +0200 | [diff] [blame] | 282 | mbedtls_test_rnd_std_rand, |
| 283 | NULL ) ); |
Hanno Becker | 12dff03 | 2018-12-14 15:08:13 +0000 | [diff] [blame] | 284 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 285 | mbedtls_ecp_mul( &grp, &P, NULL, &P, |
Ronald Cron | 6c5bd7f | 2020-06-10 14:08:26 +0200 | [diff] [blame] | 286 | mbedtls_test_rnd_std_rand, |
| 287 | NULL ) ); |
Hanno Becker | 12dff03 | 2018-12-14 15:08:13 +0000 | [diff] [blame] | 288 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 289 | mbedtls_ecp_mul( &grp, &P, &m, NULL, |
Ronald Cron | 6c5bd7f | 2020-06-10 14:08:26 +0200 | [diff] [blame] | 290 | mbedtls_test_rnd_std_rand, |
| 291 | NULL ) ); |
Hanno Becker | 12dff03 | 2018-12-14 15:08:13 +0000 | [diff] [blame] | 292 | |
| 293 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 294 | mbedtls_ecp_mul_restartable( NULL, &P, &m, &P, |
Ronald Cron | 6c5bd7f | 2020-06-10 14:08:26 +0200 | [diff] [blame] | 295 | mbedtls_test_rnd_std_rand, |
| 296 | NULL , NULL ) ); |
Hanno Becker | 12dff03 | 2018-12-14 15:08:13 +0000 | [diff] [blame] | 297 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 298 | mbedtls_ecp_mul_restartable( &grp, NULL, &m, &P, |
Ronald Cron | 6c5bd7f | 2020-06-10 14:08:26 +0200 | [diff] [blame] | 299 | mbedtls_test_rnd_std_rand, |
| 300 | NULL , NULL ) ); |
Hanno Becker | 12dff03 | 2018-12-14 15:08:13 +0000 | [diff] [blame] | 301 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 302 | mbedtls_ecp_mul_restartable( &grp, &P, NULL, &P, |
Ronald Cron | 6c5bd7f | 2020-06-10 14:08:26 +0200 | [diff] [blame] | 303 | mbedtls_test_rnd_std_rand, |
| 304 | NULL , NULL ) ); |
Hanno Becker | 12dff03 | 2018-12-14 15:08:13 +0000 | [diff] [blame] | 305 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 306 | mbedtls_ecp_mul_restartable( &grp, &P, &m, NULL, |
Ronald Cron | 6c5bd7f | 2020-06-10 14:08:26 +0200 | [diff] [blame] | 307 | mbedtls_test_rnd_std_rand, |
| 308 | NULL , NULL ) ); |
Hanno Becker | 12dff03 | 2018-12-14 15:08:13 +0000 | [diff] [blame] | 309 | |
| 310 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 311 | mbedtls_ecp_muladd( NULL, &P, &m, &P, |
| 312 | &m, &P ) ); |
| 313 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 314 | mbedtls_ecp_muladd( &grp, NULL, &m, &P, |
| 315 | &m, &P ) ); |
| 316 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 317 | mbedtls_ecp_muladd( &grp, &P, NULL, &P, |
| 318 | &m, &P ) ); |
| 319 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 320 | mbedtls_ecp_muladd( &grp, &P, &m, NULL, |
| 321 | &m, &P ) ); |
| 322 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 323 | mbedtls_ecp_muladd( &grp, &P, &m, &P, |
| 324 | NULL, &P ) ); |
| 325 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 326 | mbedtls_ecp_muladd( &grp, &P, &m, &P, |
| 327 | &m, NULL ) ); |
| 328 | |
| 329 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 330 | mbedtls_ecp_muladd_restartable( NULL, &P, &m, &P, |
| 331 | &m, &P, NULL ) ); |
| 332 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 333 | mbedtls_ecp_muladd_restartable( &grp, NULL, &m, &P, |
| 334 | &m, &P, NULL ) ); |
| 335 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 336 | mbedtls_ecp_muladd_restartable( &grp, &P, NULL, &P, |
| 337 | &m, &P, NULL ) ); |
| 338 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 339 | mbedtls_ecp_muladd_restartable( &grp, &P, &m, NULL, |
| 340 | &m, &P, NULL ) ); |
| 341 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 342 | mbedtls_ecp_muladd_restartable( &grp, &P, &m, &P, |
| 343 | NULL, &P, NULL ) ); |
| 344 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 345 | mbedtls_ecp_muladd_restartable( &grp, &P, &m, &P, |
| 346 | &m, NULL, NULL ) ); |
| 347 | |
| 348 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 349 | mbedtls_ecp_check_pubkey( NULL, &P ) ); |
| 350 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 351 | mbedtls_ecp_check_pubkey( &grp, NULL ) ); |
| 352 | |
| 353 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
Hanno Becker | 1959535 | 2018-12-18 23:54:04 +0000 | [diff] [blame] | 354 | mbedtls_ecp_check_pub_priv( NULL, &kp ) ); |
| 355 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 356 | mbedtls_ecp_check_pub_priv( &kp, NULL ) ); |
| 357 | |
| 358 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
Hanno Becker | 12dff03 | 2018-12-14 15:08:13 +0000 | [diff] [blame] | 359 | mbedtls_ecp_check_privkey( NULL, &m ) ); |
| 360 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 361 | mbedtls_ecp_check_privkey( &grp, NULL ) ); |
| 362 | |
| 363 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
Ronald Cron | 6c5bd7f | 2020-06-10 14:08:26 +0200 | [diff] [blame] | 364 | mbedtls_ecp_gen_keypair_base( NULL, &P, &m, &P, |
| 365 | mbedtls_test_rnd_std_rand, NULL ) ); |
| 366 | |
Hanno Becker | 12dff03 | 2018-12-14 15:08:13 +0000 | [diff] [blame] | 367 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
Ronald Cron | 6c5bd7f | 2020-06-10 14:08:26 +0200 | [diff] [blame] | 368 | mbedtls_ecp_gen_keypair_base( &grp, NULL, &m, &P, |
| 369 | mbedtls_test_rnd_std_rand, NULL ) ); |
| 370 | |
Hanno Becker | 12dff03 | 2018-12-14 15:08:13 +0000 | [diff] [blame] | 371 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
Ronald Cron | 6c5bd7f | 2020-06-10 14:08:26 +0200 | [diff] [blame] | 372 | mbedtls_ecp_gen_keypair_base( &grp, &P, NULL, &P, |
| 373 | mbedtls_test_rnd_std_rand, NULL ) ); |
| 374 | |
Hanno Becker | 12dff03 | 2018-12-14 15:08:13 +0000 | [diff] [blame] | 375 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
Ronald Cron | 6c5bd7f | 2020-06-10 14:08:26 +0200 | [diff] [blame] | 376 | mbedtls_ecp_gen_keypair_base( &grp, &P, &m, NULL, |
| 377 | mbedtls_test_rnd_std_rand, NULL ) ); |
| 378 | |
Hanno Becker | 12dff03 | 2018-12-14 15:08:13 +0000 | [diff] [blame] | 379 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
Ronald Cron | 6c5bd7f | 2020-06-10 14:08:26 +0200 | [diff] [blame] | 380 | mbedtls_ecp_gen_keypair_base( &grp, &P, &m, &P, NULL, NULL ) ); |
Hanno Becker | 12dff03 | 2018-12-14 15:08:13 +0000 | [diff] [blame] | 381 | |
| 382 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 383 | mbedtls_ecp_gen_keypair( NULL, |
| 384 | &m, &P, |
Ronald Cron | 351f0ee | 2020-06-10 12:12:18 +0200 | [diff] [blame] | 385 | mbedtls_test_rnd_std_rand, |
Hanno Becker | 12dff03 | 2018-12-14 15:08:13 +0000 | [diff] [blame] | 386 | NULL ) ); |
| 387 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 388 | mbedtls_ecp_gen_keypair( &grp, |
| 389 | NULL, &P, |
Ronald Cron | 351f0ee | 2020-06-10 12:12:18 +0200 | [diff] [blame] | 390 | mbedtls_test_rnd_std_rand, |
Hanno Becker | 12dff03 | 2018-12-14 15:08:13 +0000 | [diff] [blame] | 391 | NULL ) ); |
| 392 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 393 | mbedtls_ecp_gen_keypair( &grp, |
| 394 | &m, NULL, |
Ronald Cron | 351f0ee | 2020-06-10 12:12:18 +0200 | [diff] [blame] | 395 | mbedtls_test_rnd_std_rand, |
Hanno Becker | 12dff03 | 2018-12-14 15:08:13 +0000 | [diff] [blame] | 396 | NULL ) ); |
| 397 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 398 | mbedtls_ecp_gen_keypair( &grp, |
| 399 | &m, &P, |
| 400 | NULL, |
| 401 | NULL ) ); |
| 402 | |
| 403 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 404 | mbedtls_ecp_gen_key( valid_group, NULL, |
Ronald Cron | 6c5bd7f | 2020-06-10 14:08:26 +0200 | [diff] [blame] | 405 | mbedtls_test_rnd_std_rand, |
| 406 | NULL ) ); |
Hanno Becker | 12dff03 | 2018-12-14 15:08:13 +0000 | [diff] [blame] | 407 | TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA, |
| 408 | mbedtls_ecp_gen_key( valid_group, &kp, |
| 409 | NULL, NULL ) ); |
| 410 | |
| 411 | exit: |
| 412 | return; |
| 413 | } |
| 414 | /* END_CASE */ |
| 415 | |
Paul Bakker | 33b43f1 | 2013-08-20 11:48:36 +0200 | [diff] [blame] | 416 | /* BEGIN_CASE */ |
Azim Khan | f1aaec9 | 2017-05-30 14:23:15 +0100 | [diff] [blame] | 417 | void mbedtls_ecp_curve_info( int id, int tls_id, int size, char * name ) |
Manuel Pégourié-Gonnard | 0267e3d | 2013-11-30 15:10:14 +0100 | [diff] [blame] | 418 | { |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 419 | const mbedtls_ecp_curve_info *by_id, *by_tls, *by_name; |
Manuel Pégourié-Gonnard | 0267e3d | 2013-11-30 15:10:14 +0100 | [diff] [blame] | 420 | |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 421 | by_id = mbedtls_ecp_curve_info_from_grp_id( id ); |
| 422 | by_tls = mbedtls_ecp_curve_info_from_tls_id( tls_id ); |
| 423 | by_name = mbedtls_ecp_curve_info_from_name( name ); |
Paul Bakker | 94b916c | 2014-04-17 16:07:20 +0200 | [diff] [blame] | 424 | TEST_ASSERT( by_id != NULL ); |
| 425 | TEST_ASSERT( by_tls != NULL ); |
| 426 | TEST_ASSERT( by_name != NULL ); |
Manuel Pégourié-Gonnard | 0267e3d | 2013-11-30 15:10:14 +0100 | [diff] [blame] | 427 | |
| 428 | TEST_ASSERT( by_id == by_tls ); |
| 429 | TEST_ASSERT( by_id == by_name ); |
| 430 | |
Manuel Pégourié-Gonnard | 797f48a | 2015-06-18 15:45:05 +0200 | [diff] [blame] | 431 | TEST_ASSERT( by_id->bit_size == size ); |
Gilles Peskine | e57bad4 | 2021-05-31 21:44:25 +0200 | [diff] [blame] | 432 | TEST_ASSERT( size <= MBEDTLS_ECP_MAX_BITS ); |
| 433 | TEST_ASSERT( size <= MBEDTLS_ECP_MAX_BYTES * 8 ); |
Manuel Pégourié-Gonnard | 0267e3d | 2013-11-30 15:10:14 +0100 | [diff] [blame] | 434 | } |
| 435 | /* END_CASE */ |
| 436 | |
| 437 | /* BEGIN_CASE */ |
Azim Khan | f1aaec9 | 2017-05-30 14:23:15 +0100 | [diff] [blame] | 438 | void ecp_check_pub( int grp_id, char * x_hex, char * y_hex, char * z_hex, |
| 439 | int ret ) |
Manuel Pégourié-Gonnard | 312d2e8 | 2013-12-04 11:08:01 +0100 | [diff] [blame] | 440 | { |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 441 | mbedtls_ecp_group grp; |
| 442 | mbedtls_ecp_point P; |
Manuel Pégourié-Gonnard | 312d2e8 | 2013-12-04 11:08:01 +0100 | [diff] [blame] | 443 | |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 444 | mbedtls_ecp_group_init( &grp ); |
| 445 | mbedtls_ecp_point_init( &P ); |
Manuel Pégourié-Gonnard | 312d2e8 | 2013-12-04 11:08:01 +0100 | [diff] [blame] | 446 | |
Manuel Pégourié-Gonnard | e3a062b | 2015-05-11 18:46:47 +0200 | [diff] [blame] | 447 | TEST_ASSERT( mbedtls_ecp_group_load( &grp, grp_id ) == 0 ); |
Manuel Pégourié-Gonnard | 312d2e8 | 2013-12-04 11:08:01 +0100 | [diff] [blame] | 448 | |
Werner Lewis | 24b6078 | 2022-07-07 15:08:17 +0100 | [diff] [blame] | 449 | TEST_ASSERT( mbedtls_test_read_mpi( &P.X, x_hex ) == 0 ); |
| 450 | TEST_ASSERT( mbedtls_test_read_mpi( &P.Y, y_hex ) == 0 ); |
| 451 | TEST_ASSERT( mbedtls_test_read_mpi( &P.Z, z_hex ) == 0 ); |
Manuel Pégourié-Gonnard | 312d2e8 | 2013-12-04 11:08:01 +0100 | [diff] [blame] | 452 | |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 453 | TEST_ASSERT( mbedtls_ecp_check_pubkey( &grp, &P ) == ret ); |
Manuel Pégourié-Gonnard | 312d2e8 | 2013-12-04 11:08:01 +0100 | [diff] [blame] | 454 | |
Paul Bakker | bd51b26 | 2014-07-10 15:26:12 +0200 | [diff] [blame] | 455 | exit: |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 456 | mbedtls_ecp_group_free( &grp ); |
| 457 | mbedtls_ecp_point_free( &P ); |
Manuel Pégourié-Gonnard | 312d2e8 | 2013-12-04 11:08:01 +0100 | [diff] [blame] | 458 | } |
| 459 | /* END_CASE */ |
| 460 | |
Manuel Pégourié-Gonnard | 4b9c51e | 2017-04-20 15:50:26 +0200 | [diff] [blame] | 461 | /* BEGIN_CASE depends_on:MBEDTLS_ECP_RESTARTABLE */ |
Manuel Pégourié-Gonnard | 510d5ca | 2017-03-08 11:41:47 +0100 | [diff] [blame] | 462 | void ecp_test_vect_restart( int id, |
| 463 | char *dA_str, char *xA_str, char *yA_str, |
| 464 | char *dB_str, char *xZ_str, char *yZ_str, |
| 465 | int max_ops, int min_restarts, int max_restarts ) |
| 466 | { |
| 467 | /* |
| 468 | * Test for early restart. Based on test vectors like ecp_test_vect(), |
| 469 | * but for the sake of simplicity only does half of each side. It's |
| 470 | * important to test both base point and random point, though, as memory |
| 471 | * management is different in each case. |
| 472 | * |
| 473 | * Don't try using too precise bounds for restarts as the exact number |
| 474 | * will depend on settings such as MBEDTLS_ECP_FIXED_POINT_OPTIM and |
| 475 | * MBEDTLS_ECP_WINDOW_SIZE, as well as implementation details that may |
| 476 | * change in the future. A factor 2 is a minimum safety margin. |
| 477 | * |
| 478 | * For reference, with mbed TLS 2.4 and default settings, for P-256: |
Manuel Pégourié-Gonnard | 9c5c78f | 2017-03-20 14:13:07 +0100 | [diff] [blame] | 479 | * - Random point mult: ~3250M |
| 480 | * - Cold base point mult: ~3300M |
| 481 | * - Hot base point mult: ~1100M |
Manuel Pégourié-Gonnard | 510d5ca | 2017-03-08 11:41:47 +0100 | [diff] [blame] | 482 | * With MBEDTLS_ECP_WINDOW_SIZE set to 2 (minimum): |
Manuel Pégourié-Gonnard | 9c5c78f | 2017-03-20 14:13:07 +0100 | [diff] [blame] | 483 | * - Random point mult: ~3850M |
Manuel Pégourié-Gonnard | 510d5ca | 2017-03-08 11:41:47 +0100 | [diff] [blame] | 484 | */ |
Manuel Pégourié-Gonnard | b739a71 | 2017-04-19 10:11:56 +0200 | [diff] [blame] | 485 | mbedtls_ecp_restart_ctx ctx; |
Manuel Pégourié-Gonnard | 510d5ca | 2017-03-08 11:41:47 +0100 | [diff] [blame] | 486 | mbedtls_ecp_group grp; |
Manuel Pégourié-Gonnard | 7a28e99 | 2018-10-16 11:22:45 +0200 | [diff] [blame] | 487 | mbedtls_ecp_point R, P; |
Manuel Pégourié-Gonnard | 510d5ca | 2017-03-08 11:41:47 +0100 | [diff] [blame] | 488 | mbedtls_mpi dA, xA, yA, dB, xZ, yZ; |
| 489 | int cnt_restarts; |
| 490 | int ret; |
| 491 | |
Manuel Pégourié-Gonnard | b739a71 | 2017-04-19 10:11:56 +0200 | [diff] [blame] | 492 | mbedtls_ecp_restart_init( &ctx ); |
Manuel Pégourié-Gonnard | 7a28e99 | 2018-10-16 11:22:45 +0200 | [diff] [blame] | 493 | mbedtls_ecp_group_init( &grp ); |
| 494 | mbedtls_ecp_point_init( &R ); mbedtls_ecp_point_init( &P ); |
Manuel Pégourié-Gonnard | 510d5ca | 2017-03-08 11:41:47 +0100 | [diff] [blame] | 495 | mbedtls_mpi_init( &dA ); mbedtls_mpi_init( &xA ); mbedtls_mpi_init( &yA ); |
| 496 | mbedtls_mpi_init( &dB ); mbedtls_mpi_init( &xZ ); mbedtls_mpi_init( &yZ ); |
| 497 | |
| 498 | TEST_ASSERT( mbedtls_ecp_group_load( &grp, id ) == 0 ); |
| 499 | |
Werner Lewis | 24b6078 | 2022-07-07 15:08:17 +0100 | [diff] [blame] | 500 | TEST_ASSERT( mbedtls_test_read_mpi( &dA, dA_str ) == 0 ); |
| 501 | TEST_ASSERT( mbedtls_test_read_mpi( &xA, xA_str ) == 0 ); |
| 502 | TEST_ASSERT( mbedtls_test_read_mpi( &yA, yA_str ) == 0 ); |
Manuel Pégourié-Gonnard | 510d5ca | 2017-03-08 11:41:47 +0100 | [diff] [blame] | 503 | |
Werner Lewis | 24b6078 | 2022-07-07 15:08:17 +0100 | [diff] [blame] | 504 | TEST_ASSERT( mbedtls_test_read_mpi( &dB, dB_str ) == 0 ); |
| 505 | TEST_ASSERT( mbedtls_test_read_mpi( &xZ, xZ_str ) == 0 ); |
| 506 | TEST_ASSERT( mbedtls_test_read_mpi( &yZ, yZ_str ) == 0 ); |
Manuel Pégourié-Gonnard | 510d5ca | 2017-03-08 11:41:47 +0100 | [diff] [blame] | 507 | |
| 508 | mbedtls_ecp_set_max_ops( (unsigned) max_ops ); |
| 509 | |
| 510 | /* Base point case */ |
| 511 | cnt_restarts = 0; |
| 512 | do { |
Manuel Pégourié-Gonnard | 7a28e99 | 2018-10-16 11:22:45 +0200 | [diff] [blame] | 513 | ECP_PT_RESET( &R ); |
Manuel Pégourié-Gonnard | b739a71 | 2017-04-19 10:11:56 +0200 | [diff] [blame] | 514 | ret = mbedtls_ecp_mul_restartable( &grp, &R, &dA, &grp.G, NULL, NULL, &ctx ); |
Manuel Pégourié-Gonnard | 46ba7f3 | 2017-08-28 12:20:39 +0200 | [diff] [blame] | 515 | } while( ret == MBEDTLS_ERR_ECP_IN_PROGRESS && ++cnt_restarts ); |
Manuel Pégourié-Gonnard | 510d5ca | 2017-03-08 11:41:47 +0100 | [diff] [blame] | 516 | |
Manuel Pégourié-Gonnard | 46ba7f3 | 2017-08-28 12:20:39 +0200 | [diff] [blame] | 517 | TEST_ASSERT( ret == 0 ); |
Manuel Pégourié-Gonnard | 510d5ca | 2017-03-08 11:41:47 +0100 | [diff] [blame] | 518 | TEST_ASSERT( mbedtls_mpi_cmp_mpi( &R.X, &xA ) == 0 ); |
| 519 | TEST_ASSERT( mbedtls_mpi_cmp_mpi( &R.Y, &yA ) == 0 ); |
| 520 | |
| 521 | TEST_ASSERT( cnt_restarts >= min_restarts ); |
| 522 | TEST_ASSERT( cnt_restarts <= max_restarts ); |
| 523 | |
Manuel Pégourié-Gonnard | 510d5ca | 2017-03-08 11:41:47 +0100 | [diff] [blame] | 524 | /* Non-base point case */ |
Manuel Pégourié-Gonnard | 7a28e99 | 2018-10-16 11:22:45 +0200 | [diff] [blame] | 525 | mbedtls_ecp_copy( &P, &R ); |
Manuel Pégourié-Gonnard | 510d5ca | 2017-03-08 11:41:47 +0100 | [diff] [blame] | 526 | cnt_restarts = 0; |
| 527 | do { |
Manuel Pégourié-Gonnard | 7a28e99 | 2018-10-16 11:22:45 +0200 | [diff] [blame] | 528 | ECP_PT_RESET( &R ); |
| 529 | ret = mbedtls_ecp_mul_restartable( &grp, &R, &dB, &P, NULL, NULL, &ctx ); |
Manuel Pégourié-Gonnard | 46ba7f3 | 2017-08-28 12:20:39 +0200 | [diff] [blame] | 530 | } while( ret == MBEDTLS_ERR_ECP_IN_PROGRESS && ++cnt_restarts ); |
Manuel Pégourié-Gonnard | 510d5ca | 2017-03-08 11:41:47 +0100 | [diff] [blame] | 531 | |
Manuel Pégourié-Gonnard | 46ba7f3 | 2017-08-28 12:20:39 +0200 | [diff] [blame] | 532 | TEST_ASSERT( ret == 0 ); |
Manuel Pégourié-Gonnard | 510d5ca | 2017-03-08 11:41:47 +0100 | [diff] [blame] | 533 | TEST_ASSERT( mbedtls_mpi_cmp_mpi( &R.X, &xZ ) == 0 ); |
| 534 | TEST_ASSERT( mbedtls_mpi_cmp_mpi( &R.Y, &yZ ) == 0 ); |
| 535 | |
| 536 | TEST_ASSERT( cnt_restarts >= min_restarts ); |
| 537 | TEST_ASSERT( cnt_restarts <= max_restarts ); |
| 538 | |
Manuel Pégourié-Gonnard | 46ba7f3 | 2017-08-28 12:20:39 +0200 | [diff] [blame] | 539 | /* Do we leak memory when aborting an operation? |
| 540 | * This test only makes sense when we actually restart */ |
| 541 | if( min_restarts > 0 ) |
| 542 | { |
Manuel Pégourié-Gonnard | 7a28e99 | 2018-10-16 11:22:45 +0200 | [diff] [blame] | 543 | ret = mbedtls_ecp_mul_restartable( &grp, &R, &dB, &P, NULL, NULL, &ctx ); |
Manuel Pégourié-Gonnard | 46ba7f3 | 2017-08-28 12:20:39 +0200 | [diff] [blame] | 544 | TEST_ASSERT( ret == MBEDTLS_ERR_ECP_IN_PROGRESS ); |
| 545 | } |
Manuel Pégourié-Gonnard | 77af79a | 2017-03-14 10:58:00 +0100 | [diff] [blame] | 546 | |
Manuel Pégourié-Gonnard | 510d5ca | 2017-03-08 11:41:47 +0100 | [diff] [blame] | 547 | exit: |
Manuel Pégourié-Gonnard | b739a71 | 2017-04-19 10:11:56 +0200 | [diff] [blame] | 548 | mbedtls_ecp_restart_free( &ctx ); |
Manuel Pégourié-Gonnard | 7a28e99 | 2018-10-16 11:22:45 +0200 | [diff] [blame] | 549 | mbedtls_ecp_group_free( &grp ); |
| 550 | mbedtls_ecp_point_free( &R ); mbedtls_ecp_point_free( &P ); |
Manuel Pégourié-Gonnard | 510d5ca | 2017-03-08 11:41:47 +0100 | [diff] [blame] | 551 | mbedtls_mpi_free( &dA ); mbedtls_mpi_free( &xA ); mbedtls_mpi_free( &yA ); |
| 552 | mbedtls_mpi_free( &dB ); mbedtls_mpi_free( &xZ ); mbedtls_mpi_free( &yZ ); |
| 553 | } |
| 554 | /* END_CASE */ |
| 555 | |
Manuel Pégourié-Gonnard | df31076 | 2022-12-06 12:14:49 +0100 | [diff] [blame] | 556 | /* BEGIN_CASE depends_on:MBEDTLS_ECP_RESTARTABLE:MBEDTLS_ECP_SHORT_WEIERSTRASS_ENABLED */ |
Manuel Pégourié-Gonnard | 54dd652 | 2017-04-20 13:36:18 +0200 | [diff] [blame] | 557 | void ecp_muladd_restart( int id, char *xR_str, char *yR_str, |
| 558 | char *u1_str, char *u2_str, |
| 559 | char *xQ_str, char *yQ_str, |
| 560 | int max_ops, int min_restarts, int max_restarts ) |
| 561 | { |
| 562 | /* |
| 563 | * Compute R = u1 * G + u2 * Q |
| 564 | * (test vectors mostly taken from ECDSA intermediate results) |
| 565 | * |
| 566 | * See comments at the top of ecp_test_vect_restart() |
| 567 | */ |
| 568 | mbedtls_ecp_restart_ctx ctx; |
| 569 | mbedtls_ecp_group grp; |
| 570 | mbedtls_ecp_point R, Q; |
| 571 | mbedtls_mpi u1, u2, xR, yR; |
| 572 | int cnt_restarts; |
| 573 | int ret; |
| 574 | |
| 575 | mbedtls_ecp_restart_init( &ctx ); |
| 576 | mbedtls_ecp_group_init( &grp ); |
| 577 | mbedtls_ecp_point_init( &R ); |
| 578 | mbedtls_ecp_point_init( &Q ); |
| 579 | mbedtls_mpi_init( &u1 ); mbedtls_mpi_init( &u2 ); |
| 580 | mbedtls_mpi_init( &xR ); mbedtls_mpi_init( &yR ); |
| 581 | |
| 582 | TEST_ASSERT( mbedtls_ecp_group_load( &grp, id ) == 0 ); |
| 583 | |
Werner Lewis | 24b6078 | 2022-07-07 15:08:17 +0100 | [diff] [blame] | 584 | TEST_ASSERT( mbedtls_test_read_mpi( &u1, u1_str ) == 0 ); |
| 585 | TEST_ASSERT( mbedtls_test_read_mpi( &u2, u2_str ) == 0 ); |
| 586 | TEST_ASSERT( mbedtls_test_read_mpi( &xR, xR_str ) == 0 ); |
| 587 | TEST_ASSERT( mbedtls_test_read_mpi( &yR, yR_str ) == 0 ); |
Manuel Pégourié-Gonnard | 54dd652 | 2017-04-20 13:36:18 +0200 | [diff] [blame] | 588 | |
Werner Lewis | 24b6078 | 2022-07-07 15:08:17 +0100 | [diff] [blame] | 589 | TEST_ASSERT( mbedtls_test_read_mpi( &Q.X, xQ_str ) == 0 ); |
| 590 | TEST_ASSERT( mbedtls_test_read_mpi( &Q.Y, yQ_str ) == 0 ); |
Manuel Pégourié-Gonnard | 54dd652 | 2017-04-20 13:36:18 +0200 | [diff] [blame] | 591 | TEST_ASSERT( mbedtls_mpi_lset( &Q.Z, 1 ) == 0 ); |
| 592 | |
| 593 | mbedtls_ecp_set_max_ops( (unsigned) max_ops ); |
| 594 | |
| 595 | cnt_restarts = 0; |
| 596 | do { |
Manuel Pégourié-Gonnard | 7a28e99 | 2018-10-16 11:22:45 +0200 | [diff] [blame] | 597 | ECP_PT_RESET( &R ); |
Manuel Pégourié-Gonnard | 54dd652 | 2017-04-20 13:36:18 +0200 | [diff] [blame] | 598 | ret = mbedtls_ecp_muladd_restartable( &grp, &R, |
| 599 | &u1, &grp.G, &u2, &Q, &ctx ); |
Manuel Pégourié-Gonnard | 46ba7f3 | 2017-08-28 12:20:39 +0200 | [diff] [blame] | 600 | } while( ret == MBEDTLS_ERR_ECP_IN_PROGRESS && ++cnt_restarts ); |
Manuel Pégourié-Gonnard | 54dd652 | 2017-04-20 13:36:18 +0200 | [diff] [blame] | 601 | |
Manuel Pégourié-Gonnard | 46ba7f3 | 2017-08-28 12:20:39 +0200 | [diff] [blame] | 602 | TEST_ASSERT( ret == 0 ); |
Manuel Pégourié-Gonnard | 54dd652 | 2017-04-20 13:36:18 +0200 | [diff] [blame] | 603 | TEST_ASSERT( mbedtls_mpi_cmp_mpi( &R.X, &xR ) == 0 ); |
| 604 | TEST_ASSERT( mbedtls_mpi_cmp_mpi( &R.Y, &yR ) == 0 ); |
| 605 | |
| 606 | TEST_ASSERT( cnt_restarts >= min_restarts ); |
| 607 | TEST_ASSERT( cnt_restarts <= max_restarts ); |
| 608 | |
Manuel Pégourié-Gonnard | 46ba7f3 | 2017-08-28 12:20:39 +0200 | [diff] [blame] | 609 | /* Do we leak memory when aborting an operation? |
| 610 | * This test only makes sense when we actually restart */ |
| 611 | if( min_restarts > 0 ) |
| 612 | { |
| 613 | ret = mbedtls_ecp_muladd_restartable( &grp, &R, |
| 614 | &u1, &grp.G, &u2, &Q, &ctx ); |
| 615 | TEST_ASSERT( ret == MBEDTLS_ERR_ECP_IN_PROGRESS ); |
| 616 | } |
Manuel Pégourié-Gonnard | 54dd652 | 2017-04-20 13:36:18 +0200 | [diff] [blame] | 617 | |
| 618 | exit: |
| 619 | mbedtls_ecp_restart_free( &ctx ); |
| 620 | mbedtls_ecp_group_free( &grp ); |
| 621 | mbedtls_ecp_point_free( &R ); |
| 622 | mbedtls_ecp_point_free( &Q ); |
| 623 | mbedtls_mpi_free( &u1 ); mbedtls_mpi_free( &u2 ); |
| 624 | mbedtls_mpi_free( &xR ); mbedtls_mpi_free( &yR ); |
| 625 | } |
| 626 | /* END_CASE */ |
| 627 | |
Manuel Pégourié-Gonnard | 312d2e8 | 2013-12-04 11:08:01 +0100 | [diff] [blame] | 628 | /* BEGIN_CASE */ |
Azim Khan | f1aaec9 | 2017-05-30 14:23:15 +0100 | [diff] [blame] | 629 | void ecp_test_vect( int id, char * dA_str, char * xA_str, char * yA_str, |
| 630 | char * dB_str, char * xB_str, char * yB_str, |
| 631 | char * xZ_str, char * yZ_str ) |
Manuel Pégourié-Gonnard | 4b8c3f2 | 2012-11-07 21:39:45 +0100 | [diff] [blame] | 632 | { |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 633 | mbedtls_ecp_group grp; |
| 634 | mbedtls_ecp_point R; |
| 635 | mbedtls_mpi dA, xA, yA, dB, xB, yB, xZ, yZ; |
Ronald Cron | 351f0ee | 2020-06-10 12:12:18 +0200 | [diff] [blame] | 636 | mbedtls_test_rnd_pseudo_info rnd_info; |
Manuel Pégourié-Gonnard | 4b8c3f2 | 2012-11-07 21:39:45 +0100 | [diff] [blame] | 637 | |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 638 | mbedtls_ecp_group_init( &grp ); mbedtls_ecp_point_init( &R ); |
| 639 | mbedtls_mpi_init( &dA ); mbedtls_mpi_init( &xA ); mbedtls_mpi_init( &yA ); mbedtls_mpi_init( &dB ); |
| 640 | mbedtls_mpi_init( &xB ); mbedtls_mpi_init( &yB ); mbedtls_mpi_init( &xZ ); mbedtls_mpi_init( &yZ ); |
Ronald Cron | 351f0ee | 2020-06-10 12:12:18 +0200 | [diff] [blame] | 641 | memset( &rnd_info, 0x00, sizeof( mbedtls_test_rnd_pseudo_info ) ); |
Manuel Pégourié-Gonnard | 4b8c3f2 | 2012-11-07 21:39:45 +0100 | [diff] [blame] | 642 | |
Manuel Pégourié-Gonnard | e3a062b | 2015-05-11 18:46:47 +0200 | [diff] [blame] | 643 | TEST_ASSERT( mbedtls_ecp_group_load( &grp, id ) == 0 ); |
Manuel Pégourié-Gonnard | 4b8c3f2 | 2012-11-07 21:39:45 +0100 | [diff] [blame] | 644 | |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 645 | TEST_ASSERT( mbedtls_ecp_check_pubkey( &grp, &grp.G ) == 0 ); |
Manuel Pégourié-Gonnard | 1c33057 | 2012-11-24 12:05:44 +0100 | [diff] [blame] | 646 | |
Werner Lewis | 24b6078 | 2022-07-07 15:08:17 +0100 | [diff] [blame] | 647 | TEST_ASSERT( mbedtls_test_read_mpi( &dA, dA_str ) == 0 ); |
| 648 | TEST_ASSERT( mbedtls_test_read_mpi( &xA, xA_str ) == 0 ); |
| 649 | TEST_ASSERT( mbedtls_test_read_mpi( &yA, yA_str ) == 0 ); |
| 650 | TEST_ASSERT( mbedtls_test_read_mpi( &dB, dB_str ) == 0 ); |
| 651 | TEST_ASSERT( mbedtls_test_read_mpi( &xB, xB_str ) == 0 ); |
| 652 | TEST_ASSERT( mbedtls_test_read_mpi( &yB, yB_str ) == 0 ); |
| 653 | TEST_ASSERT( mbedtls_test_read_mpi( &xZ, xZ_str ) == 0 ); |
| 654 | TEST_ASSERT( mbedtls_test_read_mpi( &yZ, yZ_str ) == 0 ); |
Manuel Pégourié-Gonnard | e739f01 | 2012-11-07 12:24:22 +0100 | [diff] [blame] | 655 | |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 656 | TEST_ASSERT( mbedtls_ecp_mul( &grp, &R, &dA, &grp.G, |
Ronald Cron | 351f0ee | 2020-06-10 12:12:18 +0200 | [diff] [blame] | 657 | &mbedtls_test_rnd_pseudo_rand, &rnd_info ) == 0 ); |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 658 | TEST_ASSERT( mbedtls_mpi_cmp_mpi( &R.X, &xA ) == 0 ); |
| 659 | TEST_ASSERT( mbedtls_mpi_cmp_mpi( &R.Y, &yA ) == 0 ); |
| 660 | TEST_ASSERT( mbedtls_ecp_check_pubkey( &grp, &R ) == 0 ); |
| 661 | TEST_ASSERT( mbedtls_ecp_mul( &grp, &R, &dB, &R, NULL, NULL ) == 0 ); |
| 662 | TEST_ASSERT( mbedtls_mpi_cmp_mpi( &R.X, &xZ ) == 0 ); |
| 663 | TEST_ASSERT( mbedtls_mpi_cmp_mpi( &R.Y, &yZ ) == 0 ); |
| 664 | TEST_ASSERT( mbedtls_ecp_check_pubkey( &grp, &R ) == 0 ); |
Manuel Pégourié-Gonnard | e739f01 | 2012-11-07 12:24:22 +0100 | [diff] [blame] | 665 | |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 666 | TEST_ASSERT( mbedtls_ecp_mul( &grp, &R, &dB, &grp.G, NULL, NULL ) == 0 ); |
| 667 | TEST_ASSERT( mbedtls_mpi_cmp_mpi( &R.X, &xB ) == 0 ); |
| 668 | TEST_ASSERT( mbedtls_mpi_cmp_mpi( &R.Y, &yB ) == 0 ); |
| 669 | TEST_ASSERT( mbedtls_ecp_check_pubkey( &grp, &R ) == 0 ); |
| 670 | TEST_ASSERT( mbedtls_ecp_mul( &grp, &R, &dA, &R, |
Ronald Cron | 351f0ee | 2020-06-10 12:12:18 +0200 | [diff] [blame] | 671 | &mbedtls_test_rnd_pseudo_rand, &rnd_info ) == 0 ); |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 672 | TEST_ASSERT( mbedtls_mpi_cmp_mpi( &R.X, &xZ ) == 0 ); |
| 673 | TEST_ASSERT( mbedtls_mpi_cmp_mpi( &R.Y, &yZ ) == 0 ); |
| 674 | TEST_ASSERT( mbedtls_ecp_check_pubkey( &grp, &R ) == 0 ); |
Manuel Pégourié-Gonnard | e739f01 | 2012-11-07 12:24:22 +0100 | [diff] [blame] | 675 | |
Paul Bakker | bd51b26 | 2014-07-10 15:26:12 +0200 | [diff] [blame] | 676 | exit: |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 677 | mbedtls_ecp_group_free( &grp ); mbedtls_ecp_point_free( &R ); |
| 678 | mbedtls_mpi_free( &dA ); mbedtls_mpi_free( &xA ); mbedtls_mpi_free( &yA ); mbedtls_mpi_free( &dB ); |
| 679 | mbedtls_mpi_free( &xB ); mbedtls_mpi_free( &yB ); mbedtls_mpi_free( &xZ ); mbedtls_mpi_free( &yZ ); |
Manuel Pégourié-Gonnard | 4b8c3f2 | 2012-11-07 21:39:45 +0100 | [diff] [blame] | 680 | } |
Paul Bakker | 33b43f1 | 2013-08-20 11:48:36 +0200 | [diff] [blame] | 681 | /* END_CASE */ |
Manuel Pégourié-Gonnard | 8433824 | 2012-11-11 20:45:18 +0100 | [diff] [blame] | 682 | |
Paul Bakker | 33b43f1 | 2013-08-20 11:48:36 +0200 | [diff] [blame] | 683 | /* BEGIN_CASE */ |
Azim Khan | f1aaec9 | 2017-05-30 14:23:15 +0100 | [diff] [blame] | 684 | void ecp_test_vec_x( int id, char * dA_hex, char * xA_hex, char * dB_hex, |
| 685 | char * xB_hex, char * xS_hex ) |
Manuel Pégourié-Gonnard | a0179b8 | 2013-12-04 11:49:20 +0100 | [diff] [blame] | 686 | { |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 687 | mbedtls_ecp_group grp; |
| 688 | mbedtls_ecp_point R; |
| 689 | mbedtls_mpi dA, xA, dB, xB, xS; |
Ronald Cron | 351f0ee | 2020-06-10 12:12:18 +0200 | [diff] [blame] | 690 | mbedtls_test_rnd_pseudo_info rnd_info; |
Manuel Pégourié-Gonnard | a0179b8 | 2013-12-04 11:49:20 +0100 | [diff] [blame] | 691 | |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 692 | mbedtls_ecp_group_init( &grp ); mbedtls_ecp_point_init( &R ); |
| 693 | mbedtls_mpi_init( &dA ); mbedtls_mpi_init( &xA ); |
| 694 | mbedtls_mpi_init( &dB ); mbedtls_mpi_init( &xB ); |
| 695 | mbedtls_mpi_init( &xS ); |
Ronald Cron | 351f0ee | 2020-06-10 12:12:18 +0200 | [diff] [blame] | 696 | memset( &rnd_info, 0x00, sizeof( mbedtls_test_rnd_pseudo_info ) ); |
Manuel Pégourié-Gonnard | a0179b8 | 2013-12-04 11:49:20 +0100 | [diff] [blame] | 697 | |
Manuel Pégourié-Gonnard | e3a062b | 2015-05-11 18:46:47 +0200 | [diff] [blame] | 698 | TEST_ASSERT( mbedtls_ecp_group_load( &grp, id ) == 0 ); |
Manuel Pégourié-Gonnard | a0179b8 | 2013-12-04 11:49:20 +0100 | [diff] [blame] | 699 | |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 700 | TEST_ASSERT( mbedtls_ecp_check_pubkey( &grp, &grp.G ) == 0 ); |
Manuel Pégourié-Gonnard | a0179b8 | 2013-12-04 11:49:20 +0100 | [diff] [blame] | 701 | |
Werner Lewis | 24b6078 | 2022-07-07 15:08:17 +0100 | [diff] [blame] | 702 | TEST_ASSERT( mbedtls_test_read_mpi( &dA, dA_hex ) == 0 ); |
| 703 | TEST_ASSERT( mbedtls_test_read_mpi( &dB, dB_hex ) == 0 ); |
| 704 | TEST_ASSERT( mbedtls_test_read_mpi( &xA, xA_hex ) == 0 ); |
| 705 | TEST_ASSERT( mbedtls_test_read_mpi( &xB, xB_hex ) == 0 ); |
| 706 | TEST_ASSERT( mbedtls_test_read_mpi( &xS, xS_hex ) == 0 ); |
Manuel Pégourié-Gonnard | a0179b8 | 2013-12-04 11:49:20 +0100 | [diff] [blame] | 707 | |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 708 | TEST_ASSERT( mbedtls_ecp_mul( &grp, &R, &dA, &grp.G, |
Ronald Cron | 351f0ee | 2020-06-10 12:12:18 +0200 | [diff] [blame] | 709 | &mbedtls_test_rnd_pseudo_rand, &rnd_info ) == 0 ); |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 710 | TEST_ASSERT( mbedtls_ecp_check_pubkey( &grp, &R ) == 0 ); |
| 711 | TEST_ASSERT( mbedtls_mpi_cmp_mpi( &R.X, &xA ) == 0 ); |
Manuel Pégourié-Gonnard | a0179b8 | 2013-12-04 11:49:20 +0100 | [diff] [blame] | 712 | |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 713 | TEST_ASSERT( mbedtls_ecp_mul( &grp, &R, &dB, &R, |
Ronald Cron | 351f0ee | 2020-06-10 12:12:18 +0200 | [diff] [blame] | 714 | &mbedtls_test_rnd_pseudo_rand, &rnd_info ) == 0 ); |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 715 | TEST_ASSERT( mbedtls_ecp_check_pubkey( &grp, &R ) == 0 ); |
| 716 | TEST_ASSERT( mbedtls_mpi_cmp_mpi( &R.X, &xS ) == 0 ); |
Manuel Pégourié-Gonnard | a0179b8 | 2013-12-04 11:49:20 +0100 | [diff] [blame] | 717 | |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 718 | TEST_ASSERT( mbedtls_ecp_mul( &grp, &R, &dB, &grp.G, NULL, NULL ) == 0 ); |
| 719 | TEST_ASSERT( mbedtls_ecp_check_pubkey( &grp, &R ) == 0 ); |
| 720 | TEST_ASSERT( mbedtls_mpi_cmp_mpi( &R.X, &xB ) == 0 ); |
Manuel Pégourié-Gonnard | a0179b8 | 2013-12-04 11:49:20 +0100 | [diff] [blame] | 721 | |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 722 | TEST_ASSERT( mbedtls_ecp_mul( &grp, &R, &dA, &R, NULL, NULL ) == 0 ); |
| 723 | TEST_ASSERT( mbedtls_ecp_check_pubkey( &grp, &R ) == 0 ); |
| 724 | TEST_ASSERT( mbedtls_mpi_cmp_mpi( &R.X, &xS ) == 0 ); |
Manuel Pégourié-Gonnard | a0179b8 | 2013-12-04 11:49:20 +0100 | [diff] [blame] | 725 | |
Paul Bakker | bd51b26 | 2014-07-10 15:26:12 +0200 | [diff] [blame] | 726 | exit: |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 727 | mbedtls_ecp_group_free( &grp ); mbedtls_ecp_point_free( &R ); |
| 728 | mbedtls_mpi_free( &dA ); mbedtls_mpi_free( &xA ); |
| 729 | mbedtls_mpi_free( &dB ); mbedtls_mpi_free( &xB ); |
| 730 | mbedtls_mpi_free( &xS ); |
Manuel Pégourié-Gonnard | a0179b8 | 2013-12-04 11:49:20 +0100 | [diff] [blame] | 731 | } |
| 732 | /* END_CASE */ |
| 733 | |
| 734 | /* BEGIN_CASE */ |
Janos Follath | 182b0b9 | 2019-04-26 14:28:19 +0100 | [diff] [blame] | 735 | void ecp_test_mul( int id, data_t * n_hex, |
| 736 | data_t * Px_hex, data_t * Py_hex, data_t * Pz_hex, |
| 737 | data_t * nPx_hex, data_t * nPy_hex, data_t * nPz_hex, |
| 738 | int expected_ret ) |
| 739 | { |
| 740 | mbedtls_ecp_group grp; |
| 741 | mbedtls_ecp_point P, nP, R; |
| 742 | mbedtls_mpi n; |
Ronald Cron | 351f0ee | 2020-06-10 12:12:18 +0200 | [diff] [blame] | 743 | mbedtls_test_rnd_pseudo_info rnd_info; |
Janos Follath | 182b0b9 | 2019-04-26 14:28:19 +0100 | [diff] [blame] | 744 | |
| 745 | mbedtls_ecp_group_init( &grp ); mbedtls_ecp_point_init( &R ); |
| 746 | mbedtls_ecp_point_init( &P ); mbedtls_ecp_point_init( &nP ); |
| 747 | mbedtls_mpi_init( &n ); |
Ronald Cron | 351f0ee | 2020-06-10 12:12:18 +0200 | [diff] [blame] | 748 | memset( &rnd_info, 0x00, sizeof( mbedtls_test_rnd_pseudo_info ) ); |
Janos Follath | 182b0b9 | 2019-04-26 14:28:19 +0100 | [diff] [blame] | 749 | |
| 750 | TEST_ASSERT( mbedtls_ecp_group_load( &grp, id ) == 0 ); |
| 751 | |
| 752 | TEST_ASSERT( mbedtls_ecp_check_pubkey( &grp, &grp.G ) == 0 ); |
| 753 | |
| 754 | TEST_ASSERT( mbedtls_mpi_read_binary( &n, n_hex->x, n_hex->len ) == 0 ); |
| 755 | |
| 756 | TEST_ASSERT( mbedtls_mpi_read_binary( &P.X, Px_hex->x, Px_hex->len ) == 0 ); |
| 757 | TEST_ASSERT( mbedtls_mpi_read_binary( &P.Y, Py_hex->x, Py_hex->len ) == 0 ); |
| 758 | TEST_ASSERT( mbedtls_mpi_read_binary( &P.Z, Pz_hex->x, Pz_hex->len ) == 0 ); |
| 759 | TEST_ASSERT( mbedtls_mpi_read_binary( &nP.X, nPx_hex->x, nPx_hex->len ) |
| 760 | == 0 ); |
| 761 | TEST_ASSERT( mbedtls_mpi_read_binary( &nP.Y, nPy_hex->x, nPy_hex->len ) |
| 762 | == 0 ); |
| 763 | TEST_ASSERT( mbedtls_mpi_read_binary( &nP.Z, nPz_hex->x, nPz_hex->len ) |
| 764 | == 0 ); |
| 765 | |
| 766 | TEST_ASSERT( mbedtls_ecp_mul( &grp, &R, &n, &P, |
Ronald Cron | 351f0ee | 2020-06-10 12:12:18 +0200 | [diff] [blame] | 767 | &mbedtls_test_rnd_pseudo_rand, &rnd_info ) |
Janos Follath | 182b0b9 | 2019-04-26 14:28:19 +0100 | [diff] [blame] | 768 | == expected_ret ); |
| 769 | |
| 770 | if( expected_ret == 0 ) |
| 771 | { |
| 772 | TEST_ASSERT( mbedtls_mpi_cmp_mpi( &nP.X, &R.X ) == 0 ); |
| 773 | TEST_ASSERT( mbedtls_mpi_cmp_mpi( &nP.Y, &R.Y ) == 0 ); |
| 774 | TEST_ASSERT( mbedtls_mpi_cmp_mpi( &nP.Z, &R.Z ) == 0 ); |
| 775 | } |
| 776 | |
| 777 | exit: |
| 778 | mbedtls_ecp_group_free( &grp ); mbedtls_ecp_point_free( &R ); |
| 779 | mbedtls_ecp_point_free( &P ); mbedtls_ecp_point_free( &nP ); |
| 780 | mbedtls_mpi_free( &n ); |
| 781 | } |
| 782 | /* END_CASE */ |
| 783 | |
| 784 | /* BEGIN_CASE */ |
Jonas | 923d579 | 2020-05-13 14:22:45 +0900 | [diff] [blame] | 785 | void ecp_test_mul_rng( int id, data_t * d_hex) |
| 786 | { |
| 787 | mbedtls_ecp_group grp; |
| 788 | mbedtls_mpi d; |
| 789 | mbedtls_ecp_point Q; |
| 790 | |
| 791 | mbedtls_ecp_group_init( &grp ); mbedtls_mpi_init( &d ); |
| 792 | mbedtls_ecp_point_init( &Q ); |
| 793 | |
| 794 | TEST_ASSERT( mbedtls_ecp_group_load( &grp, id ) == 0 ); |
| 795 | |
| 796 | TEST_ASSERT( mbedtls_ecp_check_pubkey( &grp, &grp.G ) == 0 ); |
| 797 | |
| 798 | TEST_ASSERT( mbedtls_mpi_read_binary( &d, d_hex->x, d_hex->len ) == 0 ); |
| 799 | |
Ronald Cron | 6c5bd7f | 2020-06-10 14:08:26 +0200 | [diff] [blame] | 800 | TEST_ASSERT( mbedtls_ecp_mul( &grp, &Q, &d, &grp.G, |
| 801 | &mbedtls_test_rnd_zero_rand, NULL ) |
Jonas | 923d579 | 2020-05-13 14:22:45 +0900 | [diff] [blame] | 802 | == MBEDTLS_ERR_ECP_RANDOM_FAILED ); |
| 803 | |
| 804 | exit: |
| 805 | mbedtls_ecp_group_free( &grp ); mbedtls_mpi_free( &d ); |
| 806 | mbedtls_ecp_point_free( &Q ); |
| 807 | } |
| 808 | /* END_CASE */ |
| 809 | |
Gilles Peskine | ca91ee4 | 2021-04-03 18:31:01 +0200 | [diff] [blame] | 810 | /* BEGIN_CASE depends_on:MBEDTLS_ECP_SHORT_WEIERSTRASS_ENABLED */ |
| 811 | void ecp_muladd( int id, |
| 812 | data_t *u1_bin, data_t *P1_bin, |
| 813 | data_t *u2_bin, data_t *P2_bin, |
| 814 | data_t *expected_result ) |
| 815 | { |
| 816 | /* Compute R = u1 * P1 + u2 * P2 */ |
| 817 | mbedtls_ecp_group grp; |
| 818 | mbedtls_ecp_point P1, P2, R; |
| 819 | mbedtls_mpi u1, u2; |
| 820 | uint8_t actual_result[MBEDTLS_ECP_MAX_PT_LEN]; |
| 821 | size_t len; |
| 822 | |
| 823 | mbedtls_ecp_group_init( &grp ); |
| 824 | mbedtls_ecp_point_init( &P1 ); |
| 825 | mbedtls_ecp_point_init( &P2 ); |
| 826 | mbedtls_ecp_point_init( &R ); |
| 827 | mbedtls_mpi_init( &u1 ); |
| 828 | mbedtls_mpi_init( &u2 ); |
| 829 | |
| 830 | TEST_EQUAL( 0, mbedtls_ecp_group_load( &grp, id ) ); |
| 831 | TEST_EQUAL( 0, mbedtls_mpi_read_binary( &u1, u1_bin->x, u1_bin->len ) ); |
| 832 | TEST_EQUAL( 0, mbedtls_mpi_read_binary( &u2, u2_bin->x, u2_bin->len ) ); |
| 833 | TEST_EQUAL( 0, mbedtls_ecp_point_read_binary( &grp, &P1, |
| 834 | P1_bin->x, P1_bin->len ) ); |
| 835 | TEST_EQUAL( 0, mbedtls_ecp_point_read_binary( &grp, &P2, |
| 836 | P2_bin->x, P2_bin->len ) ); |
| 837 | |
| 838 | TEST_EQUAL( 0, mbedtls_ecp_muladd( &grp, &R, &u1, &P1, &u2, &P2 ) ); |
| 839 | TEST_EQUAL( 0, mbedtls_ecp_point_write_binary( |
| 840 | &grp, &R, MBEDTLS_ECP_PF_UNCOMPRESSED, |
| 841 | &len, actual_result, sizeof( actual_result ) ) ); |
Gilles Peskine | e57bad4 | 2021-05-31 21:44:25 +0200 | [diff] [blame] | 842 | TEST_ASSERT( len <= MBEDTLS_ECP_MAX_PT_LEN ); |
Gilles Peskine | ca91ee4 | 2021-04-03 18:31:01 +0200 | [diff] [blame] | 843 | |
| 844 | ASSERT_COMPARE( expected_result->x, expected_result->len, |
| 845 | actual_result, len ); |
| 846 | |
| 847 | exit: |
| 848 | mbedtls_ecp_group_free( &grp ); |
| 849 | mbedtls_ecp_point_free( &P1 ); |
| 850 | mbedtls_ecp_point_free( &P2 ); |
| 851 | mbedtls_ecp_point_free( &R ); |
| 852 | mbedtls_mpi_free( &u1 ); |
| 853 | mbedtls_mpi_free( &u2 ); |
| 854 | } |
| 855 | /* END_CASE */ |
| 856 | |
Jonas | 923d579 | 2020-05-13 14:22:45 +0900 | [diff] [blame] | 857 | /* BEGIN_CASE */ |
Azim Khan | f1aaec9 | 2017-05-30 14:23:15 +0100 | [diff] [blame] | 858 | void ecp_fast_mod( int id, char * N_str ) |
Manuel Pégourié-Gonnard | 8433824 | 2012-11-11 20:45:18 +0100 | [diff] [blame] | 859 | { |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 860 | mbedtls_ecp_group grp; |
| 861 | mbedtls_mpi N, R; |
Manuel Pégourié-Gonnard | 8433824 | 2012-11-11 20:45:18 +0100 | [diff] [blame] | 862 | |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 863 | mbedtls_mpi_init( &N ); mbedtls_mpi_init( &R ); |
| 864 | mbedtls_ecp_group_init( &grp ); |
Manuel Pégourié-Gonnard | 8433824 | 2012-11-11 20:45:18 +0100 | [diff] [blame] | 865 | |
Werner Lewis | 24b6078 | 2022-07-07 15:08:17 +0100 | [diff] [blame] | 866 | TEST_ASSERT( mbedtls_test_read_mpi( &N, N_str ) == 0 ); |
Manuel Pégourié-Gonnard | e3a062b | 2015-05-11 18:46:47 +0200 | [diff] [blame] | 867 | TEST_ASSERT( mbedtls_ecp_group_load( &grp, id ) == 0 ); |
Manuel Pégourié-Gonnard | e783f06 | 2013-10-21 14:52:21 +0200 | [diff] [blame] | 868 | TEST_ASSERT( grp.modp != NULL ); |
Manuel Pégourié-Gonnard | 8433824 | 2012-11-11 20:45:18 +0100 | [diff] [blame] | 869 | |
| 870 | /* |
| 871 | * Store correct result before we touch N |
| 872 | */ |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 873 | TEST_ASSERT( mbedtls_mpi_mod_mpi( &R, &N, &grp.P ) == 0 ); |
Manuel Pégourié-Gonnard | 8433824 | 2012-11-11 20:45:18 +0100 | [diff] [blame] | 874 | |
| 875 | TEST_ASSERT( grp.modp( &N ) == 0 ); |
Manuel Pégourié-Gonnard | c0696c2 | 2015-06-18 16:47:17 +0200 | [diff] [blame] | 876 | TEST_ASSERT( mbedtls_mpi_bitlen( &N ) <= grp.pbits + 3 ); |
Manuel Pégourié-Gonnard | 8433824 | 2012-11-11 20:45:18 +0100 | [diff] [blame] | 877 | |
| 878 | /* |
Paul Bakker | d8b0c5e | 2014-04-11 15:31:33 +0200 | [diff] [blame] | 879 | * Use mod rather than addition/subtraction in case previous test fails |
Manuel Pégourié-Gonnard | 8433824 | 2012-11-11 20:45:18 +0100 | [diff] [blame] | 880 | */ |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 881 | TEST_ASSERT( mbedtls_mpi_mod_mpi( &N, &N, &grp.P ) == 0 ); |
| 882 | TEST_ASSERT( mbedtls_mpi_cmp_mpi( &N, &R ) == 0 ); |
Manuel Pégourié-Gonnard | 8433824 | 2012-11-11 20:45:18 +0100 | [diff] [blame] | 883 | |
Paul Bakker | bd51b26 | 2014-07-10 15:26:12 +0200 | [diff] [blame] | 884 | exit: |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 885 | mbedtls_mpi_free( &N ); mbedtls_mpi_free( &R ); |
| 886 | mbedtls_ecp_group_free( &grp ); |
Manuel Pégourié-Gonnard | 8433824 | 2012-11-11 20:45:18 +0100 | [diff] [blame] | 887 | } |
Paul Bakker | 33b43f1 | 2013-08-20 11:48:36 +0200 | [diff] [blame] | 888 | /* END_CASE */ |
Manuel Pégourié-Gonnard | b4a310b | 2012-11-13 20:57:00 +0100 | [diff] [blame] | 889 | |
Paul Bakker | 33b43f1 | 2013-08-20 11:48:36 +0200 | [diff] [blame] | 890 | /* BEGIN_CASE */ |
Azim Khan | f1aaec9 | 2017-05-30 14:23:15 +0100 | [diff] [blame] | 891 | void ecp_write_binary( int id, char * x, char * y, char * z, int format, |
Azim Khan | 5fcca46 | 2018-06-29 11:05:32 +0100 | [diff] [blame] | 892 | data_t * out, int blen, int ret ) |
Manuel Pégourié-Gonnard | e19feb5 | 2012-11-24 14:10:14 +0100 | [diff] [blame] | 893 | { |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 894 | mbedtls_ecp_group grp; |
| 895 | mbedtls_ecp_point P; |
Azim Khan | f1aaec9 | 2017-05-30 14:23:15 +0100 | [diff] [blame] | 896 | unsigned char buf[256]; |
Manuel Pégourié-Gonnard | 420f1eb | 2013-02-10 12:22:46 +0100 | [diff] [blame] | 897 | size_t olen; |
Manuel Pégourié-Gonnard | e19feb5 | 2012-11-24 14:10:14 +0100 | [diff] [blame] | 898 | |
| 899 | memset( buf, 0, sizeof( buf ) ); |
Manuel Pégourié-Gonnard | e19feb5 | 2012-11-24 14:10:14 +0100 | [diff] [blame] | 900 | |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 901 | mbedtls_ecp_group_init( &grp ); mbedtls_ecp_point_init( &P ); |
Manuel Pégourié-Gonnard | e19feb5 | 2012-11-24 14:10:14 +0100 | [diff] [blame] | 902 | |
Manuel Pégourié-Gonnard | e3a062b | 2015-05-11 18:46:47 +0200 | [diff] [blame] | 903 | TEST_ASSERT( mbedtls_ecp_group_load( &grp, id ) == 0 ); |
Manuel Pégourié-Gonnard | e19feb5 | 2012-11-24 14:10:14 +0100 | [diff] [blame] | 904 | |
Werner Lewis | 24b6078 | 2022-07-07 15:08:17 +0100 | [diff] [blame] | 905 | TEST_ASSERT( mbedtls_test_read_mpi( &P.X, x ) == 0 ); |
| 906 | TEST_ASSERT( mbedtls_test_read_mpi( &P.Y, y ) == 0 ); |
| 907 | TEST_ASSERT( mbedtls_test_read_mpi( &P.Z, z ) == 0 ); |
Manuel Pégourié-Gonnard | e19feb5 | 2012-11-24 14:10:14 +0100 | [diff] [blame] | 908 | |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 909 | TEST_ASSERT( mbedtls_ecp_point_write_binary( &grp, &P, format, |
Paul Bakker | 33b43f1 | 2013-08-20 11:48:36 +0200 | [diff] [blame] | 910 | &olen, buf, blen ) == ret ); |
Manuel Pégourié-Gonnard | e19feb5 | 2012-11-24 14:10:14 +0100 | [diff] [blame] | 911 | |
Paul Bakker | 33b43f1 | 2013-08-20 11:48:36 +0200 | [diff] [blame] | 912 | if( ret == 0 ) |
Manuel Pégourié-Gonnard | e19feb5 | 2012-11-24 14:10:14 +0100 | [diff] [blame] | 913 | { |
Gilles Peskine | e57bad4 | 2021-05-31 21:44:25 +0200 | [diff] [blame] | 914 | TEST_ASSERT( olen <= MBEDTLS_ECP_MAX_PT_LEN ); |
Ronald Cron | de70b16 | 2020-06-10 11:03:08 +0200 | [diff] [blame] | 915 | TEST_ASSERT( mbedtls_test_hexcmp( buf, out->x, olen, out->len ) == 0 ); |
Manuel Pégourié-Gonnard | e19feb5 | 2012-11-24 14:10:14 +0100 | [diff] [blame] | 916 | } |
| 917 | |
Paul Bakker | bd51b26 | 2014-07-10 15:26:12 +0200 | [diff] [blame] | 918 | exit: |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 919 | mbedtls_ecp_group_free( &grp ); mbedtls_ecp_point_free( &P ); |
Manuel Pégourié-Gonnard | e19feb5 | 2012-11-24 14:10:14 +0100 | [diff] [blame] | 920 | } |
Paul Bakker | 33b43f1 | 2013-08-20 11:48:36 +0200 | [diff] [blame] | 921 | /* END_CASE */ |
Manuel Pégourié-Gonnard | e19feb5 | 2012-11-24 14:10:14 +0100 | [diff] [blame] | 922 | |
Paul Bakker | 33b43f1 | 2013-08-20 11:48:36 +0200 | [diff] [blame] | 923 | /* BEGIN_CASE */ |
Azim Khan | 5fcca46 | 2018-06-29 11:05:32 +0100 | [diff] [blame] | 924 | void ecp_read_binary( int id, data_t * buf, char * x, char * y, char * z, |
Paul Bakker | 33b43f1 | 2013-08-20 11:48:36 +0200 | [diff] [blame] | 925 | int ret ) |
Manuel Pégourié-Gonnard | 5e402d8 | 2012-11-24 16:19:42 +0100 | [diff] [blame] | 926 | { |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 927 | mbedtls_ecp_group grp; |
| 928 | mbedtls_ecp_point P; |
| 929 | mbedtls_mpi X, Y, Z; |
Manuel Pégourié-Gonnard | 5e402d8 | 2012-11-24 16:19:42 +0100 | [diff] [blame] | 930 | |
Manuel Pégourié-Gonnard | 5e402d8 | 2012-11-24 16:19:42 +0100 | [diff] [blame] | 931 | |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 932 | mbedtls_ecp_group_init( &grp ); mbedtls_ecp_point_init( &P ); |
| 933 | mbedtls_mpi_init( &X ); mbedtls_mpi_init( &Y ); mbedtls_mpi_init( &Z ); |
Manuel Pégourié-Gonnard | 5e402d8 | 2012-11-24 16:19:42 +0100 | [diff] [blame] | 934 | |
Manuel Pégourié-Gonnard | e3a062b | 2015-05-11 18:46:47 +0200 | [diff] [blame] | 935 | TEST_ASSERT( mbedtls_ecp_group_load( &grp, id ) == 0 ); |
Manuel Pégourié-Gonnard | 5e402d8 | 2012-11-24 16:19:42 +0100 | [diff] [blame] | 936 | |
Werner Lewis | 24b6078 | 2022-07-07 15:08:17 +0100 | [diff] [blame] | 937 | TEST_ASSERT( mbedtls_test_read_mpi( &X, x ) == 0 ); |
| 938 | TEST_ASSERT( mbedtls_test_read_mpi( &Y, y ) == 0 ); |
| 939 | TEST_ASSERT( mbedtls_test_read_mpi( &Z, z ) == 0 ); |
Manuel Pégourié-Gonnard | 5e402d8 | 2012-11-24 16:19:42 +0100 | [diff] [blame] | 940 | |
Azim Khan | d30ca13 | 2017-06-09 04:32:58 +0100 | [diff] [blame] | 941 | TEST_ASSERT( mbedtls_ecp_point_read_binary( &grp, &P, buf->x, buf->len ) == ret ); |
Manuel Pégourié-Gonnard | 5e402d8 | 2012-11-24 16:19:42 +0100 | [diff] [blame] | 942 | |
Paul Bakker | 33b43f1 | 2013-08-20 11:48:36 +0200 | [diff] [blame] | 943 | if( ret == 0 ) |
Manuel Pégourié-Gonnard | 5e402d8 | 2012-11-24 16:19:42 +0100 | [diff] [blame] | 944 | { |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 945 | TEST_ASSERT( mbedtls_mpi_cmp_mpi( &P.X, &X ) == 0 ); |
Janos Follath | df9295b | 2019-02-26 12:36:52 +0000 | [diff] [blame] | 946 | if( mbedtls_ecp_get_type( &grp ) == MBEDTLS_ECP_TYPE_MONTGOMERY ) |
Janos Follath | 59b813c | 2019-02-13 10:44:06 +0000 | [diff] [blame] | 947 | { |
| 948 | TEST_ASSERT( mbedtls_mpi_cmp_int( &Y, 0 ) == 0 ); |
| 949 | TEST_ASSERT( P.Y.p == NULL ); |
| 950 | TEST_ASSERT( mbedtls_mpi_cmp_int( &Z, 1 ) == 0 ); |
| 951 | TEST_ASSERT( mbedtls_mpi_cmp_int( &P.Z, 1 ) == 0 ); |
| 952 | } |
| 953 | else |
| 954 | { |
| 955 | TEST_ASSERT( mbedtls_mpi_cmp_mpi( &P.Y, &Y ) == 0 ); |
| 956 | TEST_ASSERT( mbedtls_mpi_cmp_mpi( &P.Z, &Z ) == 0 ); |
| 957 | } |
Manuel Pégourié-Gonnard | 5e402d8 | 2012-11-24 16:19:42 +0100 | [diff] [blame] | 958 | } |
| 959 | |
Paul Bakker | bd51b26 | 2014-07-10 15:26:12 +0200 | [diff] [blame] | 960 | exit: |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 961 | mbedtls_ecp_group_free( &grp ); mbedtls_ecp_point_free( &P ); |
| 962 | mbedtls_mpi_free( &X ); mbedtls_mpi_free( &Y ); mbedtls_mpi_free( &Z ); |
Manuel Pégourié-Gonnard | 5e402d8 | 2012-11-24 16:19:42 +0100 | [diff] [blame] | 963 | } |
Paul Bakker | 33b43f1 | 2013-08-20 11:48:36 +0200 | [diff] [blame] | 964 | /* END_CASE */ |
Manuel Pégourié-Gonnard | 5e402d8 | 2012-11-24 16:19:42 +0100 | [diff] [blame] | 965 | |
Paul Bakker | 33b43f1 | 2013-08-20 11:48:36 +0200 | [diff] [blame] | 966 | /* BEGIN_CASE */ |
Azim Khan | 5fcca46 | 2018-06-29 11:05:32 +0100 | [diff] [blame] | 967 | void mbedtls_ecp_tls_read_point( int id, data_t * buf, char * x, char * y, |
Azim Khan | d30ca13 | 2017-06-09 04:32:58 +0100 | [diff] [blame] | 968 | char * z, int ret ) |
Manuel Pégourié-Gonnard | 8c16f96 | 2013-02-10 13:00:20 +0100 | [diff] [blame] | 969 | { |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 970 | mbedtls_ecp_group grp; |
| 971 | mbedtls_ecp_point P; |
| 972 | mbedtls_mpi X, Y, Z; |
Azim Khan | d30ca13 | 2017-06-09 04:32:58 +0100 | [diff] [blame] | 973 | const unsigned char *vbuf = buf->x; |
Manuel Pégourié-Gonnard | 8c16f96 | 2013-02-10 13:00:20 +0100 | [diff] [blame] | 974 | |
Manuel Pégourié-Gonnard | 8c16f96 | 2013-02-10 13:00:20 +0100 | [diff] [blame] | 975 | |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 976 | mbedtls_ecp_group_init( &grp ); mbedtls_ecp_point_init( &P ); |
| 977 | mbedtls_mpi_init( &X ); mbedtls_mpi_init( &Y ); mbedtls_mpi_init( &Z ); |
Manuel Pégourié-Gonnard | 8c16f96 | 2013-02-10 13:00:20 +0100 | [diff] [blame] | 978 | |
Manuel Pégourié-Gonnard | e3a062b | 2015-05-11 18:46:47 +0200 | [diff] [blame] | 979 | TEST_ASSERT( mbedtls_ecp_group_load( &grp, id ) == 0 ); |
Manuel Pégourié-Gonnard | 8c16f96 | 2013-02-10 13:00:20 +0100 | [diff] [blame] | 980 | |
Werner Lewis | 24b6078 | 2022-07-07 15:08:17 +0100 | [diff] [blame] | 981 | TEST_ASSERT( mbedtls_test_read_mpi( &X, x ) == 0 ); |
| 982 | TEST_ASSERT( mbedtls_test_read_mpi( &Y, y ) == 0 ); |
| 983 | TEST_ASSERT( mbedtls_test_read_mpi( &Z, z ) == 0 ); |
Manuel Pégourié-Gonnard | 8c16f96 | 2013-02-10 13:00:20 +0100 | [diff] [blame] | 984 | |
Azim Khan | d30ca13 | 2017-06-09 04:32:58 +0100 | [diff] [blame] | 985 | TEST_ASSERT( mbedtls_ecp_tls_read_point( &grp, &P, &vbuf, buf->len ) == ret ); |
Manuel Pégourié-Gonnard | 8c16f96 | 2013-02-10 13:00:20 +0100 | [diff] [blame] | 986 | |
Paul Bakker | 33b43f1 | 2013-08-20 11:48:36 +0200 | [diff] [blame] | 987 | if( ret == 0 ) |
Manuel Pégourié-Gonnard | 8c16f96 | 2013-02-10 13:00:20 +0100 | [diff] [blame] | 988 | { |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 989 | TEST_ASSERT( mbedtls_mpi_cmp_mpi( &P.X, &X ) == 0 ); |
| 990 | TEST_ASSERT( mbedtls_mpi_cmp_mpi( &P.Y, &Y ) == 0 ); |
| 991 | TEST_ASSERT( mbedtls_mpi_cmp_mpi( &P.Z, &Z ) == 0 ); |
Azim Khan | d30ca13 | 2017-06-09 04:32:58 +0100 | [diff] [blame] | 992 | TEST_ASSERT( (uint32_t)( vbuf - buf->x ) == buf->len ); |
Manuel Pégourié-Gonnard | 8c16f96 | 2013-02-10 13:00:20 +0100 | [diff] [blame] | 993 | } |
| 994 | |
Paul Bakker | bd51b26 | 2014-07-10 15:26:12 +0200 | [diff] [blame] | 995 | exit: |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 996 | mbedtls_ecp_group_free( &grp ); mbedtls_ecp_point_free( &P ); |
| 997 | mbedtls_mpi_free( &X ); mbedtls_mpi_free( &Y ); mbedtls_mpi_free( &Z ); |
Manuel Pégourié-Gonnard | 8c16f96 | 2013-02-10 13:00:20 +0100 | [diff] [blame] | 998 | } |
Paul Bakker | 33b43f1 | 2013-08-20 11:48:36 +0200 | [diff] [blame] | 999 | /* END_CASE */ |
Manuel Pégourié-Gonnard | 8c16f96 | 2013-02-10 13:00:20 +0100 | [diff] [blame] | 1000 | |
Paul Bakker | 33b43f1 | 2013-08-20 11:48:36 +0200 | [diff] [blame] | 1001 | /* BEGIN_CASE */ |
| 1002 | void ecp_tls_write_read_point( int id ) |
Manuel Pégourié-Gonnard | 6282aca | 2013-02-10 11:15:11 +0100 | [diff] [blame] | 1003 | { |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 1004 | mbedtls_ecp_group grp; |
| 1005 | mbedtls_ecp_point pt; |
Manuel Pégourié-Gonnard | 6282aca | 2013-02-10 11:15:11 +0100 | [diff] [blame] | 1006 | unsigned char buf[256]; |
Manuel Pégourié-Gonnard | 98f5181 | 2013-02-10 13:38:29 +0100 | [diff] [blame] | 1007 | const unsigned char *vbuf; |
Manuel Pégourié-Gonnard | 420f1eb | 2013-02-10 12:22:46 +0100 | [diff] [blame] | 1008 | size_t olen; |
Manuel Pégourié-Gonnard | 6282aca | 2013-02-10 11:15:11 +0100 | [diff] [blame] | 1009 | |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 1010 | mbedtls_ecp_group_init( &grp ); |
| 1011 | mbedtls_ecp_point_init( &pt ); |
Manuel Pégourié-Gonnard | 6282aca | 2013-02-10 11:15:11 +0100 | [diff] [blame] | 1012 | |
Manuel Pégourié-Gonnard | e3a062b | 2015-05-11 18:46:47 +0200 | [diff] [blame] | 1013 | TEST_ASSERT( mbedtls_ecp_group_load( &grp, id ) == 0 ); |
Manuel Pégourié-Gonnard | 6282aca | 2013-02-10 11:15:11 +0100 | [diff] [blame] | 1014 | |
Manuel Pégourié-Gonnard | 98f5181 | 2013-02-10 13:38:29 +0100 | [diff] [blame] | 1015 | memset( buf, 0x00, sizeof( buf ) ); vbuf = buf; |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 1016 | TEST_ASSERT( mbedtls_ecp_tls_write_point( &grp, &grp.G, |
| 1017 | MBEDTLS_ECP_PF_COMPRESSED, &olen, buf, 256 ) == 0 ); |
| 1018 | TEST_ASSERT( mbedtls_ecp_tls_read_point( &grp, &pt, &vbuf, olen ) |
| 1019 | == MBEDTLS_ERR_ECP_FEATURE_UNAVAILABLE ); |
Manuel Pégourié-Gonnard | 98f5181 | 2013-02-10 13:38:29 +0100 | [diff] [blame] | 1020 | TEST_ASSERT( vbuf == buf + olen ); |
Manuel Pégourié-Gonnard | 6282aca | 2013-02-10 11:15:11 +0100 | [diff] [blame] | 1021 | |
Manuel Pégourié-Gonnard | 98f5181 | 2013-02-10 13:38:29 +0100 | [diff] [blame] | 1022 | memset( buf, 0x00, sizeof( buf ) ); vbuf = buf; |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 1023 | TEST_ASSERT( mbedtls_ecp_tls_write_point( &grp, &grp.G, |
| 1024 | MBEDTLS_ECP_PF_UNCOMPRESSED, &olen, buf, 256 ) == 0 ); |
| 1025 | TEST_ASSERT( mbedtls_ecp_tls_read_point( &grp, &pt, &vbuf, olen ) == 0 ); |
| 1026 | TEST_ASSERT( mbedtls_mpi_cmp_mpi( &grp.G.X, &pt.X ) == 0 ); |
| 1027 | TEST_ASSERT( mbedtls_mpi_cmp_mpi( &grp.G.Y, &pt.Y ) == 0 ); |
| 1028 | TEST_ASSERT( mbedtls_mpi_cmp_mpi( &grp.G.Z, &pt.Z ) == 0 ); |
Manuel Pégourié-Gonnard | 98f5181 | 2013-02-10 13:38:29 +0100 | [diff] [blame] | 1029 | TEST_ASSERT( vbuf == buf + olen ); |
Manuel Pégourié-Gonnard | 6282aca | 2013-02-10 11:15:11 +0100 | [diff] [blame] | 1030 | |
Manuel Pégourié-Gonnard | 98f5181 | 2013-02-10 13:38:29 +0100 | [diff] [blame] | 1031 | memset( buf, 0x00, sizeof( buf ) ); vbuf = buf; |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 1032 | TEST_ASSERT( mbedtls_ecp_set_zero( &pt ) == 0 ); |
| 1033 | TEST_ASSERT( mbedtls_ecp_tls_write_point( &grp, &pt, |
| 1034 | MBEDTLS_ECP_PF_COMPRESSED, &olen, buf, 256 ) == 0 ); |
| 1035 | TEST_ASSERT( mbedtls_ecp_tls_read_point( &grp, &pt, &vbuf, olen ) == 0 ); |
| 1036 | TEST_ASSERT( mbedtls_ecp_is_zero( &pt ) ); |
Manuel Pégourié-Gonnard | 98f5181 | 2013-02-10 13:38:29 +0100 | [diff] [blame] | 1037 | TEST_ASSERT( vbuf == buf + olen ); |
Manuel Pégourié-Gonnard | 6282aca | 2013-02-10 11:15:11 +0100 | [diff] [blame] | 1038 | |
Manuel Pégourié-Gonnard | 98f5181 | 2013-02-10 13:38:29 +0100 | [diff] [blame] | 1039 | memset( buf, 0x00, sizeof( buf ) ); vbuf = buf; |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 1040 | TEST_ASSERT( mbedtls_ecp_set_zero( &pt ) == 0 ); |
| 1041 | TEST_ASSERT( mbedtls_ecp_tls_write_point( &grp, &pt, |
| 1042 | MBEDTLS_ECP_PF_UNCOMPRESSED, &olen, buf, 256 ) == 0 ); |
| 1043 | TEST_ASSERT( mbedtls_ecp_tls_read_point( &grp, &pt, &vbuf, olen ) == 0 ); |
| 1044 | TEST_ASSERT( mbedtls_ecp_is_zero( &pt ) ); |
Manuel Pégourié-Gonnard | 98f5181 | 2013-02-10 13:38:29 +0100 | [diff] [blame] | 1045 | TEST_ASSERT( vbuf == buf + olen ); |
Manuel Pégourié-Gonnard | 6282aca | 2013-02-10 11:15:11 +0100 | [diff] [blame] | 1046 | |
Paul Bakker | bd51b26 | 2014-07-10 15:26:12 +0200 | [diff] [blame] | 1047 | exit: |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 1048 | mbedtls_ecp_group_free( &grp ); |
| 1049 | mbedtls_ecp_point_free( &pt ); |
Manuel Pégourié-Gonnard | 6282aca | 2013-02-10 11:15:11 +0100 | [diff] [blame] | 1050 | } |
Paul Bakker | 33b43f1 | 2013-08-20 11:48:36 +0200 | [diff] [blame] | 1051 | /* END_CASE */ |
Manuel Pégourié-Gonnard | 6282aca | 2013-02-10 11:15:11 +0100 | [diff] [blame] | 1052 | |
Paul Bakker | 33b43f1 | 2013-08-20 11:48:36 +0200 | [diff] [blame] | 1053 | /* BEGIN_CASE */ |
Azim Khan | 5fcca46 | 2018-06-29 11:05:32 +0100 | [diff] [blame] | 1054 | void mbedtls_ecp_tls_read_group( data_t * buf, int result, int bits, |
Azim Khan | d30ca13 | 2017-06-09 04:32:58 +0100 | [diff] [blame] | 1055 | int record_len ) |
Manuel Pégourié-Gonnard | 6282aca | 2013-02-10 11:15:11 +0100 | [diff] [blame] | 1056 | { |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 1057 | mbedtls_ecp_group grp; |
Azim Khan | d30ca13 | 2017-06-09 04:32:58 +0100 | [diff] [blame] | 1058 | const unsigned char *vbuf = buf->x; |
Azim Khan | f1aaec9 | 2017-05-30 14:23:15 +0100 | [diff] [blame] | 1059 | int ret; |
Manuel Pégourié-Gonnard | 6282aca | 2013-02-10 11:15:11 +0100 | [diff] [blame] | 1060 | |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 1061 | mbedtls_ecp_group_init( &grp ); |
Manuel Pégourié-Gonnard | 6282aca | 2013-02-10 11:15:11 +0100 | [diff] [blame] | 1062 | |
Azim Khan | d30ca13 | 2017-06-09 04:32:58 +0100 | [diff] [blame] | 1063 | ret = mbedtls_ecp_tls_read_group( &grp, &vbuf, buf->len ); |
Manuel Pégourié-Gonnard | 6282aca | 2013-02-10 11:15:11 +0100 | [diff] [blame] | 1064 | |
Paul Bakker | 33b43f1 | 2013-08-20 11:48:36 +0200 | [diff] [blame] | 1065 | TEST_ASSERT( ret == result ); |
Manuel Pégourié-Gonnard | 6282aca | 2013-02-10 11:15:11 +0100 | [diff] [blame] | 1066 | if( ret == 0) |
Manuel Pégourié-Gonnard | 7c145c6 | 2013-02-10 13:20:52 +0100 | [diff] [blame] | 1067 | { |
Manuel Pégourié-Gonnard | c0696c2 | 2015-06-18 16:47:17 +0200 | [diff] [blame] | 1068 | TEST_ASSERT( mbedtls_mpi_bitlen( &grp.P ) == (size_t) bits ); |
Azim Khan | d30ca13 | 2017-06-09 04:32:58 +0100 | [diff] [blame] | 1069 | TEST_ASSERT( vbuf - buf->x == record_len); |
Manuel Pégourié-Gonnard | 7c145c6 | 2013-02-10 13:20:52 +0100 | [diff] [blame] | 1070 | } |
Manuel Pégourié-Gonnard | 6282aca | 2013-02-10 11:15:11 +0100 | [diff] [blame] | 1071 | |
Paul Bakker | bd51b26 | 2014-07-10 15:26:12 +0200 | [diff] [blame] | 1072 | exit: |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 1073 | mbedtls_ecp_group_free( &grp ); |
Manuel Pégourié-Gonnard | 6282aca | 2013-02-10 11:15:11 +0100 | [diff] [blame] | 1074 | } |
Paul Bakker | 33b43f1 | 2013-08-20 11:48:36 +0200 | [diff] [blame] | 1075 | /* END_CASE */ |
Manuel Pégourié-Gonnard | 6282aca | 2013-02-10 11:15:11 +0100 | [diff] [blame] | 1076 | |
Paul Bakker | 33b43f1 | 2013-08-20 11:48:36 +0200 | [diff] [blame] | 1077 | /* BEGIN_CASE */ |
| 1078 | void ecp_tls_write_read_group( int id ) |
Manuel Pégourié-Gonnard | 46106a9 | 2013-02-10 12:51:17 +0100 | [diff] [blame] | 1079 | { |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 1080 | mbedtls_ecp_group grp1, grp2; |
Manuel Pégourié-Gonnard | 46106a9 | 2013-02-10 12:51:17 +0100 | [diff] [blame] | 1081 | unsigned char buf[10]; |
Manuel Pégourié-Gonnard | 7c145c6 | 2013-02-10 13:20:52 +0100 | [diff] [blame] | 1082 | const unsigned char *vbuf = buf; |
Manuel Pégourié-Gonnard | 46106a9 | 2013-02-10 12:51:17 +0100 | [diff] [blame] | 1083 | size_t len; |
| 1084 | int ret; |
| 1085 | |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 1086 | mbedtls_ecp_group_init( &grp1 ); |
| 1087 | mbedtls_ecp_group_init( &grp2 ); |
Manuel Pégourié-Gonnard | 46106a9 | 2013-02-10 12:51:17 +0100 | [diff] [blame] | 1088 | memset( buf, 0x00, sizeof( buf ) ); |
| 1089 | |
Manuel Pégourié-Gonnard | e3a062b | 2015-05-11 18:46:47 +0200 | [diff] [blame] | 1090 | TEST_ASSERT( mbedtls_ecp_group_load( &grp1, id ) == 0 ); |
Manuel Pégourié-Gonnard | 46106a9 | 2013-02-10 12:51:17 +0100 | [diff] [blame] | 1091 | |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 1092 | TEST_ASSERT( mbedtls_ecp_tls_write_group( &grp1, &len, buf, 10 ) == 0 ); |
| 1093 | ret = mbedtls_ecp_tls_read_group( &grp2, &vbuf, len ); |
Paul Bakker | 94b916c | 2014-04-17 16:07:20 +0200 | [diff] [blame] | 1094 | TEST_ASSERT( ret == 0 ); |
Manuel Pégourié-Gonnard | 46106a9 | 2013-02-10 12:51:17 +0100 | [diff] [blame] | 1095 | |
| 1096 | if( ret == 0 ) |
| 1097 | { |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 1098 | TEST_ASSERT( mbedtls_mpi_cmp_mpi( &grp1.N, &grp2.N ) == 0 ); |
Manuel Pégourié-Gonnard | 46106a9 | 2013-02-10 12:51:17 +0100 | [diff] [blame] | 1099 | TEST_ASSERT( grp1.id == grp2.id ); |
| 1100 | } |
| 1101 | |
Paul Bakker | bd51b26 | 2014-07-10 15:26:12 +0200 | [diff] [blame] | 1102 | exit: |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 1103 | mbedtls_ecp_group_free( &grp1 ); |
| 1104 | mbedtls_ecp_group_free( &grp2 ); |
Manuel Pégourié-Gonnard | 46106a9 | 2013-02-10 12:51:17 +0100 | [diff] [blame] | 1105 | } |
Paul Bakker | 33b43f1 | 2013-08-20 11:48:36 +0200 | [diff] [blame] | 1106 | /* END_CASE */ |
Manuel Pégourié-Gonnard | 46106a9 | 2013-02-10 12:51:17 +0100 | [diff] [blame] | 1107 | |
Werner Lewis | 60b50e1 | 2022-08-15 11:43:56 +0100 | [diff] [blame] | 1108 | /* BEGIN_CASE depends_on:MBEDTLS_ECDH_C:MBEDTLS_ECDSA_C */ |
| 1109 | void mbedtls_ecp_group_metadata( int id, int bit_size, int crv_type, |
| 1110 | char* P, char* A, char* B, |
| 1111 | char* G_x, char* G_y, char* N, |
| 1112 | int tls_id ) |
| 1113 | { |
| 1114 | mbedtls_ecp_group grp, grp_read, grp_cpy; |
| 1115 | const mbedtls_ecp_group_id *g_id; |
Werner Lewis | 9a3463c | 2022-09-20 10:00:07 +0100 | [diff] [blame] | 1116 | mbedtls_ecp_group_id read_g_id; |
Werner Lewis | 60b50e1 | 2022-08-15 11:43:56 +0100 | [diff] [blame] | 1117 | const mbedtls_ecp_curve_info *crv, *crv_tls_id, *crv_name; |
| 1118 | |
| 1119 | mbedtls_mpi exp_P, exp_A, exp_B, exp_G_x, exp_G_y, exp_N; |
| 1120 | |
| 1121 | unsigned char buf[3], ecparameters[3] = { 3, 0, tls_id }; |
| 1122 | const unsigned char *vbuf = buf; |
| 1123 | size_t olen; |
| 1124 | |
| 1125 | mbedtls_ecp_group_init( &grp ); |
| 1126 | mbedtls_ecp_group_init( &grp_read ); |
| 1127 | mbedtls_ecp_group_init( &grp_cpy ); |
| 1128 | |
| 1129 | mbedtls_mpi_init( &exp_P ); |
| 1130 | mbedtls_mpi_init( &exp_A ); |
| 1131 | mbedtls_mpi_init( &exp_B ); |
| 1132 | mbedtls_mpi_init( &exp_G_x ); |
| 1133 | mbedtls_mpi_init( &exp_G_y ); |
| 1134 | mbedtls_mpi_init( &exp_N ); |
| 1135 | |
| 1136 | // Read expected parameters |
| 1137 | TEST_EQUAL( mbedtls_test_read_mpi( &exp_P, P ), 0 ); |
| 1138 | TEST_EQUAL( mbedtls_test_read_mpi( &exp_A, A ), 0 ); |
| 1139 | TEST_EQUAL( mbedtls_test_read_mpi( &exp_G_x, G_x ), 0 ); |
| 1140 | TEST_EQUAL( mbedtls_test_read_mpi( &exp_N, N ), 0 ); |
| 1141 | TEST_EQUAL( mbedtls_test_read_mpi( &exp_B, B ), 0 ); |
| 1142 | TEST_EQUAL( mbedtls_test_read_mpi( &exp_G_y, G_y ), 0 ); |
| 1143 | |
Werner Lewis | 505a050 | 2022-08-25 10:29:19 +0100 | [diff] [blame] | 1144 | // Convert exp_A to internal representation (A+2)/4 |
| 1145 | if( crv_type == MBEDTLS_ECP_TYPE_MONTGOMERY ) |
| 1146 | { |
| 1147 | TEST_EQUAL( mbedtls_mpi_add_int( &exp_A, &exp_A, 2 ), 0 ); |
| 1148 | TEST_EQUAL( mbedtls_mpi_div_int( &exp_A, NULL, &exp_A, 4 ), 0 ); |
| 1149 | } |
| 1150 | |
Werner Lewis | 60b50e1 | 2022-08-15 11:43:56 +0100 | [diff] [blame] | 1151 | // Load group |
| 1152 | TEST_EQUAL( mbedtls_ecp_group_load( &grp, id ), 0 ); |
| 1153 | |
| 1154 | // Compare group with expected parameters |
| 1155 | // A is NULL for SECPxxxR1 curves |
| 1156 | // B and G_y are NULL for curve25519 and curve448 |
| 1157 | TEST_EQUAL( mbedtls_mpi_cmp_mpi( &exp_P, &grp.P ), 0 ); |
| 1158 | if( *A != 0 ) |
| 1159 | TEST_EQUAL( mbedtls_mpi_cmp_mpi( &exp_A, &grp.A ), 0 ); |
| 1160 | if( *B != 0 ) |
| 1161 | TEST_EQUAL( mbedtls_mpi_cmp_mpi( &exp_B, &grp.B ), 0 ); |
| 1162 | TEST_EQUAL( mbedtls_mpi_cmp_mpi( &exp_G_x, &grp.G.X ), 0 ); |
| 1163 | if( *G_y != 0 ) |
| 1164 | TEST_EQUAL( mbedtls_mpi_cmp_mpi( &exp_G_y, &grp.G.Y ), 0 ); |
| 1165 | TEST_EQUAL( mbedtls_mpi_cmp_mpi( &exp_N, &grp.N ), 0 ); |
| 1166 | |
| 1167 | // Load curve info and compare with known values |
| 1168 | crv = mbedtls_ecp_curve_info_from_grp_id( id ); |
| 1169 | TEST_EQUAL( crv->grp_id, id ); |
| 1170 | TEST_EQUAL( crv->bit_size, bit_size ); |
| 1171 | TEST_EQUAL( crv->tls_id, tls_id ); |
| 1172 | |
| 1173 | // Load curve from TLS ID and name, and compare IDs |
| 1174 | crv_tls_id = mbedtls_ecp_curve_info_from_tls_id( crv->tls_id ); |
| 1175 | crv_name = mbedtls_ecp_curve_info_from_name( crv->name ); |
| 1176 | TEST_EQUAL( crv_tls_id->grp_id, id ); |
| 1177 | TEST_EQUAL( crv_name->grp_id, id ); |
| 1178 | |
Werner Lewis | 9a3463c | 2022-09-20 10:00:07 +0100 | [diff] [blame] | 1179 | // Validate write_group against test data |
Werner Lewis | 60b50e1 | 2022-08-15 11:43:56 +0100 | [diff] [blame] | 1180 | TEST_EQUAL( mbedtls_ecp_tls_write_group( &grp, &olen, |
| 1181 | buf, sizeof( buf ) ), |
| 1182 | 0 ); |
| 1183 | TEST_EQUAL( mbedtls_test_hexcmp( buf, ecparameters, olen, |
| 1184 | sizeof( ecparameters ) ), |
| 1185 | 0 ); |
Werner Lewis | 9a3463c | 2022-09-20 10:00:07 +0100 | [diff] [blame] | 1186 | |
| 1187 | // Read group from buffer and compare with expected ID |
| 1188 | TEST_EQUAL( mbedtls_ecp_tls_read_group_id( &read_g_id, &vbuf, olen ), |
| 1189 | 0 ); |
| 1190 | TEST_EQUAL( read_g_id, id ); |
Werner Lewis | 2b984de | 2022-09-20 12:05:00 +0100 | [diff] [blame] | 1191 | vbuf = buf; |
Werner Lewis | 60b50e1 | 2022-08-15 11:43:56 +0100 | [diff] [blame] | 1192 | TEST_EQUAL( mbedtls_ecp_tls_read_group( &grp_read, &vbuf, olen ), |
| 1193 | 0 ); |
| 1194 | TEST_EQUAL( grp_read.id, id ); |
| 1195 | |
| 1196 | // Check curve type, and if it can be used for ECDH/ECDSA |
| 1197 | TEST_EQUAL( mbedtls_ecp_get_type( &grp ), crv_type ); |
| 1198 | TEST_EQUAL( mbedtls_ecdh_can_do( id ), 1 ); |
| 1199 | TEST_EQUAL( mbedtls_ecdsa_can_do( id ), |
| 1200 | crv_type == MBEDTLS_ECP_TYPE_SHORT_WEIERSTRASS ); |
| 1201 | |
| 1202 | // Copy group and compare with original |
| 1203 | TEST_EQUAL( mbedtls_ecp_group_copy( &grp_cpy, &grp ), 0 ); |
| 1204 | TEST_EQUAL( mbedtls_ecp_group_cmp( &grp, &grp_cpy ), 0 ); |
| 1205 | |
| 1206 | // Check curve is in curve list and group ID list |
| 1207 | for( crv = mbedtls_ecp_curve_list( ); |
| 1208 | crv->grp_id != MBEDTLS_ECP_DP_NONE && |
| 1209 | crv->grp_id != (unsigned) id; |
| 1210 | crv++ ); |
| 1211 | TEST_EQUAL( crv->grp_id, id ); |
| 1212 | for( g_id = mbedtls_ecp_grp_id_list( ); |
| 1213 | *g_id != MBEDTLS_ECP_DP_NONE && *g_id != (unsigned) id; |
| 1214 | g_id++ ); |
| 1215 | TEST_EQUAL( *g_id, (unsigned) id ); |
| 1216 | |
| 1217 | exit: |
| 1218 | mbedtls_ecp_group_free( &grp ); mbedtls_ecp_group_free( &grp_cpy ); |
| 1219 | mbedtls_ecp_group_free( &grp_read ); |
| 1220 | mbedtls_mpi_free( &exp_P ); mbedtls_mpi_free( &exp_A ); |
| 1221 | mbedtls_mpi_free( &exp_B ); mbedtls_mpi_free( &exp_G_x ); |
| 1222 | mbedtls_mpi_free( &exp_G_y ); mbedtls_mpi_free( &exp_N ); |
| 1223 | } |
| 1224 | /* END_CASE */ |
| 1225 | |
Paul Bakker | 33b43f1 | 2013-08-20 11:48:36 +0200 | [diff] [blame] | 1226 | /* BEGIN_CASE */ |
Azim Khan | f1aaec9 | 2017-05-30 14:23:15 +0100 | [diff] [blame] | 1227 | void mbedtls_ecp_check_privkey( int id, char * key_hex, int ret ) |
Manuel Pégourié-Gonnard | c8dc295 | 2013-07-01 14:06:13 +0200 | [diff] [blame] | 1228 | { |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 1229 | mbedtls_ecp_group grp; |
| 1230 | mbedtls_mpi d; |
Manuel Pégourié-Gonnard | c8dc295 | 2013-07-01 14:06:13 +0200 | [diff] [blame] | 1231 | |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 1232 | mbedtls_ecp_group_init( &grp ); |
| 1233 | mbedtls_mpi_init( &d ); |
Manuel Pégourié-Gonnard | c8dc295 | 2013-07-01 14:06:13 +0200 | [diff] [blame] | 1234 | |
Manuel Pégourié-Gonnard | e3a062b | 2015-05-11 18:46:47 +0200 | [diff] [blame] | 1235 | TEST_ASSERT( mbedtls_ecp_group_load( &grp, id ) == 0 ); |
Werner Lewis | 24b6078 | 2022-07-07 15:08:17 +0100 | [diff] [blame] | 1236 | TEST_ASSERT( mbedtls_test_read_mpi( &d, key_hex ) == 0 ); |
Manuel Pégourié-Gonnard | c8dc295 | 2013-07-01 14:06:13 +0200 | [diff] [blame] | 1237 | |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 1238 | TEST_ASSERT( mbedtls_ecp_check_privkey( &grp, &d ) == ret ); |
Manuel Pégourié-Gonnard | c8dc295 | 2013-07-01 14:06:13 +0200 | [diff] [blame] | 1239 | |
Paul Bakker | bd51b26 | 2014-07-10 15:26:12 +0200 | [diff] [blame] | 1240 | exit: |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 1241 | mbedtls_ecp_group_free( &grp ); |
| 1242 | mbedtls_mpi_free( &d ); |
Manuel Pégourié-Gonnard | c8dc295 | 2013-07-01 14:06:13 +0200 | [diff] [blame] | 1243 | } |
Paul Bakker | 33b43f1 | 2013-08-20 11:48:36 +0200 | [diff] [blame] | 1244 | /* END_CASE */ |
Manuel Pégourié-Gonnard | c8dc295 | 2013-07-01 14:06:13 +0200 | [diff] [blame] | 1245 | |
Paul Bakker | 33b43f1 | 2013-08-20 11:48:36 +0200 | [diff] [blame] | 1246 | /* BEGIN_CASE */ |
Azim Khan | f1aaec9 | 2017-05-30 14:23:15 +0100 | [diff] [blame] | 1247 | void mbedtls_ecp_check_pub_priv( int id_pub, char * Qx_pub, char * Qy_pub, |
| 1248 | int id, char * d, char * Qx, char * Qy, |
| 1249 | int ret ) |
Manuel Pégourié-Gonnard | 30668d6 | 2014-11-06 15:25:32 +0100 | [diff] [blame] | 1250 | { |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 1251 | mbedtls_ecp_keypair pub, prv; |
Manuel Pégourié-Gonnard | 30668d6 | 2014-11-06 15:25:32 +0100 | [diff] [blame] | 1252 | |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 1253 | mbedtls_ecp_keypair_init( &pub ); |
| 1254 | mbedtls_ecp_keypair_init( &prv ); |
Manuel Pégourié-Gonnard | 30668d6 | 2014-11-06 15:25:32 +0100 | [diff] [blame] | 1255 | |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 1256 | if( id_pub != MBEDTLS_ECP_DP_NONE ) |
Manuel Pégourié-Gonnard | e3a062b | 2015-05-11 18:46:47 +0200 | [diff] [blame] | 1257 | TEST_ASSERT( mbedtls_ecp_group_load( &pub.grp, id_pub ) == 0 ); |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 1258 | TEST_ASSERT( mbedtls_ecp_point_read_string( &pub.Q, 16, Qx_pub, Qy_pub ) == 0 ); |
Manuel Pégourié-Gonnard | 30668d6 | 2014-11-06 15:25:32 +0100 | [diff] [blame] | 1259 | |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 1260 | if( id != MBEDTLS_ECP_DP_NONE ) |
Manuel Pégourié-Gonnard | e3a062b | 2015-05-11 18:46:47 +0200 | [diff] [blame] | 1261 | TEST_ASSERT( mbedtls_ecp_group_load( &prv.grp, id ) == 0 ); |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 1262 | TEST_ASSERT( mbedtls_ecp_point_read_string( &prv.Q, 16, Qx, Qy ) == 0 ); |
Werner Lewis | 24b6078 | 2022-07-07 15:08:17 +0100 | [diff] [blame] | 1263 | TEST_ASSERT( mbedtls_test_read_mpi( &prv.d, d ) == 0 ); |
Manuel Pégourié-Gonnard | 30668d6 | 2014-11-06 15:25:32 +0100 | [diff] [blame] | 1264 | |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 1265 | TEST_ASSERT( mbedtls_ecp_check_pub_priv( &pub, &prv ) == ret ); |
Manuel Pégourié-Gonnard | 30668d6 | 2014-11-06 15:25:32 +0100 | [diff] [blame] | 1266 | |
| 1267 | exit: |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 1268 | mbedtls_ecp_keypair_free( &pub ); |
| 1269 | mbedtls_ecp_keypair_free( &prv ); |
Manuel Pégourié-Gonnard | 30668d6 | 2014-11-06 15:25:32 +0100 | [diff] [blame] | 1270 | } |
| 1271 | /* END_CASE */ |
| 1272 | |
| 1273 | /* BEGIN_CASE */ |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 1274 | void mbedtls_ecp_gen_keypair( int id ) |
Manuel Pégourié-Gonnard | 45a035a | 2013-01-26 14:42:45 +0100 | [diff] [blame] | 1275 | { |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 1276 | mbedtls_ecp_group grp; |
| 1277 | mbedtls_ecp_point Q; |
| 1278 | mbedtls_mpi d; |
Ronald Cron | 351f0ee | 2020-06-10 12:12:18 +0200 | [diff] [blame] | 1279 | mbedtls_test_rnd_pseudo_info rnd_info; |
Manuel Pégourié-Gonnard | 45a035a | 2013-01-26 14:42:45 +0100 | [diff] [blame] | 1280 | |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 1281 | mbedtls_ecp_group_init( &grp ); |
| 1282 | mbedtls_ecp_point_init( &Q ); |
| 1283 | mbedtls_mpi_init( &d ); |
Ronald Cron | 351f0ee | 2020-06-10 12:12:18 +0200 | [diff] [blame] | 1284 | memset( &rnd_info, 0x00, sizeof( mbedtls_test_rnd_pseudo_info ) ); |
Manuel Pégourié-Gonnard | 45a035a | 2013-01-26 14:42:45 +0100 | [diff] [blame] | 1285 | |
Manuel Pégourié-Gonnard | e3a062b | 2015-05-11 18:46:47 +0200 | [diff] [blame] | 1286 | TEST_ASSERT( mbedtls_ecp_group_load( &grp, id ) == 0 ); |
Manuel Pégourié-Gonnard | 45a035a | 2013-01-26 14:42:45 +0100 | [diff] [blame] | 1287 | |
Ronald Cron | 6c5bd7f | 2020-06-10 14:08:26 +0200 | [diff] [blame] | 1288 | TEST_ASSERT( mbedtls_ecp_gen_keypair( &grp, &d, &Q, |
| 1289 | &mbedtls_test_rnd_pseudo_rand, |
| 1290 | &rnd_info ) == 0 ); |
Manuel Pégourié-Gonnard | 45a035a | 2013-01-26 14:42:45 +0100 | [diff] [blame] | 1291 | |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 1292 | TEST_ASSERT( mbedtls_ecp_check_pubkey( &grp, &Q ) == 0 ); |
| 1293 | TEST_ASSERT( mbedtls_ecp_check_privkey( &grp, &d ) == 0 ); |
Manuel Pégourié-Gonnard | 45a035a | 2013-01-26 14:42:45 +0100 | [diff] [blame] | 1294 | |
Paul Bakker | bd51b26 | 2014-07-10 15:26:12 +0200 | [diff] [blame] | 1295 | exit: |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 1296 | mbedtls_ecp_group_free( &grp ); |
| 1297 | mbedtls_ecp_point_free( &Q ); |
| 1298 | mbedtls_mpi_free( &d ); |
Manuel Pégourié-Gonnard | 45a035a | 2013-01-26 14:42:45 +0100 | [diff] [blame] | 1299 | } |
Paul Bakker | 33b43f1 | 2013-08-20 11:48:36 +0200 | [diff] [blame] | 1300 | /* END_CASE */ |
Manuel Pégourié-Gonnard | 45a035a | 2013-01-26 14:42:45 +0100 | [diff] [blame] | 1301 | |
Manuel Pégourié-Gonnard | 104ee1d | 2013-11-30 14:13:16 +0100 | [diff] [blame] | 1302 | /* BEGIN_CASE */ |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 1303 | void mbedtls_ecp_gen_key( int id ) |
Manuel Pégourié-Gonnard | 104ee1d | 2013-11-30 14:13:16 +0100 | [diff] [blame] | 1304 | { |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 1305 | mbedtls_ecp_keypair key; |
Ronald Cron | 351f0ee | 2020-06-10 12:12:18 +0200 | [diff] [blame] | 1306 | mbedtls_test_rnd_pseudo_info rnd_info; |
Manuel Pégourié-Gonnard | 104ee1d | 2013-11-30 14:13:16 +0100 | [diff] [blame] | 1307 | |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 1308 | mbedtls_ecp_keypair_init( &key ); |
Ronald Cron | 351f0ee | 2020-06-10 12:12:18 +0200 | [diff] [blame] | 1309 | memset( &rnd_info, 0x00, sizeof( mbedtls_test_rnd_pseudo_info ) ); |
Manuel Pégourié-Gonnard | 104ee1d | 2013-11-30 14:13:16 +0100 | [diff] [blame] | 1310 | |
Ronald Cron | 6c5bd7f | 2020-06-10 14:08:26 +0200 | [diff] [blame] | 1311 | TEST_ASSERT( mbedtls_ecp_gen_key( id, &key, |
| 1312 | &mbedtls_test_rnd_pseudo_rand, |
| 1313 | &rnd_info ) == 0 ); |
Manuel Pégourié-Gonnard | 104ee1d | 2013-11-30 14:13:16 +0100 | [diff] [blame] | 1314 | |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 1315 | TEST_ASSERT( mbedtls_ecp_check_pubkey( &key.grp, &key.Q ) == 0 ); |
| 1316 | TEST_ASSERT( mbedtls_ecp_check_privkey( &key.grp, &key.d ) == 0 ); |
Manuel Pégourié-Gonnard | 104ee1d | 2013-11-30 14:13:16 +0100 | [diff] [blame] | 1317 | |
Paul Bakker | bd51b26 | 2014-07-10 15:26:12 +0200 | [diff] [blame] | 1318 | exit: |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 1319 | mbedtls_ecp_keypair_free( &key ); |
Manuel Pégourié-Gonnard | 104ee1d | 2013-11-30 14:13:16 +0100 | [diff] [blame] | 1320 | } |
| 1321 | /* END_CASE */ |
| 1322 | |
Janos Follath | 171a7ef | 2019-02-15 16:17:45 +0000 | [diff] [blame] | 1323 | /* BEGIN_CASE */ |
Steven Cooreman | de8593f | 2020-06-09 19:55:26 +0200 | [diff] [blame] | 1324 | void mbedtls_ecp_read_key( int grp_id, data_t* in_key, int expected, int canonical ) |
Janos Follath | 171a7ef | 2019-02-15 16:17:45 +0000 | [diff] [blame] | 1325 | { |
| 1326 | int ret = 0; |
| 1327 | mbedtls_ecp_keypair key; |
Steven Cooreman | de8593f | 2020-06-09 19:55:26 +0200 | [diff] [blame] | 1328 | mbedtls_ecp_keypair key2; |
Janos Follath | 171a7ef | 2019-02-15 16:17:45 +0000 | [diff] [blame] | 1329 | |
| 1330 | mbedtls_ecp_keypair_init( &key ); |
Steven Cooreman | de8593f | 2020-06-09 19:55:26 +0200 | [diff] [blame] | 1331 | mbedtls_ecp_keypair_init( &key2 ); |
Janos Follath | 171a7ef | 2019-02-15 16:17:45 +0000 | [diff] [blame] | 1332 | |
| 1333 | ret = mbedtls_ecp_read_key( grp_id, &key, in_key->x, in_key->len ); |
| 1334 | TEST_ASSERT( ret == expected ); |
| 1335 | |
| 1336 | if( expected == 0 ) |
| 1337 | { |
| 1338 | ret = mbedtls_ecp_check_privkey( &key.grp, &key.d ); |
| 1339 | TEST_ASSERT( ret == 0 ); |
Steven Cooreman | de8593f | 2020-06-09 19:55:26 +0200 | [diff] [blame] | 1340 | |
| 1341 | if( canonical ) |
| 1342 | { |
| 1343 | unsigned char buf[MBEDTLS_ECP_MAX_BYTES]; |
Steven Cooreman | de8593f | 2020-06-09 19:55:26 +0200 | [diff] [blame] | 1344 | |
Steven Cooreman | 0024df6 | 2020-07-13 10:59:40 +0200 | [diff] [blame] | 1345 | ret = mbedtls_ecp_write_key( &key, buf, in_key->len ); |
Steven Cooreman | de8593f | 2020-06-09 19:55:26 +0200 | [diff] [blame] | 1346 | TEST_ASSERT( ret == 0 ); |
| 1347 | |
Steven Cooreman | de8593f | 2020-06-09 19:55:26 +0200 | [diff] [blame] | 1348 | ASSERT_COMPARE( in_key->x, in_key->len, |
Steven Cooreman | c9b7f78 | 2020-06-11 17:00:36 +0200 | [diff] [blame] | 1349 | buf, in_key->len ); |
Steven Cooreman | de8593f | 2020-06-09 19:55:26 +0200 | [diff] [blame] | 1350 | } |
| 1351 | else |
| 1352 | { |
| 1353 | unsigned char export1[MBEDTLS_ECP_MAX_BYTES]; |
Steven Cooreman | de8593f | 2020-06-09 19:55:26 +0200 | [diff] [blame] | 1354 | unsigned char export2[MBEDTLS_ECP_MAX_BYTES]; |
Steven Cooreman | de8593f | 2020-06-09 19:55:26 +0200 | [diff] [blame] | 1355 | |
Steven Cooreman | 0024df6 | 2020-07-13 10:59:40 +0200 | [diff] [blame] | 1356 | ret = mbedtls_ecp_write_key( &key, export1, in_key->len ); |
Steven Cooreman | de8593f | 2020-06-09 19:55:26 +0200 | [diff] [blame] | 1357 | TEST_ASSERT( ret == 0 ); |
| 1358 | |
| 1359 | ret = mbedtls_ecp_read_key( grp_id, &key2, export1, in_key->len ); |
| 1360 | TEST_ASSERT( ret == expected ); |
| 1361 | |
Steven Cooreman | 0024df6 | 2020-07-13 10:59:40 +0200 | [diff] [blame] | 1362 | ret = mbedtls_ecp_write_key( &key2, export2, in_key->len ); |
Steven Cooreman | de8593f | 2020-06-09 19:55:26 +0200 | [diff] [blame] | 1363 | TEST_ASSERT( ret == 0 ); |
| 1364 | |
Steven Cooreman | c9b7f78 | 2020-06-11 17:00:36 +0200 | [diff] [blame] | 1365 | ASSERT_COMPARE( export1, in_key->len, |
| 1366 | export2, in_key->len ); |
Steven Cooreman | de8593f | 2020-06-09 19:55:26 +0200 | [diff] [blame] | 1367 | } |
Janos Follath | 171a7ef | 2019-02-15 16:17:45 +0000 | [diff] [blame] | 1368 | } |
| 1369 | |
| 1370 | exit: |
| 1371 | mbedtls_ecp_keypair_free( &key ); |
Steven Cooreman | de8593f | 2020-06-09 19:55:26 +0200 | [diff] [blame] | 1372 | mbedtls_ecp_keypair_free( &key2 ); |
Janos Follath | 171a7ef | 2019-02-15 16:17:45 +0000 | [diff] [blame] | 1373 | } |
| 1374 | /* END_CASE */ |
| 1375 | |
Gilles Peskine | 618be2e | 2021-04-03 21:47:53 +0200 | [diff] [blame] | 1376 | /* BEGIN_CASE depends_on:HAVE_FIX_NEGATIVE */ |
| 1377 | void fix_negative( data_t *N_bin, int c, int bits ) |
| 1378 | { |
| 1379 | mbedtls_mpi C, M, N; |
| 1380 | |
| 1381 | mbedtls_mpi_init( &C ); |
| 1382 | mbedtls_mpi_init( &M ); |
| 1383 | mbedtls_mpi_init( &N ); |
| 1384 | |
Gilles Peskine | 392d101 | 2021-04-09 15:46:51 +0200 | [diff] [blame] | 1385 | /* C = - c * 2^bits (positive since c is negative) */ |
Gilles Peskine | 618be2e | 2021-04-03 21:47:53 +0200 | [diff] [blame] | 1386 | TEST_EQUAL( 0, mbedtls_mpi_lset( &C, -c ) ); |
| 1387 | TEST_EQUAL( 0, mbedtls_mpi_shift_l( &C, bits ) ); |
| 1388 | |
| 1389 | TEST_EQUAL( 0, mbedtls_mpi_read_binary( &N, N_bin->x, N_bin->len ) ); |
| 1390 | TEST_EQUAL( 0, mbedtls_mpi_grow( &N, C.n ) ); |
| 1391 | |
Gilles Peskine | 392d101 | 2021-04-09 15:46:51 +0200 | [diff] [blame] | 1392 | /* M = N - C = - ( C - N ) (expected result of fix_negative) */ |
Gilles Peskine | 618be2e | 2021-04-03 21:47:53 +0200 | [diff] [blame] | 1393 | TEST_EQUAL( 0, mbedtls_mpi_sub_mpi( &M, &N, &C ) ); |
| 1394 | |
| 1395 | mbedtls_ecp_fix_negative( &N, c, bits ); |
| 1396 | |
| 1397 | TEST_EQUAL( 0, mbedtls_mpi_cmp_mpi( &N, &M ) ); |
| 1398 | |
| 1399 | exit: |
| 1400 | mbedtls_mpi_free( &C ); |
| 1401 | mbedtls_mpi_free( &M ); |
| 1402 | mbedtls_mpi_free( &N ); |
| 1403 | } |
| 1404 | /* END_CASE */ |
| 1405 | |
Gilles Peskine | 1888285 | 2021-03-24 12:01:02 +0100 | [diff] [blame] | 1406 | /* BEGIN_CASE depends_on:MBEDTLS_TEST_HOOKS:MBEDTLS_ECP_MONTGOMERY_ENABLED */ |
| 1407 | void genkey_mx_known_answer( int bits, data_t *seed, data_t *expected ) |
| 1408 | { |
| 1409 | mbedtls_test_rnd_buf_info rnd_info; |
| 1410 | mbedtls_mpi d; |
| 1411 | int ret; |
| 1412 | uint8_t *actual = NULL; |
| 1413 | |
| 1414 | mbedtls_mpi_init( &d ); |
| 1415 | rnd_info.buf = seed->x; |
| 1416 | rnd_info.length = seed->len; |
| 1417 | rnd_info.fallback_f_rng = NULL; |
| 1418 | rnd_info.fallback_p_rng = NULL; |
| 1419 | |
| 1420 | ASSERT_ALLOC( actual, expected->len ); |
| 1421 | |
| 1422 | ret = mbedtls_ecp_gen_privkey_mx( bits, &d, |
| 1423 | mbedtls_test_rnd_buffer_rand, &rnd_info ); |
| 1424 | |
| 1425 | if( expected->len == 0 ) |
| 1426 | { |
| 1427 | /* Expecting an error (happens if there isn't enough randomness) */ |
| 1428 | TEST_ASSERT( ret != 0 ); |
| 1429 | } |
| 1430 | else |
| 1431 | { |
| 1432 | TEST_EQUAL( ret, 0 ); |
| 1433 | TEST_EQUAL( (size_t) bits + 1, mbedtls_mpi_bitlen( &d ) ); |
| 1434 | TEST_EQUAL( 0, mbedtls_mpi_write_binary( &d, actual, expected->len ) ); |
| 1435 | /* Test the exact result. This assumes that the output of the |
| 1436 | * RNG is used in a specific way, which is overly constraining. |
| 1437 | * The advantage is that it's easier to test the expected properties |
| 1438 | * of the generated key: |
| 1439 | * - The most significant bit must be at a specific positions |
| 1440 | * (can be enforced by checking the bit-length). |
| 1441 | * - The least significant bits must have specific values |
| 1442 | * (can be enforced by checking these bits). |
| 1443 | * - Other bits must be random (by testing with different RNG outputs, |
| 1444 | * we validate that those bits are indeed influenced by the RNG). */ |
| 1445 | ASSERT_COMPARE( expected->x, expected->len, |
| 1446 | actual, expected->len ); |
| 1447 | } |
| 1448 | |
| 1449 | exit: |
| 1450 | mbedtls_free( actual ); |
| 1451 | mbedtls_mpi_free( &d ); |
| 1452 | } |
| 1453 | /* END_CASE */ |
| 1454 | |
Werner Lewis | 55a3285 | 2022-08-08 11:53:45 +0100 | [diff] [blame] | 1455 | /* BEGIN_CASE */ |
| 1456 | void ecp_set_zero( int id, data_t * P_bin ) |
| 1457 | { |
| 1458 | mbedtls_ecp_group grp; |
| 1459 | mbedtls_ecp_point pt, zero_pt, nonzero_pt; |
| 1460 | |
| 1461 | mbedtls_ecp_group_init( &grp ); |
| 1462 | mbedtls_ecp_point_init( &pt ); |
| 1463 | mbedtls_ecp_point_init( &zero_pt ); |
| 1464 | mbedtls_ecp_point_init( &nonzero_pt ); |
| 1465 | |
| 1466 | // Set zero and non-zero points for comparison |
| 1467 | TEST_EQUAL( mbedtls_ecp_set_zero( &zero_pt ), 0 ); |
| 1468 | TEST_EQUAL( mbedtls_ecp_group_load( &grp, id ), 0 ); |
| 1469 | TEST_EQUAL( mbedtls_ecp_point_read_binary( &grp, &nonzero_pt, |
| 1470 | P_bin->x, P_bin->len ), 0 ); |
| 1471 | TEST_EQUAL( mbedtls_ecp_is_zero( &zero_pt ), 1 ); |
| 1472 | TEST_EQUAL( mbedtls_ecp_is_zero( &nonzero_pt ), 0 ); |
| 1473 | |
| 1474 | // Test initialized point |
| 1475 | TEST_EQUAL( mbedtls_ecp_set_zero( &pt ), 0 ); |
| 1476 | TEST_EQUAL( mbedtls_ecp_is_zero( &pt ), 1 ); |
| 1477 | TEST_EQUAL( mbedtls_ecp_point_cmp( &zero_pt, &pt ), 0 ); |
| 1478 | TEST_EQUAL( mbedtls_ecp_point_cmp( &nonzero_pt, &zero_pt ), |
| 1479 | MBEDTLS_ERR_ECP_BAD_INPUT_DATA ); |
| 1480 | |
| 1481 | // Test zeroed point |
| 1482 | TEST_EQUAL( mbedtls_ecp_set_zero( &pt ), 0 ); |
| 1483 | TEST_EQUAL( mbedtls_ecp_is_zero( &pt ), 1 ); |
| 1484 | TEST_EQUAL( mbedtls_ecp_point_cmp( &zero_pt, &pt ), 0 ); |
| 1485 | TEST_EQUAL( mbedtls_ecp_point_cmp( &nonzero_pt, &pt ), |
| 1486 | MBEDTLS_ERR_ECP_BAD_INPUT_DATA ); |
| 1487 | |
| 1488 | // Set point to non-zero value |
| 1489 | TEST_EQUAL( mbedtls_ecp_point_read_binary( &grp, &pt, |
| 1490 | P_bin->x, P_bin->len ), 0 ); |
| 1491 | TEST_EQUAL( mbedtls_ecp_is_zero( &pt ), 0 ); |
| 1492 | TEST_EQUAL( mbedtls_ecp_point_cmp( &zero_pt, &pt ), |
| 1493 | MBEDTLS_ERR_ECP_BAD_INPUT_DATA ); |
| 1494 | TEST_EQUAL( mbedtls_ecp_point_cmp( &nonzero_pt, &pt), 0 ); |
| 1495 | |
| 1496 | // Test non-zero point |
| 1497 | TEST_EQUAL( mbedtls_ecp_set_zero( &pt ), 0 ); |
| 1498 | TEST_EQUAL( mbedtls_ecp_is_zero( &pt ), 1 ); |
| 1499 | TEST_EQUAL( mbedtls_ecp_point_cmp( &zero_pt, &pt ), 0 ); |
| 1500 | TEST_EQUAL( mbedtls_ecp_point_cmp( &nonzero_pt, &pt ), |
| 1501 | MBEDTLS_ERR_ECP_BAD_INPUT_DATA ); |
| 1502 | |
| 1503 | // Test freed non-zero point |
| 1504 | TEST_EQUAL( mbedtls_ecp_point_read_binary( &grp, &pt, |
| 1505 | P_bin->x, P_bin->len ), 0 ); |
| 1506 | mbedtls_ecp_point_free( &pt ); |
| 1507 | TEST_EQUAL( mbedtls_ecp_set_zero( &pt ), 0 ); |
| 1508 | TEST_EQUAL( mbedtls_ecp_is_zero( &pt ), 1 ); |
| 1509 | TEST_EQUAL( mbedtls_ecp_point_cmp( &zero_pt, &pt ), 0 ); |
| 1510 | TEST_EQUAL( mbedtls_ecp_point_cmp( &nonzero_pt, &pt), |
| 1511 | MBEDTLS_ERR_ECP_BAD_INPUT_DATA ); |
| 1512 | |
| 1513 | exit: |
| 1514 | mbedtls_ecp_group_free( &grp ); |
| 1515 | mbedtls_ecp_point_free( &pt ); |
| 1516 | mbedtls_ecp_point_free( &zero_pt ); |
| 1517 | mbedtls_ecp_point_free( &nonzero_pt ); |
| 1518 | } |
| 1519 | /* END_CASE */ |
| 1520 | |
Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 1521 | /* BEGIN_CASE depends_on:MBEDTLS_SELF_TEST */ |
Azim Khan | f1aaec9 | 2017-05-30 14:23:15 +0100 | [diff] [blame] | 1522 | void ecp_selftest( ) |
Manuel Pégourié-Gonnard | b4a310b | 2012-11-13 20:57:00 +0100 | [diff] [blame] | 1523 | { |
Andres AG | 93012e8 | 2016-09-09 09:10:28 +0100 | [diff] [blame] | 1524 | TEST_ASSERT( mbedtls_ecp_self_test( 1 ) == 0 ); |
Manuel Pégourié-Gonnard | b4a310b | 2012-11-13 20:57:00 +0100 | [diff] [blame] | 1525 | } |
Paul Bakker | 33b43f1 | 2013-08-20 11:48:36 +0200 | [diff] [blame] | 1526 | /* END_CASE */ |
Dave Rodgman | 46b5cb5 | 2022-06-17 13:41:18 +0100 | [diff] [blame] | 1527 | |
| 1528 | /* BEGIN_CASE */ |
| 1529 | void ecp_check_order( int id, char * expected_order_hex ) |
| 1530 | { |
| 1531 | mbedtls_ecp_group grp; |
| 1532 | mbedtls_mpi expected_n; |
| 1533 | |
| 1534 | mbedtls_ecp_group_init( &grp ); |
| 1535 | mbedtls_mpi_init( &expected_n ); |
| 1536 | |
| 1537 | TEST_ASSERT( mbedtls_ecp_group_load( &grp, id ) == 0 ); |
Werner Lewis | 24b6078 | 2022-07-07 15:08:17 +0100 | [diff] [blame] | 1538 | TEST_ASSERT( mbedtls_test_read_mpi( &expected_n, expected_order_hex ) == 0); |
Dave Rodgman | 46b5cb5 | 2022-06-17 13:41:18 +0100 | [diff] [blame] | 1539 | |
| 1540 | // check sign bits are well-formed (i.e. 1 or -1) - see #5810 |
| 1541 | TEST_ASSERT( grp.N.s == -1 || grp.N.s == 1); |
| 1542 | TEST_ASSERT( expected_n.s == -1 || expected_n.s == 1); |
| 1543 | |
| 1544 | TEST_ASSERT( mbedtls_mpi_cmp_mpi( &grp.N, &expected_n ) == 0 ); |
| 1545 | |
| 1546 | exit: |
| 1547 | mbedtls_ecp_group_free( &grp ); |
| 1548 | mbedtls_mpi_free( &expected_n ); |
| 1549 | } |
| 1550 | /* END_CASE */ |