English
Related papers

Related papers: Model Checking the Security of the Lightning Netwo…

200 papers

Modern blockchains increasingly consist of multiple clients that implement a single blockchain protocol. If there is a semantic mismatch between the protocol implementations, the blockchain can permanently split and introduce new attack…

Cryptography and Security · Computer Science 2025-01-22 Filip Drobnjakovic , Amir Kashapov , Matija Kupresanin , Bernhard Scholz , Pavle Subotic

Every year, criminals launder billions of dollars acquired from serious felonies (e.g., terrorism, drug smuggling, or human trafficking) harming countless people and economies. Cryptocurrencies, in particular, have developed as a haven for…

Machine Learning · Computer Science 2021-10-06 Joana Lorenz , Maria Inês Silva , David Aparício , João Tiago Ascensão , Pedro Bizarro

Transactions involving multiple blockchains are implemented by cross-chain protocols. These protocols are based on smart contracts, programs that run on blockchains, executed by a network of computers. Because smart contracts can…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-05-09 Ritam Ganguly , Yingjie Xue , Aaron Jonckheere , Parker Ljung , Benjamin Schornstein , Borzoo Bonakdarpour , Maurice Herlihy

In PCNs, nodes that forward payments between a source and a receiver are paid a small fee if the payment is successful. The fee is a compensation for temporarily committing funds to the payment. However, payments may fail due to…

Computer Science and Game Theory · Computer Science 2023-10-09 Satwik Prabhu Kumble , Dick Epema , Stefanie Roos

Blockchain technology, a foundational distributed ledger system, enables secure and transparent multi-party transactions. Despite its advantages, blockchain networks are susceptible to anomalies and frauds, posing significant risks to their…

Cryptography and Security · Computer Science 2024-02-20 Joerg Osterrieder , Stephen Chan , Jeffrey Chu , Yuanyuan Zhang , Branka Hadji Misheva , Codruta Mare

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 formalizes the proves the security of the Bridgeless protocol, a protocol able to bridge tokens between various chains. The Bridgeless protocol is run by a set of validators, responsible for verifying deposit transactions on the…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-06-25 Orestis Alpos , Oleg Fomenko , Dimitris Karakostas , Oleksandr Kurbatov , Andrey Sabelnikov

A payment channel network is a blockchain-based overlay mechanism that allows parties to transact more efficiently than directly using the blockchain. These networks are composed of payment channels that carry transactions between pairs of…

Networking and Internet Architecture · Computer Science 2026-03-10 Suryanarayana Sankagiri , Bruce Hajek

LNT is a modern language for the formal description of concurrent systems. It generalizes traditional process calculi and overcomes their known limitations by incorporating features such as an imperative programming style with direct…

Programming Languages · Computer Science 2026-04-08 Hubert Garavel

Blockchain is a decentralized, distributed ledger technology that ensures transparency, security, and immutability through cryptographic techniques. However, advancements in quantum computing threaten the security of classical cryptographic…

Cryptography and Security · Computer Science 2026-01-14 Nicholas J. C. Papadopoulos

Payment channel networks are a promising approach to improve the scalability of cryptocurrencies: they allow to perform transactions in a peer-to-peer fashion, along multi-hop routes in the network, without requiring consensus on the…

Networking and Internet Architecture · Computer Science 2021-04-12 Krzysztof Pietrzak , Iosif Salem , Stefan Schmid , Michelle Yeo

Model checking is an automatic verification technique to verify hardware and software systems. However it suffers from state-space explosion problem. In this paper we address this problem in the context of cryptographic protocols by…

Cryptography and Security · Computer Science 2009-10-22 Qurat ul Ain Nizamani , Emilio Tuosto

Bitcoin provides freshness properties by forming a blockchain where each block is associated with its timestamp and the previous block. Due to these properties, the Bitcoin protocol is being used as a decentralized, trusted, and secure…

Cryptography and Security · Computer Science 2018-05-21 Pawel Szalachowski

Cryptocurrencies such as Bitcoin and Ethereum have made payment transactions possible without a trusted third party, but they have a scalability issue due to their consensus mechanisms. Payment networks have emerged to overcome this…

Cryptography and Security · Computer Science 2025-03-25 Junmo Lee , Seongjun Kim , Sanghyeon Park , Soo-Mook Moon

In the field of distributed consensus and blockchains, the synchronous communication model assumes that all messages between honest parties are delayed at most by a known constant $\Delta$. Recent literature establishes that the…

Cryptography and Security · Computer Science 2021-02-02 Suryanarayana Sankagiri , Shreyas Gandlur , Bruce Hajek

To model check concurrent systems, it is convenient to distinguish between the data flow and the control. Correctness is specified on the level of data flow whereas the system is configured on the level of control. Petri nets with transits…

Logic in Computer Science · Computer Science 2020-07-15 Bernd Finkbeiner , Manuel Gieseking , Jesko Hecking-Harbusch , Ernst-Rüdiger Olderog

This paper presents a new blockchain network simulator that uses bitcoin's original reference implementation as its main application. The proposed simulator leverages the use of lightweight virtualization technology to build a fine tuned…

Cryptography and Security · Computer Science 2020-02-12 Lina Alsahan , Noureddine Lasla , Mohamed Abdallah

We introduce a machine learning approach to model checking temporal logic, with application to formal hardware verification. Model checking answers the question of whether every execution of a given system satisfies a desired temporal logic…

Logic in Computer Science · Computer Science 2024-11-01 Mirco Giacobbe , Daniel Kroening , Abhinandan Pal , Michael Tautschnig

Model Checking is widely applied in verifying complicated and especially concurrent systems. Despite of its popularity, model checking suffers from the state space explosion problem that restricts it from being applied to certain systems,…

Programming Languages · Computer Science 2023-09-11 Prasita Mukherjee , Tiark Rompf

Since the creation of Bitcoin, transaction tracking is one of the prominent means for following the movement of Bitcoins involved in illegal activities. Although every Bitcoin transaction is recorded in the blockchain database, which is…

Cryptography and Security · Computer Science 2019-12-06 Tin Tironsakkul , Manuel Maarek , Andrea Eross , Mike Just