Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Journal of Digital Information Management

Augmented Broadcaster Identity-based Broadcast Encryption

Jianhong Zhang, Yuwei Xu, Zhipeng Chen

Published Jun 1, 2013• 0 citations
OpenAlex

Abstract

Identity-based Broadcast Encryption (IBBE) has the inherent key escrow problem that Private Key Generator (PKG) can fully determine the user's private key, which is an obstacle of the application of IBBE. The existing approaches to solving key escrow problem need the user to submit identity to multiple PKGs or interactions between PKG and the user in the private key extraction phase. For Point-to-Multipoint Identity-based Broadcast Encryption (P2MIBBE) that the computing capabilities of receiver are limited, these approaches are impracticable. We propose a new approach what we call Augmented Broadcaster Identity-based Broadcast Encryption (AB- IBBE). It requires neither multiple PKGs nor calculation of receiver in the private key extraction phase. We construct a universal scheme to realize AB-IBBE, such that any IND-ID-CPA secure IBBE scheme can be extended to an IND-ID-CPA secure AB-IBBE scheme.

Related papers

ENHANCED ARBITRARY TOPOLOGY GENERALIZATION AND IDENTITY-BASED BROADCAST ENCRYPTION SCHEME

Rasi Raj R, Joy Winnie Wise D.C

- Broadcast encryption helps a sender to securely distribute messages to a dynamically changing set of users over an uncertainty channel. The broadcast encryption scheme needs a trusted party to distribute decoded keys. Group key agreement (GKA) protocols set up a group of members to negotiate a common encryption key via open networks so that only the group members can decrypt the texts and the contributory broadcast encryption (Con BE) can enable the sender to send message to particular member of the group but, it do not offer a fully trusted third-party to set up the system and Existing GKA protocols does not handle sender/member changes effectively. We proposed Arbitrary Topology Generalization and Identity-based Broadcast Encryption (ATIBE) scheme. The scheme holds a Private Key Generator (PKG). The PKG generates private keys from users’ identities by using a master secret key (MSK). The PKG also strengthen the public broadcast encryption key and distributes information of decryption keys to users. This scheme allows avoiding the neighbors’ communication problems, efficient encryption/decryption and only one round is requires setting up the public group. In addition to this proxy re-encryption scheme is used to improve the security level. This proposed scheme establishes secure Broadcast channels and provides a secure numerous emerging distributed computation applications.

International Journal for Research in Science Engineering & Technology•Oct 30, 2018•0 citations

Hierarchical Identity-based Broadcast Encryption Scheme on Lattices

Zhang Jinman, Chen Qin

In this paper, a hierarchical identity-based broadcast encryption scheme is proposed based on the learning with errors problem, which is a classic hard problem on lattices. In the proposed scheme, each user's identity is associated with a lattice matrix, then the relationship between the lattice and its sub lattice could easily represent the hierarchical identity construction. Short basis of a lattice can function as a private key of a user, so based on the Sample Basis algorithm the private key of each level's user can be derived. The security proof of our proposed scheme is also given in this paper, which is IND-CCA2 secure against the attacks by outsider users and FS-CCA secure against the attacks by authorized receivers. In addition, compared with the broadcast encryption scheme based on the bilinear mapping, the scheme in this paper is more efficient in the encryption and decryption.

International Conference on Computational Intelligence and Security (CIS)•Dec 1, 2011•5 citations

Hierarchical identity-based broadcast encryption scheme from LWE

Chunli Yang, Shihui Zheng, Licheng Wang +2 more

A hierarchical identity-based broadcast encryption (H-IBBE) scheme is an identity-based broadcast encryption (IBBE) scheme in a hierarchical environment. In order to obtain secure H-IBBE schemes in the quantum era, we propose an H-IBBE scheme based on the learning with errors problem assumption. Our scheme achieves indistinguishability from random under adaptive chosen-plaintext and chosen-identity attacks in the random oracle model.

Journal of Communications and Networks•Jun 1, 2014•7 citations

Network Working Group

V. Cakulev, Ganapathy S. Sundaram

