Abstract: Secret sharing scheme is a kind of security protocol, which is suitable to keep secret the most important information. But it may mostly be vulnerable under the attack by cheating. Therefore it is very important to construct a scheme, which is able to withstand the attack of cheating. In this paper the authors presented an effective method of construction. It is a way to construct an anti-cheating scheme on any given access structure. By the idea of rectify error coding, it is largely improved the information rate of the scheme proposed.

Key words: spoof resistance, secret sharing, accumulation matrix, rectify error code