Access Structure Hiding Secret Sharing from Novel Set Systems and Vector Families

Secret sharing provides a means to distribute shares of a secret such that any authorized subset of shares, specified by an access structure, can be pooled together to recompute the secret. The standard secret sharing model requires public access structures, which violates privacy and facilitates the adversary by revealing high-value targets. In this paper, we address this shortcoming by introducing \emph{hidden access structures}, which remain secret until some authorized subset of parties collaborate. The central piece of this work is the construction of a set-system with strictly greater than subsets of a set of elements. Our set-system is defined over , where is a non-prime-power, such that the size of each set in is divisible by but the sizes of their pairwise intersections are not divisible by , unless one set is a subset of another. We derive a vector family from such that superset-subset relationships in are represented by inner products in . We use to "encode" the access structures and thereby develop the first \emph{access structure hiding} secret sharing scheme. The information rate (secret-size/maximum-share-size) of our scheme is . For a setting with parties, our scheme supports out of the possible access structures. The scheme assumes semi-honest polynomial-time parties, and its security relies on the Generalized Diffie-Hellman assumption.
View on arXiv