arXiv++ Combinatorics

Browse math.CO papers from arXiv

Secret sharing on the $d$-dimensional cube

Published: 2013-10-17

Abstract

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

BibTeX

Loading...