Title: Practical hybrid (hierarchical) identity-based encryption schemes based on the decisional bilinear Diffie-Hellman assumption

Authors: Sanjit Chatterjee; Palash Sarkar

Addresses: Department of Computer Science and Automation, Indian Institute of Science, Bangalore, 560012, India ' Applied Statistics Unit, Indian Statistical Institute, 203, B.T. Road, Kolkata, 700108, India

Abstract: The paper proposes a (H)IBE scheme, which improves upon Waters' scheme from Eurocrypt 2005 by significantly reducing the size of the public parameters. The improvement is based on two ideas: 1) partitioning the identities in smaller blocks; 2) reusing public parameters. Modification of the basic HIBE scheme yields a CCA-secure hybrid HIBE where symmetric key authentication is used to eliminate costly pairing operations from the decryption algorithm. The protocols and the security arguments are recast in the most efficient asymmetric pairing setting where one gets several variants of the basic protocol with associated trade-offs in the ciphertext overhead and public parameter size. For practical security levels, the variants we obtain are currently the most efficient and practical among all other schemes which achieve similar security under the DBDH assumption. The basic idea provides improvements to the construction of other cryptographic primitives such as signatures, wildcard IBE and certificateless encryption.

Keywords: identity-based encryption; hybrid IBE; adaptive identity attacks; identity-based signature; IBS; chosen ciphertext attacks; asymmetric pairing; decision bilinear Diffie-Hellman problem; cryptography; symmetric key authentication; security.

DOI: 10.1504/IJACT.2013.053434

International Journal of Applied Cryptography, 2013 Vol.3 No.1, pp.47 - 83

Received: 10 Mar 2012
Accepted: 25 Sep 2012
Published online: 04 Sep 2014 *