Authenticated encryption schemes with message linkage

被引:29
作者
Hwang, SJ [1 ]
Chang, CC [1 ]
Yang, WP [1 ]
机构
[1] NATL CHUNG CHENG UNIV,INST COMP SCI & INFORMAT ENGN,CHIAYI 621,TAIWAN
关键词
authenticated encryption; message recovery; public key cryptography; safety/security in digital systems;
D O I
10.1016/0020-0190(96)00032-4
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:189 / 194
页数:6
相关论文
共 4 条
[1]   NEW DIRECTIONS IN CRYPTOGRAPHY [J].
DIFFIE, W ;
HELLMAN, ME .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1976, 22 (06) :644-654
[2]   AUTHENTICATED ENCRYPTION SCHEMES WITH LOW COMMUNICATION COSTS [J].
HORSTER, P ;
MICHELS, M ;
PETERSEN, H .
ELECTRONICS LETTERS, 1994, 30 (15) :1212-1213
[3]  
HWANG SJ, 1995, J CHINESE I ENG
[4]  
NYBERG K, 1994, P EUROCRYPT 94, P175