Title: Authenticated encryption schemes with message linkage
Authors: Hwang, SJ
Chang, CC
Yang, WP
資訊工程學系
Department of Computer Science
Keywords: authenticated encryption;message recovery;public key cryptography;safety/security in digital systems
Issue Date: 27-May-1996
Abstract: Authenticated encryption schemes need redundancy schemes to link up the message blocks; however, these redundancies increase communication costs. To construct links without increasing communication costs, we propose a general solution for all the authenticated encryption schemes based on the discrete logarithm problem. Because the computation cost to construct links is small, the improved scheme adopting our solution is almost as efficient as the original one, Moreover, by our solution, the recipient can easily determine the missing message blocks, and then acknowledge the sender to send only these blocks again. The communication cost will be also reduced. Adopting our solution, we also propose two new authenticated encryption schemes with message linkage.
URI: http://dx.doi.org/10.1016/0020-0190(96)00032-4
http://hdl.handle.net/11536/149206
ISSN: 0020-0190
DOI: 10.1016/0020-0190(96)00032-4
Journal: INFORMATION PROCESSING LETTERS
Volume: 58
Begin Page: 189
End Page: 194
Appears in Collections:Articles