English
Related papers

Related papers: Generalizing Weighted Trees: A Bridge from Bitcoin…

200 papers

After the success of the Bitcoin blockchain, came several cryptocurrencies and blockchain solutions in the last decade. Nonetheless, Blockchain-based systems still suffer from low transaction rates and high transaction processing latencies,…

Cryptography and Security · Computer Science 2022-11-01 Ankit Gangwal , Haripriya Ravali Gangavalli , Apoorva Thirupathi

With the advancement of blockchain systems, many recent research works have proposed distributed ledger technology~(DLT) that employs Byzantine fault-tolerant~(BFT) consensus protocols to decide which block to append next to the ledger.…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-03-21 Christian Berger , Signe Schwarz-Rüsch , Arne Vogel , Kai Bleeke , Leander Jehl , Hans P. Reiser , Rüdiger Kapitza

With the growing commercial interest in blockchain, permissioned implementations have received increasing attention. Unfortunately, existing BFT consensus protocols that are the backbone of permissioned blockchains, either scale poorly or…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-03-24 Ray Neiheiser , Miguel Matos , Luís Rodrigues

Bitcoin is a decentralised digital currency that serves as an alternative to existing transaction systems based on an external central authority for security. Although Bitcoin has many desirable properties, one of its fundamental…

Cryptography and Security · Computer Science 2019-10-07 Georgios Birmpas , Elias Koutsoupias , Philip Lazos , Francisco J. Marmolejo-Cossío

Bitcoin is the most secure blockchain in the world, supported by the immense hash power of its Proof-of-Work miners. Proof-of-Stake chains are energy-efficient, have fast finality but face several security issues: susceptibility to…

Cryptography and Security · Computer Science 2025-02-04 Ertem Nusret Tas , David Tse , Fangyu Gai , Sreeram Kannan , Mohammad Ali Maddah-Ali , Fisher Yu

The Lightning Network promises to alleviate Bitcoin's known scalability problems. The operation of such second layer approaches relies on the ability of participants to turn to the blockchain to claim funds at any time, which is assumed to…

Cryptography and Security · Computer Science 2020-08-28 Jona Harris , Aviv Zohar

Scalability is a common issue among the most used permissionless blockchains, and several approaches have been proposed accordingly. As Ethereum is set to be a solid foundation for a decentralized Internet web, the need for tackling…

Cryptography and Security · Computer Science 2021-01-01 Mikel Cortes-Goicoechea , Luca Franceschini , Leonardo Bautista-Gomez

Existing permissioned blockchain systems designate a fixed and explicit group of committee nodes to run a consensus protocol that confirms the same sequence of blocks among all nodes. Unfortunately, when such a permissioned blockchain runs…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-12-16 Xusheng Chen , Shixiong Zhao , Ji Qi , Jianyu Jiang , Haoze Song , Cheng Wang , Tsz On Li , T. -H. Hubert Chan , Fengwei Zhang , Xiapu Luo , Sen Wang , Gong Zhang , Heming Cui

Our contributions with this paper are twofold. First, we elucidate the methodological requirements for a risk framework of custodial operations and argue for the value of this type of risk model as complementary with cryptographic and…

Computers and Society · Computer Science 2021-04-29 Jacob Swambo , Antoine Poinsot

The Bitcoin cryptocurrency records its transactions in a public log called the blockchain. Its security rests critically on the distributed protocol that maintains the blockchain, run by participants called miners. Conventional wisdom…

Cryptography and Security · Computer Science 2013-11-18 Ittay Eyal , Emin Gun Sirer

With the increasing adoption of decentralized information systems based on a variety of permissionless blockchain networks, the choice of consensus mechanism is at the core of many controversial discussions. Ethereum's recent transition…

Cryptography and Security · Computer Science 2024-02-01 Iván Abellán Álvarez , Vincent Gramlich , Johannes Sedlmeir

Sharding distributed ledgers is a promising on-chain solution for scaling blockchains but lacks formal grounds, nurturing skepticism on whether such complex systems can scale blockchains securely. We fill this gap by introducing the first…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-05-23 Georgia Avarikioti , Antoine Desjardins , Eleftherios Kokoris-Kogias , Roger Wattenhofer

With the rise of digital currency systems that rely on blockchain to ensure ledger security, the ability to perform cross-chain transactions is becoming a crucial interoperability requirement. Such transactions allow not only funds to be…

Cryptography and Security · Computer Science 2021-01-18 Rongjian Lan , Ganesha Upadhyaya , Stephen Tse , Mahdi Zamani

A blockchain, such as Bitcoin, is an append-only, secure, transparent, distributed ledger. A fair blockchain is expected to have healthy metrics; high honest mining power, low processing latency, i.e., low wait times for transactions and…

Cryptography and Security · Computer Science 2020-03-03 Shoeb Siddiqui , Ganesh Vanahalli , Sujit Gujar

The Ethereum network, built on the devp2p protocol stack, was designed to function as a "world computer" by supporting decentralized applications through a shared P2P infrastructure. However, the proliferation of blockchain forks has…

Networking and Internet Architecture · Computer Science 2025-01-28 Jiahao Luo

Bitcoin recently introduced a new protocol for the encryption of peer-to-peer (P2P) communication. The protocol, known as V2 P2P transport, represents a big step towards securing the overlay network against various previously-known attack…

Cryptography and Security · Computer Science 2026-05-20 Charmaine Ndolo , Florian Tschorsch

Half a decade after Bitcoin became the first widely used cryptocurrency, blockchains are receiving considerable interest from industry and the research community. Modern blockchains feature services such as name registration and smart…

Cryptography and Security · Computer Science 2016-06-22 Luke Anderson , Ralph Holz , Alexander Ponomarev , Paul Rimba , Ingo Weber

The set of distributed ledger architectures known as blockchain is best known for cryptocurrency applications such as Bitcoin and Ethereum. These permissionless block chains are showing the potential to be disruptive to the financial…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-01-31 Sara Rouhani , Luke Butterworth , Adam D. Simmons , Darryl G. Humphery , Ralph Deters

We design and validate new block propagation protocols for the peer-to-peer (P2P) network of the Bitcoin blockchain. Despite its strong protection for security and privacy, the current Bitcoin blockchain can only support a low number of…

Networking and Internet Architecture · Computer Science 2021-01-05 Lihao Zhang , Taotao Wang , Soung Chang Liew

Decentralization is widely recognized as a crucial characteristic of blockchains that enables them to resist malicious attacks such as the 51% attack and the takeover attack. Prior research has primarily examined decentralization in…

Cryptography and Security · Computer Science 2023-06-12 Chao Li , Balaji Palanisamy , Runhua Xu , Li Duan