Secret Sharing Schemes Based on Linear Codes Can Be Precisely Characterized by the Relative Generalized Hamming Weight

Jun KURIHARA, Tomohiko UYEMATSU, Ryutaroh MATSUMOTO

Summary :

This paper precisely characterizes secret sharing schemes based on arbitrary linear codes by using the relative dimension/length profile (RDLP) and the relative generalized Hamming weight (RGHW). We first describe the equivocation Δ_m of the secret vector =[s₁,...,s_l] given m shares in terms of the RDLP of linear codes. We also characterize two thresholds t₁ and t₂ in the secret sharing schemes by the RGHW of linear codes. One shows that any set of at most t₁ shares leaks no information about , and the other shows that any set of at least t₂ shares uniquely determines . It is clarified that both characterizations for t₁ and t₂ are better than Chen et al.'s ones derived by the regular minimum Hamming weight. Moreover, this paper characterizes the strong security in secret sharing schemes based on linear codes, by generalizing the definition of strongly-secure threshold ramp schemes. We define a secret sharing scheme achieving the α-strong security as the one such that the mutual information between any r elements of (s₁,...,s_l) and any α-r+1 shares is always zero. Then, it is clarified that secret sharing schemes based on linear codes can always achieve the α-strong security where the value α is precisely characterized by the RGHW.

• Publication: IEICE TRANSACTIONS on Fundamentals Vol.E95-A No.11 pp.2067-2075
• Publication Date: 2012/11/01
• Online ISSN: 1745-1337
• DOI: 10.1587/transfun.E95.A.2067
• Type of Manuscript: PAPER
• Category: Information Theory

Authors

Jun KURIHARA
Tomohiko UYEMATSU
Ryutaroh MATSUMOTO

Keyword

secret sharing scheme,  linear code,  relative generalized Hamming weight,  relative dimension/length profile