Abstract: Most authenticated encryption schemes with shared verification have some security flaws. In this study, an efficient authenticated encryption scheme is designed with dynamically adjusting the threshold of the verifier group based on dynamic secret sharing and authenticated encryption algorithm. The proposed scheme has the following properties: cheating of any verifier can be detected efficiently; each participant select his secret key by himself, the system center (SC) needn't send any secret information to any participant; and the secret key of other participants would not change when the system accepts a new participant or fires an old participant. Moreover, a signer could adjust the threshold value of the verifier group, depending on the secure level of a message.