Solve a riddle, guess a 4 char password and add 10 BTC to your xmas... SOLVED!! - page 8.

K1773R

legendary

Activity: 1792

Merit: 1008

/dev/null

Quote from: phr33 on December 26, 2012, 06:07:28 AM

Quote from: K1773R on December 26, 2012, 05:51:57 AM

Quote from: phr33 on December 26, 2012, 05:46:44 AM

Quote from: K1773R on December 26, 2012, 05:31:22 AM

Code:

k1773r@COOLERMASTER:~/git/JohnTheRipper/src$ ../run/john -fo:gpg-opencl -t
OpenCL platform 0: NVIDIA CUDA, 1 device(s).
Using device 0: GeForce GTX 580
Benchmarking: OpenPGP / GnuPG Secret Key [OpenCL]... DONE
Raw:	91247 c/s real, 92160 c/s virtual

now thats a NICE improvement Tongue

EDIT:
35 seconds for FULL scan
brute forcing is faster than creating the wordlist, awesome Cheesy

Those GPU sure can run! Cheesy

The issue I mentioned before was regarding the "trying: xxx" output. There is none in your new dump so I don't know if you fixed the problem or not. It looked like it only tried with half of the hash.

just checked it, its the same for the GPU, do not ask me why! the wordlist hashes are right but the output isnt, did you run into this problem too? for the GPU it "looks" crazy too:

Code:

guesses: 0  time: 0:00:00:35 DONE (Wed Dec 26 11:42:23 2012)  c/s: 414364  trying: 7277b9b8b5034fc - eea8eca3d152537

and the hash from the hashfile is 7277b9b8b5034fc4e715be0e9e61bf3aac30cce46396a30b5272d89e19418a61, ah dammit!

Yes - you need to modify jtr to use this long passwords

how did you fix this? google results are unrelated to this problem (or atleast all i have read so far).
good that i dont delete my wordlists so afterwards i can just recheck...

phr33

full member

Activity: 226

Merit: 100

Quote from: K1773R on December 26, 2012, 06:04:41 AM

Quote from: cedivad on December 26, 2012, 06:00:52 AM

Quote from: K1773R on December 26, 2012, 05:58:11 AM

Quote from: cedivad on December 26, 2012, 05:56:52 AM

Has anyone tried to use c to create the dictionary?

i do it in java with JNI mixed.

What's your speed? It would take me something like 1 day to write the 14 million combinations there are...

2 seconds to create the wordlist (4 chars)
17 seconds to create all sha256 sums
1.5 seconds to write it down to disk (916MB)

Feel free to benchmark the python version on your überclocked machine with blazing fast SSD!

cedivad

legendary

Activity: 1176

Merit: 1001

Lol, and i tought that BASH wasn't my bottleneck Cheesy

phr33

full member

Activity: 226

Merit: 100

Quote from: K1773R on December 26, 2012, 05:51:57 AM

Quote from: phr33 on December 26, 2012, 05:46:44 AM

Quote from: K1773R on December 26, 2012, 05:31:22 AM

Code:

k1773r@COOLERMASTER:~/git/JohnTheRipper/src$ ../run/john -fo:gpg-opencl -t
OpenCL platform 0: NVIDIA CUDA, 1 device(s).
Using device 0: GeForce GTX 580
Benchmarking: OpenPGP / GnuPG Secret Key [OpenCL]... DONE
Raw:	91247 c/s real, 92160 c/s virtual

now thats a NICE improvement Tongue

EDIT:
35 seconds for FULL scan
brute forcing is faster than creating the wordlist, awesome Cheesy

Those GPU sure can run! Cheesy

The issue I mentioned before was regarding the "trying: xxx" output. There is none in your new dump so I don't know if you fixed the problem or not. It looked like it only tried with half of the hash.

just checked it, its the same for the GPU, do not ask me why! the wordlist hashes are right but the output isnt, did you run into this problem too? for the GPU it "looks" crazy too:

Code:

guesses: 0  time: 0:00:00:35 DONE (Wed Dec 26 11:42:23 2012)  c/s: 414364  trying: 7277b9b8b5034fc - eea8eca3d152537

and the hash from the hashfile is 7277b9b8b5034fc4e715be0e9e61bf3aac30cce46396a30b5272d89e19418a61, ah dammit!

Yes - you need to modify jtr to use this long passwords

K1773R

legendary

Activity: 1792

Merit: 1008

/dev/null

Quote from: cedivad on December 26, 2012, 06:00:52 AM

Quote from: K1773R on December 26, 2012, 05:58:11 AM

Quote from: cedivad on December 26, 2012, 05:56:52 AM

Has anyone tried to use c to create the dictionary?

