Paper 2026/2884

A Note on Non-interactive Deniable Secret Sharing from Indistinguishability Obfuscation

Shafik Nassar, The University of Texas at Austin
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
Creative Commons Attribution
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}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.