Secret sharing schemes with detection of cheaters for a general access structure (Q1598871)

Some methods to construct secret sharing schemes with detection of cheaters are presented. The robust and secure schemes presented improve previous proposals in several aspects. The most important improvement is that the method in this paper provides robust and secure schemes for any given access structure, while in previous proposals only threshold or vector space access structures were considered. Besides, in most cases, the robust and secure schemes given present a better relation between the probability of cheating and the information rate than in earlier proposals. In particular, when applied to vector space access structures, the constructions given in this paper provide robust and secure schemes with almost optimal information rate. The paper concludes with some open problems arising from the results in this paper.