How to compartment secrets

Gaëlle Candel; Rémi Géraud-Stewart; David Naccache

Paper 2019/1397

How to compartment secrets

Gaëlle Candel, Rémi Géraud-Stewart, and David Naccache

Abstract

Secret sharing splits a secret $s$ into $ℓ$ shares in such a way that $k \leq ℓ$ shares suffice to reconstruct $s$ . Let $ρ_{i, j}$ be the probability that shareholder $i$ disclose their share to shareholder $j$ , with $0 \leq i, j < n$ . Given $k \leq ℓ \leq n$ , to whom $ℓ$ individuals should we hand shares, if we wish to minimize the probability that one of them reconstitutes $s$ ?

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: Published elsewhere. WISTP 2019
Keywords: secret sharing secure storage algorithms
Contact author(s): gaelle candel @ ens fr
remi geraud @ ens fr
david naccache @ ens fr
History: 2019-12-04: received
Short URL: https://ia.cr/2019/1397
License: CC BY

BibTeX

@misc{cryptoeprint:2019/1397,
      author = {Gaëlle Candel and Rémi Géraud-Stewart and David Naccache},
      title = {How to compartment secrets},
      howpublished = {Cryptology {ePrint} Archive, Paper 2019/1397},
      year = {2019},
      url = {https://eprint.iacr.org/2019/1397}
}