Paper 2026/2884
A Note on Non-interactive Deniable Secret Sharing from Indistinguishability Obfuscation
Abstract
Deniable secret sharing, introduced by Canetti et al. (TCC 2025), protects shareholders when a subset of them is coerced into revealing their shares. Namely, a set of fakers can produce fake shares that are consistent with a fake secret of their choice, and that are indistinguishable from real shares. Very recently, Amores et al. (TCC 2026) studied deniable secret sharing in a setting where the fakers cannot interact to produce their fake shares. Specifically, each faker locally computes its fake share given only its own share, the set of fakers, and the fake secret. Their constructions of non-interactive deniable secret sharing either have shares of exponential size or rely on virtual black-box obfuscation. We show how to upgrade any secret sharing scheme, for any access structure, into a non-interactive deniable secret sharing scheme using a collusion-resistant constrained PRF with static security, which can be instantiated from polynomially-secure indistinguishability obfuscation and one-way functions. Our transformation incurs an additive share size overhead that is polynomial in the number of shareholders. By using indistinguishability obfuscation directly, together with a somewhere-statistically binding hash, we further reduce the overhead to polylogarithmic in the number of shareholders. In combination with prior work on succinct computational secret sharing, we get succinct deniable secret sharing from indistinguishability obfuscation and standard assumptions.
Metadata
- Available format(s)
-
PDF
- Category
- Foundations
- Publication info
- Preprint.
- Keywords
- indistinguishability obfuscationsecret sharingdeniable secret sharing
- Contact author(s)
- shafik @ cs utexas edu
- History
- 2026-11-16: approved
- 2026-11-13: received
- See all versions
- Short URL
- https://ia.cr/2026/2884
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2026/2884,
author = {Shafik Nassar},
title = {A Note on Non-interactive Deniable Secret Sharing from Indistinguishability Obfuscation},
howpublished = {Cryptology {ePrint} Archive, Paper 2026/2884},
year = {2026},
url = {https://eprint.iacr.org/2026/2884}
}