An Efficient and Secure Cryptosystem for Encrypting Long Messages

• Autorzy: Zhong S.
• Języki publikacji: EN

Abstrakty

EN

Traditionally, due to efficiency considerations, when encrypting long messages using an asymmtric cryptosystem, one needs to use a symmetric cryptosystem in addition. To eliminate this requirement, Hwang, Chang, and Hwang introduced an asymmetric cryptosystem for encrypting long messages. However, they did not give any formal proof of the security of this cryptosystem. In this paper, we propose an improved asymmetric cryptosystem for encrypting long messages, which is both efficient and secure. In the aspect of efficiency, our cryptosystem is about twice as fast as the Hwang-Chang-Hwang cryptosystem. In the aspect of security, besides providing an informal analysis, we rigorously show that computing any part of the plaintext message encrypted using our cryptosystem is as hard as breaking the ElGamal cryptosystem, even if all other parts of the message are already known to the adversary.

Słowa kluczowe

EN

cryptosystem; data security; encryption; public key

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2006
• Tom: Vol. 71, nr 4
• Strony: 493--497
• Opis fizyczny: bibliogr. 7 poz.

Twórcy

autor

Zhong S.

• Computer Science and Engineering Department State University of New York at Buffalo Amherst, NY 14260, U.S.A.,

Bibliografia

• [1] Rivest, R., Shamir, A., Adleman, L.: A Method for Obtaining Digital Signatures and Public-Key Cryptosystems. Communications of the ACM, Volume 21, No. 2, Pages 120-126, 1978.
• [2] ElGamal, T.: A Public Key Cryptosystem and a Signature Scheme based on Discrete Logarithms. IEEE Transactions on Information Theory, Volume 31, No. 4, Pages 469-472, 1985.
• [3] Goldwasser, S., Micali, S.: Probabilistic Encryption. Journal of Computer and System Sciences, Volume 28, No. 2, Pages 270-299, 1984.
• [4] National Bureau of Standard: Data Encryption Standard. Federal Information Processing Standard, 1977.
• [5] National Institute of Standards and Technology: Advanced Encryption Standard. Federal Information Processing Standard, 2001.
• [6] Hwang, M. -S., Chang, C. -C., Hwang, K. -F.: An ElGamal-Like Cryptosystem for Enciphering Large Messages. IEEE Transactions on Knowledge and Data Engineering, Volume 14, No. 2, Pages 445-446, 2002.
• [7] Bellare, M., Rogaway, P.: Random Oracles are Practical: A Paradigm for Designing Efficient Protocols. ACM Conference on Computer and Communications Security 1993, Pages 62-73, 1993.