Generalized hash-binary-tree based self-healing key distribution with implicit authentication

Abstract

We propose a self-healing key distribution scheme with implicit authentication following a hash-binary-tree based key distribution scheme. The scheme reduces storage overhead without increase of communication and computation overhead. Implication authentication is subtly introduced to detect tamper attack against broadcast messages during transmission. The scheme achieves the same security level with Dutta et al’s approach which is an improved version of one of our schemes. The security of the proposed scheme is analyzed under an security model.