English
Related papers

Related papers: A Tractable Probabilistic Approach to Analyze Sybi…

200 papers

The fundamental attack against blockchain systems is the double-spend attack. In this tutorial, we provide a very detailed explanation of just one section of Satoshi Nakamoto's original paper where the attack's probability of success is…

Cryptography and Security · Computer Science 2017-01-17 A. Pinar Ozisik , Brian Neil Levine

Blockchains rely on economic incentives to ensure secure and decentralised operation, making incentive compatibility a core design concern. However, protocols are rarely deployed in isolation. Applications interact with the underlying…

Computer Science and Game Theory · Computer Science 2026-04-08 Zeta Avarikioti , Georg Fuchsbauer , Pim Keer , Matteo Maffei , Fabian Regen

Chainspace is a decentralized infrastructure, known as a distributed ledger, that supports user defined smart contracts and executes user-supplied transactions on their objects. The correct execution of smart contract transactions is…

Cryptography and Security · Computer Science 2017-08-15 Mustafa Al-Bassam , Alberto Sonnino , Shehar Bano , Dave Hrycyszyn , George Danezis

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

In the past decade, blockchain has shown a promising vision greatly to build the trust without any powerful third party in a secure, decentralized and salable manner. However, due to the wide application and future development from…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-05-11 Bin Cao , Zixin Wang , Long Zhang , Daquan Feng , Mugen Peng , Lei Zhang

This paper describes a simulation study on security attacks over Distributed Ledger Technologies (DLTs). We specifically focus on attacks at the underlying peer-to-peer layer of these systems, that is in charge of disseminating messages…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-07-31 Luca Serena , Gabriele D'Angelo , Stefano Ferretti

In order to fully unlock the transformative power of distributed ledgers and blockchains, it is crucial to develop innovative consensus algorithms that can overcome the obstacles of security, scalability, and interoperability, which…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-10-16 Amirhossein Taherpour , Xiaodong Wang

Decentralization has been touted as the principal security advantage which propelled blockchain systems at the forefront of developments in the financial technology space. Its exact semantics nevertheless remain highly contested and…

Cryptography and Security · Computer Science 2024-04-16 Christina Ovezik , Dimitris Karakostas , Aggelos Kiayias

As the cornerstone of blockchain, block synchronization plays a vital role in maintaining the security. Without full blockchain synchronization, unexpected forks will emerge and thus providing a breeding ground for various malicious…

Emerging Technologies · Computer Science 2022-06-14 Qin Hu , Minghui Xu , Shengling Wang , Shaoyong Guo

Blockchain technology has been attracting much attention from both academia and industry. It brings many benefits to various applications like Internet of Things. However, there are critical issues to be addressed before its widespread…

Cryptography and Security · Computer Science 2020-09-15 Hongyue Kang , Xiaolin Chang , Jelena Mišić , Vojislav B. Mišić , Yingying Yao , Zhi Chen

Recently, there has been a growing interest in using online technologies to design protocols for secure electronic voting. The main challenges include vote privacy and anonymity, ballot irrevocability and transparency throughout the vote…

Computers and Society · Computer Science 2018-03-14 Silvia Bartolucci , Pauline Bernat , Daniel Joseph

Sharding has emerged as a critical technique for enhancing blockchain system scalability. However, existing sharding approaches face unique challenges when applied to Directed Acyclic Graph (DAG)-based protocols that integrate expressive…

Databases · Computer Science 2025-08-25 Junchao Chen , Alberto Sonnino , Lefteris Kokoris-Kogias , Mohammad Sadoghi

The blockchain paradigm provides a mechanism for content dissemination and distributed consensus on Peer-to-Peer (P2P) networks. While this paradigm has been widely adopted in industry, it has not been carefully analyzed in terms of its…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-12-22 Aditya Gopalan , Abishek Sankararaman , Anwar Walid , Sriram Vishwanath

This paper considers the use of novel technologies for mitigating attacks that aim at compromising intrusion detection systems (IDSs). Solutions based on collaborative intrusion detection networks (CIDNs) could increase the resilience…

Cryptography and Security · Computer Science 2021-09-09 Nicholas Kolokotronis , Sotirios Brotsis , Georgios Germanos , Costas Vassilakis , Stavros Shiaeles

Blockchain is a distributed ledger with wide applications. Due to the increasing storage requirement for blockchains, the computation can be afforded by only a few miners. Sharding has been proposed to scale blockchains so that storage and…

Cryptography and Security · Computer Science 2020-11-13 Divija Swetha Gadiraju , V. Lalitha , Vaneet Aggarwal

TrueBit is a protocol that uses interactive verification to allow a resource-constrained computation environment like a blockchain to perform much larger computations than usual in a trusted way. As long as a single honest participant is…

Cryptography and Security · Computer Science 2018-07-02 Julia Koch , Christian Reitwiessner

We introduce and study reward sharing schemes (RSS) that promote the fair formation of {\em stake pools}\ in collaborative projects that involve a large number of stakeholders such as the maintenance of a proof-of-stake (PoS) blockchain.…

Computer Science and Game Theory · Computer Science 2020-06-09 Lars Brünjes , Aggelos Kiayias , Elias Koutsoupias , Aikaterini-Panagiota Stouka

Blockchain protocols come with a variety of security guarantees. For example, BFT-inspired protocols such as Algorand tend to be secure in the partially synchronous setting, while longest chain protocols like Bitcoin will normally require…

Cryptography and Security · Computer Science 2021-11-08 Andrew Lewis-Pye , Tim Roughgarden

In the proof-of-stake (PoS) paradigm for maintaining decentralized, permissionless cryptocurrencies, Sybil attacks are prevented by basing the distribution of roles in the protocol execution on the stake distribution recorded in the ledger…

Cryptography and Security · Computer Science 2020-09-10 Rainer Stütz , Peter Gaži , Bernhard Haslhofer , Jacob Illum

We present and validate a novel mathematical model of the blockchain mining process and use it to conduct an economic evaluation of the double-spend attack, which is fundamental to all blockchain systems. Our analysis focuses on the value…

Cryptography and Security · Computer Science 2016-11-22 George Bissias , Brian Neil Levine , A. Pinar Ozisik , Gavin Andresen