Scalable Wildcarded Identity-Based Encryption

Jihye Kim; Seunghwa Lee; Jiwon Lee; Hyunok Oh

Paper 2019/1342

Scalable Wildcarded Identity-Based Encryption

Jihye Kim, Seunghwa Lee, Jiwon Lee, and Hyunok Oh

Abstract

Wildcard identity-based encryption (WIBE) allows a sender to simultaneously encrypt messages to a group of users matching a certain pattern, defined as a sequence of identifiers and wildcards. We propose a novel scalable wildcarded identity-based encryption, called SWIBE, which reduces the ciphertext size to be constant. To the best of our knowledge, SWIBE is the first wildcard identity-based encryption scheme that generates a constant size ciphertext regardless of the depth of the identities with fast decryption. The proposed scheme improves the decryption time. According to our experiment results, decryption of the SWIBE scheme is 3, 10, and 650 times faster than existing WIBE, WW-IBE, and CCP-ABE schemes. The SWIBE scheme also subsumes the generalized key derivation naturally by allowing wildcards in the key delegation process. We prove CPA security of the proposed scheme and extend it to be CCA secure.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Published elsewhere. Minor revision. Euuropean Symposium on Research in Computer Security (ESORICS), 2018
DOI: 10.1007/978-3-319-98989-1_14
Keywords: wildcard identity based encryption constant ciphertext key delegation pattern
Contact author(s): jihyek @ kookmin ac kr
ttyhgo @ kookmin ac kr
jiwonlee @ hanyang ac kr
hoh @ hanyang ac kr
History: 2019-11-25: revised; 2019-11-22: received; See all versions
Short URL: https://ia.cr/2019/1342
License: CC BY

BibTeX

@misc{cryptoeprint:2019/1342,
      author = {Jihye Kim and Seunghwa Lee and Jiwon Lee and Hyunok Oh},
      title = {Scalable Wildcarded Identity-Based Encryption},
      howpublished = {Cryptology {ePrint} Archive, Paper 2019/1342},
      year = {2019},
      doi = {10.1007/978-3-319-98989-1_14},
      url = {https://eprint.iacr.org/2019/1342}
}