RGBCube/serenity
1
Fork 0
mirror of https://github.com/RGBCube/serenity synced 2025-07-27 06:47:35 +00:00
Code Issues Activity Actions

LibCrypto: Change modular_add_order to match modular_add

Browse source
This commit is contained in:
Michiel Visser 2023-11-09 18:51:07 +01:00 • committed by Andrew Kaster
parent d746c01716
commit 5b658c341c
1 changed files with 4 additions and 6 deletions
Download patch file Download diff file Expand all files Collapse all files

10
Userland/Libraries/LibCrypto/Curves/SECP256r1.cpp
View file

@ -240,15 +240,13 @@ static constexpr u256 modular_add_order(u256 const& left, u256 const& right, boo
u256 output = left.addc(right, carry);
// If there is a carry, subtract n by adding 2^256 - n
bool did_carry = carry;
u256 addend = select(0u, REDUCE_ORDER, carry);
carry = false;
u256 temp_output = output.addc(REDUCE_ORDER, carry);
output = select(output, temp_output, did_carry);
output = output.addc(addend, carry);
// If there is still a carry, subtract n by adding 2^256 - n
did_carry = carry;
temp_output = output + REDUCE_ORDER;
return select(output, temp_output, did_carry);
addend = select(0u, REDUCE_ORDER, carry);
return output + addend;
}
static constexpr u256 modular_multiply_order(u256 const& left, u256 const& right)