New multi-stage secret sharing in the standard model

A new multi-stage secret sharing scheme based on the nonhomogeneous linear feedback shift register (NHLFSR) is proposed. Based on the semantic security of the underlying encryption schemes, we prove that our scheme has indistinguishability of secrets in the standard model. Moreover, it has few public information, short secret shares, a new simple construction, and various techniques for the reconstruction phase.