Secret sharing is a technique for protecting sensitive data, such as cryptographic keys, precisely during transmission over the internet. Well known secret sharing schemes in the literature include Shamir, Blakley and Asmuth-Bloom leading to high computational complexity during both sharing and reconstructing phase and most of the popular secret sharing schemes are based on above schemes.
In a secret sharing scheme, a secret is split among many people and some of them need to corporate to build the secret from their shares of the secret. In the basic form, a dealer who possesses the secret s splits the ...