Quadratic Residuosity Problem

The quadratic residuosity problem in computational number theory is the question of distinguishing by calculating the quadratic residues modulo N, where N is a composite number. This is an important consideration in contemporary cryptography.

Read more about Quadratic Residuosity Problem:  Formulation, Applications

Famous quotes containing the word problem:

    The thinking person has the strange characteristic to like to create a fantasy in the place of the unsolved problem, a fantasy that stays with the person even when the problem has been solved and truth made its appearance.
    Johann Wolfgang Von Goethe (1749–1832)