xeos
/
num-traits
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity

bigint::monty: simplify redc return value

This commit is contained in:
Josh Stone 2017-10-22 15:36:33 -07:00
parent 5708db0f67
commit 7fa27b6007
1 changed files with 2 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

5
bigint/src/monty.rs
View File

@ -81,14 +81,13 @@ fn monty_redc(a: BigUint, mr: &MontyReducer) -> BigUint {
// 4: R <- C * β^(-n) // 4: R <- C * β^(-n)
// This is an n-word bitshift, equivalent to skipping n words. // This is an n-word bitshift, equivalent to skipping n words.
let r : Vec<u32> = c.iter().skip(n_size).cloned().collect(); let ret = BigUint::new(c[n_size..].to_vec());
let ret = BigUint::new(r);
// 5: if R >= β^n then return R-N else return R. // 5: if R >= β^n then return R-N else return R.
if &ret < mr.p { if &ret < mr.p {
ret ret
} else { } else {
&ret-mr.p ret - mr.p
} }
} }