3 papers
cs.DC2026
The Tragedy of Chain Commons
Ignacio Amores-Sesar, Mirza Ahad Baig, Seth Gilbert +2
Byzantine Fault Tolerant (BFT) consensus forms the foundation of many modern blockchains striving for both high throughput and low latency. A growing bottleneck is transaction exec…
cs.CR2025
Nakamoto Consensus from Multiple Resources
Mirza Ahad Baig, Christoph U. Günther, Krzysztof Pietrzak
The blocks in the Bitcoin blockchain record the amount of work W that went into creating them through proofs of work. When honest parties control a majority of the work, consensus…
cs.CR2025
On the (in)security of Proofs-of-Space based Longest-Chain Blockchains
Mirza Ahad Baig, Krzysztof Pietrzak
The Nakamoto consensus protocol underlying the Bitcoin blockchain uses proof of work as a voting mechanism. Honest miners who contribute hashing power towards securing the chain tr…