Timed Secret Sharing

被引:0
作者
Kavousi, Alireza [1 ]
Abadi, Aydin [2 ]
Jovanovic, Philipp [1 ]
机构
[1] UCL, London, England
[2] Newcastle Univ, Newcastle Upon Tyne, Tyne & Wear, England
来源
ADVANCES IN CRYPTOLOGY - ASIACRYPT 2024, PT VII | 2025年 / 15490卷
关键词
PROTOCOLS;
D O I
10.1007/978-981-96-0941-3_5
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:129 / 164
页数:36
相关论文
共 50 条
  • [1] On partial anonymity in secret sharing
    Daza, Vanesa
    Domingo-Ferrer, Josep
    PUBLIC KEY INFRASTRUCTURE, PROCEEDINGS, 2007, 4582 : 193 - +
  • [2] Quadratic Secret Sharing and Conditional Disclosure of Secrets
    Beimel, Amos
    Othman, Hussien
    Peter, Naty
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (11) : 7295 - 7316
  • [3] The Prospects of Quantum Secure Communication for Secret Sharing
    Chou, Yao-Hsin
    Tseng, Kuo-Chun
    Kuo, Shu-Yu
    Kuo, Sy-Yen
    Sheu, Bing
    IEEE NANOTECHNOLOGY MAGAZINE, 2023, 17 (02) : 38 - 44
  • [4] Security and Fairness in Multiparty Quantum Secret Sharing Protocol
    Di Santo, Alessio
    Tiberti, Walter
    Cassioli, Dajana
    IEEE TRANSACTIONS ON QUANTUM ENGINEERING, 2025, 6
  • [5] Efficient Rational Secret Sharing in Standard Communication Networks
    Fuchsbauer, Georg
    Katz, Jonathan
    Naccache, David
    THEORY OF CRYPTOGRAPHY, PROCEEDINGS, 2010, 5978 : 419 - +
  • [6] Analog Secret Sharing With Applications to Private Distributed Learning
    Soleymani, Mahdi
    Mahdavifar, Hessam
    Avestimehr, A. Salman
    IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, 2022, 17 : 1893 - 1904
  • [7] Quantum secret sharing without monitoring signal disturbance
    Wei, Kejin
    Yang, Xiuqing
    Zhu, Changhua
    Yin, Zhen-Qiang
    QUANTUM INFORMATION PROCESSING, 2018, 17 (09)
  • [8] Private Evaluation of a Decision Tree Based on Secret Sharing
    Ahmed, Mohammad Nabil
    Shimizu, Kana
    INFORMATION SECURITY AND CRYPTOLOGY - ICISC 2022, 2023, 13849 : 171 - 194
  • [9] A Survey on Perfectly Secure Verifiable Secret-sharing
    Chandramouli, Anirudh
    Choudhury, Ashish
    Patra, Arpita
    ACM COMPUTING SURVEYS, 2022, 54 (11S)
  • [10] Channel identification: Secret sharing using reciprocity in ultrawideband channels
    Wilson, Robert
    Tse, David
    Scholtz, Robert A.
    IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, 2007, 2 (03) : 364 - 375