27-11-2018 10:02
Y = blum number (k-th power of a quadratic residue of (p*q))
K = the Kth-radix we want to obtain
((p+1)/4)K mod (p-1)
rp = Y mod p
((q+1)/4)K mod (q-1)
rq = Y mod q
r1 = inverse_modulo(q, p)
r2 = inverse_modulo(q, p)
r1 = r1 * q * rp;
r2 = r2 * p * rq;
result = (r1+r2)
|