English
Related papers

Related papers: When Can You Trust Bitcoin? Value-Dependent Block …

200 papers

Bitcoin derives a verifiable temporal order from probabilistic block discovery and cumulative proof-of-work rather than from a trusted global clock. We show that block arrivals exhibit stable exponential behavior across difficulty epochs,…

Information Theory · Computer Science 2026-02-11 Bin Chen , Pan Feng

We prove Bitcoin is secure under temporary dishonest majority. We assume the adversary can corrupt a specific fraction of parties and also introduce crash failures, i.e., some honest participants are offline during the execution of the…

Cryptography and Security · Computer Science 2019-08-02 Georgia Avarikioti , Lukas Kaeppeli , Yuyi Wang , Roger Wattenhofer

The application of Bitcoin enables people to understand blockchain technology gradually. Bitcoin is a decentralized currency that does not rely on third-party credit institutions, and the core of Bitcoin's underlying technology is…

Cryptography and Security · Computer Science 2025-04-15 Yuhuan Yang , Shipeng Ye , Xiaoqi Li

Bitcoin is the first and the most extensive decentralized electronic cryptocurrency system that uses blockchain technology. It uses a peer-to-peer (P2P) network to operate without a central authority and propagate system information such as…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-05-03 Befekadu G. Gebraselase , Bjarne E. Helvik , Yuming Jiang

This paper presents a comprehensive refutation of the so-called "blockchain trilemma," a widely cited but formally ungrounded claim asserting an inherent trade-off between decentralisation, security, and scalability in blockchain protocols.…

Cryptography and Security · Computer Science 2025-07-30 Craig Wright

We revisit the fundamental question of Bitcoin's security against double spending attacks. While previous work has bounded the probability that a transaction is reversed, we show that no such guarantee can be effectively given if the…

Cryptography and Security · Computer Science 2016-06-01 Yonatan Sompolinsky , Aviv Zohar

A Confirmation Rule, within blockchain networks, refers to an algorithm implemented by network nodes that determines (either probabilistically or deterministically) the permanence of certain blocks on the blockchain. An example of…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-09-30 Aditya Asgaonkar , Francesco D'Amato , Roberto Saltini , Luca Zanolini , Chenyi Zhang

In Bitcoin, transaction malleability describes the fact that the signatures that prove the ownership of bitcoins being transferred in a transaction do not provide any integrity guarantee for the signatures themselves. This allows an…

Cryptography and Security · Computer Science 2014-12-30 Christian Decker , Roger Wattenhofer

Modern blockchain systems are a fresh look at the paradigm of distributed computing, applied under assumptions of large-scale public networks. They can be used to store and share information without a trusted central party. There has been…

Databases · Computer Science 2018-03-19 Sara Cohen , Aviv Zohar

A cryptocurrency is a decentralized digital currency that is designed for secure and private asset transfer and storage. As a currency, it should be difficult to counterfeit and double-spend. In this paper, we review and analyze the major…

Cryptography and Security · Computer Science 2019-04-26 Ehab Zaghloul , Tongtong Li , Matt Mutka , Jian Ren

Blokchain is a promising technology to enable distributed and reliable data sharing at the network edge. The high security in blockchain is undoubtedly a critical factor for the network to handle important data item. On the other hand,…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-12-09 Yixin Li , Liang Liang , Yunjian Jia , Wanli Wen , Chaowei Tang , Zhengchuan Chen

Blockchain is a decentralized ledger used to securely exchange digital currency, perform deals and transactions efficient manner, each user of the network has access to the least copy of the encrypted ledger so that they can validate a new…

Cryptography and Security · Computer Science 2022-01-03 Bosubabu Sambana

As an innovative technology for enhancing authenticity, security, and risk management, blockchain is being widely adopted in trade and finance systems. The unique capabilities of blockchain, such as immutability and transparency, enable new…

Cryptography and Security · Computer Science 2024-02-28 Hanjie Wu , Qian Yao , Zhenguang Liu , Butian Huang , Yuan Zhuang , Huayun Tang , Erwu Liu

Blockchain systems run consensus rules as code to agree on the state of the distributed ledger and secure the network. Changing these rules can be risky and challenging. In addition, it can often be controversial and take much effort to…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-02-15 Jakob Svennevik Notland , Mariusz Nowostawski , Jingyue Li

Blockchain technology is an interlinked systematic chain of blocks that contains transaction history and other user data. It works under the principle of decentralized distributed digital ledger. This technology enables cryptographically…

Cryptography and Security · Computer Science 2020-12-25 AKM Bahalul Haque , Mahbubur Rahman

Blockchain is a continuously developing technology that has made digital transactions and related computing operations more transparent and secure through globally distributed and decentralized management of states, as well as the strong…

Cryptography and Security · Computer Science 2021-03-29 Neo C. K. Yiu

We consider blockchain in dynamic networks. We define the Blockchain Decision Problem. It requires miners that maintain the blockchain to confirm whether a particular block is accepted. We establish the necessary conditions for the…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-08-09 Rachel Bricker , Mikhail Nesterenko , Gokarna Sharma

What happens to mining when the Bitcoin price changes, when there are mining supply shocks, the price of energy changes, or hardware technology evolves? We give precise answers based on the technical forces and incentives in the system. We…

General Economics · Economics 2022-01-21 Nemo Semret

The blockchain data structure maintained via the longest-chain rule---popularized by Bitcoin---is a powerful algorithmic tool for consensus algorithms. Such algorithms achieve consistency for blocks in the chain as a function of their depth…

Cryptography and Security · Computer Science 2019-11-25 Erica Blum , Aggelos Kiayias , Cristopher Moore , Saad Quader , Alexander Russell

Transaction throughput, confirmation latency and confirmation reliability are fundamental performance measures of any blockchain system in addition to its security. In a decentralized setting, these measures are limited by two underlying…

Cryptography and Security · Computer Science 2019-10-03 Vivek Bagaria , Sreeram Kannan , David Tse , Giulia Fanti , Pramod Viswanath