A Simple an Fast Probabilistic Algorithm for Computing Square Roots Modulo a Prime Number.

Ren Peralta, Jeroen van de Graaf

Browse the full EuroCrypt paper archive.