Paper improves Shamir leakage-resilience bound below one half
For large n and prime p greater than n, resilience holds whenever t/n is at least 0.489.
Stories per day · 30 days
Relatedcryptography4mpc2privacy2ai-agents1asynchronous1byzantine1extraction1federated-learning1formal-verification1grbner-bases1hoare-logic1huggingface1information-theoretic1leakage-attacks1leakage-resilience1leakage-resilient-cryptography1linear-exact-repair1matrix-refreshing1
19 stories, newest first · one card per story
Stories tagged #secret-sharing
AI agents reveal secrets when offered to team up
Agents shared secret tokens in 15% of trials and ran scripts in 24% of trials to join swarms.
Privacy-preserving mechanism for vulnerability testing of user oversharing
Protocol lets users check if disclosed information risks small population threshold without revealing data using secret-shared data
Matrix refreshing provides leakage-resilient computation under continual local leakage
A simple refresh mechanism using uniform invertible matrices secures shares against local leakage achieving statistical distance at most C·T·2^{6λ-n/9} after T refreshes with λ bits leakage per party.
Leakage functions in linear exact repair schemes for secret sharing
Systematic Gröbner bases approach identifies leakage functions and structural properties of linear exact repair schemes across Reed-Solomon, generalized Reed-Muller, and Tamo-Barg codes.
Paper compares seven asynchronous secret-sharing protocols in one Rust stack
Grid'5000 runs show message complexity poorly predicts latency and that recovery can dominate optimistic paths.
Secure aggregation scheme supports heterogeneous client quantization in federated learning
It avoids leaking partial aggregates when clients quantize differently and up to T semi-honest clients collude with the server.
Paper cuts multi-party computation communication with compact secret sharing
Combining CRYPTO 2007 preprocessing with a modified ramp scheme yields constant amortized gate-evaluation communication under stated conditions.
SMT-Boosted Security Types and Correctness for Low-Level MPC
An SMT-backed type system and Hoare logic check correctness and security of low-level MPC protocols.
Secret Sharing from Non-Extractable Randomness
Researchers show two-of-two secret sharing of long secrets does not need extractable randomness.
Improved Local Leakage Resilience of Shamir Secret Sharing and Worst-Case Optimal Polynomial Intersection
New bounds break Shamir secret sharing's one-half local-leakage barrier and improve optimal polynomial intersection.
Collusion-Secure Semi-Quantum Secret Sharing Scheme using a Quantum Third Party
A new semi-quantum secret sharing protocol resists collusion between a quantum third party and a dishonest participant.
The Price of Privacy: Randomness Complexity of Graph-Based Multi-Secret Sharing
The paper bounds randomness needed to share correlated secrets on graphs, including all four-party cases.
Cryptanalysis of a Class of Ideal Secret Sharing Schemes Based on the CRT for Polynomial Rings
Cryptanalysis shows an ISIT 2026 CRT polynomial-ring secret-sharing scheme lets unauthorized subsets reconstruct the secret.
Quantum Leakage Resilience of Shamir Secret Sharing
Shamir secret sharing stays quantum-leakage resilient above a threshold rate near 0.73, unless entanglement is unbounded.
The planted tensor problem over finite fields: algorithms and cryptography
A planted totally-isotropic tensor problem over finite fields yields crypto protocols with smaller public data.
Physalia: Redistribution-Resistant Content Protection for Decentralized Storage
Physalia secret-shares decentralized storage data so leaking protected content requires full redistribution bandwidth.
Critical sets of Latin squares based on autoparatopisms
Cryptographers use Latin-square autoparatopisms to design critical sets that improve secret sharing.
On the Leakage of Massey Secret Sharing Schemes under Linear Computations
Researchers extend leakage attacks on Massey secret sharing schemes to multiple secrets linked by linear computations, widening the set of vulnerable code parameters.