Combinatorial Subset Difference-IoT-Friendly Subset Representation and Broadcast Encryptionopen access
- Authors
- Lee, Jiwon; Lee, Seunghwa; Kim, Jihye; Oh, Hyunok
- Issue Date
- Jun-2020
- Publisher
- MDPI
- Keywords
- broadcast encryption; public key encryption; IP multicast; subset difference; wildcard
- Citation
- SENSORS, v.20, no.11, pp.1 - 26
- Indexed
- SCIE
SCOPUS
- Journal Title
- SENSORS
- Volume
- 20
- Number
- 11
- Start Page
- 1
- End Page
- 26
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/32778
- DOI
- 10.3390/s20113140
- ISSN
- 1424-8220
- Abstract
- In the Internet of Things (IoT) systems, it is often required to deliver a secure message to a group of devices. The public key broadcast encryption is an efficient primitive to handle IoT broadcasts, by allowing a user (or a device) to broadcast encrypted messages to a group of legitimate devices. This paper proposes an IoT-friendly subset representation called Combinatorial Subset Difference (CSD), which generalizes the existing subset difference (SD) method by allowing wildcards (*) in any position of the bitstring. Based on the CSD representation, we first propose an algorithm to construct the CSD subset, and a CSD-based public key broadcast encryption scheme. By providing the most general subset representation, the proposed CSD-based construction achieves a minimal header size among the existing broadcast encryption. The experimental result shows that our CSD saves the header size by 17% on average and more than 1000 times when assuming a specific IoT example of IP address with 20 wildcards and 2(20) total users, compared to the SD-based broadcast encryption. We prove the semantic security of CSD-based broadcast encryption under the standard l-BDHE assumption, and extend the construction to a chosen-ciphertext-attack (CCA)-secure version.
- Files in This Item
-
- Appears in
Collections - 서울 공과대학 > 서울 정보시스템학과 > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.