At the heart of the Bitcoin system is a computational process called mining, in which transaction...

 

Transcribed Image Text:

At the heart of the Bitcoin system is a computational process called mining, in which transaction records are added to the blockchain in units called blocks via the repeated solution of a computationally-difficult cryptographic problem. Miners receive a reward every time they successfully solve this problem. Currently, this reward is set at 6.25 bitcoins plus any (voluntary) fees that are paid within the transactions. To explain the mining process further, it is necessary to have a brief discussion of how data is stored in computers and how this data can be operated on by a hash function. Computers store data in binary (or base 2) form, with each number consisting of a string of ones and zeros. The binary numbers of relevance to Bitcoin are of length 256. Reverting to our normal base 10 counting system, there are approximately 1.16 x 1077 binary numbers of length 256. The important thing about a hash function is that it is easy to calculate its value at a given input, but it is impossible (in a practical sense) to reverse the calculation and produce the input if you know only the output number. The process of bitcoin mining involves applying a hash function to the concate- nation of three binary numbers: the hash number of the block at the head of the current blockchain, a hash number that summarises information about the transactions that the miner wants to include in the current block, a random number, called the nonce. (g) What are the mean and variance of M? (h) In the original white paper [3] that defined the Bitcoin system, Satoshi Nakamoto (whose name is a pseudonym) recommended that a vendor who has just ac- cepted payment in Bitcoins for some goods should wait until the transaction has been incorporated in a block and then that block and five more are mined before despatching the goods. Let R be the number of times that the random experiment in (b) has to be performed before six blocks are mined worldwide. Name the distribution of the random variable R, give the values of its parameter(s) and specify its mean and variance. (e) What are the mean and variance of N? (f) Bitcoin miners around the world are currently performing evaluations of the hash function at a total rate of 5/3 x 1018 per second, which means that they perform 6× 1021 hash function evaluations in an hour. Let M be the number of hash evaluations less than the threshold & that occur in 6 x 1021 hash function calculations. Name the distribution of the random variable M and give the values of its parameter(s). At the heart of the Bitcoin system is a computational process called mining, in which transaction records are added to the blockchain in units called blocks via the repeated solution of a computationally-difficult cryptographic problem. Miners receive a reward every time they successfully solve this problem. Currently, this reward is set at 6.25 bitcoins plus any (voluntary) fees that are paid within the transactions. To explain the mining process further, it is necessary to have a brief discussion of how data is stored in computers and how this data can be operated on by a hash function. Computers store data in binary (or base 2) form, with each number consisting of a string of ones and zeros. The binary numbers of relevance to Bitcoin are of length 256. Reverting to our normal base 10 counting system, there are approximately 1.16 x 1077 binary numbers of length 256. The important thing about a hash function is that it is easy to calculate its value at a given input, but it is impossible (in a practical sense) to reverse the calculation and produce the input if you know only the output number. The process of bitcoin mining involves applying a hash function to the concate- nation of three binary numbers: the hash number of the block at the head of the current blockchain, a hash number that summarises information about the transactions that the miner wants to include in the current block, a random number, called the nonce. (g) What are the mean and variance of M? (h) In the original white paper [3] that defined the Bitcoin system, Satoshi Nakamoto (whose name is a pseudonym) recommended that a vendor who has just ac- cepted payment in Bitcoins for some goods should wait until the transaction has been incorporated in a block and then that block and five more are mined before despatching the goods. Let R be the number of times that the random experiment in (b) has to be performed before six blocks are mined worldwide. Name the distribution of the random variable R, give the values of its parameter(s) and specify its mean and variance. (e) What are the mean and variance of N? (f) Bitcoin miners around the world are currently performing evaluations of the hash function at a total rate of 5/3 x 1018 per second, which means that they perform 6× 1021 hash function evaluations in an hour. Let M be the number of hash evaluations less than the threshold & that occur in 6 x 1021 hash function calculations. Name the distribution of the random variable M and give the values of its parameter(s).

Answer rating: 100% (QA)

gThe mean of M is 625 bitcoins The variance of M is 0 The mean of M is 625 bitcoins because that is ... View the full answer