
Number Theory Number Theory Math Forum 
 LinkBack  Thread Tools  Display Modes 
October 19th, 2018, 12:52 PM  #1 
Newbie Joined: Nov 2016 From: turkey Posts: 1 Thanks: 0  Prime Factorization of very large integer with quadratic residue and its square roots
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 ? 

Tags 
factorization, integer, large, prime, quadratic, residue, roots, square 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
About square roots in quadratic equations where bx=0  renatomoraesp  Algebra  4  January 24th, 2016 02:31 AM 
prime factorization of large odd numbers  rayman  Number Theory  6  November 25th, 2012 02:55 AM 
Factorization of large semiprime numbers:a partial solution  Bogauss  Number Theory  58  November 28th, 2011 12:19 PM 
Prime factorization and square roots (edited)  kashnex  Number Theory  5  July 13th, 2011 04:43 PM 
Quadratic Residue  Logics  Number Theory  3  January 3rd, 2010 08:05 PM 