English
Related papers

Related papers: Commitment Against Front Running Attacks

200 papers

With the evolution of blockchain technology, the issue of transaction security, particularly on platforms like Ethereum, has become increasingly critical. Front-running attacks, a unique form of security threat, pose significant challenges…

Cryptography and Security · Computer Science 2023-11-27 Yuheng Zhang , Pin Liu , Guojun Wang , Peiqiang Li , Wanyi Gu , Houji Chen , Xuelei Liu , Jinyao Zhu

A plethora of contact tracing apps have been developed and deployed in several countries around the world in the battle against Covid-19. However, people are rightfully concerned about the security and privacy risks of such applications. To…

Cryptography and Security · Computer Science 2022-06-28 Pietro Tedeschi , Spiridon Bakiras , Roberto Di Pietro

In secure multi-party computation $n$ parties jointly evaluate an $n$-variate function $f$ in the presence of an adversary which can corrupt up till $t$ parties. Almost all the works that have appeared in the literature so far assume the…

Cryptography and Security · Computer Science 2010-05-28 Shailesh Vaya

In permissionless blockchains, transaction issuers include a fee to incentivize miners to include their transactions. To accurately estimate this prioritization fee for a transaction, transaction issuers (or blockchain participants, more…

Cryptography and Security · Computer Science 2023-05-25 Johnnatan Messias , Vabuk Pahari , Balakrishnan Chandrasekaran , Krishna P. Gummadi , Patrick Loiseau

Classical coding-theoretic guarantees often rely on trust assumptions, such as requiring sufficiently many honest nodes compared with adversarial ones. These assumptions are difficult to enforce in open decentralized systems where…

Information Theory · Computer Science 2026-05-12 Hanzaleh Akbari Nodehi , Parsa Moradi , Mohammad Ali Maddah-Ali

Defending against adversarial examples remains an open problem. A common belief is that randomness at inference increases the cost of finding adversarial inputs. An example of such a defense is to apply a random transformation to inputs…

Machine Learning · Computer Science 2022-10-13 Yue Gao , Ilia Shumailov , Kassem Fawaz , Nicolas Papernot

Coding theory plays a crucial role in enabling reliable communication, storage, and computation. Classical approaches assume a worst-case adversarial model and ensure error correction and data recovery only when the number of honest nodes…

Machine Learning · Computer Science 2026-01-06 Hanzaleh Akbari Nodehi , Viveck R. Cadambe , Mohammad Ali Maddah-Ali

Data exfiltration is a growing problem for business who face costs related to the loss of confidential data as well as potential extortion. This work presents a simple game theoretic model of network data exfiltration. In the model, the…

Cryptography and Security · Computer Science 2025-09-09 Tristan Caulfield

Signed social networks are widely used to model the trust relationships among online users in security-sensitive systems such as cryptocurrency trading platforms, where trust prediction plays a critical role. In this paper, we investigate…

Cryptography and Security · Computer Science 2023-07-18 Yulin Zhu , Tomasz Michalak , Xiapu Luo , Xiaoge Zhang , Kai Zhou

A prompt injection attack aims to inject malicious instruction/data into the input of an LLM-Integrated Application such that it produces results as an attacker desires. Existing works are limited to case studies. As a result, the…

Cryptography and Security · Computer Science 2025-11-13 Yupei Liu , Yuqi Jia , Runpeng Geng , Jinyuan Jia , Neil Zhenqiang Gong

There are $n$ players who compete by timing their actions. An opportunity appears randomly on a time interval. Whoever takes an action the fastest after the opportunity has arisen wins. The occurrence of the opportunity is observed only…

Computer Science and Game Theory · Computer Science 2026-02-26 Bruno Mazorra , Christoph Schlegel , Akaki Mamageishvili

Game theory is appropriate for studying cyber conflict because it allows for an intelligent and goal-driven adversary. Applications of game theory have led to a number of results regarding optimal attack and defense strategies. However, the…

Cryptography and Security · Computer Science 2015-11-16 Erik M. Ferragut , Andrew C. Brady , Ethan J. Brady , Jacob M. Ferragut , Nathan M. Ferragut , Max C. Wildgruber

Secure multiparty computation (MPC) allows data owners to train machine learning models on combined data while keeping the underlying training data private. The MPC threat model either considers an adversary who passively corrupts some…

Cryptography and Security · Computer Science 2025-05-26 Matthew Jagielski , Daniel Escudero , Rahul Rachuri , Peter Scholl

We study the incentives behind double-spend attacks on Nakamoto-style Proof-of-Work cryptocurrencies. In these systems, miners are allowed to choose which transactions to reference with their block, and a common strategy for selecting…

Computer Science and Game Theory · Computer Science 2023-12-14 Yanni Georghiades , Rajesh Mishra , Karl Kreder , Sriram Vishwanath

Similar to what happens between humans in the real world, in open multi-agent systems distributed over the Internet, such as online social networks or wiki technologies, agents often form coalitions by agreeing to act as a whole in order to…

Cryptography and Security · Computer Science 2010-10-27 Matteo Cristani , Erisa Karafili , Luca Viganò

A system relying on the collective behavior of decision-makers can be vulnerable to a variety of adversarial attacks. How well can a system operator protect performance in the face of these risks? We frame this question in the context of…

Systems and Control · Electrical Eng. & Systems 2024-09-23 Keith Paarporn , Mahnoosh Alizadeh , Jason R. Marden

In the inference attacks studied in Quantitative Information Flow (QIF), the attacker typically tries to interfere with the system in the attempt to increase its leakage of secret information. The defender, on the other hand, typically…

Cryptography and Security · Computer Science 2018-05-22 Mário S. Alvim , Konstantinos Chatzikokolakis , Yusuke Kawamoto , Catuscia Palamidessi

Despite the popularity of Hashed Time-Locked Contracts (HTLCs) because of their use in wide areas of applications such as payment channels, atomic swaps, etc, their use in exchange is still questionable. This is because of its incentive…

Cryptography and Security · Computer Science 2025-10-24 Nitin Awathare

Proof-of-Stake consensus protocols give rise to complex modeling challenges. We analyze the recently-updated Tezos Proof-of-Stake protocol and demonstrate that, under certain conditions, rational participants are incentivized to behave…

Cryptography and Security · Computer Science 2020-04-09 Michael Neuder , Daniel J. Moroz , Rithvik Rao , David C. Parkes

This paper investigates recently proposed approaches for defending against adversarial examples and evaluating adversarial robustness. We motivate 'adversarial risk' as an objective for achieving models robust to worst-case inputs. We then…

Machine Learning · Computer Science 2018-06-13 Jonathan Uesato , Brendan O'Donoghue , Aaron van den Oord , Pushmeet Kohli