test_suite_ecdsa.function 26 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627
  1. /* BEGIN_HEADER */
  2. #include "mbedtls/ecdsa.h"
  3. /* END_HEADER */
  4. /* BEGIN_DEPENDENCIES
  5. * depends_on:MBEDTLS_ECDSA_C
  6. * END_DEPENDENCIES
  7. */
  8. /* BEGIN_CASE depends_on:MBEDTLS_CHECK_PARAMS:!MBEDTLS_PARAM_FAILED_ALT */
  9. void ecdsa_invalid_param( )
  10. {
  11. mbedtls_ecdsa_context ctx;
  12. mbedtls_ecp_keypair key;
  13. mbedtls_ecp_group grp;
  14. mbedtls_ecp_group_id valid_group = MBEDTLS_ECP_DP_SECP192R1;
  15. mbedtls_ecp_point P;
  16. mbedtls_md_type_t valid_md = MBEDTLS_MD_SHA256;
  17. mbedtls_mpi m;
  18. size_t slen;
  19. unsigned char buf[42] = { 0 };
  20. TEST_INVALID_PARAM( mbedtls_ecdsa_init( NULL ) );
  21. TEST_VALID_PARAM( mbedtls_ecdsa_free( NULL ) );
  22. #if defined(MBEDTLS_ECP_RESTARTABLE)
  23. TEST_INVALID_PARAM( mbedtls_ecdsa_restart_init( NULL ) );
  24. TEST_VALID_PARAM( mbedtls_ecdsa_restart_free( NULL ) );
  25. #endif /* MBEDTLS_ECP_RESTARTABLE */
  26. TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
  27. mbedtls_ecdsa_sign( NULL, &m, &m, &m,
  28. buf, sizeof( buf ),
  29. mbedtls_test_rnd_std_rand,
  30. NULL ) );
  31. TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
  32. mbedtls_ecdsa_sign( &grp, NULL, &m, &m,
  33. buf, sizeof( buf ),
  34. mbedtls_test_rnd_std_rand,
  35. NULL ) );
  36. TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
  37. mbedtls_ecdsa_sign( &grp, &m, NULL, &m,
  38. buf, sizeof( buf ),
  39. mbedtls_test_rnd_std_rand,
  40. NULL ) );
  41. TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
  42. mbedtls_ecdsa_sign( &grp, &m, &m, NULL,
  43. buf, sizeof( buf ),
  44. mbedtls_test_rnd_std_rand,
  45. NULL ) );
  46. TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
  47. mbedtls_ecdsa_sign( &grp, &m, &m, &m,
  48. NULL, sizeof( buf ),
  49. mbedtls_test_rnd_std_rand,
  50. NULL ) );
  51. TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
  52. mbedtls_ecdsa_sign( &grp, &m, &m, &m,
  53. buf, sizeof( buf ),
  54. NULL, NULL ) );
  55. #if defined(MBEDTLS_ECDSA_DETERMINISTIC)
  56. TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
  57. mbedtls_ecdsa_sign_det_ext( NULL, &m, &m, &m,
  58. buf, sizeof( buf ),
  59. valid_md,
  60. mbedtls_test_rnd_std_rand,
  61. NULL ) );
  62. TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
  63. mbedtls_ecdsa_sign_det_ext( &grp, NULL, &m, &m,
  64. buf, sizeof( buf ),
  65. valid_md,
  66. mbedtls_test_rnd_std_rand,
  67. NULL ) );
  68. TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
  69. mbedtls_ecdsa_sign_det_ext( &grp, &m, NULL, &m,
  70. buf, sizeof( buf ),
  71. valid_md,
  72. mbedtls_test_rnd_std_rand,
  73. NULL ) );
  74. TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
  75. mbedtls_ecdsa_sign_det_ext( &grp, &m, &m, NULL,
  76. buf, sizeof( buf ),
  77. valid_md,
  78. mbedtls_test_rnd_std_rand,
  79. NULL ) );
  80. TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
  81. mbedtls_ecdsa_sign_det_ext( &grp, &m, &m, &m,
  82. NULL, sizeof( buf ),
  83. valid_md,
  84. mbedtls_test_rnd_std_rand,
  85. NULL ) );
  86. #endif /* MBEDTLS_ECDSA_DETERMINISTIC */
  87. TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
  88. mbedtls_ecdsa_verify( NULL,
  89. buf, sizeof( buf ),
  90. &P, &m, &m ) );
  91. TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
  92. mbedtls_ecdsa_verify( &grp,
  93. NULL, sizeof( buf ),
  94. &P, &m, &m ) );
  95. TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
  96. mbedtls_ecdsa_verify( &grp,
  97. buf, sizeof( buf ),
  98. NULL, &m, &m ) );
  99. TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
  100. mbedtls_ecdsa_verify( &grp,
  101. buf, sizeof( buf ),
  102. &P, NULL, &m ) );
  103. TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
  104. mbedtls_ecdsa_verify( &grp,
  105. buf, sizeof( buf ),
  106. &P, &m, NULL ) );
  107. TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
  108. mbedtls_ecdsa_write_signature( NULL, valid_md, buf, sizeof( buf ),
  109. buf, &slen, mbedtls_test_rnd_std_rand,
  110. NULL ) );
  111. TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
  112. mbedtls_ecdsa_write_signature( &ctx, valid_md, NULL, sizeof( buf ),
  113. buf, &slen, mbedtls_test_rnd_std_rand,
  114. NULL ) );
  115. TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
  116. mbedtls_ecdsa_write_signature( &ctx, valid_md, buf, sizeof( buf ),
  117. NULL, &slen, mbedtls_test_rnd_std_rand,
  118. NULL ) );
  119. TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
  120. mbedtls_ecdsa_write_signature( &ctx, valid_md, buf, sizeof( buf ),
  121. buf, NULL, mbedtls_test_rnd_std_rand,
  122. NULL ) );
  123. TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
  124. mbedtls_ecdsa_write_signature_restartable( NULL, valid_md, buf,
  125. sizeof( buf ), buf, &slen,
  126. mbedtls_test_rnd_std_rand,
  127. NULL, NULL ) );
  128. TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
  129. mbedtls_ecdsa_write_signature_restartable( &ctx, valid_md, NULL,
  130. sizeof( buf ), buf, &slen,
  131. mbedtls_test_rnd_std_rand,
  132. NULL, NULL ) );
  133. TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
  134. mbedtls_ecdsa_write_signature_restartable( &ctx, valid_md, buf,
  135. sizeof( buf ), NULL, &slen,
  136. mbedtls_test_rnd_std_rand,
  137. NULL, NULL ) );
  138. TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
  139. mbedtls_ecdsa_write_signature_restartable( &ctx, valid_md, buf,
  140. sizeof( buf ), buf, NULL,
  141. mbedtls_test_rnd_std_rand,
  142. NULL, NULL ) );
  143. TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
  144. mbedtls_ecdsa_read_signature( NULL,
  145. buf, sizeof( buf ),
  146. buf, sizeof( buf ) ) );
  147. TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
  148. mbedtls_ecdsa_read_signature( &ctx,
  149. NULL, sizeof( buf ),
  150. buf, sizeof( buf ) ) );
  151. TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
  152. mbedtls_ecdsa_read_signature( &ctx,
  153. buf, sizeof( buf ),
  154. NULL, sizeof( buf ) ) );
  155. TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
  156. mbedtls_ecdsa_read_signature_restartable( NULL,
  157. buf, sizeof( buf ),
  158. buf, sizeof( buf ),
  159. NULL ) );
  160. TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
  161. mbedtls_ecdsa_read_signature_restartable( &ctx,
  162. NULL, sizeof( buf ),
  163. buf, sizeof( buf ),
  164. NULL ) );
  165. TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
  166. mbedtls_ecdsa_read_signature_restartable( &ctx,
  167. buf, sizeof( buf ),
  168. NULL, sizeof( buf ),
  169. NULL ) );
  170. TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
  171. mbedtls_ecdsa_genkey( NULL, valid_group,
  172. mbedtls_test_rnd_std_rand,
  173. NULL ) );
  174. TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
  175. mbedtls_ecdsa_genkey( &ctx, valid_group,
  176. NULL, NULL ) );
  177. TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
  178. mbedtls_ecdsa_from_keypair( NULL, &key ) );
  179. TEST_INVALID_PARAM_RET( MBEDTLS_ERR_ECP_BAD_INPUT_DATA,
  180. mbedtls_ecdsa_from_keypair( &ctx, NULL ) );
  181. exit:
  182. return;
  183. }
  184. /* END_CASE */
  185. /* BEGIN_CASE */
  186. void ecdsa_prim_zero( int id )
  187. {
  188. mbedtls_ecp_group grp;
  189. mbedtls_ecp_point Q;
  190. mbedtls_mpi d, r, s;
  191. mbedtls_test_rnd_pseudo_info rnd_info;
  192. unsigned char buf[MBEDTLS_MD_MAX_SIZE];
  193. mbedtls_ecp_group_init( &grp );
  194. mbedtls_ecp_point_init( &Q );
  195. mbedtls_mpi_init( &d ); mbedtls_mpi_init( &r ); mbedtls_mpi_init( &s );
  196. memset( &rnd_info, 0x00, sizeof( mbedtls_test_rnd_pseudo_info ) );
  197. memset( buf, 0, sizeof( buf ) );
  198. TEST_ASSERT( mbedtls_ecp_group_load( &grp, id ) == 0 );
  199. TEST_ASSERT( mbedtls_ecp_gen_keypair( &grp, &d, &Q,
  200. &mbedtls_test_rnd_pseudo_rand,
  201. &rnd_info ) == 0 );
  202. TEST_ASSERT( mbedtls_ecdsa_sign( &grp, &r, &s, &d, buf, sizeof( buf ),
  203. &mbedtls_test_rnd_pseudo_rand,
  204. &rnd_info ) == 0 );
  205. TEST_ASSERT( mbedtls_ecdsa_verify( &grp, buf, sizeof( buf ), &Q, &r, &s ) == 0 );
  206. exit:
  207. mbedtls_ecp_group_free( &grp );
  208. mbedtls_ecp_point_free( &Q );
  209. mbedtls_mpi_free( &d ); mbedtls_mpi_free( &r ); mbedtls_mpi_free( &s );
  210. }
  211. /* END_CASE */
  212. /* BEGIN_CASE */
  213. void ecdsa_prim_random( int id )
  214. {
  215. mbedtls_ecp_group grp;
  216. mbedtls_ecp_point Q;
  217. mbedtls_mpi d, r, s;
  218. mbedtls_test_rnd_pseudo_info rnd_info;
  219. unsigned char buf[MBEDTLS_MD_MAX_SIZE];
  220. mbedtls_ecp_group_init( &grp );
  221. mbedtls_ecp_point_init( &Q );
  222. mbedtls_mpi_init( &d ); mbedtls_mpi_init( &r ); mbedtls_mpi_init( &s );
  223. memset( &rnd_info, 0x00, sizeof( mbedtls_test_rnd_pseudo_info ) );
  224. memset( buf, 0, sizeof( buf ) );
  225. /* prepare material for signature */
  226. TEST_ASSERT( mbedtls_test_rnd_pseudo_rand( &rnd_info,
  227. buf, sizeof( buf ) ) == 0 );
  228. TEST_ASSERT( mbedtls_ecp_group_load( &grp, id ) == 0 );
  229. TEST_ASSERT( mbedtls_ecp_gen_keypair( &grp, &d, &Q,
  230. &mbedtls_test_rnd_pseudo_rand,
  231. &rnd_info ) == 0 );
  232. TEST_ASSERT( mbedtls_ecdsa_sign( &grp, &r, &s, &d, buf, sizeof( buf ),
  233. &mbedtls_test_rnd_pseudo_rand,
  234. &rnd_info ) == 0 );
  235. TEST_ASSERT( mbedtls_ecdsa_verify( &grp, buf, sizeof( buf ), &Q, &r, &s ) == 0 );
  236. exit:
  237. mbedtls_ecp_group_free( &grp );
  238. mbedtls_ecp_point_free( &Q );
  239. mbedtls_mpi_free( &d ); mbedtls_mpi_free( &r ); mbedtls_mpi_free( &s );
  240. }
  241. /* END_CASE */
  242. /* BEGIN_CASE */
  243. void ecdsa_prim_test_vectors( int id, char * d_str, char * xQ_str,
  244. char * yQ_str, data_t * rnd_buf,
  245. data_t * hash, char * r_str, char * s_str,
  246. int result )
  247. {
  248. mbedtls_ecp_group grp;
  249. mbedtls_ecp_point Q;
  250. mbedtls_mpi d, r, s, r_check, s_check;
  251. mbedtls_test_rnd_buf_info rnd_info;
  252. mbedtls_ecp_group_init( &grp );
  253. mbedtls_ecp_point_init( &Q );
  254. mbedtls_mpi_init( &d ); mbedtls_mpi_init( &r ); mbedtls_mpi_init( &s );
  255. mbedtls_mpi_init( &r_check ); mbedtls_mpi_init( &s_check );
  256. TEST_ASSERT( mbedtls_ecp_group_load( &grp, id ) == 0 );
  257. TEST_ASSERT( mbedtls_ecp_point_read_string( &Q, 16, xQ_str, yQ_str ) == 0 );
  258. TEST_ASSERT( mbedtls_test_read_mpi( &d, 16, d_str ) == 0 );
  259. TEST_ASSERT( mbedtls_test_read_mpi( &r_check, 16, r_str ) == 0 );
  260. TEST_ASSERT( mbedtls_test_read_mpi( &s_check, 16, s_str ) == 0 );
  261. rnd_info.fallback_f_rng = mbedtls_test_rnd_std_rand;
  262. rnd_info.fallback_p_rng = NULL;
  263. rnd_info.buf = rnd_buf->x;
  264. rnd_info.length = rnd_buf->len;
  265. /* Fix rnd_buf->x by shifting it left if necessary */
  266. if( grp.nbits % 8 != 0 )
  267. {
  268. unsigned char shift = 8 - ( grp.nbits % 8 );
  269. size_t i;
  270. for( i = 0; i < rnd_info.length - 1; i++ )
  271. rnd_buf->x[i] = rnd_buf->x[i] << shift | rnd_buf->x[i+1] >> ( 8 - shift );
  272. rnd_buf->x[rnd_info.length-1] <<= shift;
  273. }
  274. TEST_ASSERT( mbedtls_ecdsa_sign( &grp, &r, &s, &d, hash->x, hash->len,
  275. mbedtls_test_rnd_buffer_rand, &rnd_info ) == result );
  276. if ( result == 0)
  277. {
  278. TEST_ASSERT( mbedtls_mpi_cmp_mpi( &r, &r_check ) == 0 );
  279. TEST_ASSERT( mbedtls_mpi_cmp_mpi( &s, &s_check ) == 0 );
  280. TEST_ASSERT( mbedtls_ecdsa_verify( &grp, hash->x, hash->len, &Q, &r_check, &s_check ) == 0 );
  281. TEST_ASSERT( mbedtls_mpi_sub_int( &r, &r, 1 ) == 0 );
  282. TEST_ASSERT( mbedtls_mpi_add_int( &s, &s, 1 ) == 0 );
  283. TEST_ASSERT( mbedtls_ecdsa_verify( &grp, hash->x, hash->len,
  284. &Q, &r, &s_check ) == MBEDTLS_ERR_ECP_VERIFY_FAILED );
  285. TEST_ASSERT( mbedtls_ecdsa_verify( &grp, hash->x, hash->len,
  286. &Q, &r_check, &s ) == MBEDTLS_ERR_ECP_VERIFY_FAILED );
  287. TEST_ASSERT( mbedtls_ecdsa_verify( &grp, hash->x, hash->len,
  288. &grp.G, &r_check, &s_check ) == MBEDTLS_ERR_ECP_VERIFY_FAILED );
  289. }
  290. exit:
  291. mbedtls_ecp_group_free( &grp );
  292. mbedtls_ecp_point_free( &Q );
  293. mbedtls_mpi_free( &d ); mbedtls_mpi_free( &r ); mbedtls_mpi_free( &s );
  294. mbedtls_mpi_free( &r_check ); mbedtls_mpi_free( &s_check );
  295. }
  296. /* END_CASE */
  297. /* BEGIN_CASE depends_on:MBEDTLS_ECDSA_DETERMINISTIC */
  298. void ecdsa_det_test_vectors( int id, char * d_str, int md_alg, char * msg,
  299. char * r_str, char * s_str )
  300. {
  301. mbedtls_ecp_group grp;
  302. mbedtls_mpi d, r, s, r_check, s_check;
  303. unsigned char hash[MBEDTLS_MD_MAX_SIZE];
  304. size_t hlen;
  305. const mbedtls_md_info_t *md_info;
  306. mbedtls_ecp_group_init( &grp );
  307. mbedtls_mpi_init( &d ); mbedtls_mpi_init( &r ); mbedtls_mpi_init( &s );
  308. mbedtls_mpi_init( &r_check ); mbedtls_mpi_init( &s_check );
  309. memset( hash, 0, sizeof( hash ) );
  310. TEST_ASSERT( mbedtls_ecp_group_load( &grp, id ) == 0 );
  311. TEST_ASSERT( mbedtls_test_read_mpi( &d, 16, d_str ) == 0 );
  312. TEST_ASSERT( mbedtls_test_read_mpi( &r_check, 16, r_str ) == 0 );
  313. TEST_ASSERT( mbedtls_test_read_mpi( &s_check, 16, s_str ) == 0 );
  314. md_info = mbedtls_md_info_from_type( md_alg );
  315. TEST_ASSERT( md_info != NULL );
  316. hlen = mbedtls_md_get_size( md_info );
  317. TEST_ASSERT( mbedtls_md( md_info, (const unsigned char *) msg,
  318. strlen( msg ), hash ) == 0 );
  319. TEST_ASSERT(
  320. mbedtls_ecdsa_sign_det_ext( &grp, &r, &s, &d, hash, hlen,
  321. md_alg, mbedtls_test_rnd_std_rand,
  322. NULL )
  323. == 0 );
  324. TEST_ASSERT( mbedtls_mpi_cmp_mpi( &r, &r_check ) == 0 );
  325. TEST_ASSERT( mbedtls_mpi_cmp_mpi( &s, &s_check ) == 0 );
  326. exit:
  327. mbedtls_ecp_group_free( &grp );
  328. mbedtls_mpi_free( &d ); mbedtls_mpi_free( &r ); mbedtls_mpi_free( &s );
  329. mbedtls_mpi_free( &r_check ); mbedtls_mpi_free( &s_check );
  330. }
  331. /* END_CASE */
  332. /* BEGIN_CASE depends_on:MBEDTLS_SHA256_C */
  333. void ecdsa_write_read_zero( int id )
  334. {
  335. mbedtls_ecdsa_context ctx;
  336. mbedtls_test_rnd_pseudo_info rnd_info;
  337. unsigned char hash[32];
  338. unsigned char sig[200];
  339. size_t sig_len, i;
  340. mbedtls_ecdsa_init( &ctx );
  341. memset( &rnd_info, 0x00, sizeof( mbedtls_test_rnd_pseudo_info ) );
  342. memset( hash, 0, sizeof( hash ) );
  343. memset( sig, 0x2a, sizeof( sig ) );
  344. /* generate signing key */
  345. TEST_ASSERT( mbedtls_ecdsa_genkey( &ctx, id,
  346. &mbedtls_test_rnd_pseudo_rand,
  347. &rnd_info ) == 0 );
  348. /* generate and write signature, then read and verify it */
  349. TEST_ASSERT( mbedtls_ecdsa_write_signature( &ctx, MBEDTLS_MD_SHA256,
  350. hash, sizeof( hash ),
  351. sig, &sig_len, &mbedtls_test_rnd_pseudo_rand,
  352. &rnd_info ) == 0 );
  353. TEST_ASSERT( mbedtls_ecdsa_read_signature( &ctx, hash, sizeof( hash ),
  354. sig, sig_len ) == 0 );
  355. /* check we didn't write past the announced length */
  356. for( i = sig_len; i < sizeof( sig ); i++ )
  357. TEST_ASSERT( sig[i] == 0x2a );
  358. /* try verification with invalid length */
  359. TEST_ASSERT( mbedtls_ecdsa_read_signature( &ctx, hash, sizeof( hash ),
  360. sig, sig_len - 1 ) != 0 );
  361. TEST_ASSERT( mbedtls_ecdsa_read_signature( &ctx, hash, sizeof( hash ),
  362. sig, sig_len + 1 ) != 0 );
  363. /* try invalid sequence tag */
  364. sig[0]++;
  365. TEST_ASSERT( mbedtls_ecdsa_read_signature( &ctx, hash, sizeof( hash ),
  366. sig, sig_len ) != 0 );
  367. sig[0]--;
  368. /* try modifying r */
  369. sig[10]++;
  370. TEST_ASSERT( mbedtls_ecdsa_read_signature( &ctx, hash, sizeof( hash ),
  371. sig, sig_len ) == MBEDTLS_ERR_ECP_VERIFY_FAILED );
  372. sig[10]--;
  373. /* try modifying s */
  374. sig[sig_len - 1]++;
  375. TEST_ASSERT( mbedtls_ecdsa_read_signature( &ctx, hash, sizeof( hash ),
  376. sig, sig_len ) == MBEDTLS_ERR_ECP_VERIFY_FAILED );
  377. sig[sig_len - 1]--;
  378. exit:
  379. mbedtls_ecdsa_free( &ctx );
  380. }
  381. /* END_CASE */
  382. /* BEGIN_CASE depends_on:MBEDTLS_SHA256_C */
  383. void ecdsa_write_read_random( int id )
  384. {
  385. mbedtls_ecdsa_context ctx;
  386. mbedtls_test_rnd_pseudo_info rnd_info;
  387. unsigned char hash[32];
  388. unsigned char sig[200];
  389. size_t sig_len, i;
  390. mbedtls_ecdsa_init( &ctx );
  391. memset( &rnd_info, 0x00, sizeof( mbedtls_test_rnd_pseudo_info ) );
  392. memset( hash, 0, sizeof( hash ) );
  393. memset( sig, 0x2a, sizeof( sig ) );
  394. /* prepare material for signature */
  395. TEST_ASSERT( mbedtls_test_rnd_pseudo_rand( &rnd_info,
  396. hash, sizeof( hash ) ) == 0 );
  397. /* generate signing key */
  398. TEST_ASSERT( mbedtls_ecdsa_genkey( &ctx, id,
  399. &mbedtls_test_rnd_pseudo_rand,
  400. &rnd_info ) == 0 );
  401. /* generate and write signature, then read and verify it */
  402. TEST_ASSERT( mbedtls_ecdsa_write_signature( &ctx, MBEDTLS_MD_SHA256,
  403. hash, sizeof( hash ),
  404. sig, &sig_len, &mbedtls_test_rnd_pseudo_rand,
  405. &rnd_info ) == 0 );
  406. TEST_ASSERT( mbedtls_ecdsa_read_signature( &ctx, hash, sizeof( hash ),
  407. sig, sig_len ) == 0 );
  408. /* check we didn't write past the announced length */
  409. for( i = sig_len; i < sizeof( sig ); i++ )
  410. TEST_ASSERT( sig[i] == 0x2a );
  411. /* try verification with invalid length */
  412. TEST_ASSERT( mbedtls_ecdsa_read_signature( &ctx, hash, sizeof( hash ),
  413. sig, sig_len - 1 ) != 0 );
  414. TEST_ASSERT( mbedtls_ecdsa_read_signature( &ctx, hash, sizeof( hash ),
  415. sig, sig_len + 1 ) != 0 );
  416. /* try invalid sequence tag */
  417. sig[0]++;
  418. TEST_ASSERT( mbedtls_ecdsa_read_signature( &ctx, hash, sizeof( hash ),
  419. sig, sig_len ) != 0 );
  420. sig[0]--;
  421. /* try modifying r */
  422. sig[10]++;
  423. TEST_ASSERT( mbedtls_ecdsa_read_signature( &ctx, hash, sizeof( hash ),
  424. sig, sig_len ) == MBEDTLS_ERR_ECP_VERIFY_FAILED );
  425. sig[10]--;
  426. /* try modifying s */
  427. sig[sig_len - 1]++;
  428. TEST_ASSERT( mbedtls_ecdsa_read_signature( &ctx, hash, sizeof( hash ),
  429. sig, sig_len ) == MBEDTLS_ERR_ECP_VERIFY_FAILED );
  430. sig[sig_len - 1]--;
  431. exit:
  432. mbedtls_ecdsa_free( &ctx );
  433. }
  434. /* END_CASE */
  435. /* BEGIN_CASE depends_on:MBEDTLS_ECP_RESTARTABLE */
  436. void ecdsa_read_restart( int id, data_t *pk, data_t *hash, data_t *sig,
  437. int max_ops, int min_restart, int max_restart )
  438. {
  439. mbedtls_ecdsa_context ctx;
  440. mbedtls_ecdsa_restart_ctx rs_ctx;
  441. int ret, cnt_restart;
  442. mbedtls_ecdsa_init( &ctx );
  443. mbedtls_ecdsa_restart_init( &rs_ctx );
  444. TEST_ASSERT( mbedtls_ecp_group_load( &ctx.grp, id ) == 0 );
  445. TEST_ASSERT( mbedtls_ecp_point_read_binary( &ctx.grp, &ctx.Q,
  446. pk->x, pk->len ) == 0 );
  447. mbedtls_ecp_set_max_ops( max_ops );
  448. cnt_restart = 0;
  449. do {
  450. ret = mbedtls_ecdsa_read_signature_restartable( &ctx,
  451. hash->x, hash->len, sig->x, sig->len, &rs_ctx );
  452. } while( ret == MBEDTLS_ERR_ECP_IN_PROGRESS && ++cnt_restart );
  453. TEST_ASSERT( ret == 0 );
  454. TEST_ASSERT( cnt_restart >= min_restart );
  455. TEST_ASSERT( cnt_restart <= max_restart );
  456. /* try modifying r */
  457. TEST_ASSERT( sig->len > 10 );
  458. sig->x[10]++;
  459. do {
  460. ret = mbedtls_ecdsa_read_signature_restartable( &ctx,
  461. hash->x, hash->len, sig->x, sig->len, &rs_ctx );
  462. } while( ret == MBEDTLS_ERR_ECP_IN_PROGRESS );
  463. TEST_ASSERT( ret == MBEDTLS_ERR_ECP_VERIFY_FAILED );
  464. sig->x[10]--;
  465. /* try modifying s */
  466. sig->x[sig->len - 1]++;
  467. do {
  468. ret = mbedtls_ecdsa_read_signature_restartable( &ctx,
  469. hash->x, hash->len, sig->x, sig->len, &rs_ctx );
  470. } while( ret == MBEDTLS_ERR_ECP_IN_PROGRESS );
  471. TEST_ASSERT( ret == MBEDTLS_ERR_ECP_VERIFY_FAILED );
  472. sig->x[sig->len - 1]--;
  473. /* Do we leak memory when aborting an operation?
  474. * This test only makes sense when we actually restart */
  475. if( min_restart > 0 )
  476. {
  477. ret = mbedtls_ecdsa_read_signature_restartable( &ctx,
  478. hash->x, hash->len, sig->x, sig->len, &rs_ctx );
  479. TEST_ASSERT( ret == MBEDTLS_ERR_ECP_IN_PROGRESS );
  480. }
  481. exit:
  482. mbedtls_ecdsa_free( &ctx );
  483. mbedtls_ecdsa_restart_free( &rs_ctx );
  484. }
  485. /* END_CASE */
  486. /* BEGIN_CASE depends_on:MBEDTLS_ECP_RESTARTABLE:MBEDTLS_ECDSA_DETERMINISTIC */
  487. void ecdsa_write_restart( int id, char *d_str, int md_alg,
  488. char *msg, data_t *sig_check,
  489. int max_ops, int min_restart, int max_restart )
  490. {
  491. int ret, cnt_restart;
  492. mbedtls_ecdsa_restart_ctx rs_ctx;
  493. mbedtls_ecdsa_context ctx;
  494. unsigned char hash[MBEDTLS_MD_MAX_SIZE];
  495. unsigned char sig[MBEDTLS_ECDSA_MAX_LEN];
  496. size_t hlen, slen;
  497. const mbedtls_md_info_t *md_info;
  498. mbedtls_ecdsa_restart_init( &rs_ctx );
  499. mbedtls_ecdsa_init( &ctx );
  500. memset( hash, 0, sizeof( hash ) );
  501. memset( sig, 0, sizeof( sig ) );
  502. TEST_ASSERT( mbedtls_ecp_group_load( &ctx.grp, id ) == 0 );
  503. TEST_ASSERT( mbedtls_test_read_mpi( &ctx.d, 16, d_str ) == 0 );
  504. md_info = mbedtls_md_info_from_type( md_alg );
  505. TEST_ASSERT( md_info != NULL );
  506. hlen = mbedtls_md_get_size( md_info );
  507. TEST_ASSERT( mbedtls_md( md_info,
  508. (const unsigned char *) msg, strlen( msg ),
  509. hash ) == 0 );
  510. mbedtls_ecp_set_max_ops( max_ops );
  511. slen = sizeof( sig );
  512. cnt_restart = 0;
  513. do {
  514. ret = mbedtls_ecdsa_write_signature_restartable( &ctx,
  515. md_alg, hash, hlen, sig, &slen, NULL, NULL, &rs_ctx );
  516. } while( ret == MBEDTLS_ERR_ECP_IN_PROGRESS && ++cnt_restart );
  517. TEST_ASSERT( ret == 0 );
  518. TEST_ASSERT( slen == sig_check->len );
  519. TEST_ASSERT( memcmp( sig, sig_check->x, slen ) == 0 );
  520. TEST_ASSERT( cnt_restart >= min_restart );
  521. TEST_ASSERT( cnt_restart <= max_restart );
  522. /* Do we leak memory when aborting an operation?
  523. * This test only makes sense when we actually restart */
  524. if( min_restart > 0 )
  525. {
  526. ret = mbedtls_ecdsa_write_signature_restartable( &ctx,
  527. md_alg, hash, hlen, sig, &slen, NULL, NULL, &rs_ctx );
  528. TEST_ASSERT( ret == MBEDTLS_ERR_ECP_IN_PROGRESS );
  529. }
  530. exit:
  531. mbedtls_ecdsa_restart_free( &rs_ctx );
  532. mbedtls_ecdsa_free( &ctx );
  533. }
  534. /* END_CASE */