Ĺadny brzuch
W algorytmie elgamala obliczane są pewne wartości
a=g^k mod p
b=m*g^k mod p czy coś w tym stylu.
Przy małych podstawach i współczynnikach nie ma problemu, ale jak obliczyć np 99999*999999^99999 mod 20. Ostateczny wynik jest z przedziału [0..19] ale 99999*999999^99999 jest napewno > Int64. Jeśli chodzi o (a) to po każdym podniesieniu do potęgi od wyniku możemy odejmować liczbę p tyle razy ile się da, ale co z (B) ?
www.alcapon.prv.pl
Do dużych obliczeń przyda ci się biblioteka vLong. Spokojnie dzięki niej wykonasz proste obliczenia na dużych liczbach.
---------------------------------
..::NeVeS::..
---------------------------------
Była będzie jest Korona MkS
zanotowane.pl doc.pisz.pl pdf.pisz.pl zsf.htw.pl
a=g^k mod p
b=m*g^k mod p czy coś w tym stylu.
Przy małych podstawach i współczynnikach nie ma problemu, ale jak obliczyć np 99999*999999^99999 mod 20. Ostateczny wynik jest z przedziału [0..19] ale 99999*999999^99999 jest napewno > Int64. Jeśli chodzi o (a) to po każdym podniesieniu do potęgi od wyniku możemy odejmować liczbę p tyle razy ile się da, ale co z (B) ?
www.alcapon.prv.pl
Do dużych obliczeń przyda ci się biblioteka vLong. Spokojnie dzięki niej wykonasz proste obliczenia na dużych liczbach.
---------------------------------
..::NeVeS::..
---------------------------------
Była będzie jest Korona MkS