Batch Decryption of Encrypted Short Messages and Its Application on Concurrent SSL Handshakes

  • Yongdong Wu
  • Feng Bao
Conference paper

DOI: 10.1007/11937807_21

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4318)
Cite this paper as:
Wu Y., Bao F. (2006) Batch Decryption of Encrypted Short Messages and Its Application on Concurrent SSL Handshakes. In: Lipmaa H., Yung M., Lin D. (eds) Information Security and Cryptology. Inscrypt 2006. Lecture Notes in Computer Science, vol 4318. Springer, Berlin, Heidelberg

Abstract

A public-key cryptosystem is usually used for key management, in particular to session key management. The paper presents a method for handling a batch of concurrent keys with homomorphic public-key cryptosystems such as RSA, Paillier and ElGamal. Theorematically, regardless Shacham and Boneh proved that it is impossible to provide batch RSA encryption of messages with a single certificate, the present result is positive when the messages are small. Practically, the present method is compliant to the de facto standard SSL/TLS handshake and increases the SSL system performance.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Yongdong Wu
    • 1
  • Feng Bao
    • 1
  1. 1.System and Security DepartmentInstitute for Infocomm Research119613Singapore

Personalised recommendations