Reading assignment: Hashing

Blockchain and Bitcoin 101
#2411
  • What is the hashing algorithm called used in Bitcoin?

SHA 256

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

it would take so long to figure out the correct hash that it would not be worth it based on the enormity of the possible outcomes.

1 Like
#2412

1- sha 256 is the hashing algorithm used at Bitcoin

2- So large the algorithm is almost impossible to brute force because it is very difficult to seek 2 inputs to
produce the same output in a hash function and computation would take possible a lifetime.

1 Like
#2413
  • sha256
  • POWsha256+electricy = hash function
  • hash functions, in the case of btc, are:
    • deterministic
    • have rapid computing
    • are pre-image resistant
    • are tamper evident via newly generated hash
    • are collision resistant
1 Like
#2414

Hash functions on itself have nothing to do with mining. Mining is the process that utilizes hash functions to secure the blockchain.
The reason why hash functions are hard to brute force is by the sheer number of possible outputs of the hash function. :slight_smile:

1 Like
#2415

  1. Bitcoin uses the SHA-256 hashing algorithm

  2. It is impossible to break due to a key property of Hashing algorithms which is pre-image resistance. This means that for any given output of the hashing algorithm it is impossible to find the corresponding input that generated it. This added to the fact that any small change in the input generates a COMPLETELY different output, makes guessing the input an infeasible task.

1 Like
#2416

  1. Secure hashing algorithm SHA-256

  2. Because the only way to find input from an output hash is by making random guesses. The difficulty of guessing hashes rises exponentially with larger databases and it is almost impossible to guess correctly.

1 Like
#2417

1 - SHA-256

2 - 2^256 possibilities to find a collision. Is infeasible task.

1 Like
#2418
  1. SHA-256
  2. Using brute-force is really hard because the total number of possibilities is so large that it would make brute force infeasible.
1 Like
#2419

  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 has 6 functions of which 4 make it almost impossible. pre image resistance, a small change in the input, collision resistant and puzzle friendly. I have a lot to learn!!

1 Like
#2420
  1. SHA-256
  2. the best way to check 2 outputs is to compare them physically one by one, and this procedure is no impossible, but it takes too much time, which makes it inviable.
1 Like
#2421
  1. The hashing algorithm bitcoin uses is called SHA-256.
  2. The probability of breaking by this brute force is low, due to the large amount of computations needed to work backwards and match a resulting hash to any of the possible inputs.
1 Like
#2422

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

Why is this hashing algorithm really hard (almost impossible) to brute-force?
It would take too much time to bruteforce it. (2^256 possibilities)

1 Like
#2423

  1. The Bitcoin algorithm hash function is called SHA - 256 which produces 256 bits hash.

  2. SHA - 256 is hard (infeasible) to brute force because

    • it takes too long to determine the output.
    • a small change in the input will reflect a huge
      change in the hash.
    • it protects against collision attract.
2 Likes
#2424

sha 256

H(klx)=y
For every output if k is chosen from a distribution with high minetropy it is infeasable to find an input such that H(klx)=Y
In the case of Bitcoin mining
k=NONCE (arbitrary string that is linked with the hash of the new block)appended to the hash
x= hash of the block
Y= the difficulty target

It is infeasable to find the input using the output

1 Like
#2425

  1. SHA-256

  2. It is so hard to brute force because of the length of time it will take you to actually end up with the same hash number. It takes so long that it doesn’t matter that it isn’t impossible and is only in feasible. The length of the hash bit being 256 is what makes it take so long.

1 Like
#2426

SHA-256

SHA-256 generates an almost unique 256 bit (32 byte) signature for a text string. It is hard to brute force because of the astronomical number of possibilities.

1 Like
#2427

  1. sha-256 is the hashing algorithm used in bitcoin.

  2. This hashing algorithm is really hard to brute-force because the number of possible inputs are so high that it is almost impossible to reverse engineer to find all the hashes. A slight change in the input will give a completely different output, which makes it even harder to brute force.

1 Like
#2428
  1. SHA-256
  2. Because the way the algorithm is designed it would take a ridiculous amount of time to compute or solve through that method
1 Like
#2429
  1. SHA-264
  2. It is infeasible to find the input of a hash based on the output.
1 Like
#2430

  1. Bitcoin use the SHA 256 Hashing Algorithm

  2. Because it is a one way hash function, meaning there’s no way to go from outputs back to inputs

1 Like