Paper 2017/642

Reducing Multi-Secret Sharing Problem to Sharing a Single Secret Based on Cellular Automata

Nasrollah Pakniat, Mahnaz Noroozi, and Ziba Eslami

Abstract

The aim of a secret sharing scheme is to share a secret among a group of participants in such a way that while authorized subsets of participants are able to recover the secret, non-authorized subsets of them obtain no information about it. Multi-secret sharing is the natural generalization of secret sharing for situations in which the simultaneous protection of more than one secret is required. However, there exist some secret sharing schemes for which there are no secure or efficient multi-secret sharing counterparts. In this paper, using cellular automata, an efficient general method is proposed to reduce the problem of sharing k secrets (all assigned with the same access structure and needed to be reconstructed at once) under a certain secret sharing scheme (S), to the problem of sharing one secret under S such that none of the properties of S are violated. Using the proposed approach, any secret sharing scheme can be converted to a multi-secret sharing scheme. We provide examples to show the applicability of the proposed approach.

Metadata
Available format(s)
PDF
Publication info
Published elsewhere. Minor revision. Journal on Computer Science and Engineering
Keywords
CryptographyCellular automataSecret sharingMulti-secret sharingAccess structure
Contact author(s)
n_pakniat @ sbu ac ir
History
2017-07-05: received
Short URL
https://ia.cr/2017/642
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2017/642,
      author = {Nasrollah Pakniat and Mahnaz Noroozi and Ziba Eslami},
      title = {Reducing Multi-Secret Sharing Problem to Sharing a Single Secret Based on Cellular Automata},
      howpublished = {Cryptology ePrint Archive, Paper 2017/642},
      year = {2017},
      note = {\url{https://eprint.iacr.org/2017/642}},
      url = {https://eprint.iacr.org/2017/642}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.