Back to the future: simple threshold decryption secure against adaptive corruptions
Author:
Open Access
- 3 August 2026
- journal article
- Published by International Association for Cryptologic Research in IACR Communications in Cryptology
- Vol. 3 (2)
Abstract
We present a practical, non-interactive threshold decryption scheme. It can be proven CCA secure with respect to adaptive corruptions in the random oracle model under the decisional Diffie-Hellman assumption. Our scheme, called TDH2a, is a minor modification of the TDH2 scheme presented by Shoup and Gennaro at Eurocrypt 1998, which was proven secure against static corruptions under the same assumptions. The design and analysis of TDH2a are based on a straightforward extension of the simple information-theoretic argument underlying the security of the Cramer-Shoup encryption scheme presented at Crypto 1998. We also present another variant, TDH2abc, which offers a higher degree of backward compatibility with TDH2, allowing one to effectively "hot swap" TDH2abc in to replace TDH2 in a "live" system, without changing the public encryption key, so that any extant ciphertexts remain decryptable.Keywords
This publication has 13 references indexed in Scilit:
- Adaptively Secure BLS Threshold Signatures from DDH and co-CDH2024
- Non-interactive CCA2-Secure Threshold Cryptosystems: Achieving Adaptive Security in the Standard Model Without Pairings2021
- Adaptively Secure Non-interactive CCA-Secure Threshold Cryptosystems: Generic Framework and ConstructionsJournal of Cryptology, 2020
- Quasi-Adaptive NIZK for Linear Subspaces Revisited2015
- Disjunctions for Hash Proof Systems: New Constructions and Applications2015
- Non-malleability from Malleability: Simulation-Sound Quasi-Adaptive NIZK Proofs and CCA2-Secure Encryption from Homomorphic SignaturesLecture Notes in Computer Science, 2014
- Non-interactive CCA-Secure Threshold Cryptosystems with Adaptive Security: New Framework and Constructions2012
- Universal Hash Proofs and a Paradigm for Adaptive Chosen Ciphertext Secure Public-Key Encryption2002
- A practical public key cryptosystem provably secure against adaptive chosen ciphertext attack1998
- Securing threshold cryptosystems against chosen ciphertext attack1998