Paper 2017/408

Combinatorial Subset Difference Public Key Broadcast Encryption Scheme for Secure Multicast

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

Abstract

Public key broadcast encryption is a cryptographic method to securely transmit a message from anyone to a group of receivers such that only privileged users can decrypt it. A secure multicast system allows a user to send a message to a dynamically changing group of users. The secure multicast can be realized by the broadcast encryption. In this paper, we propose a novel combinatorial subset difference (CSD) public key broadcast encryption covering method which allows a generalized subset difference representation in which wildcards can be placed at any position. The proposed CSD is suitable for the secure multicast while minimizing the header size compared with the existing public key broadcast encryption schemes without sacrificing key storage and encryption/decryption performance. Experimental results show that the proposed CSD scheme not only reduces the ciphertext header size by 17% and 31% but also improves encryption performance (per subset) by 6 and 1.3 times, and decryption performance by 10 and 19 times compared with existing efficient subset difference (SD) and interval schemes, respectively. Furthermore, especially for subsets represented in a non-hierarchical manner, the proposed CSD reduces the number of subsets by a factor of 1000 times compared with SD and interval approaches. We prove the semantic security of our proposed CSD scheme under the l-BDHE assumption without the random oracle model.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. Minor revision. ACM/SIGAPP Symposium on Applied Computing, 2018
Keywords
broadcast encryptionsecure multicastwildcardsubset differencepublic key
Contact author(s)
jihyek @ kookmin ac kr
jiwonlee @ hanyang ac kr
ttyhgo @ kookmin ac kr
hoh @ hanyang ac kr
History
2019-11-14: last of 4 revisions
2017-05-13: received
See all versions
Short URL
https://ia.cr/2017/408
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2017/408,
      author = {Jihye Kim and Jiwon Lee and Seunghwa Lee and Hyunok Oh},
      title = {Combinatorial Subset Difference Public Key Broadcast Encryption Scheme for Secure Multicast},
      howpublished = {Cryptology ePrint Archive, Paper 2017/408},
      year = {2017},
      note = {\url{https://eprint.iacr.org/2017/408}},
      url = {https://eprint.iacr.org/2017/408}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.