Paper 2026/2905

TRAVESS: Traceable Threshold VSS with Publicly Verifiable Shares and Tracing Evidence

Wenxing Duan, Hong Kong Polytechnic University
Huiran Zheng, University of Cambridge
Man Ho Au, Hong Kong Polytechnic University
Abstract

Secret sharing protects a secret against coalitions below the reconstruction threshold, but it does not stop participants from selling their shares. Traceable secret sharing (TSS) holds participants accountable for such leakage: when a coalition packages its shares into a leaked program, called a reconstruction box, that recovers the secret given enough additional shares, a tracer can identify the traitors by querying this box on specially crafted artificial shares. Meanwhile, by allowing participants to verify that their shares are well-formed, verifiable secret sharing (VSS) addresses a different threat: a dishonest dealer distributing inconsistent shares. Boneh, Partap, and Rotem (CRYPTO 2024) posed the combination of TSS and VSS as an open problem, observing that share verification allows a reconstruction box to detect and reject the artificial shares used by their tracing procedures. We present TRAVESS, a threshold construction of traceable verifiable secret sharing. To our knowledge, it is the first construction to combine public share verification and reconstruction consistency with secrecy, tracer secrecy, non-imputability, and black-box traceability in the framework of Boneh et al. Our key idea is to use a trapdoor commitment scheme to enable the tracer to generate artificial shares that pass the same public verification as genuine shares. The tracer gains this capability without learning the secret, while the dealer remains bound to consistent shares. TRAVESS supports imperfect reconstruction boxes and produces evidence that anyone can verify using public information alone. We establish these guarantees in an ideal-functionality hybrid model.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Preprint.
Keywords
Secret sharingVerifiable secret sharingTraceable secret sharingBlack-box tracingPublicly verifiable tracing
Contact author(s)
wenxing duan @ connect polyu hk
hz507 @ cam ac uk
mhaau @ polyu edu hk
History
2026-11-21: approved
2026-11-16: received
See all versions
Short URL
https://ia.cr/2026/2905
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2026/2905,
      author = {Wenxing Duan and Huiran Zheng and Man Ho Au},
      title = {{TRAVESS}: Traceable Threshold {VSS} with Publicly Verifiable Shares and Tracing Evidence},
      howpublished = {Cryptology {ePrint} Archive, Paper 2026/2905},
      year = {2026},
      url = {https://eprint.iacr.org/2026/2905}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.