| Paul Bakker | 33b43f1 | 2013-08-20 11:48:36 +0200 | [diff] [blame] | 1 | /* BEGIN_HEADER */ | 
| Manuel Pégourié-Gonnard | d1c7150 | 2013-01-26 19:09:07 +0100 | [diff] [blame] | 2 | #include <polarssl/ecdsa.h> | 
| Paul Bakker | 33b43f1 | 2013-08-20 11:48:36 +0200 | [diff] [blame] | 3 | /* END_HEADER */ | 
| Manuel Pégourié-Gonnard | d1c7150 | 2013-01-26 19:09:07 +0100 | [diff] [blame] | 4 |  | 
| Paul Bakker | 33b43f1 | 2013-08-20 11:48:36 +0200 | [diff] [blame] | 5 | /* BEGIN_DEPENDENCIES | 
| Manuel Pégourié-Gonnard | a0f0747 | 2013-08-23 16:35:32 +0200 | [diff] [blame] | 6 | * depends_on:POLARSSL_ECDSA_C | 
| Paul Bakker | 33b43f1 | 2013-08-20 11:48:36 +0200 | [diff] [blame] | 7 | * END_DEPENDENCIES | 
|  | 8 | */ | 
| Manuel Pégourié-Gonnard | d1c7150 | 2013-01-26 19:09:07 +0100 | [diff] [blame] | 9 |  | 
| Paul Bakker | 33b43f1 | 2013-08-20 11:48:36 +0200 | [diff] [blame] | 10 | /* BEGIN_CASE */ | 
|  | 11 | void ecdsa_prim_random( int id ) | 
| Manuel Pégourié-Gonnard | d1c7150 | 2013-01-26 19:09:07 +0100 | [diff] [blame] | 12 | { | 
|  | 13 | ecp_group grp; | 
|  | 14 | ecp_point Q; | 
|  | 15 | mpi d, r, s; | 
|  | 16 | rnd_pseudo_info rnd_info; | 
|  | 17 | unsigned char buf[66]; | 
|  | 18 |  | 
|  | 19 | ecp_group_init( &grp ); | 
|  | 20 | ecp_point_init( &Q ); | 
|  | 21 | mpi_init( &d ); mpi_init( &r ); mpi_init( &s ); | 
|  | 22 | memset( &rnd_info, 0x00, sizeof( rnd_pseudo_info ) ); | 
| Manuel Pégourié-Gonnard | 450a163 | 2013-01-27 09:08:18 +0100 | [diff] [blame] | 23 | memset( buf, 0, sizeof( buf ) ); | 
| Manuel Pégourié-Gonnard | d1c7150 | 2013-01-26 19:09:07 +0100 | [diff] [blame] | 24 |  | 
|  | 25 | /* prepare material for signature */ | 
|  | 26 | TEST_ASSERT( rnd_pseudo_rand( &rnd_info, buf, sizeof( buf ) ) == 0 ); | 
| Paul Bakker | 33b43f1 | 2013-08-20 11:48:36 +0200 | [diff] [blame] | 27 | TEST_ASSERT( ecp_use_known_dp( &grp, id ) == 0 ); | 
| Manuel Pégourié-Gonnard | d1c7150 | 2013-01-26 19:09:07 +0100 | [diff] [blame] | 28 | TEST_ASSERT( ecp_gen_keypair( &grp, &d, &Q, &rnd_pseudo_rand, &rnd_info ) | 
|  | 29 | == 0 ); | 
|  | 30 |  | 
|  | 31 | TEST_ASSERT( ecdsa_sign( &grp, &r, &s, &d, buf, sizeof( buf ), | 
|  | 32 | &rnd_pseudo_rand, &rnd_info ) == 0 ); | 
|  | 33 | TEST_ASSERT( ecdsa_verify( &grp, buf, sizeof( buf ), &Q, &r, &s ) == 0 ); | 
|  | 34 |  | 
|  | 35 | ecp_group_free( &grp ); | 
|  | 36 | ecp_point_free( &Q ); | 
|  | 37 | mpi_free( &d ); mpi_free( &r ); mpi_free( &s ); | 
|  | 38 | } | 
| Paul Bakker | 33b43f1 | 2013-08-20 11:48:36 +0200 | [diff] [blame] | 39 | /* END_CASE */ | 
| Manuel Pégourié-Gonnard | 602a897 | 2013-01-27 08:10:28 +0100 | [diff] [blame] | 40 |  | 
| Paul Bakker | 33b43f1 | 2013-08-20 11:48:36 +0200 | [diff] [blame] | 41 | /* BEGIN_CASE */ | 
|  | 42 | void ecdsa_prim_test_vectors( int id, char *d_str, char *xQ_str, char *yQ_str, | 
|  | 43 | char *k_str, char *hash_str, char *r_str, | 
|  | 44 | char *s_str ) | 
| Manuel Pégourié-Gonnard | 602a897 | 2013-01-27 08:10:28 +0100 | [diff] [blame] | 45 | { | 
|  | 46 | ecp_group grp; | 
|  | 47 | ecp_point Q; | 
|  | 48 | mpi d, r, s, r_check, s_check; | 
| Manuel Pégourié-Gonnard | fae079e | 2014-01-06 11:00:07 +0100 | [diff] [blame] | 49 | unsigned char hash[66], rnd_buf[66]; | 
|  | 50 | size_t hlen; | 
|  | 51 | rnd_buf_info rnd_info; | 
| Manuel Pégourié-Gonnard | 602a897 | 2013-01-27 08:10:28 +0100 | [diff] [blame] | 52 |  | 
|  | 53 | ecp_group_init( &grp ); | 
|  | 54 | ecp_point_init( &Q ); | 
|  | 55 | mpi_init( &d ); mpi_init( &r ); mpi_init( &s ); | 
|  | 56 | mpi_init( &r_check ); mpi_init( &s_check ); | 
| Manuel Pégourié-Gonnard | fae079e | 2014-01-06 11:00:07 +0100 | [diff] [blame] | 57 | memset( hash, 0, sizeof( hash ) ); | 
|  | 58 | memset( rnd_buf, 0, sizeof( rnd_buf ) ); | 
| Manuel Pégourié-Gonnard | 602a897 | 2013-01-27 08:10:28 +0100 | [diff] [blame] | 59 |  | 
| Paul Bakker | 33b43f1 | 2013-08-20 11:48:36 +0200 | [diff] [blame] | 60 | TEST_ASSERT( ecp_use_known_dp( &grp, id ) == 0 ); | 
|  | 61 | TEST_ASSERT( ecp_point_read_string( &Q, 16, xQ_str, yQ_str ) == 0 ); | 
|  | 62 | TEST_ASSERT( mpi_read_string( &d, 16, d_str ) == 0 ); | 
|  | 63 | TEST_ASSERT( mpi_read_string( &r_check, 16, r_str ) == 0 ); | 
|  | 64 | TEST_ASSERT( mpi_read_string( &s_check, 16, s_str ) == 0 ); | 
| Manuel Pégourié-Gonnard | fae079e | 2014-01-06 11:00:07 +0100 | [diff] [blame] | 65 | hlen = unhexify(hash, hash_str); | 
|  | 66 | rnd_info.buf = rnd_buf; | 
|  | 67 | rnd_info.length = unhexify( rnd_buf, k_str ); | 
| Manuel Pégourié-Gonnard | 602a897 | 2013-01-27 08:10:28 +0100 | [diff] [blame] | 68 |  | 
| Manuel Pégourié-Gonnard | fae079e | 2014-01-06 11:00:07 +0100 | [diff] [blame] | 69 | /* Fix rnd_buf by shifting it left if necessary */ | 
|  | 70 | if( grp.nbits % 8 != 0 ) | 
|  | 71 | { | 
|  | 72 | unsigned char shift = 8 - ( grp.nbits % 8 ); | 
|  | 73 | size_t i; | 
|  | 74 |  | 
|  | 75 | for( i = 0; i < rnd_info.length - 1; i++ ) | 
|  | 76 | rnd_buf[i] = rnd_buf[i] << shift | rnd_buf[i+1] >> ( 8 - shift ); | 
|  | 77 |  | 
|  | 78 | rnd_buf[rnd_info.length-1] <<= shift; | 
|  | 79 | } | 
|  | 80 |  | 
|  | 81 | TEST_ASSERT( ecdsa_sign( &grp, &r, &s, &d, hash, hlen, | 
|  | 82 | rnd_buffer_rand, &rnd_info ) == 0 ); | 
| Manuel Pégourié-Gonnard | 602a897 | 2013-01-27 08:10:28 +0100 | [diff] [blame] | 83 |  | 
|  | 84 | TEST_ASSERT( mpi_cmp_mpi( &r, &r_check ) == 0 ); | 
|  | 85 | TEST_ASSERT( mpi_cmp_mpi( &s, &s_check ) == 0 ); | 
|  | 86 |  | 
| Manuel Pégourié-Gonnard | fae079e | 2014-01-06 11:00:07 +0100 | [diff] [blame] | 87 | TEST_ASSERT( ecdsa_verify( &grp, hash, hlen, &Q, &r_check, &s_check ) == 0 ); | 
| Manuel Pégourié-Gonnard | 602a897 | 2013-01-27 08:10:28 +0100 | [diff] [blame] | 88 |  | 
|  | 89 | ecp_group_free( &grp ); | 
|  | 90 | ecp_point_free( &Q ); | 
|  | 91 | mpi_free( &d ); mpi_free( &r ); mpi_free( &s ); | 
|  | 92 | mpi_free( &r_check ); mpi_free( &s_check ); | 
|  | 93 | } | 
| Paul Bakker | 33b43f1 | 2013-08-20 11:48:36 +0200 | [diff] [blame] | 94 | /* END_CASE */ | 
| Manuel Pégourié-Gonnard | b694b48 | 2013-08-08 13:30:57 +0200 | [diff] [blame] | 95 |  | 
| Manuel Pégourié-Gonnard | 4daaef7 | 2014-01-06 14:25:56 +0100 | [diff] [blame] | 96 | /* BEGIN_CASE depends_on:POLARSSL_ECDSA_DETERMINISTIC */ | 
|  | 97 | void ecdsa_det_test_vectors( int id, char *d_str, int md_alg, | 
|  | 98 | char *msg, char *r_str, char *s_str ) | 
|  | 99 | { | 
|  | 100 | ecp_group grp; | 
|  | 101 | mpi d, r, s, r_check, s_check; | 
|  | 102 | unsigned char hash[POLARSSL_MD_MAX_SIZE]; | 
|  | 103 | size_t hlen; | 
|  | 104 | const md_info_t *md_info; | 
|  | 105 |  | 
|  | 106 | ecp_group_init( &grp ); | 
|  | 107 | mpi_init( &d ); mpi_init( &r ); mpi_init( &s ); | 
|  | 108 | mpi_init( &r_check ); mpi_init( &s_check ); | 
|  | 109 | memset( hash, 0, sizeof( hash ) ); | 
|  | 110 |  | 
|  | 111 | TEST_ASSERT( ecp_use_known_dp( &grp, id ) == 0 ); | 
|  | 112 | TEST_ASSERT( mpi_read_string( &d, 16, d_str ) == 0 ); | 
|  | 113 | TEST_ASSERT( mpi_read_string( &r_check, 16, r_str ) == 0 ); | 
|  | 114 | TEST_ASSERT( mpi_read_string( &s_check, 16, s_str ) == 0 ); | 
|  | 115 |  | 
|  | 116 | TEST_ASSERT( ( md_info = md_info_from_type( md_alg ) ) != NULL ); | 
|  | 117 | hlen = md_info->size; | 
|  | 118 | md( md_info, (const unsigned char *) msg, strlen( msg ), hash ); | 
|  | 119 |  | 
|  | 120 | TEST_ASSERT( ecdsa_sign_det( &grp, &r, &s, &d, hash, hlen, md_alg ) == 0 ); | 
|  | 121 |  | 
|  | 122 | TEST_ASSERT( mpi_cmp_mpi( &r, &r_check ) == 0 ); | 
|  | 123 | TEST_ASSERT( mpi_cmp_mpi( &s, &s_check ) == 0 ); | 
|  | 124 |  | 
|  | 125 | ecp_group_free( &grp ); | 
|  | 126 | mpi_free( &d ); mpi_free( &r ); mpi_free( &s ); | 
|  | 127 | mpi_free( &r_check ); mpi_free( &s_check ); | 
|  | 128 | } | 
|  | 129 | /* END_CASE */ | 
|  | 130 |  | 
| Manuel Pégourié-Gonnard | b694b48 | 2013-08-08 13:30:57 +0200 | [diff] [blame] | 131 | /* BEGIN_CASE */ | 
|  | 132 | void ecdsa_write_read_random( int id ) | 
|  | 133 | { | 
|  | 134 | ecdsa_context ctx; | 
|  | 135 | rnd_pseudo_info rnd_info; | 
|  | 136 | unsigned char hash[66]; | 
|  | 137 | unsigned char sig[200]; | 
|  | 138 | size_t sig_len, i; | 
|  | 139 |  | 
|  | 140 | ecdsa_init( &ctx ); | 
|  | 141 | memset( &rnd_info, 0x00, sizeof( rnd_pseudo_info ) ); | 
|  | 142 | memset( hash, 0, sizeof( hash ) ); | 
|  | 143 | memset( sig, 0x2a, sizeof( sig ) ); | 
|  | 144 |  | 
|  | 145 | /* prepare material for signature */ | 
|  | 146 | TEST_ASSERT( rnd_pseudo_rand( &rnd_info, hash, sizeof( hash ) ) == 0 ); | 
|  | 147 |  | 
|  | 148 | /* generate signing key */ | 
| Manuel Pégourié-Gonnard | 8eebd01 | 2013-08-09 16:21:34 +0200 | [diff] [blame] | 149 | TEST_ASSERT( ecdsa_genkey( &ctx, id, &rnd_pseudo_rand, &rnd_info ) == 0 ); | 
| Manuel Pégourié-Gonnard | b694b48 | 2013-08-08 13:30:57 +0200 | [diff] [blame] | 150 |  | 
|  | 151 | /* generate and write signature, then read and verify it */ | 
|  | 152 | TEST_ASSERT( ecdsa_write_signature( &ctx, hash, sizeof( hash ), | 
|  | 153 | sig, &sig_len, &rnd_pseudo_rand, &rnd_info ) == 0 ); | 
|  | 154 | TEST_ASSERT( ecdsa_read_signature( &ctx, hash, sizeof( hash ), | 
|  | 155 | sig, sig_len ) == 0 ); | 
|  | 156 |  | 
|  | 157 | /* check we didn't write past the announced length */ | 
|  | 158 | for( i = sig_len; i < sizeof( sig ); i++ ) | 
|  | 159 | TEST_ASSERT( sig[i] == 0x2a ); | 
|  | 160 |  | 
|  | 161 | /* try verification with invalid length */ | 
|  | 162 | TEST_ASSERT( ecdsa_read_signature( &ctx, hash, sizeof( hash ), | 
|  | 163 | sig, sig_len - 1 ) != 0 ); | 
|  | 164 | TEST_ASSERT( ecdsa_read_signature( &ctx, hash, sizeof( hash ), | 
|  | 165 | sig, sig_len + 1 ) != 0 ); | 
|  | 166 |  | 
|  | 167 | /* try invalid sequence tag */ | 
|  | 168 | sig[0]++; | 
|  | 169 | TEST_ASSERT( ecdsa_read_signature( &ctx, hash, sizeof( hash ), | 
|  | 170 | sig, sig_len ) != 0 ); | 
|  | 171 | sig[0]--; | 
|  | 172 |  | 
|  | 173 | /* try modifying r */ | 
|  | 174 | sig[10]++; | 
|  | 175 | TEST_ASSERT( ecdsa_read_signature( &ctx, hash, sizeof( hash ), | 
|  | 176 | sig, sig_len ) != 0 ); | 
|  | 177 | sig[10]--; | 
|  | 178 |  | 
|  | 179 | /* try modifying s */ | 
|  | 180 | sig[sig_len - 1]++; | 
|  | 181 | TEST_ASSERT( ecdsa_read_signature( &ctx, hash, sizeof( hash ), | 
|  | 182 | sig, sig_len ) != 0 ); | 
|  | 183 | sig[sig_len - 1]--; | 
|  | 184 |  | 
|  | 185 | ecdsa_free( &ctx ); | 
|  | 186 | } | 
|  | 187 | /* END_CASE */ | 
| Manuel Pégourié-Gonnard | 937340b | 2014-01-06 10:27:16 +0100 | [diff] [blame] | 188 |  | 
| Manuel Pégourié-Gonnard | a56d363 | 2014-01-23 17:50:56 +0100 | [diff] [blame] | 189 | /* BEGIN_CASE depends_on:POLARSSL_ECDSA_DETERMINISTIC */ | 
| Manuel Pégourié-Gonnard | 937340b | 2014-01-06 10:27:16 +0100 | [diff] [blame] | 190 | void ecdsa_write_read_det_random( int id, int md_alg ) | 
|  | 191 | { | 
|  | 192 | ecdsa_context ctx; | 
|  | 193 | rnd_pseudo_info rnd_info; | 
|  | 194 | unsigned char msg[100]; | 
|  | 195 | unsigned char hash[POLARSSL_MD_MAX_SIZE]; | 
|  | 196 | unsigned char sig[200]; | 
|  | 197 | size_t sig_len; | 
|  | 198 |  | 
|  | 199 | ecdsa_init( &ctx ); | 
|  | 200 | memset( &rnd_info, 0x00, sizeof( rnd_pseudo_info ) ); | 
|  | 201 | memset( hash, 0, sizeof( hash ) ); | 
|  | 202 | memset( sig, 0x2a, sizeof( sig ) ); | 
|  | 203 |  | 
|  | 204 | /* prepare material for signature */ | 
|  | 205 | TEST_ASSERT( rnd_pseudo_rand( &rnd_info, msg, sizeof( msg ) ) == 0 ); | 
|  | 206 | md( md_info_from_type( md_alg ), msg, sizeof( msg ), hash ); | 
|  | 207 |  | 
|  | 208 | /* generate signing key */ | 
|  | 209 | TEST_ASSERT( ecdsa_genkey( &ctx, id, &rnd_pseudo_rand, &rnd_info ) == 0 ); | 
|  | 210 |  | 
|  | 211 | /* generate and write signature, then read and verify it */ | 
|  | 212 | TEST_ASSERT( ecdsa_write_signature_det( &ctx, hash, sizeof( hash ), | 
|  | 213 | sig, &sig_len, md_alg ) == 0 ); | 
|  | 214 | TEST_ASSERT( ecdsa_read_signature( &ctx, hash, sizeof( hash ), | 
|  | 215 | sig, sig_len ) == 0 ); | 
|  | 216 |  | 
|  | 217 | ecdsa_free( &ctx ); | 
|  | 218 | } | 
|  | 219 | /* END_CASE */ |