A secret sharing scheme with general access structures and its applications

A new secret sharing scheme with general access structures was constructed, which works under certificateless scenarios. This secret sharing scheme can also be realized under PKI or ID-based scenarios. In this scheme, the dealer need not send any secret information to participants. The shared secret, the participant set and the access structure can be changed dynamically without updating any participant's long term key pair and secret shadow. The degree of the used Lagrange interpolation polynomial is only one, which makes the computational complexity of the proposed scheme very low. The proposed scheme has advantages over the existing schemes and thus provides great capabilities for many applications. We also gave an application instance of the secret sharing schemecertificateless multi-KGC key issuing protocol.