Combinatorics of Bitcoin mining: *difficulty* vs number of trials of nonces and $32$ bit nonces

According to this question Mining Difficulty and Leading Zeros the Bitcoin mining problem is to find a string s = (hash of previous block + Merkle Tree Hash + nonce).

The current difficulty is roughly to find a small hash which has $19$ or $20$ leading zeros in Hexadecimal.

  1. $16^{20}=2^{80}$ which is a huge number and a random number hashed out has a probability $\leq\frac1{2^{80}}$ to have $80$ leading $0$ binary digits.

This number is much larger than trillions or quadrillions.

However the quoted difficulty of hashing to find leading $19$ or $20$ Hexadecimal digit $0$s is in order of $100$s of trillions.

a. Shouldn't the difficulty be roughly $2^{80}$ tries?

b. Why is the difficultynumber smaller?

c. How does the difficulty number related to number of random tries which is roughly $2^{80}$ in the case of $20$ leading zeros?

  1. How large in number of bits is the nonce? Isn't it $32$ bits? Is it bigger than $80$ bits? If not how can we try $2^{80}$ possible nonces given that hash of previous block + Merkle Tree Hash is a fixed value and only nonce change determines the changes in the computed hash?


from Recent Questions - Bitcoin Stack Exchange https://ift.tt/WbZCPKf
via IFTTT

Popular posts from this blog

Do Kwon’s Detention Prolonged Until 2024 As Montenegro Responds To Extradition Requests

Image
According to an International Business Times report , Montenegro’s Supreme Court decided to extend the detention of TerraForm Labs founder and CEO Do Kwon until February 2024, following extradition requests from the United States and South Korea. Closed-Door Discussions Reveal Montenegro’s Plan For Do Kwon Initially set to be extradited to the US on December 15, Do Kwon’s fate turned when the Montenegrin High Court ruled to prolong his stay until February 15, 2024. The decision stems from charges related to the collapse of the TerraUSD stablecoin, which led to significant financial losses. The High Court had previously ordered Kwon’s extradition by Friday, but his defense team appealed the decision in the appellate court in Podgorica, the capital of Montenegro. The Montenegrin Court of Appeal confirmed that Kwon contested the High Court’s ruling, vehemently stating, “I do not submit to the court’s decision.” Recent reports indicate that Montenegro’s Justice Minister, Andrej Mil...
Read more

Sam Bankman-Fried Trial Begins Tomorrow: 3 Reasons Ex-SEC Official Foresees Conviction

Image
The trial of Sam Bankman-Fried, the founder of cryptocurrency exchange FTX and hedge fund Alameda Research, is set to commence in New York on Tuesday, October 3.  This comes almost a year after the collapse of both FTX and Alameda Research. The events leading up to the trial paint a picture of alleged fraudulent activities and money laundering that caused significant damage to the businesses involved. Ex-SEC Official’s Bleak Prediction As Sam Bankman-Fried Trial Commences In a nutshell, Alameda Research purportedly took customer deposits from FTX and invested them in fictitious crypto tokens, which derived their value from the confidence in FTX’s operations.  When this confidence waned, FTX and Alameda Research suffered substantial losses, which many argue contributed to a broader disillusionment in the cryptocurrency industry.  Following an investigation, federal authorities uncovered numerous alleged crimes, leading to seven federal fraud and money-laundering cha...
Read more

Future of Bitcoin encryption and security in a QC era

How will the advancement of quantum computing impact the security of Bitcoin, and what steps are necessary to protect the network from this emerging threat? What role could lattice-based encryption play in safeguarding Bitcoin, and which of the current algorithms are best suited for this purpose? How would the implementation of such encryption technology be integrated into the existing Bitcoin infrastructure, and what challenges might arise during this process? What happens to existing addresses that rely on elliptic curve cryptography? Is there a way to seamlessly transition old addresses to the new system, or would users need to actively transfer their funds to new, more secure addresses? How could such a transition be designed to ensure user security while maintaining trust in the network? from Recent Questions - Bitcoin Stack Exchange https://ift.tt/aZeY2fo via IFTTT
Read more