Reading assignment: Hashing

Blockchain and Bitcoin 101
#1468

  1. SHA256

  2. It’s very difficult to find 2 inputs, to Produce the same output in a hash Funktion.

1 Like
#1469

  1. What is the hashing algorithm called used in Bitcoin?
    SHA256

  2. Why is this hashing algorithm really hard (almost impossible) to brute-force?
    Brute force here means that you have to pick up a random input (k), hash it and then compare the output (Y) with the target hash and repeat until you find a match.
    Given a high min-entropy input (k) (versus a trivial/ low min-entropy input) it is infeasible to break a 256 hash since it will take so long it doesn’t matter.

1 Like
#1470
  1. SHA-256
  2. The hashing algorithm is very hard to brute force because the odds of getting the input based on the output is astronomically low. The number of possibilities is so high, it is unfeasible to try to brute force.
1 Like
#1471

Bitcoin uses the cryptographic hash function SHA256 (256 bit Secure Hashing Algorithm)
SHA56 has Pre-Image resistance. This means it is statistically improbable to determine the input from the output value of the hash function.

1 Like
#1472

  1. It’s called SHA-256 (Secure Hashing Algorithm 256)

  2. It’s hard to brute-force because the amount of possibilities is so big, that it’s unlikely to have the same result.

1 Like
#1473

What is the hashing algorithm called used in Bitcoin?
bitcoin uses SHA-256

Why is this hashing algorithm really hard (almost impossible) to brute-force?
The brute-force method basically means that you have to pick up a random input, hash it and then compare the output with the target hash and repeat until you find a match. The output has the same length no matter how big the input is. When you have a big amount of data, this will take “forever”…

1 Like
#1474
  1. Sha256 is used by bitcoin
  2. because its almost impossible to find 2 of the same hashes, there are so many possibilities for an different outcome
1 Like
#1475

  1. What is the hashing algorithm called used in Bitcoin?
    SHA-256

  2. Why is this hashing algorithm really hard (almost impossible) to brute-force?
    Because it’s extremely hard to find matching inputs out of 2^256 different possibilities.

1 Like
#1476

1 SHA -256 is the hash used by Bitcoin
2. This algorithm is really hard to brute-force due that is really difficult to find 2 input that generate the same output in one hash code

1 Like
#1477

  1. What is the hashing algorithm called used in Bitcoin?
    Secure Hashing Algorithm 256

  2. List Why is this hashing algorithm really hard (almost impossible) to brute-force?
    it is possible but it will take way too long

1 Like
#1478

  1. The current algorythm used for proof of work in bitcoin is the SHA-256 algorithm

  2. It is unfeasible to brute force attack hash functions thanks to property #3 pre-image resistance and the nature of the algorithm itself. In the example presented in the web page, it can be seen how easy would be to guess the input of six numbers in order to get their hashes. Just pick any input from one to six, hash it and compare the outputs with your previous result. This completely changes when instead of dealing with a die and six possible numbers to a SHA-256 algorithm that has 2^256 different possible numbers. Therefore, trying to brute force attack this type of cryptographic hash functions is almost impossible because it would simply take an unimaginable amount of time.

1 Like
#1479

Great explanation regarding why it is practically impossible to to apply a “brute force” in hashing algorithm!

1 Like
#1480

Thank you Dreamer, I’m enjoying this subject and I think it’s clearly relevant to the macro economics we see today globally, and huge uncertainties such as China for one example, and U.S. also.

#1481
  1. What is the hashing algorithm called used in Bitcoin?
    SHA256
  2. Why is this hashing algorithm really hard (almost impossible) to brute-force?
    The chance of bruteforce finding the key is higher than 2^61 tries.
1 Like
#1482
  1. Bitcoin uses SHA-256 algorithm for its hashing function.
  2. The probability of breaking by using brute force is virtually impossible due to large computation involved and the possible inputs to match the hash.
1 Like
#1483

  1. What is the hashing algorithm called used in Bitcoin?
    Sha 256

  2. Why is this hashing algorithm really hard (almost impossible) to brute-force?

the hashing algorithm almost impossible as the miners are incentivised therefore it would be hard to find a collision it would take a very long time

1 Like
#1484
  1. What is the hashing algorithm called used in Bitcoin?
    • SHA 256
  2. Why is this hashing algorithm really hard (almost impossible) to brute-force?
    • Because it takes so long time to try for all the different possibilities the hash code can have
1 Like
#1485

  1. The Bitcoin Hash is called Hash-256

  2. The hashing algorithm, Hash-256 becomes infeasible to hack, as it is protected by Pre-image Resistance, which makes it extremely difficult for an output to be traced back to it’s input.

It is also Collision Resistant. This feature also makes it almost impossible to generate two outputs that are the same, due to the large amount of numbers, the Hash-256 holds.

Puzzle Friendly is the last step in “block” creation. A nonce, which is a random string, is created and appended to the block and hashed again. Through the process of “high min-entropy” (which produces high distribution numbers), makes it infeasible; through the use of “Brute Force” operations, to find it’s inputs.

To further explain, this puzzle contains a mathematical operation where two strings, X|K (K = nonce, X = the hash, Y = difficulty target), are combined to form a “Concatenation”, where the difficulty for finding output Y, becomes astronomically infeasible but not impossible. The new hash is checked to see if it is less than the difficulty level. If it is greater, it is changed and the process repeats itself. If the new hash is less than the difficulty level, it will be added to the chain and the ledger is updated.

1 Like
#1486

  • What is the hashing algorithm called used in Bitcoin?
    SHA-256

  • Why is this hashing algorithm really hard (almost impossible) to brute-force?
    Because it would take so long statistically to use brute force method with SHA-256.

1 Like
#1487

sha-256

Why is this hashing algorithm really hard (almost impossible) to brute-force?
you have to guess or predict the input data. hash that and compare the hash result with te original hash. that will take a some or more years

2 Likes