Sharing Multi-Secret Based on Circle Properties

A (t, n) threshold multi-secret sharing scheme based on the properties of a circle in multi-dimensional space is proposed in this paper. Only t or more shadows can reconstruct the secrets; while any less than t shadows cannot obtain any information of the secrets. One-way hash functions and a notice board are introduced to enable the secrets to be distributed efficiently. When the dealer computes or renews a participant¿s shadow, it does not need to transmit any information to the participant, but just updates the related information on the notice board. Participants can join or leave the system securely and dynamically. The proposed scheme withstands cheat attacks. Therefore, it is more flexible and secure than the other schemes based on geometric approaches for secret sharing. The experimental results show that our scheme is efficient.