Secure and Insecure Modifications of the Subset Difference Broadcast Encryption Scheme

2004 ◽  
pp. 12-23 ◽  
Author(s):  
Tomoyuki Asano
Keyword(s):  
Broadcast Encryption ◽  
Encryption Scheme ◽  
Subset Difference

scholarly journals BESTIE: Broadcast Encryption Scheme for Tiny IoT Equipment

Electronics ◽  
2020 ◽  
Vol 9 (9) ◽  
pp. 1389
Author(s):  
Jiwon Lee ◽  
Jihye Kim ◽  
Hyunok Oh
Keyword(s):  
The Other ◽  
Public Key ◽  
Broadcast Encryption ◽  
Encryption Scheme ◽  
The Public ◽  
Private Key ◽  
Diffie Hellman ◽  
The Standard Model ◽  
Encryption Decryption ◽  
Subset Difference

In public key broadcast encryption, anyone can securely transmit a message to a group of receivers such that privileged users can decrypt it. The three important parameters of the broadcast encryption scheme are the length of the ciphertext, the size of private/public key, and the performance of encryption/decryption. It is suggested to decrease them as much as possible; however, it turns out that decreasing one increases the other in most schemes. This paper proposes a new broadcast encryption scheme for tiny Internet of Things (IoT) equipment (BESTIE), minimizing the private key size in each user. In the proposed scheme, the private key size is O(logn), the public key size is O(logn), the encryption time per subset is O(logn), the decryption time is O(logn), and the ciphertext text size is O(r), where n denotes the maximum number of users, and r indicates the number of revoked users. The proposed scheme is the first subset difference-based broadcast encryption scheme to reduce the private key size O(logn) without sacrificing the other parameters. We prove that our proposed scheme is secure under q-Simplified Multi-Exponent Bilinear Diffie-Hellman (q-SMEBDH) in the standard model.

scholarly journals Complete tree subset difference broadcast encryption scheme and its analysis

2012 ◽  
Vol 66 (1-3) ◽  
pp. 335-362 ◽  
Author(s):  
Sanjay Bhattacherjee ◽  
Palash Sarkar
Keyword(s):  
Broadcast Encryption ◽  
Encryption Scheme ◽  
Its Analysis ◽  
Complete Tree ◽  
Subset Difference

Balanced double subset difference broadcast encryption scheme

2014 ◽  
Vol 8 (8) ◽  
pp. 1447-1460 ◽  
Author(s):  
Shyh-Yih Wang ◽  
Wu-Chuan Yang ◽  
Ying-Jen Lin
Keyword(s):  
Broadcast Encryption ◽  
Encryption Scheme ◽  
Subset Difference
Sign in / Sign up

Export Citation Format

Share Document