Abstract
In a threshold decryption system, a secret key is split across a number of parties so that any threshold of them can decrypt a given ciphertext. We introduce a new concept in threshold decryption called a decryption context, which is an additional argument that is used during decryption. The context ensures that decryption shares that are generated for a ciphertext using different contexts are isolated from each other and cannot be jointly used to decrypt the ciphertext. For example, suppose the decryption threshold is t. Further, suppose that less than t decryption shares are generated for a ciphertext c under one context, and less than t decryption shares are generated for c under a different context. Then this set of shares is insufficient to decrypt c even if the total number of shares exceeds t. This new concept has several important applications, most notably for implementing an encrypted mempool in a consensus protocol. We give two CCA-secure threshold decryption constructions that support context. One is based on ElGamal encryption, and the other is generic showing how to add context to any CCA-secure threshold decryption system without changing the encryption algorithm.
| Original language | English |
|---|---|
| Title of host publication | Advances in Cryptology - ASIACRYPT 2025 - 31st International Conference on the Theory and Application of Cryptology and Information Security, Proceedings |
| Editors | Goichiro Hanaoka, Bo-Yin Yang |
| Publisher | Springer Science and Business Media Deutschland GmbH |
| Pages | 506-538 |
| Number of pages | 33 |
| ISBN (Print) | 9789819551187 |
| DOIs | |
| State | Published - 2026 |
| Event | 31st Annual International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2025 - Melbourne, Australia Duration: 8 Dec 2025 → 12 Dec 2025 |
Publication series
| Name | Lecture Notes in Computer Science |
|---|---|
| Volume | 16250 LNCS |
| ISSN (Print) | 0302-9743 |
| ISSN (Electronic) | 1611-3349 |
Conference
| Conference | 31st Annual International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2025 |
|---|---|
| Country/Territory | Australia |
| City | Melbourne |
| Period | 8/12/25 → 12/12/25 |
Bibliographical note
Publisher Copyright:© International Association for Cryptologic Research 2026.
Fingerprint
Dive into the research topics of 'Context-Dependent Threshold Decryption and Its Applications'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver