English
Related papers

Related papers: Profitable Manipulations of Cryptographic Self-Sel…

200 papers

Motivated by applications to word-of-mouth advertising, we consider a game-theoretic scenario in which competing advertisers want to target initial adopters in a social network. Each advertiser wishes to maximize the resulting cascade of…

Computer Science and Game Theory · Computer Science 2014-03-26 Allan Borodin , Mark Braverman , Brendan Lucier , Joel Oren

Masterminds are entities organizing, coordinating, and orchestrating cryptocurrency pump-and-dump schemes, a form of trade-based manipulation undermining market integrity and causing financial losses for unwitting investors. Previous…

Computers and Society · Computer Science 2025-03-04 Honglin Fu , Yebo Feng , Cong Wu , Jiahua Xu

Leader Election (LE) is crucial in distributed systems and blockchain technology, ensuring one participant acts as the leader. Traditional LE methods often depend on distributed random number generation (RNG), facing issues like…

Data Structures and Algorithms · Computer Science 2024-02-28 Jonas Ballweg

Permissionless Proof-of-Stake (PoS) economic security is predicated on the high cost of violating consensus safety or liveness. We show that liquid staking introduces additional risks that are not captured by standard PoS economic security…

Computer Science and Game Theory · Computer Science 2026-05-05 Sen Yang , Aviv Yaish , Arthur Gervais , Fan Zhang

The long-term success of cryptocurrencies largely depends on the incentive compatibility provided to the validators. Bribery attacks, facilitated trustlessly via smart contracts, threaten this foundation. This work introduces, implements,…

Cryptography and Security · Computer Science 2026-01-14 Bence Soóki-Tóth , István András Seres , Kamilla Kara , Ábel Nagy , Balázs Pejó , Gergely Biczók

With the surge in blockchain-based cryptocurrencies, illegal mining for cryptocurrency has become a popular cyberthreat. Host-based cryptojacking, where malicious actors exploit victims systems to mine cryptocurrency without their…

Cryptography and Security · Computer Science 2024-08-28 Dmitry Tanana

This study investigates the self-rationalization framework constructed with a cooperative game, where a generator initially extracts the most informative segment from raw input, and a subsequent predictor utilizes the selected subset for…

Artificial Intelligence · Computer Science 2025-08-07 Wei Liu , Zhongyu Niu , Lang Gao , Zhiying Deng , Jun Wang , Haozhao Wang , Ruixuan Li

For a mining strategy we define the notion of "profit lag" as the minimum time it takes to be profitable after that moment. We compute closed forms for the profit lag and the revenue ratio for the strategies "selfish mining" and…

Cryptography and Security · Computer Science 2020-10-07 Cyril Grunspan , Ricardo Pérez-Marco

Though voting-based consensus algorithms in Blockchain outperform proof-based ones in energy- and transaction-efficiency, they are prone to incur wrong elections and bribery elections. The former originates from the uncertainties of…

Computer Science and Game Theory · Computer Science 2019-12-30 Shengling Wang , Xidi Qu , Qin Hu , Weifeng Lv

Distributed learning has gained significant attention due to its advantages in scalability, privacy, and fault tolerance.In this paradigm, multiple agents collaboratively train a global model by exchanging parameters only with their…

Machine Learning · Computer Science 2026-03-31 Ziqin Chen , Yongqiang Wang

In a single secret leader election protocol (SSLE), one of the system participants is chosen and, unless it decides to reveal itself, no other participant can identify it. SSLE has a great potential in protecting blockchain consensus…

Cryptography and Security · Computer Science 2023-01-31 Luciano Freitas , Andrei Tonkikh , Adda-Akram Bendoukha , Sara Tucci-Piergiovanni , Renaud Sirdey , Oana Stan , Petr Kuznetsov

Proof-of-work computation used in cryptocurrencies has witnessed significant growth in the U.S. and many other regions around the world. One of the most significant bottlenecks for the scalable deployment of such computation is its energy…

Systems and Control · Electrical Eng. & Systems 2023-03-14 Ali Menati , Yuting Cai , Rayan El Helou , Chao Tian , Le Xie

Trading through decentralized exchanges (DEXs) has become crucial in today's blockchain ecosystem, enabling users to swap tokens efficiently and automatically. However, the capacity of miners to strategically order transactions has led to…

Computer Science and Game Theory · Computer Science 2023-09-25 Yuhao Li , Mengqian Zhang , Jichen Li , Elynn Chen , Xi Chen , Xiaotie Deng

When trying to maximize the adoption of a behavior in a population connected by a social network, it is common to strategize about where in the network to seed the behavior, often with an element of randomness. Selecting seeds uniformly at…

Methodology · Statistics 2020-06-22 Alex Chin , Dean Eckles , Johan Ugander

We consider the design of private prediction markets, financial markets designed to elicit predictions about uncertain events without revealing too much information about market participants' actions or beliefs. Our goal is to design market…

Computer Science and Game Theory · Computer Science 2016-02-25 Rachel Cummings , David M. Pennock , Jennifer Wortman Vaughan

For different factors/reasons, ranging from inherent characteristics and features providing decentralization, enhanced privacy, ease of transactions, etc., to implied external hardships in enforcing regulations, contradictions in data…

Cryptography and Security · Computer Science 2025-01-03 Dinesh Srivasthav P , Manoj Apte

In this paper, we provide a probabilistic analysis of the confidentiality in a card-based protocol. We focus on Bert den Boer's original Five Card Trick to develop our approach. Five Card Trick was formulated as a secure two-party…

Cryptography and Security · Computer Science 2025-11-10 Do Hyun Kim , Ahmet Cetinkaya

Bitcoin-NG is among the first blockchain protocols to approach the \emph{near-optimal} throughput by decoupling blockchain operation into two planes: leader election and transaction serialization. Its decoupling idea has inspired a new…

Cryptography and Security · Computer Science 2020-10-06 Jianyu Niu , Ziyu Wang , Fangyu Gai , Chen Feng

Machine learning and AI-assisted trading have attracted growing interest for the past few years. Here, we use this approach to test the hypothesis that the inefficiency of the cryptocurrency market can be exploited to generate abnormal…

Physics and Society · Physics 2019-04-09 Laura Alessandretti , Abeer ElBahrawy , Luca Maria Aiello , Andrea Baronchelli

Conventional double-spending attack models ignore the revenue losses stemming from the orphan blocks. On the other hand, selfish mining literature usually ignores the chance of the attacker to double-spend at no-cost in each attack cycle.…

Cryptography and Security · Computer Science 2026-03-23 Mustafa Doger , Sennur Ulukus