Efficient leakage-resilient public key encryption from DDH assumption

  • Authors:
  • Sujuan Li;Futai Zhang;Yinxia Sun;Limin Shen

  • Affiliations:
  • Nanjing Normal University, Nanjing, China and Nanjing University of Technology, Nanjing, China;Nanjing Normal University, Nanjing, China;Nanjing Normal University, Nanjing, China;Nanjing Normal University, Nanjing, China

  • Venue:
  • Cluster Computing
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

For an encryption scheme to be applied in practical applications, it should withstand various leakage attacks. In this paper, we present a new leakage-resilient public key encryption scheme whose security is based on the classical DDH (decisional Diffie-Hellman) assumption. In the computational cost, our proposed scheme is more efficient than the original Cramer-Shoup leakage-resilient public key encryption scheme. At the same time, our new scheme also enjoys a shorter (public and secret) key length, and a higher relative key leakage ratio. We formally prove our new proposal is semantically secure against adaptive posteriori chosen ciphertext key-leakage attacks assuming the hardness of the DDH problem without random models.