Paper 2019/1342 Original: eprint.iacr.org/2019/1342 ↗

Scalable Wildcarded Identity-Based Encryption

Jihye Kim
Seunghwa Lee
Jiwon Lee
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
Preprint.
History
2019-11-25: last updated
2019-11-22: published
Short URL
https://ia.cr/2019/1342
License
https://creativecommons.org/licenses/by/4.0/

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},
      url = {https://eprint.iacr.org/2019/1342}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.