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