English

Secret sharing on the $d$-dimensional cube

Cryptography and Security 2013-10-18 v1 Combinatorics

Abstract

We prove that for d>1d>1 the best information ratio of the perfect secret sharing scheme based on the edge set of the dd-dimensional cube is exactly d/2d/2. Using the technique developed, we also prove that the information ratio of the infinite dd-dimensional lattice is dd.

Cite

@article{arxiv.1310.4640,
  title  = {Secret sharing on the $d$-dimensional cube},
  author = {Laszlo Csirmaz},
  journal= {arXiv preprint arXiv:1310.4640},
  year   = {2013}
}
R2 v1 2026-06-22T01:48:45.755Z