Prime Factorization of very large integer with quadratic residue and its square roots

lastpeony

New member
Joined
Oct 19, 2018
Messages
1
We have a very large modulus integer n
also we have very large number y
we know that y is a quadratic residue modulus n.Also we know all 4 square roots of y.
What is the best way of prime factorization of n ?
 
Top