/
sipaPosted by sipa
Sep 21, 2026/21:33 UTC
The email discusses mathematical formulations for determining lower bounds on time and work in blockchain operations. It provides simplified expressions to calculate the minimum time required for certain blockchain conditions using variables such as chain length, work amount, and various constants defined within specific sections of a referenced document.
One expression presented calculates the lower bound on time ($t$) based on the chain length ($n$), the work done ($w$), and several constants which include period ($N_{\text{period}}$), grace time ($T_{\text{grace}}$), and others. The formula simplifies the approach by focusing on periods of adjustment and modifying earlier complex models. It is structured to offer a straightforward computation under set conditions where constants meet specific requirements and the chain length is adequately large, ensuring it surpasses what is referred to as the alternating span regime.
Additionally, there is an exploration of establishing a lower bound on the work ($w$) needed based on the chain length and an upper limit of time. This aspect delves into how much effort, quantified as work, would be necessary for an attacker to create a chain with particular characteristics under unsimplified conditions. This calculation also uses a blend of constants tailored to fit scenarios modeled around Bitcoin and BIP-54 standards. The results are expressed numerically, providing a clear quantitative threshold that needs to be met.
These discussions and calculations are built upon existing proven approaches, and although they lack formal proofs like those from Lean methodology, they are believed to be accurate due to their foundation on previously validated methods. Such theoretical underpinnings are crucial for understanding security dynamics in blockchain technologies, especially in predicting and mitigating potential attacks.
Thread Summary (26 replies)
Sep 17 - Sep 22, 2026
27 messages
TLDR
We’ll email you summaries of the latest discussions from high signal bitcoin sources, like bitcoin-dev, lightning-dev, and Delving Bitcoin.
We'd love to hear your feedback on this project.
Give Feedback