Combinatorial Subset Difference—IoT-Friendly Subset Representation and Broadcast Encryption
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....
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2020-06-01
|
| Series: | Sensors |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1424-8220/20/11/3140 |
| _version_ | 1797566351277031424 |
|---|---|
| author | Jiwon Lee Seunghwa Lee Jihye Kim Hyunok Oh |
| author_facet | Jiwon Lee Seunghwa Lee Jihye Kim Hyunok Oh |
| author_sort | Jiwon Lee |
| collection | DOAJ |
| description | 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 <inline-formula> <math display="inline"> <semantics> <msup> <mn>2</mn> <mn>20</mn> </msup> </semantics> </math> </inline-formula> total users, compared to the SD-based broadcast encryption. We prove the semantic security of CSD-based broadcast encryption under the standard <i>l</i>-BDHE assumption, and extend the construction to a chosen-ciphertext-attack (CCA)-secure version. |
| first_indexed | 2024-03-10T19:25:42Z |
| format | Article |
| id | doaj.art-2f1a5e55241d44368cdcb6b3dfe69126 |
| institution | Directory Open Access Journal |
| issn | 1424-8220 |
| language | English |
| last_indexed | 2024-03-10T19:25:42Z |
| publishDate | 2020-06-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Sensors |
| spelling | doaj.art-2f1a5e55241d44368cdcb6b3dfe691262023-11-20T02:34:18ZengMDPI AGSensors1424-82202020-06-012011314010.3390/s20113140Combinatorial Subset Difference—IoT-Friendly Subset Representation and Broadcast EncryptionJiwon Lee0Seunghwa Lee1Jihye Kim2Hyunok Oh3Department of Information System, Hanyang University, Seoul 04763, KoreaDepartment of Security Enhanced Smart Electric Vehicle, Kookmin University, Seoul 02707, KoreaDepartment of Electrical Engineering, Kookmin University, Seoul 02707, KoreaDepartment of Information System, Hanyang University, Seoul 04763, KoreaIn 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 <inline-formula> <math display="inline"> <semantics> <msup> <mn>2</mn> <mn>20</mn> </msup> </semantics> </math> </inline-formula> total users, compared to the SD-based broadcast encryption. We prove the semantic security of CSD-based broadcast encryption under the standard <i>l</i>-BDHE assumption, and extend the construction to a chosen-ciphertext-attack (CCA)-secure version.https://www.mdpi.com/1424-8220/20/11/3140broadcast encryptionpublic key encryptionIP multicastsubset differencewildcard |
| spellingShingle | Jiwon Lee Seunghwa Lee Jihye Kim Hyunok Oh Combinatorial Subset Difference—IoT-Friendly Subset Representation and Broadcast Encryption Sensors broadcast encryption public key encryption IP multicast subset difference wildcard |
| title | Combinatorial Subset Difference—IoT-Friendly Subset Representation and Broadcast Encryption |
| title_full | Combinatorial Subset Difference—IoT-Friendly Subset Representation and Broadcast Encryption |
| title_fullStr | Combinatorial Subset Difference—IoT-Friendly Subset Representation and Broadcast Encryption |
| title_full_unstemmed | Combinatorial Subset Difference—IoT-Friendly Subset Representation and Broadcast Encryption |
| title_short | Combinatorial Subset Difference—IoT-Friendly Subset Representation and Broadcast Encryption |
| title_sort | combinatorial subset difference iot friendly subset representation and broadcast encryption |
| topic | broadcast encryption public key encryption IP multicast subset difference wildcard |
| url | https://www.mdpi.com/1424-8220/20/11/3140 |
| work_keys_str_mv | AT jiwonlee combinatorialsubsetdifferenceiotfriendlysubsetrepresentationandbroadcastencryption AT seunghwalee combinatorialsubsetdifferenceiotfriendlysubsetrepresentationandbroadcastencryption AT jihyekim combinatorialsubsetdifferenceiotfriendlysubsetrepresentationandbroadcastencryption AT hyunokoh combinatorialsubsetdifferenceiotfriendlysubsetrepresentationandbroadcastencryption |