Abstract: This paper presents a Verifiable Multi-secret Sharing Scheme（VMSS） based on certificate.It cannot only verify the honesty of the dealer and participants at the same time，but also needn’t safe channel to send secret shares.Another property of the scheme is that arbitrary number of secrets can be shared in a group of participants.Additionally each participant can use the same share to reconstruct arbitrary number groups of secrets.When a new member would like to enter，the dealer mustn’t change the information of existing members，but publish an open value computed by polynomial function.