newb needs help - factoring RSA512 error

[fivemack]

Could you post the result of

gunzip -c spairs.save.gz | head -n 10

[pomodoro]

Originally Posted by fivemack

Could you post the result of

gunzip -c spairs.save.gz | head -n 10

Hi, may you help me ?
i´m having same problem, I have a crash when factor a c133. I try recovery with -ncr but not work.
What i can do with my spairs ?

n = 1493076568226459302428875242221264423934303181261358175353823733473176021817401977130609397176739368446997563726208610082342236232761

[ ] ´s
　
@kali:~# gunzip -c spairs.save.gz | head -n 10
-6297741953,3931:c731267,6090355,CD49,427,161,2E3:2bce0d1,1293143,2CA7AB,31B877,5,B,B,D,13,1F,25,3D,47,301,3,3,7,2,2,2,2,2,2,2,2,40164D
-431274983,45:219ca67,1a91fc5,30DF,3FEB,448F:a35fa3,5d69671,4D65,7BB17,577,3,3,7,7,29,65,137,2,2,2,2,2,2,2,40164D
-2102074173,503:1872065,568F,2132C3,362279,5,7,101:58AAB,69DE1,B1DE7,F72AD,1881C1,6BB,3,2F,4F,4F,313,2,2,2,2,2,2,40164D
-1579995685,103:620DB,3418C1,45C25D,61CAA5,3,43:1e8d2db,7ED09,222FFB,377,335,2A5,5,7,7,11,11,25,B5,1C9,2,2,2,2,2,2,2,2,40164D
86354231,1223:62ccd5b,1fb52e1,132D,5B19,3B5D9:71c0ed,1E63D,2762B,2B97F,1EE0AD,5,5,5,7,B,11,25,29,2B,1BB,3,3,2,2,2,2,2,40164D
-6170563647,2641:1f9b34f,3D7B,192E5,1966F,4CF,97,C7:e97653,50ca76d,303D93,345B5D,3,B,D,25,2B,DF,18D,2A5,5,5,7,7,2,2,2,2,2,40164D
-3615218557,439:5209625,1967B,5F81F,85F,60D,3,3,7,2F:41f5df,68275d5,1A3EF1,1F6225,D03,AF3,5,B,2AB,329,2,2,2,2,2,2,40164D
-8907753251,3417:653c089,6c4433f,44ABB7,4B5FC5:57143bf,5f608cf,E279,6EB4B,15A213,CB9,3,5,5,4F,53,199,7,2,2,2,2,2,2,40164D
-322809299,2775:edb1755,4BB65,DDEF7,1D5D6B,649:6bf5e5,6402f3b,16F2D7,22C6CD,23ED83,3C4E59,3,13,2F,7,2,2,2,40164D
1684854919,1599:f5946af,41a52cd,2221,3FD,35B,D,47:249da6f,e446ab3,A3A9,1C733,2D8C75,3,5,11,13,1F,7F,1F7,7,2,2,2,2,2,40164D

root@kali:~#

[LaurV]

Cracking a C133 is so fast that you won't waste the time to resume it. OTOH, what are you using kali for? Are you sure you know what are you doing? Some people I know believe it is enough to download and install kali and you are automatically a hacker..

[pomodoro]

Originally Posted by LaurV

Cracking a C133 is so fast that you won't waste the time to resume it. ..

I know, I made a new factoring.
But I'm trying to learn, and if it had occurred for example with a c210 ?
What would I do?
I´m win64 user and linux like kali only by vm´s.

n = 1493076568226459302428875242221264423934303181261358175353823733473176021817401977130609397176739368446997563726208610082342236232761

p(66) = 912588889869511204823290280273692536264499775278825072264698571667
p(67) = 1636088916708103441816044726336740377922374223683902146920226353283

[ ] ´s

[LaurV]

