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 | |
Paul Bakker | 94b916c | 2014-04-17 16:07:20 +0200 | [diff] [blame] | 116 | md_info = md_info_from_type( md_alg ); |
| 117 | TEST_ASSERT( md_info != NULL ); |
Manuel Pégourié-Gonnard | 4daaef7 | 2014-01-06 14:25:56 +0100 | [diff] [blame] | 118 | hlen = md_info->size; |
| 119 | md( md_info, (const unsigned char *) msg, strlen( msg ), hash ); |
| 120 | |
| 121 | TEST_ASSERT( ecdsa_sign_det( &grp, &r, &s, &d, hash, hlen, md_alg ) == 0 ); |
| 122 | |
| 123 | TEST_ASSERT( mpi_cmp_mpi( &r, &r_check ) == 0 ); |
| 124 | TEST_ASSERT( mpi_cmp_mpi( &s, &s_check ) == 0 ); |
| 125 | |
| 126 | ecp_group_free( &grp ); |
| 127 | mpi_free( &d ); mpi_free( &r ); mpi_free( &s ); |
| 128 | mpi_free( &r_check ); mpi_free( &s_check ); |
| 129 | } |
| 130 | /* END_CASE */ |
| 131 | |
Manuel Pégourié-Gonnard | b694b48 | 2013-08-08 13:30:57 +0200 | [diff] [blame] | 132 | /* BEGIN_CASE */ |
| 133 | void ecdsa_write_read_random( int id ) |
| 134 | { |
| 135 | ecdsa_context ctx; |
| 136 | rnd_pseudo_info rnd_info; |
| 137 | unsigned char hash[66]; |
| 138 | unsigned char sig[200]; |
| 139 | size_t sig_len, i; |
| 140 | |
| 141 | ecdsa_init( &ctx ); |
| 142 | memset( &rnd_info, 0x00, sizeof( rnd_pseudo_info ) ); |
| 143 | memset( hash, 0, sizeof( hash ) ); |
| 144 | memset( sig, 0x2a, sizeof( sig ) ); |
| 145 | |
| 146 | /* prepare material for signature */ |
| 147 | TEST_ASSERT( rnd_pseudo_rand( &rnd_info, hash, sizeof( hash ) ) == 0 ); |
| 148 | |
| 149 | /* generate signing key */ |
Manuel Pégourié-Gonnard | 8eebd01 | 2013-08-09 16:21:34 +0200 | [diff] [blame] | 150 | 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] | 151 | |
| 152 | /* generate and write signature, then read and verify it */ |
| 153 | TEST_ASSERT( ecdsa_write_signature( &ctx, hash, sizeof( hash ), |
| 154 | sig, &sig_len, &rnd_pseudo_rand, &rnd_info ) == 0 ); |
| 155 | TEST_ASSERT( ecdsa_read_signature( &ctx, hash, sizeof( hash ), |
| 156 | sig, sig_len ) == 0 ); |
| 157 | |
| 158 | /* check we didn't write past the announced length */ |
| 159 | for( i = sig_len; i < sizeof( sig ); i++ ) |
| 160 | TEST_ASSERT( sig[i] == 0x2a ); |
| 161 | |
| 162 | /* try verification with invalid length */ |
| 163 | TEST_ASSERT( ecdsa_read_signature( &ctx, hash, sizeof( hash ), |
| 164 | sig, sig_len - 1 ) != 0 ); |
| 165 | TEST_ASSERT( ecdsa_read_signature( &ctx, hash, sizeof( hash ), |
| 166 | sig, sig_len + 1 ) != 0 ); |
| 167 | |
| 168 | /* try invalid sequence tag */ |
| 169 | sig[0]++; |
| 170 | TEST_ASSERT( ecdsa_read_signature( &ctx, hash, sizeof( hash ), |
| 171 | sig, sig_len ) != 0 ); |
| 172 | sig[0]--; |
| 173 | |
| 174 | /* try modifying r */ |
| 175 | sig[10]++; |
| 176 | TEST_ASSERT( ecdsa_read_signature( &ctx, hash, sizeof( hash ), |
| 177 | sig, sig_len ) != 0 ); |
| 178 | sig[10]--; |
| 179 | |
| 180 | /* try modifying s */ |
| 181 | sig[sig_len - 1]++; |
| 182 | TEST_ASSERT( ecdsa_read_signature( &ctx, hash, sizeof( hash ), |
| 183 | sig, sig_len ) != 0 ); |
| 184 | sig[sig_len - 1]--; |
| 185 | |
| 186 | ecdsa_free( &ctx ); |
| 187 | } |
| 188 | /* END_CASE */ |
Manuel Pégourié-Gonnard | 937340b | 2014-01-06 10:27:16 +0100 | [diff] [blame] | 189 | |
Manuel Pégourié-Gonnard | a56d363 | 2014-01-23 17:50:56 +0100 | [diff] [blame] | 190 | /* BEGIN_CASE depends_on:POLARSSL_ECDSA_DETERMINISTIC */ |
Manuel Pégourié-Gonnard | 937340b | 2014-01-06 10:27:16 +0100 | [diff] [blame] | 191 | void ecdsa_write_read_det_random( int id, int md_alg ) |
| 192 | { |
| 193 | ecdsa_context ctx; |
| 194 | rnd_pseudo_info rnd_info; |
| 195 | unsigned char msg[100]; |
| 196 | unsigned char hash[POLARSSL_MD_MAX_SIZE]; |
| 197 | unsigned char sig[200]; |
| 198 | size_t sig_len; |
| 199 | |
| 200 | ecdsa_init( &ctx ); |
| 201 | memset( &rnd_info, 0x00, sizeof( rnd_pseudo_info ) ); |
| 202 | memset( hash, 0, sizeof( hash ) ); |
| 203 | memset( sig, 0x2a, sizeof( sig ) ); |
| 204 | |
| 205 | /* prepare material for signature */ |
| 206 | TEST_ASSERT( rnd_pseudo_rand( &rnd_info, msg, sizeof( msg ) ) == 0 ); |
| 207 | md( md_info_from_type( md_alg ), msg, sizeof( msg ), hash ); |
| 208 | |
| 209 | /* generate signing key */ |
| 210 | TEST_ASSERT( ecdsa_genkey( &ctx, id, &rnd_pseudo_rand, &rnd_info ) == 0 ); |
| 211 | |
| 212 | /* generate and write signature, then read and verify it */ |
| 213 | TEST_ASSERT( ecdsa_write_signature_det( &ctx, hash, sizeof( hash ), |
| 214 | sig, &sig_len, md_alg ) == 0 ); |
| 215 | TEST_ASSERT( ecdsa_read_signature( &ctx, hash, sizeof( hash ), |
| 216 | sig, sig_len ) == 0 ); |
| 217 | |
| 218 | ecdsa_free( &ctx ); |
| 219 | } |
| 220 | /* END_CASE */ |