20160625, 07:18  #1 
Jun 2016
3^{2} Posts 
Help to install and factor large number
Good morning all. Hope this post finds you well.
I'm new here and have an IT background but in aviation now. I do also have a lady friend who got all her pictures encrypted by a virus. Cryptography is the next level for me but had few memories from uni. I decided to help and followed a tutorial to try to extract the encryption key, and so far it went well as I think I got it : Code:
File: u'./IMG_3267.JPG.vvv' AES: u'9B2A14529F5CEF649FD0330D15B4E59A9F60484DB5D044E44F757521850BC8E1DCDF3CB770FEE0DD2B6A7742B99300ED02103027B742BC862110A1765A8B4FC6' BTC: u'372AE820BBF2C3475E18F165F46772087EFFC7D378A3A4D10789AE7633EC09C74578993A2A7104EBA577D229F935AF77C647F18E113647C25EF19CC7E4EE3C4C' Code:
8126617599207443348986490006049212956268718489283948438673983714596683304044955742664060883447819181330966710002780429642374333138816650318920123595575238 I tried to install desperately msieve on my iMac (dont have my other PCs with me) and this is where I'm stuck. I did follow this guide (http://gilchrist.ca/jeff/factoring/n...ers_guide.html) but still too complex for me (Not even sure how to compile.) I would really appreciate if someone could take me through the installation on osx like a beginner or help me factorise this ugly number. I'm even happy to provide a compensation for the trouble if needed. Thanks :) Seb. 
20160625, 08:18  #2 
Romulan Interpreter
"name field"
Jun 2011
Thailand
3·23·149 Posts 
It takes few hours to factor the remaining C123 on a good CPU. I will factor it for you. Then you can pay me by installing P95 and run some DC tests or LL tests in the future, for yourself, up to your convenience. Who knows, you may be even lucky and find a prime and make some money...
Edit: as someone here said, a good part of this idiocy called "teslacrypt" or however is called, is the fact that it ran many many people to came here and find about us, and what we are doing. A part of these people stay(ed) and help(ed) with our efforts. This is good for our projects. Last fiddled with by LaurV on 20160625 at 08:44 
20160625, 08:23  #3 
Jun 2016
3^{2} Posts 
I have no clue what a P95 and DC LL tests are but thanks for the help !
If it work let me know how I can help back :) 
20160625, 17:09  #4 
I moo ablest echo power!
May 2013
2^{2}×463 Posts 
http://www.mersenneforum.org/showthread.php?t=20779
Start with this post. It will walk you through how to try and factor the number (assuming LaurV doesn't finish it soon). Then we can talk about running Prime95 
20160625, 17:22  #5 
Dec 2014
377_{8} Posts 
Advanced Encryption Standard
So AES (Advanced Encryption Standard) does not use prime numbers so
I am not sure how factoring helps find the AES key. One does not extract an AES key. If you don't know it, you need a brute force exhaustive search to find it. If they used AES256 (and why wouldn't they) it is way beyond practical to find the key. 
20160625, 17:53  #6 
I moo ablest echo power!
May 2013
11100111100_{2} Posts 
Because it's Teslacrypt and doesn't actually use a high standard. See the other threads about Teslacrypt in this subforum. A lot of times the "AES" number has many small factors that YAFU finds in a matter of seconds or minutes.

20160625, 19:17  #7  
Dec 2014
377_{8} Posts 
Wikipedia has some information
Quote:


20160626, 02:58  #8 
Romulan Interpreter
"name field"
Jun 2011
Thailand
2829_{16} Posts 
As said, the remaining C123 (sorry for the delay, there was a night here, we are now at the morning coffee):
Code:
P61 = 2640055505350166842011831270884389537881022481540999907428329 P63 = 307350395247922573157070469565587371380533590999759725034121709 
20160626, 15:11  #9 
Jun 2016
1001_{2} Posts 
Ah man you are a star thank you !
I still need to see how I can decrypt my photos from that but its in FF status now on factordb so its a good start. Let me know how to help back 
20160626, 15:28  #10 
Romulan Interpreter
"name field"
Jun 2011
Thailand
10100000101001_{2} Posts 
Keep us informed how it went.

20160626, 16:34  #11 
Jun 2016
3^{2} Posts 
Ok i'm a bit confused as when I run the python script it says that the primes may not be valid.
So just for interest I restarted the whole process again, starting with that: Code:
Unknown key: 18191BFF12E7367A33B0B4EF5639406B40A9E5756C33EF0DE06C186E34C796A7FB356FD87A68D48541C344BE40B42C7956ACC65B6CD14C3E2F0F4A3F0F7481D5 in file: ./IMG_3267.JPG.vvv 20160626 17:27:38,026:INF: +++Unknown key(s) encountered: 1 AES: u'18191BFF12E7367A33B0B4EF5639406B40A9E5756C33EF0DE06C186E34C796A7FB356FD87A68D48541C344BE40B42C7956ACC65B6CD14C3E2F0F4A3F0F7481D5' BTC: u'2970452D95A6DBD450658E2D1ADDB8440138F1A6D7023757693F81B7240B5C0C172A33CB7C59F697538FCDDAF83EA530F2CE34C9E2D8BD4C9879E1B4E59A2011' File: u'./IMG_3267.JPG.vvv' Code:
1262119040059327873765770617224497883380713324649219646187831247738474383543984062853003275360039038674909697947419974209349712095030672264065310992400853 I'll try to factor this one and hope its going to work better. edit: I think I read it wrong and ask you to factor the wrong number ! Last fiddled with by craneduitre on 20160626 at 16:37 
Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Using Yafu to factor a large number  jibanes  YAFU  61  20180712 23:11 
Large small factor  ZetaFlux  Factoring  96  20070514 16:59 
How do I get my ubuntu install past minimal install?  jasong  Linux  2  20061207 00:38 
Quadratic Sieve  How large should the factor base be?  hallstei  Factoring  5  20050419 11:58 
How large a factor can P1 testing find ?  dsouza123  Software  3  20031211 00:48 