Paper 2011/186

Some aspects of multi-variable secret sharing

Umadevi Ganugula and Prabal Paul

Abstract

In this paper we introduce a technique that reduces a multi-variable polynomial to a single variable polynomial in such a way that it is easy to evaluate the multi-variable polynomial. Moreover, this single variable polynomial is optimal in certain cases. Based on this lemma, we propose a new optimal multi-variable secret sharing scheme. We improve upon some existing schemes. We propose a secret sharing scheme to realize a compartmental access structure scheme. Using the lemma, we prove that multi-variable secret sharing schemes are just a generalization of Shamir secret sharing scheme, which is based on single variable polynomials.

Note: The paper is being withdrawn to incorporate accurate security proofs for the schemes proposed.

Metadata
Available format(s)
-- withdrawn --
Publication info
Published elsewhere. Unknown where it was published
Keywords
Secret SharingMulti-variable polynomials
Contact author(s)
History
2011-04-25: withdrawn
2011-04-12: received
See all versions
Short URL
https://ia.cr/2011/186
License
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.