lib/mbedtls
1
0
Fork 0
mirror of https://github.com/Mbed-TLS/mbedtls.git synced 2025-06-12 08:21:54 +03:00
Code Activity

Merge pull request #6777 from tom-cosgrove-arm/issue-6292-mod_inv

Browse Source 
Bignum: Implement high level fixed width modular inversion
This commit is contained in:
Gilles Peskine
2022-12-17 13:26:02 +01:00
committed by GitHub
parent cf86d70162 f723754f6d
commit e162b4725c
15 changed files with 593 additions and 46 deletions
Download Patch File Download Diff File Expand all files Collapse all files

18
scripts/mbedtls_dev/bignum_mod_raw.py
View File

@ -80,24 +80,14 @@ class BignumModRawInvPrime(bignum_common.ModOperationCommon,
symbol = "^ -1"
test_function = "mpi_mod_raw_inv_prime"
test_name = "mbedtls_mpi_mod_raw_inv_prime (Montgomery form only)"
input_style = "fixed"
input_style = "arch_split"
arity = 1
suffix = True
@property
def is_valid(self) -> bool:
return self.int_a > 0 and self.int_a < self.int_n
@property
def arg_a(self) -> str:
# Input has to be given in Montgomery form
mont_a = self.to_montgomery(self.int_a)
return self.format_arg('{:x}'.format(mont_a))
montgomery_form_a = True
disallow_zero_a = True
def result(self) -> List[str]:
result = bignum_common.invmod(self.int_a, self.int_n)
if result < 0:
result += self.int_n
result = bignum_common.invmod_positive(self.int_a, self.int_n)
mont_result = self.to_montgomery(result)
return [self.format_result(mont_result)]