|
Example ->
b=10093 as a prime, c=5072 ->
root = powmod (c, (2*b + 1)/9, b) = powmod (5072, 2243, 10093) = 777
5072 = 777^3 MOD 10093
as you see, MOD is reversible in some cases...
a = 777
b= 10093
c = 777 * (777 * 777 Mod 10093) Mod 10093 = 777^3 MOD 10093
Last edited by raduga_fb; 02-11-2015 at 20:39.
|