From c96d44e9cfe15a1760662dc7b6e24555900594f4 Mon Sep 17 00:00:00 2001 From: Hendiadyoin1 Date: Mon, 18 Mar 2024 00:40:51 +0100 Subject: [PATCH] LibCrypto: Use a right shift for division in NumberTheory::Power --- Userland/Libraries/LibCrypto/NumberTheory/ModularFunctions.h | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/Userland/Libraries/LibCrypto/NumberTheory/ModularFunctions.h b/Userland/Libraries/LibCrypto/NumberTheory/ModularFunctions.h index 156d4f05471..6a00e8a32d9 100644 --- a/Userland/Libraries/LibCrypto/NumberTheory/ModularFunctions.h +++ b/Userland/Libraries/LibCrypto/NumberTheory/ModularFunctions.h @@ -30,7 +30,7 @@ static IntegerType Power(IntegerType const& b, IntegerType const& e) exp.set_to(exp.multiplied_by(base)); // ep = ep / 2; - ep.set_to(ep.divided_by(IntegerType { 2 }).quotient); + ep.set_to(ep.shift_right(1)); // base = base * base base.set_to(base.multiplied_by(base));