mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   NFSNET Discussion (https://www.mersenneforum.org/forumdisplay.php?f=17)
-   -   RSA - P and Q are it enough? (https://www.mersenneforum.org/showthread.php?t=1138)

chrow 2003-09-21 06:39

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

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.

[url]http://www.rsasecurity.com/rsalabs/challenges/factoring/faq.html[/url]

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 [url]https://www.rsasecurity.com/go/factorization.html.[/url]

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.
"


All times are UTC. The time now is 23:55.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.