International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Timed Secret Sharing

Authors:
Alireza Kavousi , University College London
Aydin Abadi , Newcastle University
Philipp Jovanovic , University College London
Download:
Search ePrint
Search Google
Conference: ASIACRYPT 2024
Abstract: This paper introduces the notion of timed secret sharing (TSS), which establishes lower and upper time bounds for secret reconstruction in a threshold secret sharing scheme. Such time bounds are particularly useful in scenarios where an early or late reconstruction of a secret matters. We propose several new constructions that offer different security properties and show how they can be instantiated efficiently using novel techniques. We highlight how our ideas can be used to break the public goods game, which is an issue inherent to threshold secret sharing-based systems, without relying on incentive mechanism. We achieve this through an upper time bound that can be implemented either via short-lived proofs, or the gradual release of additional shares, establishing a trade-off between time and fault tolerance. The latter independently provides robustness in the event of dropout by some portion of shareholders.
BibTeX
@inproceedings{asiacrypt-2024-34687,
  title={Timed Secret Sharing},
  publisher={Springer-Verlag},
  author={Alireza Kavousi and Aydin Abadi and Philipp Jovanovic},
  year=2024
}