关键词: 主密钥, 子密钥, 密钥共享, 椭圆曲线离散对数难题

Abstract: In order to resolve the key distributor and participants cheating problem in the secret sharing scheme, a multi-key sharing scheme which based on the elliptic curve cryptosystem and the cheaters can be detected is presented. The key distribution cheat and participants cheat can effectively be prevented, and the master key can be renewed without renewing the sub-keys of the participants. The scheme can increase a new participant and reduce a participant freely. The security of the new scheme is based on Shamir’s threshold scheme and the elliptic curve discrete logarithm problem.

Key words: master key, sub-key, secret sharing scheme, elliptic curve discrete logarithm problem