Tuesday, 16 January 2018

modular arithmetic - Quadratic Residues, $y^2 equiv q bmod p,$

Given $p$, $q$ and
$$
y^2 \equiv q \bmod p,
$$
how to solve for the values of $y$?



I can do it manually with small numbers, but with large numbers is not applicable, since there is a mathematical way, could you please help me in this?

No comments:

Post a Comment