lib/mbedtls
1
0
Fork 0
mirror of https://github.com/Mbed-TLS/mbedtls.git synced 2025-10-26 00:37:41 +03:00
Code Activity

Improve mpi_gcd_invmod_odd() tests when I/G has more limbs than N

Browse Source 
Signed-off-by: Felix Conway <felix.conway@arm.com>
This commit is contained in:
Felix Conway
2025-08-06 10:20:00 +01:00
parent a1c95e378a
commit 99270322ff
1 changed files with 35 additions and 25 deletions
Download Patch File Download Diff File Expand all files Collapse all files

60
tests/suites/test_suite_bignum.function
View File

@@ -1219,17 +1219,21 @@ void mpi_gcd_modinv_odd_both(char *input_A, char *input_N,
res = mbedtls_mpi_gcd_modinv_odd(&G, &I, &A, /* N */ &A); res = mbedtls_mpi_gcd_modinv_odd(&G, &I, &A, /* N */ &A);
TEST_EQUAL(res, MBEDTLS_ERR_MPI_BAD_INPUT_DATA); TEST_EQUAL(res, MBEDTLS_ERR_MPI_BAD_INPUT_DATA);
/* Test G & I initialized to large number with non-zero limbs. */ /* Test G & I initialized to a number with more limbs than N. */
TEST_EQUAL(mbedtls_test_read_mpi(&G, "c7420eb50e52ce18795a1020896787ce18dcd6b0"), 0); if (N.n > 0) {
TEST_EQUAL(mbedtls_test_read_mpi(&I, "5702c227ee207cca33eb7a6151531b50541a47ef"), 0); TEST_EQUAL(mbedtls_mpi_grow(&G, N.n * 2), 0);
res = mbedtls_mpi_gcd_modinv_odd(&G, &I, &A, &N); memset(G.p, 0x2d, G.n * sizeof(mbedtls_mpi_uint));
TEST_EQUAL(res, return_code); TEST_EQUAL(mbedtls_mpi_grow(&I, N.n * 2), 0);
if (res == 0) { memset(I.p, 0x2f, I.n * sizeof(mbedtls_mpi_uint));
TEST_ASSERT(sign_is_valid(&G)); res = mbedtls_mpi_gcd_modinv_odd(&G, &I, &A, &N);
TEST_EQUAL(mbedtls_mpi_cmp_mpi(&G, &exp_G), 0); TEST_EQUAL(res, return_code);
if (has_inverse) { if (res == 0) {
TEST_ASSERT(sign_is_valid(&I)); TEST_ASSERT(sign_is_valid(&G));
TEST_EQUAL(mbedtls_mpi_cmp_mpi(&I, &exp_I), 0); TEST_EQUAL(mbedtls_mpi_cmp_mpi(&G, &exp_G), 0);
if (has_inverse) {
TEST_ASSERT(sign_is_valid(&I));
TEST_EQUAL(mbedtls_mpi_cmp_mpi(&I, &exp_I), 0);
}
} }
} }
@@ -1280,13 +1284,16 @@ void mpi_gcd_modinv_odd_only_gcd(char *input_A, char *input_N,
res = mbedtls_mpi_gcd_modinv_odd(&G, NULL, &A, /* N */ &A); res = mbedtls_mpi_gcd_modinv_odd(&G, NULL, &A, /* N */ &A);
TEST_EQUAL(res, MBEDTLS_ERR_MPI_BAD_INPUT_DATA); TEST_EQUAL(res, MBEDTLS_ERR_MPI_BAD_INPUT_DATA);
/* Test G initialized to large number with non-zero limbs. */ /* Test G initialized to a number with more limbs than N. */
TEST_EQUAL(mbedtls_test_read_mpi(&G, "8d81032aaa52fb4d29831c7ed183fffee9baf169"), 0); if (N.n > 0) {
res = mbedtls_mpi_gcd_modinv_odd(&G, NULL, &A, &N); TEST_EQUAL(mbedtls_mpi_grow(&G, N.n * 2), 0);
TEST_EQUAL(res, return_code); memset(G.p, 0x2b, G.n * sizeof(mbedtls_mpi_uint));
if (res == 0) { res = mbedtls_mpi_gcd_modinv_odd(&G, NULL, &A, &N);
TEST_ASSERT(sign_is_valid(&G)); TEST_EQUAL(res, return_code);
TEST_EQUAL(mbedtls_mpi_cmp_mpi(&G, &exp_G), 0); if (res == 0) {
TEST_ASSERT(sign_is_valid(&G));
TEST_EQUAL(mbedtls_mpi_cmp_mpi(&G, &exp_G), 0);
}
} }
exit: exit:
@@ -1337,13 +1344,16 @@ void mpi_gcd_modinv_odd_only_modinv(char *input_A, char *input_N,
res = mbedtls_mpi_gcd_modinv_odd(NULL, &I, &A, /* N */ &A); res = mbedtls_mpi_gcd_modinv_odd(NULL, &I, &A, /* N */ &A);
TEST_EQUAL(res, MBEDTLS_ERR_MPI_BAD_INPUT_DATA); TEST_EQUAL(res, MBEDTLS_ERR_MPI_BAD_INPUT_DATA);
/* Test I initialized to large number with non-zero limbs. */ /* Test I initialized to a number with more limbs than N. */
TEST_EQUAL(mbedtls_test_read_mpi(&I, "bc0ccc030cb2d8b31e40e08fac727d2f4a8c9c1d"), 0); if (N.n > 0) {
res = mbedtls_mpi_gcd_modinv_odd(NULL, &I, &A, &N); TEST_EQUAL(mbedtls_mpi_grow(&I, N.n * 2), 0);
TEST_EQUAL(res, return_code); memset(I.p, 0x29, I.n * sizeof(mbedtls_mpi_uint));
if (res == 0 && has_inverse) { res = mbedtls_mpi_gcd_modinv_odd(NULL, &I, &A, &N);
TEST_ASSERT(sign_is_valid(&I)); TEST_EQUAL(res, return_code);
TEST_EQUAL(mbedtls_mpi_cmp_mpi(&I, &exp_I), 0); if (res == 0 && has_inverse) {
TEST_ASSERT(sign_is_valid(&I));
TEST_EQUAL(mbedtls_mpi_cmp_mpi(&I, &exp_I), 0);
}
} }
exit: exit: