blob: 5dbbe8cfba1f555f0b4ec15d6fc42bd5fb0e2d72 [file] [log] [blame]
Paul Bakker33b43f12013-08-20 11:48:36 +02001/* BEGIN_HEADER */
Manuel Pégourié-Gonnardd1c71502013-01-26 19:09:07 +01002#include <polarssl/ecdsa.h>
Paul Bakker33b43f12013-08-20 11:48:36 +02003/* END_HEADER */
Manuel Pégourié-Gonnardd1c71502013-01-26 19:09:07 +01004
Paul Bakker33b43f12013-08-20 11:48:36 +02005/* BEGIN_DEPENDENCIES
Manuel Pégourié-Gonnarda0f07472013-08-23 16:35:32 +02006 * depends_on:POLARSSL_ECDSA_C
Paul Bakker33b43f12013-08-20 11:48:36 +02007 * END_DEPENDENCIES
8 */
Manuel Pégourié-Gonnardd1c71502013-01-26 19:09:07 +01009
Paul Bakker33b43f12013-08-20 11:48:36 +020010/* BEGIN_CASE */
11void ecdsa_prim_random( int id )
Manuel Pégourié-Gonnardd1c71502013-01-26 19:09:07 +010012{
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é-Gonnard450a1632013-01-27 09:08:18 +010023 memset( buf, 0, sizeof( buf ) );
Manuel Pégourié-Gonnardd1c71502013-01-26 19:09:07 +010024
25 /* prepare material for signature */
26 TEST_ASSERT( rnd_pseudo_rand( &rnd_info, buf, sizeof( buf ) ) == 0 );
Paul Bakker33b43f12013-08-20 11:48:36 +020027 TEST_ASSERT( ecp_use_known_dp( &grp, id ) == 0 );
Manuel Pégourié-Gonnardd1c71502013-01-26 19:09:07 +010028 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 Bakker33b43f12013-08-20 11:48:36 +020039/* END_CASE */
Manuel Pégourié-Gonnard602a8972013-01-27 08:10:28 +010040
Paul Bakker33b43f12013-08-20 11:48:36 +020041/* BEGIN_CASE */
42void 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é-Gonnard602a8972013-01-27 08:10:28 +010045{
46 ecp_group grp;
47 ecp_point Q;
48 mpi d, r, s, r_check, s_check;
Manuel Pégourié-Gonnardfae079e2014-01-06 11:00:07 +010049 unsigned char hash[66], rnd_buf[66];
50 size_t hlen;
51 rnd_buf_info rnd_info;
Manuel Pégourié-Gonnard602a8972013-01-27 08:10:28 +010052
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é-Gonnardfae079e2014-01-06 11:00:07 +010057 memset( hash, 0, sizeof( hash ) );
58 memset( rnd_buf, 0, sizeof( rnd_buf ) );
Manuel Pégourié-Gonnard602a8972013-01-27 08:10:28 +010059
Paul Bakker33b43f12013-08-20 11:48:36 +020060 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é-Gonnardfae079e2014-01-06 11:00:07 +010065 hlen = unhexify(hash, hash_str);
66 rnd_info.buf = rnd_buf;
67 rnd_info.length = unhexify( rnd_buf, k_str );
Manuel Pégourié-Gonnard602a8972013-01-27 08:10:28 +010068
Manuel Pégourié-Gonnardfae079e2014-01-06 11:00:07 +010069 /* 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é-Gonnard602a8972013-01-27 08:10:28 +010083
84 TEST_ASSERT( mpi_cmp_mpi( &r, &r_check ) == 0 );
85 TEST_ASSERT( mpi_cmp_mpi( &s, &s_check ) == 0 );
86
Manuel Pégourié-Gonnardfae079e2014-01-06 11:00:07 +010087 TEST_ASSERT( ecdsa_verify( &grp, hash, hlen, &Q, &r_check, &s_check ) == 0 );
Manuel Pégourié-Gonnard602a8972013-01-27 08:10:28 +010088
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 Bakker33b43f12013-08-20 11:48:36 +020094/* END_CASE */
Manuel Pégourié-Gonnardb694b482013-08-08 13:30:57 +020095
Manuel Pégourié-Gonnard4daaef72014-01-06 14:25:56 +010096/* BEGIN_CASE depends_on:POLARSSL_ECDSA_DETERMINISTIC */
97void 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é-Gonnardb694b482013-08-08 13:30:57 +0200131/* BEGIN_CASE */
132void 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é-Gonnard8eebd012013-08-09 16:21:34 +0200149 TEST_ASSERT( ecdsa_genkey( &ctx, id, &rnd_pseudo_rand, &rnd_info ) == 0 );
Manuel Pégourié-Gonnardb694b482013-08-08 13:30:57 +0200150
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é-Gonnard937340b2014-01-06 10:27:16 +0100188
189/* BEGIN_CASE */
190void 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 */