From 96c4a26624f0ef733d4dc452371b12634dec9398 Mon Sep 17 00:00:00 2001 From: Josh Stone Date: Sun, 22 Oct 2017 15:37:48 -0700 Subject: [PATCH] bigint::monty: simplify modpow parameter init --- bigint/src/monty.rs | 7 +++---- 1 file changed, 3 insertions(+), 4 deletions(-) diff --git a/bigint/src/monty.rs b/bigint/src/monty.rs index 2c427b4..5d5ec9c 100644 --- a/bigint/src/monty.rs +++ b/bigint/src/monty.rs @@ -106,10 +106,9 @@ pub fn monty_modpow(a: &BigUint, exp: &BigUint, modulus: &BigUint) -> BigUint{ let mr = MontyReducer::new(modulus); // Calculate the Montgomery parameter - let mut r : BigUint = One::one(); - while &r < mr.p { - r = r << 32; - } + let mut v = vec![0; mr.p.data.len()]; + v.push(1); + let r = BigUint::new(v); // Map the base to the Montgomery domain let mut apri = a * &r % mr.p;