Need help with a virus tales-from-the-crypt 2.0 - Msieve

[hlopezdp]

Originally Posted by Googulator

I'm now struggling with this key:
http://factordb.com/index.php?query=...61887858943865

That C134 appears to be a semiprime; ECM finds nothing in it. When I try to factor it with either GGNFS or YAFU, my computer spontaneously reboots after a few minutes of sieving - same computer that I previously used for successfully factoring a C154 semiprime.

EDIT: This is from an older version of TeslaCrypt, which uses only one key (no distinct Bitcoin and AES keys).

Put your number in YAFU in one of my servers few hours ago. Still factoring, but it's looking for curves with ECM.

fac: 2350 more curves at B1=3000000 needed to get to t41.23
ecm: 632/2352 curves on C134, B1=3M, B2=gmp-ecm default, ETA: 1.49 hrs 
ecm: 2352/2352 curves on C134, B1=3M, B2=gmp-ecm default, ETA: 12 sec   
fac: setting target pretesting digits to 41.23
fac: t15: 1601.76
fac: t20: 1030.12
fac: t25: 268.72
fac: t30: 52.29
fac: t35: 8.40
fac: t40: 1.11
fac: t45: 0.13
fac: t50: 0.01
fac: sum of completed work is t40.63
fac: work done at B1=11000000: 0 curves, max work = 4480 curves
fac: 541 more curves at B1=11000000 needed to get to t41.23
ecm: 156/544 curves on C134, B1=11M, B2=gmp-ecm default, ETA: 1.09 hrs

[hlopezdp]

Originally Posted by dearnizam

Hi Wombatman,

I have made changes as per your note and now im getting below error.

C:\GGNFS>python factmsieve.py my_number
-> ________________________________________________________________
-> | Running factmsieve.py, a Python driver for MSIEVE with GGNFS |
-> | sieving support. It is Copyright, 2010, Brian Gladman and is |
-> | a conversion of factmsieve.pl that is Copyright, 2004, Chris |
-> | Monico. Version 0.76 (Python 2.6 or later) 10th Nov 2010. |
-> |______________________________________________________________|
-> This is client 1 of 1
-> Running on 1 Core with 4 hyper-threads per Core
-> Working with NAME = my_number
-> Warning: evaluated polynomial value polyval is negative or zero.
-> This is at least a little strange.
Traceback (most recent call last):
File "factmsieve.py", line 2050, in <module>
read_parameters(fact_p, poly_p, lats_p)
File "factmsieve.py", line 1230, in read_parameters
if CHECK_POLY and polyval % fact_p['n'] != 0:
TypeError: unsupported operand type(s) for %: 'int' and 'NoneType'

my number in my_number file is "0x15E7189BDB5B01F5F481EC77738F04983F39F10C622E29B0CEA2DD6FDE451CB92044CD0964E8FF1EF07E880ECBC67365CEC8C334BB5D62E659FD663453EB270B"

BTW, this is fully factorized by another user. Happy new year :D

Originally Posted by jux

Completed factorization

1147138487723616055341181346721756355830271446832482652766633883866739166038021035608107590424566428820213736507301543954900859575019734082965929533843211
3*3*3*13*37*181*570613*5250935108059*14675107241209127*2436088567842429170231479196017659173606738437575383*4555916599834101604453512679670425006186389728014023751581179

http://factordb.com/index.php?id=1100000000811830938

[wombatman]

This one:

3D8DB0E7827DD53F39B5F44C82F9E8AE08577135D7D5229D49981A487AE9D16EA6F6B7623A1073F7E667C87CF6EDCDF169B8763B9ADAF51D9CE7A4545EB7443

is fully factored here: http://factordb.com/index.php?id=1100000000812123533

[hlopezdp]

Originally Posted by wombatman

This one:

3D8DB0E7827DD53F39B5F44C82F9E8AE08577135D7D5229D49981A487AE9D16EA6F6B7623A1073F7E667C87CF6EDCDF169B8763B9ADAF51D9CE7A4545EB7443

is fully factored here: http://factordb.com/index.php?id=1100000000812123533

That's my Bitcoin private key, but when I use TeslaDecoder it just crashes :(

Just worked !!!! Was my fault, I was using Cisco's TeslaDecrypt instead TeslaDecoder hahaha

[wombatman]

Glad it did!

[Googulator]

Originally Posted by hlopezdp

Put your number in YAFU in one of my servers few hours ago. Still factoring, but it's looking for curves with ECM.

fac: 2350 more curves at B1=3000000 needed to get to t41.23
ecm: 632/2352 curves on C134, B1=3M, B2=gmp-ecm default, ETA: 1.49 hrs 
ecm: 2352/2352 curves on C134, B1=3M, B2=gmp-ecm default, ETA: 12 sec   
fac: setting target pretesting digits to 41.23
fac: t15: 1601.76
fac: t20: 1030.12
fac: t25: 268.72
fac: t30: 52.29
fac: t35: 8.40
fac: t40: 1.11
fac: t45: 0.13
fac: t50: 0.01
fac: sum of completed work is t40.63
fac: work done at B1=11000000: 0 curves, max work = 4480 curves
fac: 541 more curves at B1=11000000 needed to get to t41.23
ecm: 156/544 curves on C134, B1=11M, B2=gmp-ecm default, ETA: 1.09 hrs

Thank you!

Safe to run it with -noecm; I've already run a full ECM scan on it, with nothing found.
YAFU ran perfectly straight until the end of ECM, did polynomial selection correctly, then went into sieving, and after a few minutes, hard reboot. Tried also with factmsieve.py, same result.
Not overclocked or anything. Factored several other keys on the same machine before, including a C154 semiprime, with no issues.

[Dubslow]

That's strange.

If you try passing -v -v (or maybe -v -v -v), if I recall correctly, with enough verbosity yafu will print the exact system command it's using the run the sievers. You could try that command manually and see if that reproduces the crash -- if so, it's not really a yafu problem, but one with ggnfs -- which, to be frank, is ancient and unmaintained software, even if it is still unbeaten at what it does.

[Googulator]

I actually suspect it's a hardware issue... probably bad RAM. It's definitely not normal OS behavior if an unprivileged usermode process can cause an instant hard reboot.

[Dubslow]

Originally Posted by Googulator

I actually suspect it's a hardware issue... probably bad RAM. It's definitely not normal OS behavior if an unprivileged usermode process can cause an instant hard reboot.

That is of course true, though I was (perhaps too enthusiastically) trying to avoid mentioning hardware, since it's almost never *actually* bad. But symptoms certainly don't rule it out.

[wombatman]

I can take care of the C134 in a few days.

[dearnizam]

Hi Jux,

Thanks alot for help and your factor number has helped me to recover my files of D drive and when i tried to recover files of C drive this is coming with different public key.

Im trying to get factor for this.

Im very much thankfull to Wombatman,Jux and all the members of this group.

Regards
Nizamuddin