The Jacobi Symbol Problem for Quadratic Congruences and Applications to Cryptography

ePrint Report: The Jacobi Symbol Problem for Quadratic Congruences and Applications to Cryptography

Ferucio Laurențiu Țiplea

The hardness of solving the quadratic residuosity problem is the basis for establishing the security of many cryptographic schemes. Two of these are the public key encryption scheme and the identity-based encryption scheme proposed by Cocks. In this paper, we introduce a new computational problem: the problem of distinguishing between the Jacobi symbols of the solutions of a quadratic congruence modulo an RSA integer. …

applications computational cryptography encryption eprint report identity integer key problem public public key report rsa security solutions