Author

Topic: Crack my sha256 hash (Read 4408 times)

hero member
Activity: 504
Merit: 500
WTF???
November 04, 2013, 09:59:04 AM
#20
Instead of pming him, why not ask him in public? How many characters are there in the hash? I am thinking that this is a hash of a giveaway and if he cracks it then he wins and gives a btc and keeps the rest.

1 or 2 digits followed by a dash then 10 characters worth of upper lower numbers.

I already gave you the keyspace, which is all the matters.
Upper lower numbers?

Yes, that would be A-Z a-z 1-9 62 valid characters.
legendary
Activity: 1302
Merit: 1007
November 02, 2013, 08:34:30 AM
#19
Instead of pming him, why not ask him in public? How many characters are there in the hash? I am thinking that this is a hash of a giveaway and if he cracks it then he wins and gives a btc and keeps the rest.

1 or 2 digits followed by a dash then 10 characters worth of upper lower numbers.

I already gave you the keyspace, which is all the matters.
Upper lower numbers?
hero member
Activity: 504
Merit: 500
WTF???
November 01, 2013, 11:35:18 AM
#18
Instead of pming him, why not ask him in public? How many characters are there in the hash? I am thinking that this is a hash of a giveaway and if he cracks it then he wins and gives a btc and keeps the rest.

1 or 2 digits followed by a dash then 10 characters worth of upper lower numbers.

I already gave you the keyspace, which is all the matters.
legendary
Activity: 1092
Merit: 1000
nahtnam.com
November 01, 2013, 11:32:41 AM
#17
Instead of pming him, why not ask him in public? How many characters are there in the hash? I am thinking that this is a hash of a giveaway and if he cracks it then he wins and gives a btc and keeps the rest.
hero member
Activity: 504
Merit: 500
WTF???
November 01, 2013, 10:40:46 AM
#16

64 random char can not be bruted forced.

1) The attack space is simply to large.

"64 char" doesn't provide a lot of useful info but if we assume it is something like base58 encoding the possible values are

58^64 = 7.3 * 10^112

Even if we are just looking for lower case (a-z) only it is:
26^64 = 3.6 * 10 ^90

In either case is more possible values then the resulting hash (2^256 = 1.16 * 10^77) so there is a higher probability of finding a collision than the original hashed value.    128 bit is considered beyond brute force and we are asininely way beyond that.


2) SHA-256 is sigificantly slower than NTLM hashes.

From your link


SHA-2 is generally slower than SHA-1

This is academic because the attack space is impossible but the throughput on a single 7970 is about 1 billion hashes per second.
http://hashcat.net/oclhashcat-plus/#features-algos


1+2)
So 1.6*10^77 possible hashes * 1% chance / 1 billion hashes per second per 7970 / 31.5 billion seconds per year = 5 * 10^67 GPU years.

With one HD 7970 you would have a 1% chance of finding a collision in 5 * 10^67 years.
With 5 * 10^67 HD 7970s you would have a 1% chance of finding a collision in one year.

TL/DR: not possible



Ross Perot with the Charts!

Keyspace if you PM him, is

62^10*100
or 8.4 x 10^19

Still not worth $200 a hash for sure.
donator
Activity: 1218
Merit: 1079
Gerald Davis
November 01, 2013, 10:36:42 AM
#15

64 random char can not be bruted forced.

1) The attack space is simply to large.

"64 char" doesn't provide a lot of useful info but if we assume it is something like base58 encoding the possible values are

58^64 = 7.3 * 10^112

Even if we are just looking for lower case (a-z) only it is:
26^64 = 3.6 * 10 ^90

In either case is more possible values then the resulting hash (2^256 = 1.16 * 10^77) so there is a higher probability of finding a collision than the original hashed value.    128 bit is considered beyond brute force and we are asininely way beyond that.


2) SHA-256 is sigificantly slower than NTLM hashes.

From your link


SHA-2 is generally slower than SHA-1

This is academic because the attack space is impossible but the throughput on a single 7970 is about 1 billion hashes per second.
http://hashcat.net/oclhashcat-plus/#features-algos


1+2)
So 1.6*10^77 possible hashes * 1% chance / 1 billion hashes per second per 7970 / 31.5 billion seconds per year = 5 * 10^67 GPU years.

With one HD 7970 you would have a 1% chance of finding a collision in 5 * 10^67 years.
With 5 * 10^67 HD 7970s you would have a 1% chance of finding a collision in one year.

