My Math Forum  

Go Back   My Math Forum > College Math Forum > Number Theory

Number Theory Number Theory Math Forum

LinkBack Thread Tools Display Modes
October 19th, 2018, 12:52 PM   #1
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 ?
lifesuxtr is offline  

  My Math Forum > College Math Forum > Number Theory

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 semi-prime 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

Copyright © 2018 My Math Forum. All rights reserved.