中文
相关论文

相关论文: A Formally Verified Lightning Network

200 篇论文

Blockchain is rapidly emerging as an important class of network application, with a unique set of trust, security and transparency properties. In a blockchain system, participants record and update the `server-side' state of an application…

网络与互联网体系结构 · 计算机科学 2022-05-24 Yifan Mao , Shaileshh Bojja Venkatakrishnan

Current network control plane verification tools cannot scale to large networks, because of the complexity of jointly reasoning about the behaviors of all nodes in the network. In this paper we present a modular approach to control plane…

网络与互联网体系结构 · 计算机科学 2023-09-22 Alan Tang , Ryan Beckett , Steven Benaloh , Karthick Jayaraman , Tejas Patil , Todd Millstein , George Varghese

Today, payment paths in Bitcoin's Lightning Network are found by searching for shortest paths on the fee graph. We enhance this approach in two dimensions. Firstly, we take into account the probability of a payment actually being possible…

网络与互联网体系结构 · 计算机科学 2021-07-13 Rene Pickhardt , Stefan Richter

Blockchain technology is the first successful Bitcoin Network. It enables the ledger to become more decentralized and secure. Since it is not limited to bitcoin and controlled by third parties by government, corporations or banks, the…

图像与视频处理 · 电气工程与系统科学 2020-04-17 Jala Quluzada , Sabnam Maharramli

The exploitation of smart-contract vulnerabilities can have catastrophic consequences such as the loss of millions of pounds worth of crypto assets. Formal verification can be a useful tool in identifying vulnerabilities and proving that…

编程语言 · 计算机科学 2020-02-10 Pedro Antonino , A. W. Roscoe

Recent advances in the blockchain research have been made in two important directions. One is refined resilience analysis utilizing game theory to study the consequences of selfish behaviors of users (miners), and the other is the extension…

密码学与安全 · 计算机科学 2021-02-09 Lin Chen , Lei Xu , Zhimin Gao , Ahmed Sunny , Keshav Kasichainula , Weidong Shi

Today's world is organized based on merit and value. A single global currency that's decentralized is needed for a global economy. Bitcoin is a partial solution to this need, however it suffers from scalability problems which prevent it…

分布式、并行与集群计算 · 计算机科学 2020-10-29 Iurii Shyshatsky , Vinod Manoharan , Taras Emelyanenko , Lucas Leger

Blockchains are among the most powerful technologies to realize decentralized information systems. In order to safely enjoy all guarantees provided by a blockchain, one should maintain a full node, therefore maintaining an updated local…

密码学与安全 · 计算机科学 2025-03-12 Stefano De Angelis , Ivan Visconti , Andrea Vitaletti , Marco Zecchini

Financial fraud cases are on the rise even with the current technological advancements. Due to the lack of inter-organization synergy and because of privacy concerns, authentic financial transaction data is rarely available. On the other…

The Bitcoin Backbone Protocol [GKL15] is an abstraction of the bitcoin proof-of-work consensus protocol. We use a model-checking tool (UPPAALSMC) to examine the concrete security of proof-ofwork consensus by varying protocol parameters and…

密码学与安全 · 计算机科学 2020-07-20 Max DiGiacomo-Castillo , Yiyun Liang , Advay Pal , John C. Mitchell

While various covert botnets were proposed in the past, they still lack complete anonymization for their servers/botmasters or suffer from slow communication between the botmaster and the bots. In this paper, we first propose a new…

密码学与安全 · 计算机科学 2023-05-23 Ahmet Kurt , Enes Erdin , Kemal Akkaya , A. Selcuk Uluagac , Mumin Cebe

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…

密码学与安全 · 计算机科学 2018-05-21 Pawel Szalachowski

Decentralized payment systems such as Bitcoin have become massively popular in the last few years, yet there is still much to be done in understanding their formal properties. The vast majority of decentralized payment systems work by…

分布式、并行与集群计算 · 计算机科学 2022-06-22 Thomas Orton

This thesis introduces a formal general framework for scaling blockchain protocols by sharding. The framework is modular and it can be adjusted for different needs or sets of assumptions. We prove that sharded protocols obtained by…

密码学与安全 · 计算机科学 2019-09-04 Zuphit Fidelman

FlyClient is a lightweight blockchain verification protocol that enables proof-of-work validation using minimal data, making it ideal for resource-constrained environments like mobile wallets, Internet-of-Things devices or cross-chain…

密码学与安全 · 计算机科学 2026-04-30 Pericle Perazzo , Dario Capecchi

The success of Deep Learning and its potential use in many safety-critical applications has motivated research on formal verification of Neural Network (NN) models. Despite the reputation of learned NN models to behave as black boxes and…

人工智能 · 计算机科学 2018-05-23 Rudy Bunel , Ilker Turkaslan , Philip H. S. Torr , Pushmeet Kohli , M. Pawan Kumar

Verification of deep neural networks has witnessed a recent surge of interest, fueled by success stories in diverse domains and by abreast concerns about safety and security in envisaged applications. Complexity and sheer size of such…

机器学习 · 计算机科学 2020-03-18 Dario Guidotti , Francesco Leofante , Luca Pulina , Armando Tacchella

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…

密码学与安全 · 计算机科学 2020-02-12 Lina Alsahan , Noureddine Lasla , Mohamed Abdallah

The development of underlying technologies in blockchain mostly revolves around a difficult problem: how to enhance the performance of the system and reduce various costs of nodes (such as communication, storage and verification) without…

密码学与安全 · 计算机科学 2023-12-04 Lide Xue , Wei Yang , Wei Li

Neural certificates have emerged as a powerful tool in cyber-physical systems control, providing witnesses of correctness. These certificates, such as barrier functions, often learned alongside control policies, once verified, serve as…

符号计算 · 计算机科学 2025-07-17 Thomas A. Henzinger , Konstantin Kueffner , Emily Yu