TL/DR: not possible
hero member
Activity: 504
Merit: 500
WTF???
November 01, 2013, 10:18:28 AM
#14
Cross post for you guys, he has too many of these threads:

Since, he won't bother to do the math on his keyspace and he just assumes weird stuff...



lol, again, 348 billion NTLM hashes per second.

With 35 7990s, you would only get 70 billion sha256 per second...

You aren't asking for NTLM hashesh, you are asking for sha256. Check your key space, and do the math. I already sent it to you by PM.


And it's not 64 characters, that's the hash length, PM him for the keyspace if you want to verify the math.
legendary
Activity: 1092
Merit: 1000
nahtnam.com
November 01, 2013, 09:55:31 AM
#13
If it's a passphrase or something like that (you said 64 chars, so maybe) you might want to try downloading some rainbow tables. They are essentially precomputed hashes using a time vs memory tradeoff. You can get them from quite a few sites and torrents now. Chance is low with 64 chars but maybe there's a smaller equivalent- i.e. maybe "bobbo" hashes to the same as "supercalafrajalisticexpialadocious" Smiley

And according to this a billion per second isn't enough.
sr. member
Activity: 392
Merit: 250
legendary
Activity: 1092
Merit: 1000
nahtnam.com
November 01, 2013, 09:12:29 AM
#11
uh no

with about 25 video cards its possible

Not even with this many will you be able to crack a 64 letter encryption.
sr. member
Activity: 392
Merit: 250
November 01, 2013, 07:19:28 AM
#10
uh no

with about 25 video cards its possible
full member
Activity: 196
Merit: 100
November 01, 2013, 07:00:56 AM
#9
An interesting discussion at https://bitcointalksearch.org/topic/how-long-would-it-take-to-brute-force-256-bit-aes-passwords-121264 regarding AES, but it applies equally to SHA256.

The link to http://www.schneier.com/blog/archives/2009/09/the_doghouse_cr.html gives the energy calculations, though these are for a 192 bit hash. 256 bits is 18446744073709551616 (18 quintillion 446 quadrillion 744 trillion 73 billion 709 million 551 thousand 616)  times harder.
newbie
Activity: 3
Merit: 0
November 01, 2013, 06:03:44 AM
#8
If it's a passphrase or something like that (you said 64 chars, so maybe) you might want to try downloading some rainbow tables. They are essentially precomputed hashes using a time vs memory tradeoff. You can get them from quite a few sites and torrents now. Chance is low with 64 chars but maybe there's a smaller equivalent- i.e. maybe "bobbo" hashes to the same as "supercalafrajalisticexpialadocious" Smiley
full member
Activity: 196
Merit: 100
November 01, 2013, 04:16:43 AM
#7
It is going to take forever to crack a 64 letter encryption! This would cost a lot more than a btc

Indeed. 2^256 is an unimaginably huge number 115 quattuorvigintillion 792 trevigintillion 89 duovigintillion 237 unvigintillion 316 vigintillion 195 novemdecillion 423 octodecillion 570 septendecillion 985 sexdecillion 8 quindecillion 687 quattuordecillion 907 tredecillion 853 duodecillion 269 undecillion 984 decillion 665 nonillion 640 octillion 564 septillion 39 sextillion 457 quintillion 584 quadrillion 7 trillion 913 billion 129 million 639 thousand 936 (according to wolfram alpha). It would take more energy than the  sun outputs in its entire lifetime just to count this number (with a computer of theoretical maximum efficiency). Nice try.
legendary
Activity: 1092
Merit: 1000
nahtnam.com
November 01, 2013, 12:52:19 AM
#6
It is going to take forever to crack a 64 letter encryption! This would cost a lot more than a btc
legendary
Activity: 2660
Merit: 1074
October 31, 2013, 07:49:11 PM
#5
I think 1 btc its not worth it.
sr. member
Activity: 392
Merit: 250
October 31, 2013, 06:22:06 PM
#4
here is an example sha256 64 character message digest:

fb2add21d32b482240db1e1ea6da9d78664e2228bf445310135aa1191476c165
sr. member
Activity: 392
Merit: 250
October 31, 2013, 06:20:18 PM
#3
depends on your hardware not stop butting in here
sr. member
Activity: 392
Merit: 250
October 31, 2013, 02:03:04 PM
#2
i currently have no gpus but i do have some bitcoin

i thought someone might be interested
sr. member
Activity: 392
Merit: 250
October 31, 2013, 01:19:11 PM
#1
I'd like to pay for someone to crack/bruteforce my sha256 hash...

how does 1 bitcoin per line sound?
Jump to: