A new concept of designing cheater identification methods for secret sharing is proposed in this paper. System constructors can apply digital signature algorithm under this proposed concept to construct a practical cheater identification method which is both efficient and simple. It is convenient for a system which already contains a digital signature algorithm and needs to detect or identify cheaters. The security of the constructed method is dependent on the selected digital signature algorithm. The bit length of the public value of the cheater identification method which follows the proposed concept is independent on the total number of the participants in the secret sharing scheme. System constructors do not need to change the public value when he wants to include new participants into the system or to remove certain participants from the system. There exist efficient and secure commercial products for digital signature algorithm such as RSA. The proposed concept can be implemented in computer systems.
The journal of systems and software 46(1), pp.7-11