Author

Topic: What exactly are Hashes and how are they created (Read 773 times)

newbie
Activity: 12
Merit: 0
Just remember that the road of the past few decades is littered with broken hashes: MD4, MD5, SHA0, SHA1 and many others.

And yet bitcoin could use anyone of them today instead of SHA2 and there wouldn't be a security issue.

The fact that a weakness is discovered in a particular hashing algorithm doesn't necessarily mean that the algorithm is then immediately useless for all purposes.

If SHA2 were broken the breaker could mint coins at a faster rate than brute force.  How much faster depends, could be tens or hundreds of times faster..  If the breaker is intelligent, he/she could slowly cash in over a period of a few years, walk away with a pile of cash and a world full of inflated Bitcoins.  This would be an opportunity to cash in on research without the guilt of doing anything illegal or immoral.  Don't look for them to publish a paper in ASIACRYPT14.

Another point, when a break is found it is usually followed by a improved break in a few months or so. 
legendary
Activity: 3472
Merit: 4801
Just remember that the road of the past few decades is littered with broken hashes: MD4, MD5, SHA0, SHA1 and many others.

And yet bitcoin could use anyone of them today instead of SHA2 and there wouldn't be a security issue.

The fact that a weakness is discovered in a particular hashing algorithm doesn't necessarily mean that the algorithm is then immediately useless for all purposes.
newbie
Activity: 12
Merit: 0
Just remember that the road of the past few decades is littered with broken hashes: MD4, MD5, SHA0, SHA1 and many others.
legendary
Activity: 1176
Merit: 1001
I have had heard that quantum computing will not have a great impact on Bitcoins.  Could anyone explain the technical aspects of why?

You have to generate every single bitcoin address possible to crack one.

That is not possible.
Spent addresses could theorically be cracked with qc. Unspent ones, not. as the boss pointed out sha-256 is safe, so should be bitcoin as a whole. Spent addresses, however, might be compromised.
newbie
Activity: 56
Merit: 0
I have had heard that quantum computing will not have a great impact on Bitcoins.  Could anyone explain the technical aspects of why?

You have to generate every single bitcoin address possible to crack one.

That is not possible.

Thanks.  Not so worried about cracking individual bitcoin addresses but more worried about security of the blockchain.  I had heard that they cannot be used for hashing.  Could you explain why they cannot be used for hashing?
rme
hero member
Activity: 756
Merit: 504
I have had heard that quantum computing will not have a great impact on Bitcoins.  Could anyone explain the technical aspects of why?

You have to generate every single bitcoin address possible to crack one.

That is not possible.
newbie
Activity: 56
Merit: 0
I have had heard that quantum computing will not have a great impact on Bitcoins.  Could anyone explain the technical aspects of why?
newbie
Activity: 6
Merit: 0
What exactly are Hashes and how are they created ?

google for "rfc sha256"
member
Activity: 70
Merit: 10
Thx neurobox. Much appreciated.
legendary
Activity: 2422
Merit: 1451
Leading Crypto Sports Betting & Casino Platform
A hash is string of numbers/letters/etc resulting from a one-way cryptographic routine. Any slight change in the input results in drastic changes to the output, but identical inputs always yield identical outputs. The output can be used to "identify" matching inputs without any possibility of determining what the inputs actually were.

Most websites, instead of storing passwords, will store a hash of the password. When a password is entered, it is hashed, and if the resulting hash is identical, they know you entered the correct password.

Traditionally this was done with md5 hashes, but now most md5 hashes can be pasted into google and the input is known. This cannot be the case with bitcoin, as the keys are far too complex and unique, and most transactions double up on the NSA-grade SHA256 hash, making it effectively impossible to break. That said, quantum computing is here...

I'm saving this in a text document... lol
I don't think even the wiki has it in such detail.
full member
Activity: 220
Merit: 100
Getting too old for all this.
Glad to help.
sr. member
Activity: 476
Merit: 266
Informative and clear answer bro Smiley
Thanx.
full member
Activity: 220
Merit: 100
Getting too old for all this.
That said, quantum computing is here...

QC doesn't break SHA-256.

I sure hope not. Time will tell.
administrator
Activity: 5222
Merit: 13032
That said, quantum computing is here...

QC doesn't break SHA-256.
newbie
Activity: 16
Merit: 0
That was by far the simplest and best answer I have ever heard of for that, and I actually understood it.  Thanks!
full member
Activity: 220
Merit: 100
Getting too old for all this.
A hash is string of numbers/letters/etc resulting from a one-way cryptographic routine. Any slight change in the input results in drastic changes to the output, but identical inputs always yield identical outputs. The output can be used to "identify" matching inputs without any possibility of determining what the inputs actually were.

Most websites, instead of storing passwords, will store a hash of the password. When a password is entered, it is hashed, and if the resulting hash is identical, they know you entered the correct password.

Traditionally this was done with md5 hashes, but now most md5 hashes can be pasted into google and the input is known. This cannot be the case with bitcoin, as the keys are far too complex and unique, and most transactions double up on the NSA-grade SHA256 hash, making it effectively impossible to break. That said, quantum computing is here...
member
Activity: 70
Merit: 10
What exactly are Hashes and how are they created ?
Jump to: