A novel nonrepudiable multi-proxy multi-signature scheme with shared verification

In 2004, Tzeng et al. proposed a nonrepudiable multi-proxy multi-signature scheme with shared verification. Unfortunately, their scheme cannot resist the forgery attack, and it cannot achieve the property of shared verification. In this paper, we proposed an improved scheme which is based on Tzeng et al.'s scheme. The new scheme remedies the weaknesses of Tzeng et al.'s scheme, and it really achieve the property of shared verification. Furthermore , the proposed scheme is efficient in terms of computation complexity.