Based on the factorization problem, a modified (t, n) threshold group-oriented scheme with message recovery is proposed. In the proposed scheme, any combination of more than t members of the group can cooperate to generate the modified group secret key. By using the proposed scheme, the transmission of the signature will be secure. Besides, the message linkage blocks which are removed by an eavesdropper can be detected. Keywords and phrases: authenticated encryption scheme, threshold scheme, message recovery, grouporiented scheme, message linkage.