devgianlu f49a55d089 LibCrypto: Update ModularInverse implementation to use extended GCD ...

The previous implementation of `ModularInverse` was flaky and did not
compute the correct value in many occasions, especially with big numbers
like in RSA.

Also added a bunch of tests with big numbers.

2024-12-15 23:31:49 +01:00

..

BitwiseOperations.cpp

…

Division.cpp

…

GCD.cpp

LibCrypto: Add extended GCD algorithm

2024-12-15 23:31:49 +01:00

ModularInverse.cpp

LibCrypto: Update ModularInverse implementation to use extended GCD

2024-12-15 23:31:49 +01:00

ModularPower.cpp

…

Multiplication.cpp

…

SimpleOperations.cpp

LibCrypto: Reset cached trimmed length after add_into_accumulator

2024-12-15 23:31:49 +01:00

UnsignedBigIntegerAlgorithms.h

LibCrypto: Update ModularInverse implementation to use extended GCD

2024-12-15 23:31:49 +01:00