i do it in java with JNI mixed.

What's your speed? It would take me something like 1 day to write the 14 million combinations there are...

2 seconds to create the wordlist (4 chars)
17 seconds to create all sha256 sums
1.5 seconds to write it down to disk (916MB)

phr33

full member

Activity: 226

Merit: 100

Python for the win!

Code:

import itertools
import hashlib

group = 'ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789'

for passw in list(itertools.product(group, repeat=4)) :
  pas = ''.join(passw)
  # Modify next line!
  final = "%s+%s=%s%s@L3AsT\n" % (pas, pas, pas, pas)
  m = hashlib.sha256()
  m.update(final)
  print  "%s" %(m.hexdigest())

Code:

$ time python run.py > dict.txt

real    0m37.305s
user    0m35.162s
sys     0m1.200s

cedivad

legendary

Activity: 1176

Merit: 1001

Quote from: K1773R on December 26, 2012, 05:58:11 AM

Quote from: cedivad on December 26, 2012, 05:56:52 AM

Has anyone tried to use c to create the dictionary?

i do it in java with JNI mixed.

What's your speed? It would take me something like 1 day to write the 14 million combinations there are...

K1773R

legendary

Activity: 1792

Merit: 1008

/dev/null

Quote from: cedivad on December 26, 2012, 05:56:52 AM

Has anyone tried to use c to create the dictionary?

i do it in java with JNI mixed.

cedivad

legendary

Activity: 1176

Merit: 1001

Has anyone tried to use c to create the dictionary?

K1773R

legendary

Activity: 1792

Merit: 1008

/dev/null

Quote from: phr33 on December 26, 2012, 05:46:44 AM

Quote from: K1773R on December 26, 2012, 05:31:22 AM

Code:

k1773r@COOLERMASTER:~/git/JohnTheRipper/src$ ../run/john -fo:gpg-opencl -t
OpenCL platform 0: NVIDIA CUDA, 1 device(s).
Using device 0: GeForce GTX 580
Benchmarking: OpenPGP / GnuPG Secret Key [OpenCL]... DONE
Raw:	91247 c/s real, 92160 c/s virtual

now thats a NICE improvement Tongue

EDIT:
35 seconds for FULL scan
brute forcing is faster than creating the wordlist, awesome Cheesy

Those GPU sure can run! Cheesy

The issue I mentioned before was regarding the "trying: xxx" output. There is none in your new dump so I don't know if you fixed the problem or not. It looked like it only tried with half of the hash.

just checked it, its the same for the GPU, do not ask me why! the wordlist hashes are right but the output isnt, did you run into this problem too? for the GPU it "looks" crazy too:

Code:

guesses: 0  time: 0:00:00:35 DONE (Wed Dec 26 11:42:23 2012)  c/s: 414364  trying: 7277b9b8b5034fc - eea8eca3d152537

and the hash from the hashfile is 7277b9b8b5034fc4e715be0e9e61bf3aac30cce46396a30b5272d89e19418a61, ah dammit!

CIYAM

legendary

Activity: 1890

Merit: 1086

Ian Knowles - CIYAM Lead Developer

Quote from: phr33 on December 26, 2012, 05:43:02 AM

But you can see the number when looking at the transaction! Here:
http://blockchain.info/tx/56bb0f9038b6402a548795d15a22450b040efbeacdea56269baef34a68a0b5bd

Aha - nice spot - well I think by average calculations confirmation # 200 should occur around the time I had given (or maybe an hour either side) - but if it makes it more interesting to keep using confirmation #'s then no problem!

phr33

full member

Activity: 226

Merit: 100

Quote from: K1773R on December 26, 2012, 05:31:22 AM

Code:

k1773r@COOLERMASTER:~/git/JohnTheRipper/src$ ../run/john -fo:gpg-opencl -t
OpenCL platform 0: NVIDIA CUDA, 1 device(s).
Using device 0: GeForce GTX 580
Benchmarking: OpenPGP / GnuPG Secret Key [OpenCL]... DONE
Raw:	91247 c/s real, 92160 c/s virtual

now thats a NICE improvement Tongue

EDIT:
35 seconds for FULL scan
brute forcing is faster than creating the wordlist, awesome Cheesy

Those GPU sure can run! Cheesy

The issue I mentioned before was regarding the "trying: xxx" output. There is none in your new dump so I don't know if you fixed the problem or not. It looked like it only tried with half of the hash.

cedivad

legendary

Activity: 1176

Merit: 1001

I was using a production server with 32 AMD CPU to do this.. however i had to stop:

last pid: 6144; load averages: 72.31, 37.84, 24.09

I was DDOSing my own website Cheesy

