Abstract: A (t,n) threshold secret sharing scheme based on the LUC cryptosystem was proposed. In the new scheme, each participant’s private-key is used as his secret share and the secret dealer does not have to distribute each participant’s secret share. All these shares are shorter than or as short as the shared secret. In the recovery phase, each cooperative participant only needs to submit a pseudo-share instead of his secret share and anyone is allowed to check whether a cooperative participant provides the true information or not immediately. The secret shares do not need to be changed when sharing multiple secrets. The security of this scheme is the same as that of the LUC cryptosystem and Shamir’s (t,n) threshold secret sharing scheme.

Key words: secret sharing, threshold scheme, LUC cryptosystem