I don't think anyone did a GNFS for a C210 yet, beside of 3 or 4 RSA numbers which were a team effort worth of a paper in famous mathematics magazines. But we got your idea, anyhow. If you want to learn, then I would suggest (you not necessarily to follow, this is just a suggestion) that you take an aliquot sequence, start with a small one around C120, reserve it properly in the reservation thread, then start factoring it. There are tools provided, and people will be more willing to help if they see you are doing some useful work, as opposite to just picking a composite from thin air and posting it here. I mean good guys, professional in this factoring stuff, who know what and how, and they usually will not help some subversive kid trying to crack some game server or so; therefore you are stuck with me , knowing everything else except what you are asking for... Beside, posting that number together with a copy/paste of a "kali" session? C'mon man, everybody knows what kali is used for (a linux version specialized in hacking), and putting into the post was not necessary, the relations would be enough. Including the fact that you are the root of a kali server wont bring any new info here, and wont be necessary, unless you want to show how bad-ass you are... Now, don't take it personal, I also use windows, and kali in a VM (in fact, different flavours of "aircrack ng" works very well in it, hehe).

Working an aliquot sequence, beside of doing good work, and getting help from community, has the advantage that the sequence progresses slowly to higher numbers, where different problems appear, etc. and you learn a bit with it, like that antique guy carrying a piglet on his shoulders, until it grows in a huge pig... Don't start with a 150kg pig, you may not be able to carry it.

A totally different would be the forum's reaction if you come and say "I have this C120 from this aliqueit stuck, how do I resume it?" etc.

[pomodoro]

LaurV,
I appreciate the words and will not take it personally.
So rather, I have this c133, i´m stuck, how do I recover it?

[ ] ´s

[VBCurtis]

Originally Posted by pomodoro

LaurV,
I appreciate the words and will not take it personally.
So rather, I have this c133, i´m stuck, how do I recover it?

[ ] ´s

The same c133 that you've already factored?

Consider how much information you have given us so far. How could any of us have any idea what you mean by "stuck"? Are you using the python script, or doing each step manually? What error(s) do you get? What have you tried to do to work around it?

[pomodoro]

Originally Posted by VBCurtis

The same c133 that you've already factored?

VBCurtis

Yes, for one simple reason, need to know what to do when this situation happen factoring real big big numbers.
I made a backup of the c133 directory for study and made a new factoring.
Yes, I'm using factmsieve.py (v0.86) and the problem occurred because my nobreake hung up.
Looking at the log the process was at this stage,

msieve -s example \ example.dat -l example \ example.log -i example \ example.ini -nf example \ example.fb -t 8 -nc2.

I tried again at this point but show some .dat error. That was the reason I thought of recovering the .dat using spairs.save.gz

[ ] ´s

[VBCurtis]

I am not the expert, but I have a few dozen factorizations behind me so I'll offer some ideas:
The -nc1 filtering step is the previous step; I would try to move the .mat and .cyc files out of your folder and run the command you pasted with -nc2 changed to -nc1. If there is a .dat error for that try too, I'd move the .dat file out of the folder and see if msieve rebuilds it from the spairs.save.gz. I don't know how to manually convert spairs.save.gz to .dat, but it may be as simple as unpacking and renaming!

There is reason to think your relations are good, and the -nc1 step is what first uses the relations after sieving.

What is "nobreake" (from your post)?

Also: Once a matrix is built, the -ncr command resumes a matrix solve. Even before you try my first idea, you may wish to just change -nc2 to -ncr!

[pomodoro]

Thanks for the tips, worked.
Deleted the .mat and .cyc files, start msive in phase -nc1, and then -nc2 and finally -nc3. Ended normally.
Probably the .mat and/or .cyc files were corrupted because msieve do not start directly into phase -nc2.
Only still do not know how to use the spairs.save.gz.
Nobreak = Uninterruptible Power Supply (UPS)

[ ] ´s

[wombatman]

Originally Posted by pomodoro

Only still do not know how to use the spairs.save.gz.

You can unpack spairs.save.gz to get back your .dat file if something happens to it.