An efficient authenticated encryption scheme with message linkages is proposed. For achieving both privacy and integrity in data communications, the proposed scheme requires smaller bandwidth and computational time when compared to previously proposed authenticated encryption schemes with message linkages. Moreover, the proposed scheme allows the verifier to recover and verify the message blocks simultaneously, and hence, the message recovery phase could be speeded up. The security of the proposed scheme is based on the authenticated encryption scheme as well as the one-way hash cryptographic function assumption.

Keywords: cryptography, authentication, encryption, message linkage, signature

Retrieve PDF document (200201_04.pdf)

Received November 25, 1999; revised April 11, 2000; accepted May 3, 2000.
Communicated by Hsu-Chun Yen.