The Unreasonable Fundamental Incertitudes Behind Bitcoin Mining

Bitcoin is a “crypto currency”, a decentralized electronic payment scheme based on cryptography which has recently gained excessive popularity. Scientific research on bitcoin is less abundant. A paper at Financial Cryptography 2012 conference explains that it is a system which “uses no fancy cryptography”, and is “by no means perfect”. It depends on a well-known cryptographic standard SHA-256. In this paper we revisit the cryptographic process which allows one to make money by producing bitcoins. We reformulate this problem as a Constrained Input Small Output (CISO) hashing problem and reduce the problem to a pure block cipher problem. We estimate the speed of this process and we show that the cost of this process is less than it seems and it depends on a certain cryptographic constant which we estimated to be at most 1.86. These optimizations enable bitcoin miners to save tens of millions of dollars per year in electricity bills. Miners who set up mining operations face many economic incertitudes such as high volatility. In this paper we point out that there are fundamental incertitudes which depend very strongly on the bitcoin specification. The energy efficiency of bitcoin miners have already been improved by a factor of about 10,000, and we claim that further improvements are inevitable. Better technology is bound to be invented, would it be quantum miners. More importantly, the specification is likely to change. A major change have been proposed in May 2013 at Bitcoin conference in San Diego by Dan Kaminsky. However, any sort of change could be flatly rejected by the community which have heavily invested in mining with the current technology. Another question is the reward halving scheme in bitcoin. The current bitcoin specification mandates a strong 4-year cyclic property. We find this property totally unreasonable and harmful and explain why and how it needs to be changed.

💡 Research Summary

The paper titled “The Unreasonable Fundamental Incertitudes Behind Bitcoin Mining” attempts to reinterpret the Bitcoin mining process from a cryptographic perspective and to highlight various economic and protocol‑level uncertainties. The authors first provide a brief overview of Bitcoin’s origin, its proof‑of‑work (PoW) mechanism, and the role of miners in securing the network. They then introduce a novel formulation of the mining puzzle as a “Constrained Input Small Output” (CISO) hashing problem. By treating the SHA‑256 compression function as if it were a block cipher with controllable round keys, they claim that the mining task can be reduced to a pure block‑cipher problem. This reduction allegedly yields a “cryptographic constant” that they estimate to be at most 1.89 (or 1.86 in the abstract). According to their analysis, if this constant holds, the amortized computational cost of mining could be significantly lower than current estimates, leading to potential savings of tens of millions of dollars in electricity per year.

Beyond the technical claim, the authors discuss several sources of uncertainty that affect miners and the Bitcoin ecosystem. They criticize the four‑year block‑reward halving schedule, labeling it “artificial and harmful,” and argue that it should be revised. They also reference a proposed change to the PoW function by Dan Kaminsky (May 2013) and suggest that future protocol modifications—potentially including quantum‑resistant or quantum‑enabled mining—could dramatically alter the economics of mining. The paper emphasizes that the Bitcoin specification is not immutable and that community consensus could reject or accept such changes, creating additional risk for miners who have invested heavily in ASIC hardware.

While the paper raises interesting points about the volatility of mining rewards, the potential for protocol evolution, and the need for continued efficiency improvements, its core technical contributions are weak. Treating SHA‑256 as a conventional block cipher overlooks the fundamental differences between hash functions (Merkle–Damgård construction, fixed internal constants) and keyed block ciphers. Consequently, the proposed CISO reduction lacks rigorous proof, and the estimated cryptographic constant is presented without empirical data or detailed analysis. Moreover, the claim of a 10,000‑fold improvement in energy efficiency is not substantiated; modern ASICs are already highly optimized for SHA‑256, and any further gains are constrained by physical limits such as silicon area, power density, and clock frequency.

The economic arguments also suffer from oversimplification. The halving mechanism is a deliberate design choice intended to control inflation and to align miner incentives with network security as hash power grows. Dismissing it as “unreasonable” ignores its role in the long‑term stability of the system. Similarly, the discussion of quantum mining is speculative; current quantum computers are far from being able to execute the massive parallelism required for PoW at a competitive scale, and SHA‑256’s resistance to quantum attacks (limited to a quadratic speed‑up via Grover’s algorithm) does not fundamentally threaten the protocol in the near term.

In summary, the paper provides a high‑level critique of Bitcoin mining’s economic uncertainties and suggests a novel but inadequately justified cryptographic reform. Its technical claims lack rigorous validation, and its economic conclusions are based on selective interpretations of protocol design. Future work would need to deliver concrete mathematical proofs of the CISO reduction, realistic ASIC‑level simulations, and a more nuanced analysis of protocol change dynamics before the proposed optimizations could be considered viable.