CCA-Secure Traceable Threshold (ID-based) Encryption and Application
Rishiraj Bhattacharyya, Jan Bormet, Sebastian Faust, Pratyay Mukherjee, Hussien Othman
Abstract
A recent work by Boneh, Partap, and Rotem [Crypto'24] introduced the concept of traceable threshold encryption, in that if t or more parties collude to construct a decryption box, which performs decryptions, then at least one party's identity can be traced by making a few black-box queries to the box. This has important applications, e.g., in blockchain mempool privacy, where collusion yields high financial gain through MEVs without any consequence -- the possibility of tracing discourages collusion. Nevertheless, their definitions leave room for exploitation as they only achieve CPA security and do not consider inconsistency in decryption via different participating sets.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 2bd54d07-c517-472b-89d8-b5099bfa48f5Builds on11
- High-Frequency Trading on Decentralized On-Chain ExchangesLiyi Zhou, Kaihua Qin, Christof Ferreira Torres, Duc Viet Le et al.S&P 2021 · 243 citations
- On the Just-In-Time Discovery of Profit-Generating Transactions in DeFi ProtocolsLiyi Zhou, Kaihua Qin, Antoine Cully, Benjamin Livshits et al.S&P 2021 · 148 citations
- Mempool Privacy via Batched Threshold Encryption: Attacks and DefensesArka Rai Choudhuri, Sanjam Garg, Julien Piet, Guru-Vamsi PolicharlaUSENIX Security 2024 · 41 citations
- Traceable Secret Sharing and ApplicationsVipul Goyal, Yifan Song, Akshayaram SrinivasanCRYPTO 2021 · 29 citations
- New Techniques for Traitor Tracing: Size N1/3 and More from PairingsMark ZhandryCRYPTO 2020 · 29 citations
Related papers
- Optimal Threshold Traitor TracingSourav Das, Pratish Datta, Aditi Partap, Swagata Sasmal et al.EUROCRYPT 2026
- Efficiently-Thresholdizable Batched Identity Based Encryption, with ApplicationsAmit Agarwal, Rex Fernando, Benny PinkasCRYPTO 2025 · 12 citations
- Traceable Verifiable Random FunctionsDan Boneh, Aditi Partap, Lior RotemCRYPTO 2025 · 7 citations
- Traceable Secret Sharing Schemes for General Access StructuresOriol Farràs, Miquel GuiotEUROCRYPT 2026
- Traceable Secret Sharing: Strong Security and Efficient ConstructionsDan Boneh, Aditi Partap, Lior RotemCRYPTO 2024 · 21 citations
