| Since early 2009,the emergence of Bitcoin has attracted the attention of large number of users,at the same time the popularity of distributed virtual currency increases rapidly.For a long time,in order to keep active state of the Bitcoin mining arena,mining hardware has been in a state of continuous optimization and improvement.Thereof most important is the hash rate and the energy consumption of mining equipment,which is directly related to mining profitability.From the point of view of computation,Bitcoin mining is essentially a calculation problem of dual SHA256 hash,namely a flow of big input data is compressed into some final predefined labels.So far in the Bitcoin mining area,a lot of research has been committed to the hardware enhancement for SHA256 hash,but rarely to SHA256 specific Bitcoin mining algorithm optimization.This thesis mainly focus on Bitcoin mining and SHA256 hash algorithm.As some first trial,our study will not be based on the improvement of hardware,but focus on the specific SHA256 hash mining protocol optimization,in order to make mining faster and more efficient.The first part will introduce the background of Bitcoin development status quo,as well as the importance of this research;we will focus on the Bitcoin and SHA256 itself in the concept,composition and function of the necessary instructions;The fourth chapter mainly discusses Bitcoin related algorithm and the meaning of its block header;The fifth chapter details my improvements on normal Bitcoin mining algorithm,for a specific stage with a variety of optimizations,trying to reduce the message scheduling consumption,but eventually obtain the same calculation results as that of normal SHA256.Through some quantitative analyses we found that,Bitcoin equipments will significantly increase the speed of mining,if they can realize the optimization scheme above: For a typical Bitcoin mining cycle,they need usually to spend only about 1.86 times,rather than the original 2times of SHA256 calculation time. |
PDF Full Text Request