English
Related papers

Related papers: Towards a Game-Theoretic Security Analysis of Off-…

200 papers

This paper studies a stochastic game theoretic approach to security and intrusion detection in communication and computer networks. Specifically, an Attacker and a Defender take part in a two-player game over a network of nodes whose…

Cryptography and Security · Computer Science 2010-03-15 Kien C. Nguyen , Tansu Alpcan , Tamer Basar

Blockchain-based consensus protocols present the opportunity to develop new protocols, due to their novel requirements of open participation and explicit incentivization of participants. To address the first requirement, it is necessary to…

Cryptography and Security · Computer Science 2018-08-09 Sarah Azouvi , Patrick McCorry , Sarah Meiklejohn

The recent development of payment channels and their extensions (e.g., state channels) provides a promising scalability solution for blockchains which allows untrusting parties to transact off-chain and resolve potential disputes via…

Cryptography and Security · Computer Science 2020-03-16 Bowen Liu , Pawel Szalachowski , Siwei Sun

Banks routinely use neural networks to make decisions. While these models offer higher accuracy, they are susceptible to adversarial attacks, a risk often overlooked in the context of event sequences, particularly sequences of financial…

Performing complex cryptographic tasks will be an essential element in future quantum communication networks. These tasks are based on a handful of fundamental primitives, such as coin flipping, where two distrustful parties wish to agree…

Understanding the strategic behavior of miners in a blockchain is of great importance for its proper operation. A common model for mining games considers an infinite time horizon, with players optimizing asymptotic average objectives.…

Computer Science and Game Theory · Computer Science 2021-07-21 Alejandro Jofré , Angel Pardo , David Salas , Victor Verdugo , José Verschae

This paper proposes a method of emulation of \verb|OP_RAND| opcode on Bitcoin through a trustless interactive game between transaction counterparties. The game result is probabilistic and doesn't allow any party to cheat, increasing their…

Cryptography and Security · Computer Science 2025-02-14 Oleksandr Kurbatov

Off-chain protocols (channels) are a promising solution to the scalability and privacy challenges of blockchain payments. Current proposals, however, require synchrony assumptions to preserve the safety of a channel, leaking to an adversary…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-06-22 Georgia Avarikioti , Eleftherios Kokoris Kogias , Roger Wattenhofer , Dionysis Zindros

Block-chain world is very dynamic and there is need for strong governance and underlying technology architecture to be robust to face challenges. This paper considers Ethereum, a leading block chain. We deep dive into the nature of this…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-10-21 G. Hall , M. Mansi , I. Makrant

The existence of adversarial examples capable of fooling trained neural network classifiers calls for a much better understanding of possible attacks to guide the development of safeguards against them. This includes attack methods in the…

We introduce a novel cybersecurity encounter simulator between a network defender and an attacker designed to facilitate game-theoretic modeling and analysis while maintaining many significant features of real cyber defense. Our simulator,…

Cryptography and Security · Computer Science 2025-09-15 Michael Lanier , Yevgeniy Vorobeychik

With the rapid development of blockchain technology, transaction logs play a central role in various applications, including decentralized exchanges, wallets, cross-chain bridges, and other third-party services. However, these logs,…

Cryptography and Security · Computer Science 2025-02-20 Yixuan Liu , Yuxin Dong , Ye Liu , Xiapu Luo , Yi Li

The Lightning Network is the most widely used payment channel network (PCN) to date, making it an attractive attack surface for adversaries. In this paper, we analyze the Lightning Network's PCN topology and investigate its resilience…

Networking and Internet Architecture · Computer Science 2019-04-24 Elias Rohrer , Julian Malliaris , Florian Tschorsch

Since its inception, the blockchain technology has shown promising application prospects. From the initial cryptocurrency to the current smart contract, blockchain has been applied to many fields. Although there are some studies on the…

Cryptography and Security · Computer Science 2020-11-05 Xiaoqi Li , Peng Jiang , Ting Chen , Xiapu Luo , Qiaoyan Wen

In this paper, we introduce a game theoretic framework for studying the problem of minimizing the delay of instantly decodable network coding (IDNC) for cooperative data exchange (CDE) in decentralized wireless network. In this…

Information Theory · Computer Science 2014-04-15 Ahmed Douik , Sameh Sorour , Hamidou Tembine , Tareq Y. Al-Naffouri , Mohamed-Slim Alouini

We study the strategic considerations of miners participating in the bitcoin's protocol. We formulate and study the stochastic game that underlies these strategic considerations. The miners collectively build a tree of blocks, and they are…

Computer Science and Game Theory · Computer Science 2016-07-11 Aggelos Kiayias , Elias Koutsoupias , Maria Kyropoulou , Yiannis Tselekounis

We analyze bribing attacks in Proof-of-Stake distributed ledgers from a game theoretic perspective. In bribing attacks, an adversary offers participants a reward in exchange for instructing them how to behave, with the goal of attacking the…

Computer Science and Game Theory · Computer Science 2024-06-21 Dimitris Karakostas , Aggelos Kiayias , Thomas Zacharias

Scalability problems in programmable blockchains have created a strong demand for secure methods that move the bulk of computation outside the blockchain. One of the preferred solutions to this problem involves off-chain computers that…

Cryptography and Security · Computer Science 2022-12-26 Diego Nehab , Augusto Teixeira

The Lightning Network is a scaling solution for Bitcoin that promises to enable rapid and private payment processing. In Lightning, multi-hop payments are secured by utilizing Hashed Time-Locked Contracts (HTLCs) and encrypted on the…

Networking and Internet Architecture · Computer Science 2020-06-23 Elias Rohrer , Florian Tschorsch

Game Theory (GT) has been used with significant success to formulate, and either design or optimize, the operation of many representative communications and networking scenarios. The games in these scenarios involve, as usual, diverse…

Computer Science and Game Theory · Computer Science 2019-02-26 Jose Moura , David Hutchison