poz/bezpieczenstwo
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity

remove temp gcd variable

Browse source
This commit is contained in:
jacekpoz 2024-05-13 14:03:00 +02:00
parent 72176084b0
commit b7cc408f58
Signed by: poz
SSH key fingerprint: SHA256:JyLeVWE4bF3tDnFeUpUaJsPsNlJyBldDGV/dIKSLyN8
1 changed files with 1 additions and 3 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

4
l4/z1/rsa-rs/src/main.rs
View file

@ -60,10 +60,8 @@ fn euclid(a: &BigUint, b: &BigUint) -> BigUint {
fn find_e(phi: &BigUint) -> BigUint { fn find_e(phi: &BigUint) -> BigUint {
let mut e = thread_rng().gen_biguint_range(&1u32.into(), phi); let mut e = thread_rng().gen_biguint_range(&1u32.into(), phi);
let mut g = gcd(&e, phi); while gcd(&e, phi) != 1u32.into() {
while g != 1u32.into() {
e = thread_rng().gen_biguint_range(&1u32.into(), phi); e = thread_rng().gen_biguint_range(&1u32.into(), phi);
g = gcd(&e, phi);
} }
e e