1
0
Fork 0
mirror of https://github.com/LadybirdBrowser/ladybird.git synced 2025-06-11 10:18:15 +09:00
ladybird/Libraries/LibCrypto/BigInt/Algorithms
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 LibCrypto: Clean up #include directives 2024-11-21 14:08:33 +01:00
Division.cpp LibCrypto: Clean up #include directives 2024-11-21 14:08:33 +01:00
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