English
Related papers

Related papers: Congestion Attacks in Payment Channel Networks

200 papers

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

Message digest algorithms are one of the underlying building blocks of blockchain platforms such as Ethereum. This paper analyses situations in which the message digest collision resistance property can be exploited by attackers. Two…

Cryptography and Security · Computer Science 2018-06-18 Peter Robinson

BRC20 tokens are a type of non-fungible asset on the Bitcoin network. They allow users to embed customised content within Bitcoin's satoshis. The token frenzy reached a market size of US\$2.811\,b (2023Q3--2025Q1). However, this intuitive…

Cryptography and Security · Computer Science 2025-06-06 Minfeng Qi , Qin Wang , Zhipeng Wang , Lin Zhong , Zhixiong Gao , Tianqing Zhu , Shiping Chen , William Knottenbelt

Decentralized crypto-currencies based on the blockchain architecture under-utilize available network bandwidth, making them unable to scale to thousands of transactions per second. We define the Blockclique architecture, that addresses this…

Cryptography and Security · Computer Science 2020-02-11 Sébastien Forestier , Damir Vodenicarevic , Adrien Laversanne-Finot

We study pricing mechanisms for low-latency payload delivery in settings where participant rewards depend on the time required to reconstruct a payload. In such environments, the decoding time distribution determines deadline-meeting…

Information Theory · Computer Science 2026-04-30 Muriel Médard , Tarun Chitra , Moritz Grundei , Sajida Zouarhi

Bitcoin (BTC) pseudonyms (layer 1) can effectively be deanonymized using heuristic clustering techniques. However, while performing transactions off-chain (layer 2) in the Lightning Network (LN) seems to enhance privacy, a systematic…

Cryptography and Security · Computer Science 2021-02-11 Matteo Romiti , Friedhelm Victor , Pedro Moreno-Sanchez , Peter Sebastian Nordholt , Bernhard Haslhofer , Matteo Maffei

Cross-chain technology enables interoperability among otherwise isolated blockchains, supporting interactions across heterogeneous networks. Similar to how multi-hop communication became fundamental in the evolution of the Internet, the…

Cryptography and Security · Computer Science 2025-12-04 Minghui Xu , Yihao Guo , Yanqiang Zhang , Zhiguang Shan , Guangyong Shang , Zhen Ma , Bin Xiao , Xiuzhen Cheng

In this paper, we review the undercutting attacks in the transaction-fee-based regime of proof-of-work (PoW) blockchains with the longest chain fork-choice rule. Next, we focus on the problem of fluctuations in mining revenue and the mining…

Cryptography and Security · Computer Science 2023-02-13 Rastislav Budinský , Ivan Homoliak , Ivana Stančíková

The rise of cryptocurrencies like Bitcoin, which enable transactions with a degree of pseudonymity, has led to a surge in various illicit activities, including ransomware payments and transactions on darknet markets. These illegal…

Cryptography and Security · Computer Science 2023-06-16 Poupak Azad , Baris Coskunuzer , Murat Kantarcioglu , Cuneyt Gurcan Akcora

Payment channel networks (PCNs) offer a promising solution to address the limited transaction throughput of deployed blockchains. However, several attacks have recently been proposed that stress the vulnerability of PCNs to timelock and…

Cryptography and Security · Computer Science 2025-10-01 Zeta Avarikioti , Yuheng Wang , Yuyi Wang

We analyze how secure a block is after the block becomes $k$-deep, i.e., security-latency, for Nakamoto consensus under an exponential network delay model. We provide the fault tolerance and extensive bounds on safety violation…

Cryptography and Security · Computer Science 2025-10-22 Mustafa Doger , Sennur Ulukus

Blockchain systems, such as Ethereum, use an approach called "metering" to assign a cost to smart contract execution, an approach which is designed to incentivise miners to operate the network and protect it against DoS attacks. In the…

Cryptography and Security · Computer Science 2020-03-11 Daniel Perez , Benjamin Livshits

Targeted attacks against network infrastructure are notoriously difficult to guard against. In the case of communication networks, such attacks can leave users vulnerable to censorship and surveillance, even when cryptography is used. Much…

Cryptography and Security · Computer Science 2017-04-11 Edward L. Platt , Daniel M. Romero

Decentralized marketplace applications demand fast, cheap and easy-to-use cryptocurrency payment mechanisms to facilitate high transaction volumes. The standard solution for off-chain payments, state channels, are optimized for frequent…

Cryptography and Security · Computer Science 2020-08-05 Madhumitha Harishankar , Dimitrios-Georgios Akestoridis , Sriram V. Iyer , Aron Laszka , Carlee Joe-Wong , Patrick Tague

Most Internet traffic is carried by capacity-seeking protocols such as TCP and QUIC. Capacity-seeking protocols probe to find the maximum available throughput from sender to receiver, and, once they converge, attempt to keep sending traffic…

Networking and Internet Architecture · Computer Science 2022-11-15 Bjørn Ivar Teigen , Neil Davies , Kai Olav Ellefsen , Tor Skeie , Carlo Augusto Grazia , Jim Torresen

With the great popularity of Graph Neural Networks (GNNs), their robustness to adversarial topology attacks has received significant attention. Although many attack methods have been proposed, they mainly focus on fixed-budget attacks,…

Artificial Intelligence · Computer Science 2024-03-06 Mengmei Zhang , Xiao Wang , Chuan Shi , Lingjuan Lyu , Tianchi Yang , Junping Du

This paper investigates how pricing schemes can achieve efficient allocations in blockchain systems featuring multiple transaction queues under a global capacity constraint. I model a capacity-constrained blockchain where users submit…

General Economics · Economics 2025-02-26 Abdoulaye Ndiaye

Since the creation of Bitcoin in 2009 we have seen a great push towards public and private blockchains. In order to avoid fragmentation, a global network connecting all these blockchains is envisioned. Just like the Internet facilitates…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-10-05 Dr. Julian Hosp , Toby Hoenisch , Paul Kittiwongsunthorn

Blockchain solutions typically assume a synchronous network to ensure consistency and achieve consensus. In contrast, offline transaction systems aim to enable users to agree on and execute transactions without assuming bounded…

Cryptography and Security · Computer Science 2025-04-08 Nektarios Evangelou , Rowdy Chotkan , Bulat Nasrulin , Jérémie Decouchant

Bitcoin transactions include unspent transaction outputs (UTXOs) as their inputs and generate one or more newly owned UTXOs at specified addresses. Each UTXO can only be used as an input in a transaction once, and using it in two or more…

Cryptography and Security · Computer Science 2023-08-22 Changhoon Kang , Jongsoo Woo , James Won-Ki Hong