How to Fairly Share Multiple Secrets Stage by Stage

A multi-stage secret sharing scheme (MSSS) allows a dealer to share multiple secrets among a set of participants, in such a way that any authorized subset of participants can reconstruct the secrets stage-by-stage. In this paper, for the first time we propose an efficient MSSS based on the non-homogeneous linear feedback shift register (NHLFSR). According to the properties of NHLFSRs, this scheme has few public information, a new simple distribution, and various techniques for the reconstruction phase.

[1]  Massoud Hadian Dehkordi,et al.  Two verifiable multi secret sharing schemes based on nonhomogeneous linear recursion and LFSR public-key cryptosystem , 2015, Inf. Sci..

[2]  Massoud Hadian Dehkordi,et al.  An efficient threshold verifiable multi-secret sharing , 2008, Comput. Stand. Interfaces.

[3]  Lein Harn,et al.  Unconditionally Secure Verifiable Secret Sharing Scheme , 2012 .

[4]  Lein Harn,et al.  Multipartite Secret Sharing Based on CRT , 2014, Wirel. Pers. Commun..

[5]  Yuh-Min Tseng,et al.  A pairing-based publicly verifiable secret sharing scheme , 2011, J. Syst. Sci. Complex..

[6]  Massoud Hadian Dehkordi,et al.  Verifiable secret sharing schemes based on non-homogeneous linear recursions and elliptic curves , 2008, Comput. Commun..

[7]  L. Harn,et al.  Comment on "Multistage secret sharing based on one-way function" , 1995 .

[8]  Sorin Iftene,et al.  General Secret Sharing Based on the Chinese Remainder Theorem with Applications in E-Voting , 2007, ICS@SYNASC.

[9]  Rakesh Kumar,et al.  A novel framework for secure file transmission using modified AES and MD5 algorithms , 2015, Int. J. Inf. Comput. Secur..

[10]  Massoud Hadian Dehkordi,et al.  New efficient and practical verifiable multi-secret sharing schemes , 2008, Inf. Sci..

[11]  Adi Shamir,et al.  How to share a secret , 1979, CACM.

[12]  Ziba Eslami,et al.  A New Verifiable Multi-secret Sharing Scheme Based on Bilinear Maps , 2012, Wirel. Pers. Commun..

[13]  Ed Dawson,et al.  Multistage secret sharing based on one-way function , 1994 .

[14]  Chuntian Cheng,et al.  An Improved Multi-stage (t, n)-Threshold Secret Sharing Scheme , 2005, WAIM.

[15]  Mohammad Reza Aref,et al.  A Multi-stage Secret Sharing Scheme Using All-or-Nothing Transform Approach , 2009, ICICS.

[16]  Henk C. A. van Tilborg,et al.  Encyclopedia of Cryptography and Security, 2nd Ed , 2005 .

[17]  Samaneh Mashhadi,et al.  Computationally secure multiple secret sharing: models, schemes, and formal security analysis , 2016, ISC Int. J. Inf. Secur..

[18]  Wei-Pang Yang,et al.  A new multi-stage secret sharing scheme using one-way function , 2005, OPSR.