Linear Secret-Sharing Schemes for k-uniform access structures

MaRDI QIDQ6371455zbMATH OpenFDO

Authors Younjin Kim, Jihye Kwon, Hyang-Sook Lee

Publication date 28 June 2021

Abstract: A {it $k$-uniform hypergraph} $mathcalH=(V,E)$ consists of a set $V$ of vertices and a set $E$ of hyperedges ($k$-hyperedges), which is a family of $k$-subsets of $V$. A {it forbidden $k$-homogeneous (or forbidden $k$-hypergraph)} access structure $mathcalA$ is represented by a $k$-uniform hypergraph $mathcalH=(V,E)$ and has the following property: a set of vertices (participants) can reconstruct the secret value from their shares in the secret sharing scheme if they are connected by a $k$-hyperedge or their size is at least $k+1$. A forbidden $k$-homogeneous access structure has been studied by many authors under the terminology of $k$-uniform access structures. In this paper, we provide efficient constructions on the total share size of linear secret sharing schemes for sparse and dense $k$-uniform access structures for a constant $k$ using the hypergraph decomposition technique and the monotone span programs.

This page was built for publication: Linear Secret-Sharing Schemes for $k$-uniform access structures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6371455)