log in

Prime Factor

Message boards : Questions/Problems/Bugs : Prime Factor
Message board moderation

To post messages, you must log in.

AuthorMessage
mynotos

Send message
Joined: 13 Dec 13
Posts: 1
Credit: 5,570
RAC: 0
Message 1216 - Posted: 13 Dec 2013, 16:09:45 UTC

Hello Community , im new here and want to factor a prime factor of 512 bit
i can input here this key so that all can access to it ?
ID: 1216 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
jasonp

Send message
Joined: 5 Nov 13
Posts: 10
Credit: 368,336
RAC: 0
Message 1218 - Posted: 14 Dec 2013, 16:11:50 UTC

NFS@Home pretty much only accepts numbers that have some sort of mathematical interest. I don't speak for Greg, but it's unlikely you'll convince anyone to break an RSA key for you.
ID: 1218 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
factorman

Send message
Joined: 18 Jun 14
Posts: 31
Credit: 44,810
RAC: 0
Message 1402 - Posted: 21 Jun 2014, 3:10:47 UTC
Last modified: 21 Jun 2014, 3:13:14 UTC

Only RSA-1024, RSA-2048 and RSA-4096 has yet to be factorized.
ID: 1402 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
jasonp

Send message
Joined: 5 Nov 13
Posts: 10
Credit: 368,336
RAC: 0
Message 1403 - Posted: 22 Jun 2014, 3:39:32 UTC

If you mean the numbers from the old RSA contest, actually there are many numbers up to 2048 bits that have not been factored. It's true there hasn't been an RSA-type key larger than RSA768 (publicly) factored since 2010.
ID: 1403 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
factorman

Send message
Joined: 18 Jun 14
Posts: 31
Credit: 44,810
RAC: 0
Message 1406 - Posted: 22 Jun 2014, 6:55:38 UTC
Last modified: 22 Jun 2014, 6:59:46 UTC

Please have me excused, but I had to look up "512-bit number".

Apparently there is a fact that there is no single RSA-512, RSA-768, RSA-1024, RSA-2048 or RSA-4096 number. For each RSA designation, there happens to be several such numbers, probably less of them the higher you go.

This number is an example of a RSA-155 and is consisting of 155 decimal digits:

109417386415705274218097073220403576120037329454492059909138421314763499842889
34784717997257891267332497625752899781833797076537244027146743531593354333897

Its factors are

102639592829741105772054196573991675900716567808038066803341933521790711307779

and

106603488380168454820927220360012878679207958575989291522270608237193062808643


http://en.wikipedia.org/wiki/RSA_numbers#RSA-155


So why not try factoring

77904004346346670503878542786396000104129136321344930547891284768371445950925377
67310826689425715004160093034133595468941695387445233512928852161531387989

instead.

It is a RSA-512 number and apparently has not been factored yet.
ID: 1406 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
factorman

Send message
Joined: 18 Jun 14
Posts: 31
Credit: 44,810
RAC: 0
Message 1407 - Posted: 22 Jun 2014, 8:57:55 UTC

Should I perhaps make a check on the PRP1073 that is around here?
ID: 1407 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
factorman

Send message
Joined: 18 Jun 14
Posts: 31
Credit: 44,810
RAC: 0
Message 1408 - Posted: 22 Jun 2014, 12:28:23 UTC

Where is the dancing lady (or woman) located / or to be found?
ID: 1408 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
jasonp

Send message
Joined: 5 Nov 13
Posts: 10
Credit: 368,336
RAC: 0
Message 1409 - Posted: 23 Jun 2014, 3:44:33 UTC

512 bits is not large enough to require NFS@Home; a single machine can do the job in a few core-weeks.
ID: 1409 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote

Message boards : Questions/Problems/Bugs : Prime Factor


Home | My Account | Message Boards