Paper 2025/1582
Breaking Omertà: On Threshold Cryptography, Smart Collusion, and Whistleblowing
Abstract
Cryptographic protocols often make honesty assumptions---e.g., fewer than $t$ out of $n$ participants are adversarial. In practice, these assumptions can be hard to ensure, particularly given monetary incentives for participants to collude and deviate from the protocol. In this work, we explore combining techniques from cryptography and mechanism design to discourage collusion. We formalize protocols in which colluders submit a cryptographic proof to whistleblow against their co-conspirators, revealing the dishonest behavior publicly. We provide general results on the cryptographic feasibility, and show how whistleblowing fits a number of applications including secret sharing, randomness beacons, and anonymous credentials. We also introduce smart collusion---a new model for players to collude. Analogous to blockchain smart contracts, smart collusion allows colluding parties to arbitrarily coordinate and impose penalties on defectors (e.g., those that blow the whistle). We show that unconditional security is impossible against smart colluders even when whistleblowing is anonymous and can identify all colluding players. On the positive side, we construct a whistleblowing protocol that requires only a small deposit and can protect against smart collusion even with roughly $t$ times larger deposit.
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Published elsewhere. Major revision. ACM CCS 2025
- Keywords
- WhistleblowingCollusionMechanism Design
- Contact author(s)
- mahimna @ cs cornell edu
- History
- 2025-09-16: revised
- 2025-09-02: received
- See all versions
- Short URL
- https://ia.cr/2025/1582
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2025/1582,
author = {Mahimna Kelkar and Aadityan Ganesh and Aditi Partap and Joseph Bonneau and S. Matthew Weinberg},
title = {Breaking Omertà: On Threshold Cryptography, Smart Collusion, and Whistleblowing},
howpublished = {Cryptology {ePrint} Archive, Paper 2025/1582},
year = {2025},
url = {https://eprint.iacr.org/2025/1582}
}