Construction of a Hybrid HIBE Protocol Secure Against Adaptive Attacks

(Without Random Oracle)
  • Palash Sarkar
  • Sanjit Chatterjee
Conference paper

DOI: 10.1007/978-3-540-75670-5_4

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4784)
Cite this paper as:
Sarkar P., Chatterjee S. (2007) Construction of a Hybrid HIBE Protocol Secure Against Adaptive Attacks. In: Susilo W., Liu J.K., Mu Y. (eds) Provable Security. ProvSec 2007. Lecture Notes in Computer Science, vol 4784. Springer, Berlin, Heidelberg

Abstract

We describe a hybrid hierarchical identity based encryption (HIBE) protocol which is secure in the full model without using the random oracle heuristic and whose security is based on the computational hardness of the decisional bilinear Diffie-Hellman (DBDH) problem. The new protocol is obtained by augmenting a previous construction of a HIBE protocol which is secure against chosen plaintext attacks (CPA-secure). The technique for answering decryption queries in the proof is based on earlier work by Boyen-Mei-Waters. Ciphertext validity testing is done indirectly through a symmetric authentication algorithm in a manner similar to the Kurosawa-Desmedt public key encryption protocol. Additionally, we perform symmetric encryption and authentication by a single authenticated encryption algorithm. A net result of all these is that our construction improves upon previously known constructions in the same setting.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Palash Sarkar
    • 1
  • Sanjit Chatterjee
    • 1
  1. 1.Applied Statistics Unit, Indian Statistical Institute, 203, B.T. Road, Kolkata, 700108India

Personalised recommendations