Improvement of Tseng et al.'s authenticated encryption scheme with message linkages

An authenticated encryption scheme is a message transmission scheme which sends messages in a secure and authentic way. In large message transmission, traditional authenticated encryption scheme has the disadvantage that the communication and the computation costs are too high. Recently, Tseng et al. proposed an authenticated encryption scheme with message linkages to reduce the computation time and communication costs for large message transmission. In this paper, the authors point out a weakness in Tseng et al.'s scheme. Finally, we present a new authenticated encryption scheme with message linkages to overcome the weakness in Tseng et al.'s scheme. The proposed scheme is based on the Meta-message recovery signature scheme and it is efficient in the terms of communication and computation costs.