The optimal linear multi-secret sharing scheme for non-threshold access structure(student contribution)
Shu-guang Dai, Chunming Tang, Yuenai Chen · 2011
A linear code is optimal if the length of code is the shortest among all linear codes which realize the given access structure. It is a difficult problem how to obtain the optimal linear code for any access structure. In this paper, we firstly construct the optimal linear codes for realizing any given non-threshold multi-access structures over finite field Fq. Then, based on our optimal linear code, we construct the optimal linear multi-secret sharing scheme for any non-threshold multi-access structure.