Applications
The intractability of the quadratic residuosity problem is the basis for the security of the Blum Blum Shub pseodorandom number generator and the Goldwasser–Micali cryptosystem.
Read more about this topic: Quadratic Residuosity Problem