Question: solving this question involves using the techiques and estimations from the Birthday Problem probability theory. a . Hash values are 2 5 6 long, but
solving this question involves using the techiques and estimations from the Birthday Problem probability theory.
a Hash values are long, but assume that the only allowed hashes begin with zero bits. The current bitcoin blockchain has around blocks, so round that up to a million blocks. Estimate the probability that two blocks have the same hash value assume all but the fixed bits are random and uniformly distributed
b Turning the problem around, How many blocks would need to be hashed before theres roughly probability of a repeated hash?
c The MD has function which produces bit hash values. Repeat the two calculations above for bit hash value still zero bits
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
