Secret Sharing with Certified Deletion

Learn about secret sharing with certified deletion in this conference talk from the Theory of Quantum Computation, Communication and Cryptography (TQC) 2024. Explore how to split secrets into quantum shares that can be verifiably destroyed, addressing long-term security concerns in traditional secret sharing systems. Dive into two novel security approaches - no-signaling security and adaptive security - and understand their implementations across different access structures. Examine the construction of a threshold secret sharing scheme with adaptive certified deletion, built from scratch using innovative technical concepts including a generalized "XOR extractor." Discover how these advancements in quantum information science enhance security against adversaries who might eventually collect authorized sets of shares through multiple data breaches. Presented by James Bartusek and Justin Raizes at OIST, Japan, this talk builds upon previous cryptographic research while introducing new theoretical frameworks for quantum-based secret sharing systems.