Cryptographic protocols based on public key methods are based on certificates and large scale public key infrastructure (PKI) to support certificate management. The emerging field of Identity Based Encryption protocols allows to simplify the infrastructure requirements via a Private-key Generator (PKG) while providing the same flexibility. However one significant limitation of Identity Based Encryption methods is that the PKG can end up being a de-facto key escrow server with undesirable consequences. Another observed deficiency is a lack of mutual authentication of communicating parties. Here, Identity Based Authenticated Key Exchange (IBAKE) Protocol is specified which does not suffer from the key escrow problem and in addition provides mutual authentication and a perfect forward and backwards secrecy. Status of this Memo This Internet-Draft is submitted in full conformance with the provisions of BCP 78 and BCP 79.

•Jan 1, 2011•0 citations

Adaptively Secure Identity-Based Broadcast Encryption With a Constant-Sized Ciphertext

Jongkil Kim, Willy Susilo, Man Ho Au +1 more

In this paper, we present an adaptively secure identity-based broadcast encryption system featuring constant sized ciphertext in the standard model. The size of the public key and the private keys of our system are both linear in the maximum number of receivers. In addition, our system is fully collusion-resistant and has stateless receivers. Compared with the state-of-the-art, our scheme is well optimized for the broadcast encryption. The computational complexity of decryption of our scheme depends only on the number of receivers, not the maximum number of receivers of the system. Technically, we employ dual system encryption technique and our proposal offers adaptive security under the general subgroup decisional assumption. Our scheme demonstrates that the adaptive security of the schemes utilizing a composite order group can be proven under the general subgroup decisional assumption, while many existing systems working in a composite order group are secure under multiple subgroup decision assumptions. We note that this finding is of an independent interest, which may be useful in other scenarios.

IEEE Transactions on Information Forensics and Security•Jan 1, 2015•72 citations

Privacy‐preserving multireceiver ID‐based encryption with provable security

Yuh‐Min Tseng, Yi‐Hung Huang, Chang Hui-ju

SUMMARY Multireceiver identity (ID) based encryption and ID‐based broadcast encryption allow a sender to use the public identities of multiple receivers to encrypt messages so that only the selected receivers or a privileged set of users can decrypt the messages. It can be used for many practical applications such as digital content distribution, pay‐per‐view and multicast communication. For protecting the privacy of receivers or providing receiver anonymity, several privacy‐preserving (or anonymous) multireceiver ID‐based encryption and ID‐based broadcast encryption schemes were recently proposed, in which receiver anonymity means that nobody (including any selected receiver), except the sender, knows who the other selected receivers are. However, security incompleteness or flaws were found in these schemes. In this paper, we propose a new privacy‐preserving multireceiver ID‐based encryption scheme with provable security. We formally prove that the proposed scheme is semantically secure for confidentiality and receiver anonymity. Compared with the previously proposed anonymous multireceiver ID‐based encryption and ID‐based broadcast encryption schemes, the proposed scheme has better performance and robust security. Copyright © 2012 John Wiley & Sons, Ltd.

