Some improvements on three aspects have been made for the self-healing key distribution scheme proposed by Staddon et al. First, an efficient long-lived scheme which is unconditional secure instead of computational secure is proposed to lower the cost of computation and communication. Second, the capability of session key recovery of members is strengthened, which enables the members to recover some reasonable session keys in a certain special situation. Third, the number of broadcast messages and that of personal keys stored in users’ memory are reduced.