A secret sharing scheme based on multivariable polynomials

In this study, we propose a new secret sharing scheme that is based on multivariable polynomials. This novel scheme consists of general access sets which allow dealers to construct access sets of predesignated sizes. This scheme provides flexibility to dealers and due to its nature; dealers can easily set hierarchy among access sets as well. Further, the scheme provides another important flexibility that is; dealers can update their secret keys without contacting shareholders in private. Hence, dealers do not have to reset the whole process for another key which is a great burden. Moreover, the scheme also provides the option for dealers to remove and add new shares without changing former shareholders. This scheme combines all aforementioned features in one that makes it distinguishable among its current counterparts. We compare and discuss the security and complexity of the scheme and we conclude by presenting an application on a very moderate image that reflects application of the scheme.