Anyway i really enjoyed what i learned!

Here is a pastebin to some (stupid but working) code if you want to use it:

http://pastebin.com/03vSGwwD

phr33

full member

Activity: 226

Merit: 100

Quote from: CIYAM on December 26, 2012, 05:40:15 AM

Actually only noticed for the first time that blockchain.info doesn't show the # of confirmations for an address when it gets above 100.

So rather than a confirmation # I will pick a time in (UTC) so unless there is a consensus to give it out sooner the next hint will be at 2012-12-27 04:00 (I will be going to sleep in another 5 or 6 hours at the most so I won't be available from around 2012-12-26 10:00 until 2012-12-26 20:00).

But you can see the number when looking at the transaction! Here:
http://blockchain.info/tx/56bb0f9038b6402a548795d15a22450b040efbeacdea56269baef34a68a0b5bd

CIYAM

legendary

Activity: 1890

Merit: 1086

Ian Knowles - CIYAM Lead Developer

Quote from: K1773R on December 26, 2012, 05:35:17 AM

just in case i find the privkey for the 10BTC, i gonna share a piece of it to the guys who helped.

Very honourable - I also have pledged to provide some extra bounties for all the great testing being done here.

CIYAM

legendary

Activity: 1890

Merit: 1086

Ian Knowles - CIYAM Lead Developer

Actually only noticed for the first time that blockchain.info doesn't show the # of confirmations for an address when it gets above 100.

So rather than a confirmation # I will pick a time in (UTC) so unless there is a consensus to give it out sooner the next hint will be at 2012-12-27 04:00 (I will be going to sleep in another 5 or 6 hours at the most so I won't be available from around 2012-12-26 10:00 until 2012-12-26 20:00).

K1773R

legendary

Activity: 1792

Merit: 1008

/dev/null

Quote from: phr33 on December 26, 2012, 05:33:11 AM

Quote from: K1773R on December 26, 2012, 05:31:22 AM

Code:

k1773r@COOLERMASTER:~/git/JohnTheRipper/src$ ../run/john -fo:gpg-opencl -t
OpenCL platform 0: NVIDIA CUDA, 1 device(s).
Using device 0: GeForce GTX 580
Benchmarking: OpenPGP / GnuPG Secret Key [OpenCL]... DONE
Raw:	91247 c/s real, 92160 c/s virtual

now thats a NICE improvement Tongue

Nice work!

That should put you in the range were you can brute force quite a number of equation modifications. Have at it!

just in case i find the privkey for the 10BTC, i gonna share a piece of it to the guys who helped.

phr33

full member

Activity: 226

Merit: 100

Quote from: K1773R on December 26, 2012, 05:31:22 AM

Code:

k1773r@COOLERMASTER:~/git/JohnTheRipper/src$ ../run/john -fo:gpg-opencl -t
OpenCL platform 0: NVIDIA CUDA, 1 device(s).
Using device 0: GeForce GTX 580
Benchmarking: OpenPGP / GnuPG Secret Key [OpenCL]... DONE
Raw:	91247 c/s real, 92160 c/s virtual

now thats a NICE improvement Tongue

Nice work!

That should put you in the range were you can brute force quite a number of equation modifications. Have at it!

K1773R

legendary

Activity: 1792

Merit: 1008

/dev/null

Code:

k1773r@COOLERMASTER:~/git/JohnTheRipper/src$ ../run/john -fo:gpg-opencl -t
OpenCL platform 0: NVIDIA CUDA, 1 device(s).
Using device 0: GeForce GTX 580
Benchmarking: OpenPGP / GnuPG Secret Key [OpenCL]... DONE
Raw:	91247 c/s real, 92160 c/s virtual

now thats a NICE improvement Tongue

EDIT:
35 seconds for FULL scan
brute forcing is faster than creating the wordlist, awesome Cheesy

BkkCoins

hero member

Activity: 784

Merit: 1009

firstbits:1MinerQ

Quote from: phr33 on December 26, 2012, 05:23:10 AM

Interesting! Thanks for the update

I can imagine there's more benefit from the GPU when the whole password generation thing can be put inside the GPU as well...

Not sure about that but maybe. My mkpwds works pretty fast but I didn't time it. It generated a file of all 62^4 pwds in a minute or so. I should have timed it. But then when I saw the file was 960MB I deleted it and decided to use piping instead.

It doesn't appear to slow down the GPU performance as the mkpwds runs on the CPU and feeds John using the GPU.

I may add some code to allow starting mkpwds at given start values so that I can split the range easily.

Topic: Solve a riddle, guess a 4 char password and add 10 BTC to your xmas... SOLVED!! - page 8. (Read 13707 times)