Cryptanalysis on an Elgamal-like cryptosystem for encrypting large messages

Authors:
Mei-Na Wang;Sung-Ming Yen;Chi-Dian Wu;Chih-Ta Lin
Affiliations:
Institute for Information Industry, Networks and Multimedia Institute, Taiwan, R.O.C.;National Central University, Dept. of Computer Science and Information Eng., Lab. of Cryptography and Information Security, Jhong-Li, Taiwan, R.O.C.;National Central University, Dept. of Computer Science and Information Eng. Lab. of Cryptography and Information Security, Jhong-Li, Taiwan, R.O.C.;Institute for Information Industry, Networks and Multimedia Institute, Taiwan, R.O.C.
Venue:
AIC'06 Proceedings of the 6th WSEAS International Conference on Applied Informatics and Communications
Year:
2006

Citing 3
Cited 1

A method for obtaining digital signatures and public-key cryptosystems

Communications of the ACM
Handbook of Applied Cryptography

Handbook of Applied Cryptography
An ElGamal-Like Cryptosystem for Enciphering Large Messages

IEEE Transactions on Knowledge and Data Engineering

Secure multi party computation algorithm based on infinite product series

WSEAS Transactions on Information Science and Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper considers both the security issues and fundamental properties of a recently proposed ElGamal-like cryptosystem for encrypting large messages. This ElGamal-like cryptosystem may be useful for communicating large messages since it reduces both computation and bandwidth requirement. However, the result of this paper shows that security level of this modified ElGamal-like cryptosystem is different from that of the original ElGamal cryptosystem. Furthermore, fundamental weakness exists in this modified system, say successful decryption can not be guaranteed. Finally, we propose an enhancement on the security of the ElGamal-like cryptosystem.