wolfSSL/wolfssl
1
0
Fork 1
mirror of https://github.com/wolfSSL/wolfssl.git synced 2025-07-30 10:47:28 +02:00
Code Issues Packages Projects Releases Wiki Activity

Merge pull request #4789 from SparkiDev/sp_invmod_oob

Browse Source 
SP int: sp_modinv fixes for sizes
This commit is contained in:
David Garske
2022-01-24 09:08:08 -08:00
committed by GitHub
parent 93404361ff 3d63e41653
commit dee66cfe9e
2 changed files with 4498 additions and 4466 deletions
Download Patch File Download Diff File Expand all files Collapse all files

8933
wolfcrypt/src/sp_int.c
View File

File diff suppressed because it is too large Load Diff

31
wolfcrypt/test/test.c
View File

@ -36889,11 +36889,30 @@ static int mp_test_invmod(mp_int* a, mp_int* m, mp_int* r)
if (ret != MP_OKAY) if (ret != MP_OKAY)
return -13177; return -13177;
#if defined(WOLFSSL_SP_MATH) || defined(WOLFSSL_SP_MATH_ALL)
/* Maximum 'a' */
mp_set(a, 0);
mp_set_bit(a, (r->size / 2)* SP_WORD_SIZE - 1);
mp_sub_d(a, 1, a);
/* Modulus too big. */
mp_set(m, 0);
mp_set_bit(m, (r->size / 2) * SP_WORD_SIZE);
ret = mp_invmod(a, m, r);
if (ret != MP_VAL)
return -13178;
/* Maximum modulus - even. */
mp_set(m, 0);
mp_set_bit(m, (r->size / 2) * SP_WORD_SIZE - 1);
ret = mp_invmod(a, m, r);
if (ret != MP_OKAY)
return -13179;
#endif
#if !defined(WOLFSSL_SP_MATH) || defined(WOLFSSL_SP_INT_NEGATIVE) #if !defined(WOLFSSL_SP_MATH) || defined(WOLFSSL_SP_INT_NEGATIVE)
mp_read_radix(a, "-3", 16); mp_read_radix(a, "-3", 16);
ret = mp_invmod(a, m, r); ret = mp_invmod(a, m, r);
if (ret != MP_OKAY) if (ret != MP_OKAY)
return -13178; return -13180;
#endif #endif
#if defined(WOLFSSL_SP_MATH_ALL) && defined(HAVE_ECC) #if defined(WOLFSSL_SP_MATH_ALL) && defined(HAVE_ECC)
@ -36901,28 +36920,28 @@ static int mp_test_invmod(mp_int* a, mp_int* m, mp_int* r)
mp_set(m, 3); mp_set(m, 3);
ret = mp_invmod_mont_ct(a, m, r, 1); ret = mp_invmod_mont_ct(a, m, r, 1);
if (ret != MP_VAL) if (ret != MP_VAL)
return -13179; return -13190;
mp_set(a, 1); mp_set(a, 1);
mp_set(m, 0); mp_set(m, 0);
ret = mp_invmod_mont_ct(a, m, r, 1); ret = mp_invmod_mont_ct(a, m, r, 1);
if (ret != MP_VAL) if (ret != MP_VAL)
return -13180; return -13191;
mp_set(a, 1); mp_set(a, 1);
mp_set(m, 1); mp_set(m, 1);
ret = mp_invmod_mont_ct(a, m, r, 1); ret = mp_invmod_mont_ct(a, m, r, 1);
if (ret != MP_VAL) if (ret != MP_VAL)
return -13181; return -13192;
mp_set(a, 1); mp_set(a, 1);
mp_set(m, 2); mp_set(m, 2);
ret = mp_invmod_mont_ct(a, m, r, 1); ret = mp_invmod_mont_ct(a, m, r, 1);
if (ret != MP_VAL) if (ret != MP_VAL)
return -13182; return -13193;
mp_set(a, 1); mp_set(a, 1);
mp_set(m, 3); mp_set(m, 3);
ret = mp_invmod_mont_ct(a, m, r, 1); ret = mp_invmod_mont_ct(a, m, r, 1);
if (ret != MP_OKAY) if (ret != MP_OKAY)
return -13183; return -13194;
#endif #endif
return 0; return 0;