English
Related papers

Related papers: Partial Selfish Mining for More Profits

200 papers

Huge volume of data from domain specific applications such as medical, financial, telephone, shopping records and individuals are regularly generated. Sharing of these data is proved to be beneficial for data mining application. Since data…

Methodology · Statistics 2014-03-21 Hitesh Chhinkaniwala , Sanjay Garg

The rise of smart contract systems such as Ethereum has resulted in a proliferation of blockchain-based decentralized applications including applications that store and manage a wide range of data. Current smart contracts are designed to be…

Cryptography and Security · Computer Science 2019-02-26 Chao Li , Balaji Palanisamy , Runhua Xu

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

Recently, two attacks were presented against Proof-of-Stake (PoS) Ethereum: one where short-range reorganizations of the underlying consensus chain are used to increase individual validators' profits and delay consensus decisions, and one…

Cryptography and Security · Computer Science 2021-10-20 Caspar Schwarz-Schilling , Joachim Neu , Barnabé Monnot , Aditya Asgaonkar , Ertem Nusret Tas , David Tse

Stratum, the de-facto mining communication protocol used by blockchain based cryptocurrency systems, enables miners to reliably and efficiently fetch jobs from mining pool servers. In this paper we exploit Stratum's lack of encryption to…

Cryptography and Security · Computer Science 2017-03-21 Ruben Recabarren , Bogdan Carbunar

We introduce a new class of attacks on machine learning models. We show that an adversary who can poison a training dataset can cause models trained on this dataset to leak significant private details of training points belonging to other…

Cryptography and Security · Computer Science 2022-10-07 Florian Tramèr , Reza Shokri , Ayrton San Joaquin , Hoang Le , Matthew Jagielski , Sanghyun Hong , Nicholas Carlini

We propose a mean field game model to study the question of how centralization of reward and computational power occur in Bitcoin-like cryptocurrencies. Miners compete against each other for mining rewards by increasing their computational…

Optimization and Control · Mathematics 2022-01-25 Zongxi Li , A. Max Reppen , Ronnie Sircar

Cryptocurrencies that are based on Proof-of-Work (PoW) often rely on special purpose hardware to perform so-called mining operations that secure the system, with miners receiving freshly minted tokens as a reward for their work. A notable…

Cryptography and Security · Computer Science 2023-10-20 Aviv Yaish , Aviv Zohar

Cryptocurrency off-chain networks such as Lightning (e.g., Bitcoin) or Raiden (e.g., Ethereum) aim to increase the scalability of traditional on-chain transactions. To support nodes in learning about possible paths to route their…

Cryptography and Security · Computer Science 2020-03-03 Utz Nisslmueller , Klaus-Tycho Foerster , Stefan Schmid , Christian Decker

We study an auction with $m$ identical items in a context where $n$ agents can arbitrarily commit to strategies. In general, such commitments non-trivially change the equilibria by inducing a metagame of choosing which strategies to commit…

Computer Science and Game Theory · Computer Science 2023-05-04 Daji Landis , Nikolaj I. Schwartzbach

Proof-of-Work is a consensus algorithm where miners solve cryptographic puzzles to mine blocks and obtain a reward through some Block Reward Mechanism (BRM). PoW blockchain faces the problem of centralization due to the formation of mining…

Computer Science and Game Theory · Computer Science 2024-01-18 Varul Srivastava , Sujit Gujar

For preserving privacy, blockchains can be equipped with dedicated mechanisms to anonymize participants. However, these mechanism often take only the abstraction layer of blockchains into account whereas observations of the underlying…

Networking and Internet Architecture · Computer Science 2018-07-31 David Mödinger , Henning Kopp , Frank Kargl , Franz J. Hauck

We make several contributions that quantify the real-time hash rate and therefore the consensus of a blockchain. We show that by using only the hash value of blocks, we can estimate and measure the hash rate of all miners or individual…

Cryptography and Security · Computer Science 2017-07-04 A. Pinar Ozisik , George Bissias , Brian Levine

This paper opts to mitigate the energy-inefficiency of the Blockchain Proof-of-Work (PoW) consensus algorithm by rationally repurposing the power spent during the mining process. The original PoW mining scheme is designed to consider one…

Cryptography and Security · Computer Science 2020-07-09 Noureddine Lasla , Lina Alsahan , Mohamed Abdallah , Mohamed Younis

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

Currently, miners typically join mining pools to solve cryptographic puzzles together, and mining pools are in high competition. This has led to the development of several attack strategies such as block withholding (BWH) and fork after…

Cryptography and Security · Computer Science 2019-09-02 Yujin Kwon , Hyoungshick Kim , Yung Yi , Yongdae Kim

"Pay-per-last-$N$-shares" (PPLNS) is one of the most common payout strategies used by mining pools in Proof-of-Work (PoW) cryptocurrencies. As with any payment scheme, it is imperative to study issues of incentive compatibility of miners…

Computer Science and Game Theory · Computer Science 2021-02-22 Philip Lazos , Francisco J. Marmolejo-Cossío , Xinyu Zhou , Jonathan Katz

Multi-signature aggregates signatures from multiple users on the same message into a joint signature, which is widely applied in blockchain to reduce the percentage of signatures in blocks and improve the throughput of transactions. The…

Cryptography and Security · Computer Science 2023-05-24 Peng Zhang , Fa Ge , Yuhong Liu

In this paper a homomorphic privacy preserving association rule mining algorithm is proposed which can be deployed in resource constrained devices (RCD). Privacy preserved exchange of counts of itemsets among distributed mining sites is a…

Cryptography and Security · Computer Science 2010-05-07 Md. Golam Kaosar , Xun Yi

In this paper, we identify a new form of attack, called the Balance attack, against proof-of-work blockchain systems. The novelty of this attack consists of delaying network communications between multiple subgroups of nodes with balanced…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-01-02 Christopher Natoli , Vincent Gramoli