New Multi-Secret Sharing Scheme

Secret sharing scheme is one important branch of modern cryptography and Multi-secret sharing is a very important research direction of cryptography technology.It provides an effective way for information security .It can not only prevent the excessive concentration powerfrom being abused but also guarante the security and integrity of the secret and system reliability if it used for keeping secret.This thesis reviews the backgrounds and research advances of the secret sharing scheme,and put forward two verifiable multi-secret sharing schemes.One is based on the discrete logarithm problem on elliptic curve and ECRSA cryptosystem, design a kind of new safety and efficient secret sharing scheme.Another is, given in C.-C.Yang,TYChang,M.S.Hwang proposed YCH scheme in 2004 and J-J. Zhao, J.-J. Zhang , R. Zhao proposed ZZZ scheme in 2007,through the analysis of the two schemes in safety deficiency and using three transfer protocol and based on discrete logarithm problem,we improvement the two schemes and put forward a safe verifiable multi-secret sharing scheme.The design thought YCH scheme and ZZZ scheme more concise and clear, and retain their some advantages, so in practice can be used widely.In this paper, two schemes are verifiable sharing schemes and can effectively prevent the distributor deceit and participants cheating.Therefore, this paper makes multi-secret sharing scheme in certain degree of safety, and to improve the secret sharing system has important value further application.