International Journal of Communication Systems•Jun 29, 2012•35 citations
Identity-based Broadcast Encryption (IBBE) has the inherent key escrow problem that Private Key Generator (PKG) can fully determine the user's private key, which is an obstacle of the application of IBBE. The existing approaches to solving key escrow problem need the user to submit identity to multiple PKGs or interactions between PKG and the user in the private key extraction phase. For Point-to-Multipoint Identity-based Broadcast Encryption (P2MIBBE) that the computing capabilities of receiver are limited, these approaches are impracticable. We propose a new approach what we call Augmented Broadcaster Identity-based Broadcast Encryption (AB- IBBE). It requires neither multiple PKGs nor calculation of receiver in the private key extraction phase. We construct a universal scheme to realize AB-IBBE, such that any IND-ID-CPA secure IBBE scheme can be extended to an IND-ID-CPA secure AB-IBBE scheme.
- Broadcast encryption helps a sender to securely distribute messages to a dynamically changing set of users over an uncertainty channel. The broadcast encryption scheme needs a trusted party to distribute decoded keys. Group key agreement (GKA) protocols set up a group of members to negotiate a common encryption key via open networks so that only the group members can decrypt the texts and the contributory broadcast encryption (Con BE) can enable the sender to send message to particular member of the group but, it do not offer a fully trusted third-party to set up the system and Existing GKA protocols does not handle sender/member changes effectively. We proposed Arbitrary Topology Generalization and Identity-based Broadcast Encryption (ATIBE) scheme. The scheme holds a Private Key Generator (PKG). The PKG generates private keys from users’ identities by using a master secret key (MSK). The PKG also strengthen the public broadcast encryption key and distributes information of decryption keys to users. This scheme allows avoiding the neighbors’ communication problems, efficient encryption/decryption and only one round is requires setting up the public group. In addition to this proxy re-encryption scheme is used to improve the security level. This proposed scheme establishes secure Broadcast channels and provides a secure numerous emerging distributed computation applications.
In this paper, a hierarchical identity-based broadcast encryption scheme is proposed based on the learning with errors problem, which is a classic hard problem on lattices. In the proposed scheme, each user's identity is associated with a lattice matrix, then the relationship between the lattice and its sub lattice could easily represent the hierarchical identity construction. Short basis of a lattice can function as a private key of a user, so based on the Sample Basis algorithm the private key of each level's user can be derived. The security proof of our proposed scheme is also given in this paper, which is IND-CCA2 secure against the attacks by outsider users and FS-CCA secure against the attacks by authorized receivers. In addition, compared with the broadcast encryption scheme based on the bilinear mapping, the scheme in this paper is more efficient in the encryption and decryption.
Cryptographic protocols based on public key methods are based on certificates and large scale public key infrastructure (PKI) to support certificate management. The emerging field of Identity Based Encryption protocols allows to simplify the infrastructure requirements via a Private-key Generator (PKG) while providing the same flexibility. However one significant limitation of Identity Based Encryption methods is that the PKG can end up being a de-facto key escrow server with undesirable consequences. Another observed deficiency is a lack of mutual authentication of communicating parties. Here, Identity Based Authenticated Key Exchange (IBAKE) Protocol is specified which does not suffer from the key escrow problem and in addition provides mutual authentication and a perfect forward and backwards secrecy. Status of this Memo This Internet-Draft is submitted in full conformance with the provisions of BCP 78 and BCP 79.
In this paper, we present an adaptively secure identity-based broadcast encryption system featuring constant sized ciphertext in the standard model. The size of the public key and the private keys of our system are both linear in the maximum number of receivers. In addition, our system is fully collusion-resistant and has stateless receivers. Compared with the state-of-the-art, our scheme is well optimized for the broadcast encryption. The computational complexity of decryption of our scheme depends only on the number of receivers, not the maximum number of receivers of the system. Technically, we employ dual system encryption technique and our proposal offers adaptive security under the general subgroup decisional assumption. Our scheme demonstrates that the adaptive security of the schemes utilizing a composite order group can be proven under the general subgroup decisional assumption, while many existing systems working in a composite order group are secure under multiple subgroup decision assumptions. We note that this finding is of an independent interest, which may be useful in other scenarios.
SUMMARY Multireceiver identity (ID) based encryption and ID‐based broadcast encryption allow a sender to use the public identities of multiple receivers to encrypt messages so that only the selected receivers or a privileged set of users can decrypt the messages. It can be used for many practical applications such as digital content distribution, pay‐per‐view and multicast communication. For protecting the privacy of receivers or providing receiver anonymity, several privacy‐preserving (or anonymous) multireceiver ID‐based encryption and ID‐based broadcast encryption schemes were recently proposed, in which receiver anonymity means that nobody (including any selected receiver), except the sender, knows who the other selected receivers are. However, security incompleteness or flaws were found in these schemes. In this paper, we propose a new privacy‐preserving multireceiver ID‐based encryption scheme with provable security. We formally prove that the proposed scheme is semantically secure for confidentiality and receiver anonymity. Compared with the previously proposed anonymous multireceiver ID‐based encryption and ID‐based broadcast encryption schemes, the proposed scheme has better performance and robust security. Copyright © 2012 John Wiley & Sons, Ltd.