Paper 2009/409

A Tree Based Recursive Scheme for Space Efficient Secret Sharing

Abhishek Parakh and Subhash Kak

Abstract

This paper presents a k-out-of-n recursive secret sharing scheme based on an n-ary tree data structure. In recursive hiding of secrets, the user encodes additional secrets in the shares of the secret intended to be original shared without an expansion in the size of the latter, thereby decreasing the effective share size per secret and increasing the overall space efficiency of secret sharing, with a trade-off in security. The proposed scheme has applications in secure distributed storage and information dispersal protocols. It may be used as a steganographic channel to transmit hidden information in secret sharing, which may be used for authentication and verification of shares and the reconstructed secret itself.

Metadata
Available format(s)
PS
Category
Implementation
Publication info
Published elsewhere. Unknown where it was published
Keywords
space efficiencysecret sharingrecursion
Contact author(s)
parakh @ okstate edu
History
2009-09-01: received
Short URL
https://ia.cr/2009/409
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2009/409,
      author = {Abhishek Parakh and Subhash Kak},
      title = {A Tree Based Recursive Scheme for Space Efficient Secret Sharing},
      howpublished = {Cryptology ePrint Archive, Paper 2009/409},
      year = {2009},
      note = {\url{https://eprint.iacr.org/2009/409}},
      url = {https://eprint.iacr.org/2009/409}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.