Combinatorial subset difference public key broadcast encryption scheme for secure multicast
- Authors
- Kim, Jihye; Lee, Seunghwa; Lee, Jiwon; Oh, Hyunok
- Issue Date
- Apr-2018
- Publisher
- Association for Computing Machinery
- Keywords
- Broadcast encryption; Public key; Secure multicast; Subset difference; Wildcard
- Citation
- Proceedings of the ACM Symposium on Applied Computing, pp.1593 - 1600
- Indexed
- SCOPUS
- Journal Title
- Proceedings of the ACM Symposium on Applied Computing
- Start Page
- 1593
- End Page
- 1600
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/32968
- DOI
- 10.1145/3167132.3167302
- 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 algorithm which allows a generalized subset different representation in which wildcards can be placed at any position. The proposed CSD is applicable to a secure multicast as well as minimizes the header size compared with 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 semantic security of our proposed CSD scheme under l-BDHE assumption without the random oracle model.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 정보시스템학과 > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.