Abstract: Triple tree is introduced into group key agreement schemes, which reduces the computational cost to O（log₃n）. Group public key certification is used to provide identity information for internal nodes. Group members' and the group's long-term and short-term keys are combined in the group key. The proposed scheme provides implicit key authentication. The idea can be made use of as a general method to extend authenticated two-party and three-party key agreement protocols to group settings.