test_suite_mpi.function 27 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882
  1. /* BEGIN_HEADER */
  2. #include "mbedtls/bignum.h"
  3. /* END_HEADER */
  4. /* BEGIN_DEPENDENCIES
  5. * depends_on:MBEDTLS_BIGNUM_C
  6. * END_DEPENDENCIES
  7. */
  8. /* BEGIN_CASE */
  9. void mpi_null( )
  10. {
  11. mbedtls_mpi X, Y, Z;
  12. mbedtls_mpi_init( &X );
  13. mbedtls_mpi_init( &Y );
  14. mbedtls_mpi_init( &Z );
  15. TEST_ASSERT( mbedtls_mpi_get_bit( &X, 42 ) == 0 );
  16. TEST_ASSERT( mbedtls_mpi_lsb( &X ) == 0 );
  17. TEST_ASSERT( mbedtls_mpi_bitlen( &X ) == 0 );
  18. TEST_ASSERT( mbedtls_mpi_size( &X ) == 0 );
  19. exit:
  20. mbedtls_mpi_free( &X );
  21. }
  22. /* END_CASE */
  23. /* BEGIN_CASE */
  24. void mpi_read_write_string( int radix_X, char *input_X, int radix_A,
  25. char *input_A, int output_size, int result_read,
  26. int result_write )
  27. {
  28. mbedtls_mpi X;
  29. char str[1000];
  30. size_t len;
  31. mbedtls_mpi_init( &X );
  32. TEST_ASSERT( mbedtls_mpi_read_string( &X, radix_X, input_X ) == result_read );
  33. if( result_read == 0 )
  34. {
  35. TEST_ASSERT( mbedtls_mpi_write_string( &X, radix_A, str, output_size, &len ) == result_write );
  36. if( result_write == 0 )
  37. {
  38. TEST_ASSERT( strcasecmp( str, input_A ) == 0 );
  39. }
  40. }
  41. exit:
  42. mbedtls_mpi_free( &X );
  43. }
  44. /* END_CASE */
  45. /* BEGIN_CASE */
  46. void mbedtls_mpi_read_binary( char *input_X, int radix_A, char *input_A )
  47. {
  48. mbedtls_mpi X;
  49. unsigned char str[1000];
  50. unsigned char buf[1000];
  51. size_t len;
  52. size_t input_len;
  53. mbedtls_mpi_init( &X );
  54. input_len = unhexify( buf, input_X );
  55. TEST_ASSERT( mbedtls_mpi_read_binary( &X, buf, input_len ) == 0 );
  56. TEST_ASSERT( mbedtls_mpi_write_string( &X, radix_A, (char *) str, sizeof( str ), &len ) == 0 );
  57. TEST_ASSERT( strcmp( (char *) str, input_A ) == 0 );
  58. exit:
  59. mbedtls_mpi_free( &X );
  60. }
  61. /* END_CASE */
  62. /* BEGIN_CASE */
  63. void mbedtls_mpi_write_binary( int radix_X, char *input_X, char *input_A,
  64. int output_size, int result )
  65. {
  66. mbedtls_mpi X;
  67. unsigned char str[1000];
  68. unsigned char buf[1000];
  69. size_t buflen;
  70. memset( buf, 0x00, 1000 );
  71. memset( str, 0x00, 1000 );
  72. mbedtls_mpi_init( &X );
  73. TEST_ASSERT( mbedtls_mpi_read_string( &X, radix_X, input_X ) == 0 );
  74. buflen = mbedtls_mpi_size( &X );
  75. if( buflen > (size_t) output_size )
  76. buflen = (size_t) output_size;
  77. TEST_ASSERT( mbedtls_mpi_write_binary( &X, buf, buflen ) == result );
  78. if( result == 0)
  79. {
  80. hexify( str, buf, buflen );
  81. TEST_ASSERT( strcasecmp( (char *) str, input_A ) == 0 );
  82. }
  83. exit:
  84. mbedtls_mpi_free( &X );
  85. }
  86. /* END_CASE */
  87. /* BEGIN_CASE depends_on:MBEDTLS_FS_IO */
  88. void mbedtls_mpi_read_file( int radix_X, char *input_file, char *input_A,
  89. int result )
  90. {
  91. mbedtls_mpi X;
  92. unsigned char str[1000];
  93. unsigned char buf[1000];
  94. size_t buflen;
  95. FILE *file;
  96. int ret;
  97. memset( buf, 0x00, 1000 );
  98. memset( str, 0x00, 1000 );
  99. mbedtls_mpi_init( &X );
  100. file = fopen( input_file, "r" );
  101. TEST_ASSERT( file != NULL );
  102. ret = mbedtls_mpi_read_file( &X, radix_X, file );
  103. fclose(file);
  104. TEST_ASSERT( ret == result );
  105. if( result == 0 )
  106. {
  107. buflen = mbedtls_mpi_size( &X );
  108. TEST_ASSERT( mbedtls_mpi_write_binary( &X, buf, buflen ) == 0 );
  109. hexify( str, buf, buflen );
  110. TEST_ASSERT( strcasecmp( (char *) str, input_A ) == 0 );
  111. }
  112. exit:
  113. mbedtls_mpi_free( &X );
  114. }
  115. /* END_CASE */
  116. /* BEGIN_CASE depends_on:MBEDTLS_FS_IO */
  117. void mbedtls_mpi_write_file( int radix_X, char *input_X, int output_radix,
  118. char *output_file )
  119. {
  120. mbedtls_mpi X, Y;
  121. FILE *file_out, *file_in;
  122. int ret;
  123. mbedtls_mpi_init( &X ); mbedtls_mpi_init( &Y );
  124. TEST_ASSERT( mbedtls_mpi_read_string( &X, radix_X, input_X ) == 0 );
  125. file_out = fopen( output_file, "w" );
  126. TEST_ASSERT( file_out != NULL );
  127. ret = mbedtls_mpi_write_file( NULL, &X, output_radix, file_out );
  128. fclose(file_out);
  129. TEST_ASSERT( ret == 0 );
  130. file_in = fopen( output_file, "r" );
  131. TEST_ASSERT( file_in != NULL );
  132. ret = mbedtls_mpi_read_file( &Y, output_radix, file_in );
  133. fclose(file_in);
  134. TEST_ASSERT( ret == 0 );
  135. TEST_ASSERT( mbedtls_mpi_cmp_mpi( &X, &Y ) == 0 );
  136. exit:
  137. mbedtls_mpi_free( &X ); mbedtls_mpi_free( &Y );
  138. }
  139. /* END_CASE */
  140. /* BEGIN_CASE */
  141. void mbedtls_mpi_get_bit( int radix_X, char *input_X, int pos, int val )
  142. {
  143. mbedtls_mpi X;
  144. mbedtls_mpi_init( &X );
  145. TEST_ASSERT( mbedtls_mpi_read_string( &X, radix_X, input_X ) == 0 );
  146. TEST_ASSERT( mbedtls_mpi_get_bit( &X, pos ) == val );
  147. exit:
  148. mbedtls_mpi_free( &X );
  149. }
  150. /* END_CASE */
  151. /* BEGIN_CASE */
  152. void mbedtls_mpi_set_bit( int radix_X, char *input_X, int pos, int val,
  153. int radix_Y, char *output_Y, int result )
  154. {
  155. mbedtls_mpi X, Y;
  156. mbedtls_mpi_init( &X ); mbedtls_mpi_init( &Y );
  157. TEST_ASSERT( mbedtls_mpi_read_string( &X, radix_X, input_X ) == 0 );
  158. TEST_ASSERT( mbedtls_mpi_read_string( &Y, radix_Y, output_Y ) == 0 );
  159. TEST_ASSERT( mbedtls_mpi_set_bit( &X, pos, val ) == result );
  160. if( result == 0 )
  161. {
  162. TEST_ASSERT( mbedtls_mpi_cmp_mpi( &X, &Y ) == 0 );
  163. }
  164. exit:
  165. mbedtls_mpi_free( &X ); mbedtls_mpi_free( &Y );
  166. }
  167. /* END_CASE */
  168. /* BEGIN_CASE */
  169. void mbedtls_mpi_lsb( int radix_X, char *input_X, int nr_bits )
  170. {
  171. mbedtls_mpi X;
  172. mbedtls_mpi_init( &X );
  173. TEST_ASSERT( mbedtls_mpi_read_string( &X, radix_X, input_X ) == 0 );
  174. TEST_ASSERT( mbedtls_mpi_lsb( &X ) == (size_t) nr_bits );
  175. exit:
  176. mbedtls_mpi_free( &X );
  177. }
  178. /* END_CASE */
  179. /* BEGIN_CASE */
  180. void mbedtls_mpi_bitlen( int radix_X, char *input_X, int nr_bits )
  181. {
  182. mbedtls_mpi X;
  183. mbedtls_mpi_init( &X );
  184. TEST_ASSERT( mbedtls_mpi_read_string( &X, radix_X, input_X ) == 0 );
  185. TEST_ASSERT( mbedtls_mpi_bitlen( &X ) == (size_t) nr_bits );
  186. exit:
  187. mbedtls_mpi_free( &X );
  188. }
  189. /* END_CASE */
  190. /* BEGIN_CASE */
  191. void mbedtls_mpi_gcd( int radix_X, char *input_X, int radix_Y, char *input_Y,
  192. int radix_A, char *input_A )
  193. {
  194. mbedtls_mpi A, X, Y, Z;
  195. mbedtls_mpi_init( &A ); mbedtls_mpi_init( &X ); mbedtls_mpi_init( &Y ); mbedtls_mpi_init( &Z );
  196. TEST_ASSERT( mbedtls_mpi_read_string( &X, radix_X, input_X ) == 0 );
  197. TEST_ASSERT( mbedtls_mpi_read_string( &Y, radix_Y, input_Y ) == 0 );
  198. TEST_ASSERT( mbedtls_mpi_read_string( &A, radix_A, input_A ) == 0 );
  199. TEST_ASSERT( mbedtls_mpi_gcd( &Z, &X, &Y ) == 0 );
  200. TEST_ASSERT( mbedtls_mpi_cmp_mpi( &Z, &A ) == 0 );
  201. exit:
  202. mbedtls_mpi_free( &A ); mbedtls_mpi_free( &X ); mbedtls_mpi_free( &Y ); mbedtls_mpi_free( &Z );
  203. }
  204. /* END_CASE */
  205. /* BEGIN_CASE */
  206. void mbedtls_mpi_cmp_int( int input_X, int input_A, int result_CMP )
  207. {
  208. mbedtls_mpi X;
  209. mbedtls_mpi_init( &X );
  210. TEST_ASSERT( mbedtls_mpi_lset( &X, input_X ) == 0);
  211. TEST_ASSERT( mbedtls_mpi_cmp_int( &X, input_A ) == result_CMP);
  212. exit:
  213. mbedtls_mpi_free( &X );
  214. }
  215. /* END_CASE */
  216. /* BEGIN_CASE */
  217. void mbedtls_mpi_cmp_mpi( int radix_X, char *input_X, int radix_Y, char *input_Y,
  218. int input_A )
  219. {
  220. mbedtls_mpi X, Y;
  221. mbedtls_mpi_init( &X ); mbedtls_mpi_init( &Y );
  222. TEST_ASSERT( mbedtls_mpi_read_string( &X, radix_X, input_X ) == 0 );
  223. TEST_ASSERT( mbedtls_mpi_read_string( &Y, radix_Y, input_Y ) == 0 );
  224. TEST_ASSERT( mbedtls_mpi_cmp_mpi( &X, &Y ) == input_A );
  225. exit:
  226. mbedtls_mpi_free( &X ); mbedtls_mpi_free( &Y );
  227. }
  228. /* END_CASE */
  229. /* BEGIN_CASE */
  230. void mbedtls_mpi_cmp_abs( int radix_X, char *input_X, int radix_Y, char *input_Y,
  231. int input_A )
  232. {
  233. mbedtls_mpi X, Y;
  234. mbedtls_mpi_init( &X ); mbedtls_mpi_init( &Y );
  235. TEST_ASSERT( mbedtls_mpi_read_string( &X, radix_X, input_X ) == 0 );
  236. TEST_ASSERT( mbedtls_mpi_read_string( &Y, radix_Y, input_Y ) == 0 );
  237. TEST_ASSERT( mbedtls_mpi_cmp_abs( &X, &Y ) == input_A );
  238. exit:
  239. mbedtls_mpi_free( &X ); mbedtls_mpi_free( &Y );
  240. }
  241. /* END_CASE */
  242. /* BEGIN_CASE */
  243. void mbedtls_mpi_copy( int input_X, int input_A )
  244. {
  245. mbedtls_mpi X, Y, A;
  246. mbedtls_mpi_init( &X ); mbedtls_mpi_init( &Y ); mbedtls_mpi_init( &A );
  247. TEST_ASSERT( mbedtls_mpi_lset( &X, input_X ) == 0 );
  248. TEST_ASSERT( mbedtls_mpi_lset( &Y, input_A ) == 0 );
  249. TEST_ASSERT( mbedtls_mpi_lset( &A, input_A ) == 0 );
  250. TEST_ASSERT( mbedtls_mpi_cmp_mpi( &X, &Y ) != 0 );
  251. TEST_ASSERT( mbedtls_mpi_cmp_mpi( &Y, &A ) == 0 );
  252. TEST_ASSERT( mbedtls_mpi_copy( &Y, &X ) == 0 );
  253. TEST_ASSERT( mbedtls_mpi_cmp_mpi( &X, &Y ) == 0 );
  254. TEST_ASSERT( mbedtls_mpi_cmp_mpi( &Y, &A ) != 0 );
  255. exit:
  256. mbedtls_mpi_free( &X ); mbedtls_mpi_free( &Y ); mbedtls_mpi_free( &A );
  257. }
  258. /* END_CASE */
  259. /* BEGIN_CASE */
  260. void mpi_copy_self( int input_X )
  261. {
  262. mbedtls_mpi X;
  263. mbedtls_mpi_init( &X );
  264. TEST_ASSERT( mbedtls_mpi_lset( &X, input_X ) == 0 );
  265. TEST_ASSERT( mbedtls_mpi_copy( &X, &X ) == 0 );
  266. TEST_ASSERT( mbedtls_mpi_cmp_int( &X, input_X ) == 0 );
  267. exit:
  268. mbedtls_mpi_free( &X );
  269. }
  270. /* END_CASE */
  271. /* BEGIN_CASE */
  272. void mbedtls_mpi_shrink( int before, int used, int min, int after )
  273. {
  274. mbedtls_mpi X;
  275. mbedtls_mpi_init( &X );
  276. TEST_ASSERT( mbedtls_mpi_grow( &X, before ) == 0 );
  277. TEST_ASSERT( used <= before );
  278. memset( X.p, 0x2a, used * sizeof( mbedtls_mpi_uint ) );
  279. TEST_ASSERT( mbedtls_mpi_shrink( &X, min ) == 0 );
  280. TEST_ASSERT( X.n == (size_t) after );
  281. exit:
  282. mbedtls_mpi_free( &X );
  283. }
  284. /* END_CASE */
  285. /* BEGIN_CASE */
  286. void mbedtls_mpi_safe_cond_assign( int x_sign, char *x_str,
  287. int y_sign, char *y_str )
  288. {
  289. mbedtls_mpi X, Y, XX;
  290. mbedtls_mpi_init( &X ); mbedtls_mpi_init( &Y ); mbedtls_mpi_init( &XX );
  291. TEST_ASSERT( mbedtls_mpi_read_string( &X, 16, x_str ) == 0 );
  292. X.s = x_sign;
  293. TEST_ASSERT( mbedtls_mpi_read_string( &Y, 16, y_str ) == 0 );
  294. Y.s = y_sign;
  295. TEST_ASSERT( mbedtls_mpi_copy( &XX, &X ) == 0 );
  296. TEST_ASSERT( mbedtls_mpi_safe_cond_assign( &X, &Y, 0 ) == 0 );
  297. TEST_ASSERT( mbedtls_mpi_cmp_mpi( &X, &XX ) == 0 );
  298. TEST_ASSERT( mbedtls_mpi_safe_cond_assign( &X, &Y, 1 ) == 0 );
  299. TEST_ASSERT( mbedtls_mpi_cmp_mpi( &X, &Y ) == 0 );
  300. exit:
  301. mbedtls_mpi_free( &X ); mbedtls_mpi_free( &Y ); mbedtls_mpi_free( &XX );
  302. }
  303. /* END_CASE */
  304. /* BEGIN_CASE */
  305. void mbedtls_mpi_safe_cond_swap( int x_sign, char *x_str,
  306. int y_sign, char *y_str )
  307. {
  308. mbedtls_mpi X, Y, XX, YY;
  309. mbedtls_mpi_init( &X ); mbedtls_mpi_init( &Y );
  310. mbedtls_mpi_init( &XX ); mbedtls_mpi_init( &YY );
  311. TEST_ASSERT( mbedtls_mpi_read_string( &X, 16, x_str ) == 0 );
  312. X.s = x_sign;
  313. TEST_ASSERT( mbedtls_mpi_read_string( &Y, 16, y_str ) == 0 );
  314. Y.s = y_sign;
  315. TEST_ASSERT( mbedtls_mpi_copy( &XX, &X ) == 0 );
  316. TEST_ASSERT( mbedtls_mpi_copy( &YY, &Y ) == 0 );
  317. TEST_ASSERT( mbedtls_mpi_safe_cond_swap( &X, &Y, 0 ) == 0 );
  318. TEST_ASSERT( mbedtls_mpi_cmp_mpi( &X, &XX ) == 0 );
  319. TEST_ASSERT( mbedtls_mpi_cmp_mpi( &Y, &YY ) == 0 );
  320. TEST_ASSERT( mbedtls_mpi_safe_cond_swap( &X, &Y, 1 ) == 0 );
  321. TEST_ASSERT( mbedtls_mpi_cmp_mpi( &Y, &XX ) == 0 );
  322. TEST_ASSERT( mbedtls_mpi_cmp_mpi( &X, &YY ) == 0 );
  323. exit:
  324. mbedtls_mpi_free( &X ); mbedtls_mpi_free( &Y );
  325. mbedtls_mpi_free( &XX ); mbedtls_mpi_free( &YY );
  326. }
  327. /* END_CASE */
  328. /* BEGIN_CASE */
  329. void mbedtls_mpi_swap( int input_X, int input_Y )
  330. {
  331. mbedtls_mpi X, Y, A;
  332. mbedtls_mpi_init( &X ); mbedtls_mpi_init( &Y ); mbedtls_mpi_init( &A );
  333. TEST_ASSERT( mbedtls_mpi_lset( &X, input_X ) == 0 );
  334. TEST_ASSERT( mbedtls_mpi_lset( &Y, input_Y ) == 0 );
  335. TEST_ASSERT( mbedtls_mpi_lset( &A, input_X ) == 0 );
  336. TEST_ASSERT( mbedtls_mpi_cmp_mpi( &X, &Y ) != 0 );
  337. TEST_ASSERT( mbedtls_mpi_cmp_mpi( &X, &A ) == 0 );
  338. mbedtls_mpi_swap( &X, &Y );
  339. TEST_ASSERT( mbedtls_mpi_cmp_mpi( &X, &Y ) != 0 );
  340. TEST_ASSERT( mbedtls_mpi_cmp_mpi( &Y, &A ) == 0 );
  341. exit:
  342. mbedtls_mpi_free( &X ); mbedtls_mpi_free( &Y ); mbedtls_mpi_free( &A );
  343. }
  344. /* END_CASE */
  345. /* BEGIN_CASE */
  346. void mbedtls_mpi_add_mpi( int radix_X, char *input_X, int radix_Y, char *input_Y,
  347. int radix_A, char *input_A )
  348. {
  349. mbedtls_mpi X, Y, Z, A;
  350. mbedtls_mpi_init( &X ); mbedtls_mpi_init( &Y ); mbedtls_mpi_init( &Z ); mbedtls_mpi_init( &A );
  351. TEST_ASSERT( mbedtls_mpi_read_string( &X, radix_X, input_X ) == 0 );
  352. TEST_ASSERT( mbedtls_mpi_read_string( &Y, radix_Y, input_Y ) == 0 );
  353. TEST_ASSERT( mbedtls_mpi_read_string( &A, radix_A, input_A ) == 0 );
  354. TEST_ASSERT( mbedtls_mpi_add_mpi( &Z, &X, &Y ) == 0 );
  355. TEST_ASSERT( mbedtls_mpi_cmp_mpi( &Z, &A ) == 0 );
  356. exit:
  357. mbedtls_mpi_free( &X ); mbedtls_mpi_free( &Y ); mbedtls_mpi_free( &Z ); mbedtls_mpi_free( &A );
  358. }
  359. /* END_CASE */
  360. /* BEGIN_CASE */
  361. void mbedtls_mpi_add_mpi_inplace( int radix_X, char *input_X, int radix_A, char *input_A )
  362. {
  363. mbedtls_mpi X, A;
  364. mbedtls_mpi_init( &X ); mbedtls_mpi_init( &A );
  365. TEST_ASSERT( mbedtls_mpi_read_string( &A, radix_A, input_A ) == 0 );
  366. TEST_ASSERT( mbedtls_mpi_read_string( &X, radix_X, input_X ) == 0 );
  367. TEST_ASSERT( mbedtls_mpi_sub_abs( &X, &X, &X ) == 0 );
  368. TEST_ASSERT( mbedtls_mpi_cmp_int( &X, 0 ) == 0 );
  369. TEST_ASSERT( mbedtls_mpi_read_string( &X, radix_X, input_X ) == 0 );
  370. TEST_ASSERT( mbedtls_mpi_add_abs( &X, &X, &X ) == 0 );
  371. TEST_ASSERT( mbedtls_mpi_cmp_mpi( &X, &A ) == 0 );
  372. TEST_ASSERT( mbedtls_mpi_read_string( &X, radix_X, input_X ) == 0 );
  373. TEST_ASSERT( mbedtls_mpi_add_mpi( &X, &X, &X ) == 0 );
  374. TEST_ASSERT( mbedtls_mpi_cmp_mpi( &X, &A ) == 0 );
  375. exit:
  376. mbedtls_mpi_free( &X ); mbedtls_mpi_free( &A );
  377. }
  378. /* END_CASE */
  379. /* BEGIN_CASE */
  380. void mbedtls_mpi_add_abs( int radix_X, char *input_X, int radix_Y, char *input_Y,
  381. int radix_A, char *input_A )
  382. {
  383. mbedtls_mpi X, Y, Z, A;
  384. mbedtls_mpi_init( &X ); mbedtls_mpi_init( &Y ); mbedtls_mpi_init( &Z ); mbedtls_mpi_init( &A );
  385. TEST_ASSERT( mbedtls_mpi_read_string( &X, radix_X, input_X ) == 0 );
  386. TEST_ASSERT( mbedtls_mpi_read_string( &Y, radix_Y, input_Y ) == 0 );
  387. TEST_ASSERT( mbedtls_mpi_read_string( &A, radix_A, input_A ) == 0 );
  388. TEST_ASSERT( mbedtls_mpi_add_abs( &Z, &X, &Y ) == 0 );
  389. TEST_ASSERT( mbedtls_mpi_cmp_mpi( &Z, &A ) == 0 );
  390. exit:
  391. mbedtls_mpi_free( &X ); mbedtls_mpi_free( &Y ); mbedtls_mpi_free( &Z ); mbedtls_mpi_free( &A );
  392. }
  393. /* END_CASE */
  394. /* BEGIN_CASE */
  395. void mpi_add_abs_add_first( int radix_X, char *input_X, int radix_Y,
  396. char *input_Y, int radix_A, char *input_A )
  397. {
  398. mbedtls_mpi X, Y, A;
  399. mbedtls_mpi_init( &X ); mbedtls_mpi_init( &Y ); mbedtls_mpi_init( &A );
  400. TEST_ASSERT( mbedtls_mpi_read_string( &X, radix_X, input_X ) == 0 );
  401. TEST_ASSERT( mbedtls_mpi_read_string( &Y, radix_Y, input_Y ) == 0 );
  402. TEST_ASSERT( mbedtls_mpi_read_string( &A, radix_A, input_A ) == 0 );
  403. TEST_ASSERT( mbedtls_mpi_add_abs( &X, &X, &Y ) == 0 );
  404. TEST_ASSERT( mbedtls_mpi_cmp_mpi( &X, &A ) == 0 );
  405. exit:
  406. mbedtls_mpi_free( &X ); mbedtls_mpi_free( &Y ); mbedtls_mpi_free( &A );
  407. }
  408. /* END_CASE */
  409. /* BEGIN_CASE */
  410. void mpi_add_abs_add_second( int radix_X, char *input_X, int radix_Y,
  411. char *input_Y, int radix_A, char *input_A )
  412. {
  413. mbedtls_mpi X, Y, A;
  414. mbedtls_mpi_init( &X ); mbedtls_mpi_init( &Y ); mbedtls_mpi_init( &A );
  415. TEST_ASSERT( mbedtls_mpi_read_string( &X, radix_X, input_X ) == 0 );
  416. TEST_ASSERT( mbedtls_mpi_read_string( &Y, radix_Y, input_Y ) == 0 );
  417. TEST_ASSERT( mbedtls_mpi_read_string( &A, radix_A, input_A ) == 0 );
  418. TEST_ASSERT( mbedtls_mpi_add_abs( &Y, &X, &Y ) == 0 );
  419. TEST_ASSERT( mbedtls_mpi_cmp_mpi( &Y, &A ) == 0 );
  420. exit:
  421. mbedtls_mpi_free( &X ); mbedtls_mpi_free( &Y ); mbedtls_mpi_free( &A );
  422. }
  423. /* END_CASE */
  424. /* BEGIN_CASE */
  425. void mbedtls_mpi_add_int( int radix_X, char *input_X, int input_Y, int radix_A,
  426. char *input_A )
  427. {
  428. mbedtls_mpi X, Z, A;
  429. mbedtls_mpi_init( &X ); mbedtls_mpi_init( &Z ); mbedtls_mpi_init( &A );
  430. TEST_ASSERT( mbedtls_mpi_read_string( &X, radix_X, input_X ) == 0 );
  431. TEST_ASSERT( mbedtls_mpi_read_string( &A, radix_A, input_A ) == 0 );
  432. TEST_ASSERT( mbedtls_mpi_add_int( &Z, &X, input_Y ) == 0 );
  433. TEST_ASSERT( mbedtls_mpi_cmp_mpi( &Z, &A ) == 0 );
  434. exit:
  435. mbedtls_mpi_free( &X ); mbedtls_mpi_free( &Z ); mbedtls_mpi_free( &A );
  436. }
  437. /* END_CASE */
  438. /* BEGIN_CASE */
  439. void mbedtls_mpi_sub_mpi( int radix_X, char *input_X, int radix_Y, char *input_Y,
  440. int radix_A, char *input_A )
  441. {
  442. mbedtls_mpi X, Y, Z, A;
  443. mbedtls_mpi_init( &X ); mbedtls_mpi_init( &Y ); mbedtls_mpi_init( &Z ); mbedtls_mpi_init( &A );
  444. TEST_ASSERT( mbedtls_mpi_read_string( &X, radix_X, input_X ) == 0 );
  445. TEST_ASSERT( mbedtls_mpi_read_string( &Y, radix_Y, input_Y ) == 0 );
  446. TEST_ASSERT( mbedtls_mpi_read_string( &A, radix_A, input_A ) == 0 );
  447. TEST_ASSERT( mbedtls_mpi_sub_mpi( &Z, &X, &Y ) == 0 );
  448. TEST_ASSERT( mbedtls_mpi_cmp_mpi( &Z, &A ) == 0 );
  449. exit:
  450. mbedtls_mpi_free( &X ); mbedtls_mpi_free( &Y ); mbedtls_mpi_free( &Z ); mbedtls_mpi_free( &A );
  451. }
  452. /* END_CASE */
  453. /* BEGIN_CASE */
  454. void mbedtls_mpi_sub_abs( int radix_X, char *input_X, int radix_Y, char *input_Y,
  455. int radix_A, char *input_A, int sub_result )
  456. {
  457. mbedtls_mpi X, Y, Z, A;
  458. int res;
  459. mbedtls_mpi_init( &X ); mbedtls_mpi_init( &Y ); mbedtls_mpi_init( &Z ); mbedtls_mpi_init( &A );
  460. TEST_ASSERT( mbedtls_mpi_read_string( &X, radix_X, input_X ) == 0 );
  461. TEST_ASSERT( mbedtls_mpi_read_string( &Y, radix_Y, input_Y ) == 0 );
  462. TEST_ASSERT( mbedtls_mpi_read_string( &A, radix_A, input_A ) == 0 );
  463. res = mbedtls_mpi_sub_abs( &Z, &X, &Y );
  464. TEST_ASSERT( res == sub_result );
  465. if( res == 0 )
  466. TEST_ASSERT( mbedtls_mpi_cmp_mpi( &Z, &A ) == 0 );
  467. exit:
  468. mbedtls_mpi_free( &X ); mbedtls_mpi_free( &Y ); mbedtls_mpi_free( &Z ); mbedtls_mpi_free( &A );
  469. }
  470. /* END_CASE */
  471. /* BEGIN_CASE */
  472. void mbedtls_mpi_sub_int( int radix_X, char *input_X, int input_Y, int radix_A,
  473. char *input_A )
  474. {
  475. mbedtls_mpi X, Z, A;
  476. mbedtls_mpi_init( &X ); mbedtls_mpi_init( &Z ); mbedtls_mpi_init( &A );
  477. TEST_ASSERT( mbedtls_mpi_read_string( &X, radix_X, input_X ) == 0 );
  478. TEST_ASSERT( mbedtls_mpi_read_string( &A, radix_A, input_A ) == 0 );
  479. TEST_ASSERT( mbedtls_mpi_sub_int( &Z, &X, input_Y ) == 0 );
  480. TEST_ASSERT( mbedtls_mpi_cmp_mpi( &Z, &A ) == 0 );
  481. exit:
  482. mbedtls_mpi_free( &X ); mbedtls_mpi_free( &Z ); mbedtls_mpi_free( &A );
  483. }
  484. /* END_CASE */
  485. /* BEGIN_CASE */
  486. void mbedtls_mpi_mul_mpi( int radix_X, char *input_X, int radix_Y, char *input_Y,
  487. int radix_A, char *input_A )
  488. {
  489. mbedtls_mpi X, Y, Z, A;
  490. mbedtls_mpi_init( &X ); mbedtls_mpi_init( &Y ); mbedtls_mpi_init( &Z ); mbedtls_mpi_init( &A );
  491. TEST_ASSERT( mbedtls_mpi_read_string( &X, radix_X, input_X ) == 0 );
  492. TEST_ASSERT( mbedtls_mpi_read_string( &Y, radix_Y, input_Y ) == 0 );
  493. TEST_ASSERT( mbedtls_mpi_read_string( &A, radix_A, input_A ) == 0 );
  494. TEST_ASSERT( mbedtls_mpi_mul_mpi( &Z, &X, &Y ) == 0 );
  495. TEST_ASSERT( mbedtls_mpi_cmp_mpi( &Z, &A ) == 0 );
  496. exit:
  497. mbedtls_mpi_free( &X ); mbedtls_mpi_free( &Y ); mbedtls_mpi_free( &Z ); mbedtls_mpi_free( &A );
  498. }
  499. /* END_CASE */
  500. /* BEGIN_CASE */
  501. void mbedtls_mpi_mul_int( int radix_X, char *input_X, int input_Y, int radix_A,
  502. char *input_A, char *result_comparison )
  503. {
  504. mbedtls_mpi X, Z, A;
  505. mbedtls_mpi_init( &X ); mbedtls_mpi_init( &Z ); mbedtls_mpi_init( &A );
  506. TEST_ASSERT( mbedtls_mpi_read_string( &X, radix_X, input_X ) == 0 );
  507. TEST_ASSERT( mbedtls_mpi_read_string( &A, radix_A, input_A ) == 0 );
  508. TEST_ASSERT( mbedtls_mpi_mul_int( &Z, &X, input_Y ) == 0 );
  509. if( strcmp( result_comparison, "==" ) == 0 )
  510. TEST_ASSERT( mbedtls_mpi_cmp_mpi( &Z, &A ) == 0 );
  511. else if( strcmp( result_comparison, "!=" ) == 0 )
  512. TEST_ASSERT( mbedtls_mpi_cmp_mpi( &Z, &A ) != 0 );
  513. else
  514. TEST_ASSERT( "unknown operator" == 0 );
  515. exit:
  516. mbedtls_mpi_free( &X ); mbedtls_mpi_free( &Z ); mbedtls_mpi_free( &A );
  517. }
  518. /* END_CASE */
  519. /* BEGIN_CASE */
  520. void mbedtls_mpi_div_mpi( int radix_X, char *input_X, int radix_Y, char *input_Y,
  521. int radix_A, char *input_A, int radix_B, char *input_B,
  522. int div_result )
  523. {
  524. mbedtls_mpi X, Y, Q, R, A, B;
  525. int res;
  526. mbedtls_mpi_init( &X ); mbedtls_mpi_init( &Y ); mbedtls_mpi_init( &Q ); mbedtls_mpi_init( &R );
  527. mbedtls_mpi_init( &A ); mbedtls_mpi_init( &B );
  528. TEST_ASSERT( mbedtls_mpi_read_string( &X, radix_X, input_X ) == 0 );
  529. TEST_ASSERT( mbedtls_mpi_read_string( &Y, radix_Y, input_Y ) == 0 );
  530. TEST_ASSERT( mbedtls_mpi_read_string( &A, radix_A, input_A ) == 0 );
  531. TEST_ASSERT( mbedtls_mpi_read_string( &B, radix_B, input_B ) == 0 );
  532. res = mbedtls_mpi_div_mpi( &Q, &R, &X, &Y );
  533. TEST_ASSERT( res == div_result );
  534. if( res == 0 )
  535. {
  536. TEST_ASSERT( mbedtls_mpi_cmp_mpi( &Q, &A ) == 0 );
  537. TEST_ASSERT( mbedtls_mpi_cmp_mpi( &R, &B ) == 0 );
  538. }
  539. exit:
  540. mbedtls_mpi_free( &X ); mbedtls_mpi_free( &Y ); mbedtls_mpi_free( &Q ); mbedtls_mpi_free( &R );
  541. mbedtls_mpi_free( &A ); mbedtls_mpi_free( &B );
  542. }
  543. /* END_CASE */
  544. /* BEGIN_CASE */
  545. void mbedtls_mpi_div_int( int radix_X, char *input_X, int input_Y, int radix_A,
  546. char *input_A, int radix_B, char *input_B, int div_result )
  547. {
  548. mbedtls_mpi X, Q, R, A, B;
  549. int res;
  550. mbedtls_mpi_init( &X ); mbedtls_mpi_init( &Q ); mbedtls_mpi_init( &R ); mbedtls_mpi_init( &A );
  551. mbedtls_mpi_init( &B );
  552. TEST_ASSERT( mbedtls_mpi_read_string( &X, radix_X, input_X ) == 0 );
  553. TEST_ASSERT( mbedtls_mpi_read_string( &A, radix_A, input_A ) == 0 );
  554. TEST_ASSERT( mbedtls_mpi_read_string( &B, radix_B, input_B ) == 0 );
  555. res = mbedtls_mpi_div_int( &Q, &R, &X, input_Y );
  556. TEST_ASSERT( res == div_result );
  557. if( res == 0 )
  558. {
  559. TEST_ASSERT( mbedtls_mpi_cmp_mpi( &Q, &A ) == 0 );
  560. TEST_ASSERT( mbedtls_mpi_cmp_mpi( &R, &B ) == 0 );
  561. }
  562. exit:
  563. mbedtls_mpi_free( &X ); mbedtls_mpi_free( &Q ); mbedtls_mpi_free( &R ); mbedtls_mpi_free( &A );
  564. mbedtls_mpi_free( &B );
  565. }
  566. /* END_CASE */
  567. /* BEGIN_CASE */
  568. void mbedtls_mpi_mod_mpi( int radix_X, char *input_X, int radix_Y, char *input_Y,
  569. int radix_A, char *input_A, int div_result )
  570. {
  571. mbedtls_mpi X, Y, A;
  572. int res;
  573. mbedtls_mpi_init( &X ); mbedtls_mpi_init( &Y ); mbedtls_mpi_init( &A );
  574. TEST_ASSERT( mbedtls_mpi_read_string( &X, radix_X, input_X ) == 0 );
  575. TEST_ASSERT( mbedtls_mpi_read_string( &Y, radix_Y, input_Y ) == 0 );
  576. TEST_ASSERT( mbedtls_mpi_read_string( &A, radix_A, input_A ) == 0 );
  577. res = mbedtls_mpi_mod_mpi( &X, &X, &Y );
  578. TEST_ASSERT( res == div_result );
  579. if( res == 0 )
  580. {
  581. TEST_ASSERT( mbedtls_mpi_cmp_mpi( &X, &A ) == 0 );
  582. }
  583. exit:
  584. mbedtls_mpi_free( &X ); mbedtls_mpi_free( &Y ); mbedtls_mpi_free( &A );
  585. }
  586. /* END_CASE */
  587. /* BEGIN_CASE */
  588. void mbedtls_mpi_mod_int( int radix_X, char *input_X, int input_Y, int input_A,
  589. int div_result )
  590. {
  591. mbedtls_mpi X;
  592. int res;
  593. mbedtls_mpi_uint r;
  594. mbedtls_mpi_init( &X );
  595. TEST_ASSERT( mbedtls_mpi_read_string( &X, radix_X, input_X ) == 0 );
  596. res = mbedtls_mpi_mod_int( &r, &X, input_Y );
  597. TEST_ASSERT( res == div_result );
  598. if( res == 0 )
  599. {
  600. TEST_ASSERT( r == (mbedtls_mpi_uint) input_A );
  601. }
  602. exit:
  603. mbedtls_mpi_free( &X );
  604. }
  605. /* END_CASE */
  606. /* BEGIN_CASE */
  607. void mbedtls_mpi_exp_mod( int radix_A, char *input_A, int radix_E, char *input_E,
  608. int radix_N, char *input_N, int radix_RR, char *input_RR,
  609. int radix_X, char *input_X, int div_result )
  610. {
  611. mbedtls_mpi A, E, N, RR, Z, X;
  612. int res;
  613. mbedtls_mpi_init( &A ); mbedtls_mpi_init( &E ); mbedtls_mpi_init( &N );
  614. mbedtls_mpi_init( &RR ); mbedtls_mpi_init( &Z ); mbedtls_mpi_init( &X );
  615. TEST_ASSERT( mbedtls_mpi_read_string( &A, radix_A, input_A ) == 0 );
  616. TEST_ASSERT( mbedtls_mpi_read_string( &E, radix_E, input_E ) == 0 );
  617. TEST_ASSERT( mbedtls_mpi_read_string( &N, radix_N, input_N ) == 0 );
  618. TEST_ASSERT( mbedtls_mpi_read_string( &X, radix_X, input_X ) == 0 );
  619. if( strlen( input_RR ) )
  620. TEST_ASSERT( mbedtls_mpi_read_string( &RR, radix_RR, input_RR ) == 0 );
  621. res = mbedtls_mpi_exp_mod( &Z, &A, &E, &N, &RR );
  622. TEST_ASSERT( res == div_result );
  623. if( res == 0 )
  624. {
  625. TEST_ASSERT( mbedtls_mpi_cmp_mpi( &Z, &X ) == 0 );
  626. }
  627. exit:
  628. mbedtls_mpi_free( &A ); mbedtls_mpi_free( &E ); mbedtls_mpi_free( &N );
  629. mbedtls_mpi_free( &RR ); mbedtls_mpi_free( &Z ); mbedtls_mpi_free( &X );
  630. }
  631. /* END_CASE */
  632. /* BEGIN_CASE */
  633. void mbedtls_mpi_inv_mod( int radix_X, char *input_X, int radix_Y, char *input_Y,
  634. int radix_A, char *input_A, int div_result )
  635. {
  636. mbedtls_mpi X, Y, Z, A;
  637. int res;
  638. mbedtls_mpi_init( &X ); mbedtls_mpi_init( &Y ); mbedtls_mpi_init( &Z ); mbedtls_mpi_init( &A );
  639. TEST_ASSERT( mbedtls_mpi_read_string( &X, radix_X, input_X ) == 0 );
  640. TEST_ASSERT( mbedtls_mpi_read_string( &Y, radix_Y, input_Y ) == 0 );
  641. TEST_ASSERT( mbedtls_mpi_read_string( &A, radix_A, input_A ) == 0 );
  642. res = mbedtls_mpi_inv_mod( &Z, &X, &Y );
  643. TEST_ASSERT( res == div_result );
  644. if( res == 0 )
  645. {
  646. TEST_ASSERT( mbedtls_mpi_cmp_mpi( &Z, &A ) == 0 );
  647. }
  648. exit:
  649. mbedtls_mpi_free( &X ); mbedtls_mpi_free( &Y ); mbedtls_mpi_free( &Z ); mbedtls_mpi_free( &A );
  650. }
  651. /* END_CASE */
  652. /* BEGIN_CASE depends_on:MBEDTLS_GENPRIME */
  653. void mbedtls_mpi_is_prime( int radix_X, char *input_X, int div_result )
  654. {
  655. mbedtls_mpi X;
  656. int res;
  657. mbedtls_mpi_init( &X );
  658. TEST_ASSERT( mbedtls_mpi_read_string( &X, radix_X, input_X ) == 0 );
  659. res = mbedtls_mpi_is_prime( &X, rnd_std_rand, NULL );
  660. TEST_ASSERT( res == div_result );
  661. exit:
  662. mbedtls_mpi_free( &X );
  663. }
  664. /* END_CASE */
  665. /* BEGIN_CASE depends_on:MBEDTLS_GENPRIME */
  666. void mbedtls_mpi_gen_prime( int bits, int safe, int ref_ret )
  667. {
  668. mbedtls_mpi X;
  669. int my_ret;
  670. mbedtls_mpi_init( &X );
  671. my_ret = mbedtls_mpi_gen_prime( &X, bits, safe, rnd_std_rand, NULL );
  672. TEST_ASSERT( my_ret == ref_ret );
  673. if( ref_ret == 0 )
  674. {
  675. size_t actual_bits = mbedtls_mpi_bitlen( &X );
  676. TEST_ASSERT( actual_bits >= (size_t) bits );
  677. TEST_ASSERT( actual_bits <= (size_t) bits + 1 );
  678. TEST_ASSERT( mbedtls_mpi_is_prime( &X, rnd_std_rand, NULL ) == 0 );
  679. if( safe )
  680. {
  681. mbedtls_mpi_shift_r( &X, 1 ); /* X = ( X - 1 ) / 2 */
  682. TEST_ASSERT( mbedtls_mpi_is_prime( &X, rnd_std_rand, NULL ) == 0 );
  683. }
  684. }
  685. exit:
  686. mbedtls_mpi_free( &X );
  687. }
  688. /* END_CASE */
  689. /* BEGIN_CASE */
  690. void mbedtls_mpi_shift_l( int radix_X, char *input_X, int shift_X, int radix_A,
  691. char *input_A)
  692. {
  693. mbedtls_mpi X, A;
  694. mbedtls_mpi_init( &X ); mbedtls_mpi_init( &A );
  695. TEST_ASSERT( mbedtls_mpi_read_string( &X, radix_X, input_X ) == 0 );
  696. TEST_ASSERT( mbedtls_mpi_read_string( &A, radix_A, input_A ) == 0 );
  697. TEST_ASSERT( mbedtls_mpi_shift_l( &X, shift_X ) == 0 );
  698. TEST_ASSERT( mbedtls_mpi_cmp_mpi( &X, &A ) == 0 );
  699. exit:
  700. mbedtls_mpi_free( &X ); mbedtls_mpi_free( &A );
  701. }
  702. /* END_CASE */
  703. /* BEGIN_CASE */
  704. void mbedtls_mpi_shift_r( int radix_X, char *input_X, int shift_X, int radix_A,
  705. char *input_A )
  706. {
  707. mbedtls_mpi X, A;
  708. mbedtls_mpi_init( &X ); mbedtls_mpi_init( &A );
  709. TEST_ASSERT( mbedtls_mpi_read_string( &X, radix_X, input_X ) == 0 );
  710. TEST_ASSERT( mbedtls_mpi_read_string( &A, radix_A, input_A ) == 0 );
  711. TEST_ASSERT( mbedtls_mpi_shift_r( &X, shift_X ) == 0 );
  712. TEST_ASSERT( mbedtls_mpi_cmp_mpi( &X, &A ) == 0 );
  713. exit:
  714. mbedtls_mpi_free( &X ); mbedtls_mpi_free( &A );
  715. }
  716. /* END_CASE */
  717. /* BEGIN_CASE depends_on:MBEDTLS_SELF_TEST */
  718. void mpi_selftest()
  719. {
  720. TEST_ASSERT( mbedtls_mpi_self_test( 1 ) == 0 );
  721. }
  722. /* END_CASE */