A Secret Sharing Scheme And A Ring Signature Based On The Trapdoor One-Way Function

Secret sharing is one of the important direction of cryptography.Since Shamir made secret sharing scheme in 1979,the scheme of secret sharing has been widely concern.Shamir's secret sharing scheme based on Lagrange interpolation method structure and many subsequent related programmes are one-off programme.The participants' share of the secret only used one time in each sharing process.The share must be distributed to the participants once more after the process of the secret sharing.In this paper we designed a secret sharing scheme combinationed by the one-way function proposed of[2]and Shamir(t, n) threshold secret sharing scheme proposed of[3].In this scheme,each of the key can be unlimited use,and members of the system are easy to accession and delete.When a member leakage share,we can only change his share,and no need to change the shares of the other members.Ring signatures is another important direction of cryptography.In 2001, Rivest and others proposed a new signature technology in the backdrop of how to leak a secret known as the ring signature.Ring signatures can be considered as a special group signature,it would not be credible centre,the establishment of group.And the signatures are completely anonymous for the verifier.Ring signatures' unconditional anonymity is used for the information protection in the some special environment,this paper designed a ring signature scheme based on the trapdoor one-way function proposed in[3]and the combine function proposed in[9].This scheme satisfied the unconditional anonymity.