Skip to main navigation Skip to search Skip to main content

Context-Dependent Threshold Decryption and Its Applications

  • Dan Boneh*
  • , Benedikt Bünz
  • , Kartik Nayak
  • , Lior Rotem
  • , Victor Shoup
  • *Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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 languageEnglish
Title of host publicationAdvances in Cryptology - ASIACRYPT 2025 - 31st International Conference on the Theory and Application of Cryptology and Information Security, Proceedings
EditorsGoichiro Hanaoka, Bo-Yin Yang
PublisherSpringer Science and Business Media Deutschland GmbH
Pages506-538
Number of pages33
ISBN (Print)9789819551187
DOIs
StatePublished - 2026
Event31st 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

NameLecture Notes in Computer Science
Volume16250 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference31st Annual International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2025
Country/TerritoryAustralia
CityMelbourne
Period8/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