RSA - P and Q are it enough?

chrow · 2003-09-21, 06:39

Hi Personal.

If I factor RSA through n, if Do I find p and Q. That enough to win the prize that RSA has giving?

Is it enough find p and q??? Or I have to find anything else

As usual, apologizing by my bad English.

Moises Deangelo

dsouza123 · 2003-09-21, 16:47

The RSA factoring contests are to find the two large prime factors of the various RSA numbers.

Each RSA number has four positive whole number factors, two trivial and two difficult.

Say the RSA number is N, then the two trivial factors are 1 and N, but the other two could be called p and q, using the terms chrow stated, are the two difficult ones where N = p * q .

So yes, p and q are what are being sought after.

http://www.rsasecurity.com/rsalabs/c...oring/faq.html

From the web page link above
"
How do I submit a completed factorization?

If you have completed the factorization of a challenge number, you must submit the result to RSA Labs for verification.
A submission form is available at https://www.rsasecurity.com/go/factorization.html.

Enter the name(s) of the submitter(s), the challenge number factored, the two factors, and an e-mail address at which RSA Labs may contact you.

In addition, please enter a brief description of the method and resources used in the factorization.
"

2003-09-21, 06:39	#1
chrow Jun 2003 17 Posts	RSA - P and Q are it enough? Hi Personal. If I factor RSA through n, if Do I find p and Q. That enough to win the prize that RSA has giving? Is it enough find p and q??? Or I have to find anything else As usual, apologizing by my bad English. Moises Deangelo

2003-09-21, 16:47	#2
dsouza123 Sep 2002 2×331 Posts	The RSA factoring contests are to find the two large prime factors of the various RSA numbers. Each RSA number has four positive whole number factors, two trivial and two difficult. Say the RSA number is N, then the two trivial factors are 1 and N, but the other two could be called p and q, using the terms chrow stated, are the two difficult ones where N = p * q . So yes, p and q are what are being sought after. http://www.rsasecurity.com/rsalabs/c...oring/faq.html From the web page link above " How do I submit a completed factorization? If you have completed the factorization of a challenge number, you must submit the result to RSA Labs for verification. A submission form is available at https://www.rsasecurity.com/go/factorization.html. Enter the name(s) of the submitter(s), the challenge number factored, the two factors, and an e-mail address at which RSA Labs may contact you. In addition, please enter a brief description of the method and resources used in the factorization. "