• Home
  • Search
  • Permanent Revocation in Attribute Based Broadcast Encryption
  • Cite Icon1
  • https://doi.org/10.1109/cybersecurity.2012.33Copy DOI Icon

Permanent Revocation in Attribute Based Broadcast Encryption

  • Dec 1, 2012
  • Shlomi Dolev +2 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

We propose a new and efficient scheme for broadcast encryption. A broadcast encryption system allows a broadcaster to send an encrypted message to a dynamically chosen subset RS, |RS|=n, of a given set of users, such that only users in this subset can decrypt the message. An important component of broadcast encryption schemes is revocation of users by the broadcaster, thereby updating the subset RS. Revocation may be either temporary, for a specific cipher text, or permanent. In the existing public key schemes which support temporary revocation of the users, the broadcaster is required to keep track of the revoked users. We present the first public key broadcast encryption scheme that supports permanent revocation of users. Unlike previous schemes, the broadcaster in our scheme should not keep track of the revoked users (saving memory and computation power). Our scheme is fully collusion-resistant. In other words, even if all the revoked users collude, the revoked user cannot encrypt messages without receiving new keys from the broadcaster. The procedure is based on Cipher-text Policy Attribute-Based Encryption (CP-ABE). The overhead of revocation in our system is constant in all major performance measures including length of private and public keys, computational complexity, user's storage space, and computational complexity of encryption and decryption. The scheme we construct improves on our original scheme in a poster presentation [7] by a factor of O(log n) in all major performance measures.

Similar Papers
  • Research Article
  • Citations6

Adaptively secure broadcast encryption under standard assumptions with better efficiency

  • May 01, 2015
  • IET Information Security
  • Kwangsu Lee +1
  • Book Chapter
  • Citations1

Efficient Direct and Immediate User Revocable Attribute-Based Encryption Scheme

  • Jan 01, 2022
  • Tabassum N Mujawar +1
  • Research Article
  • Citations37

Anonymous certificate-based broadcast encryption with constant decryption cost

  • Apr 25, 2018
  • Information Sciences
  • Jiguo Li +3
  • Book Chapter
  • Citations8

Broadcast Encryption for Differently Privileged

  • Jan 01, 2009
  • Hongxia Jin +1
  • Conference Article
  • Citations4

On the security of YRL, an anonymous broadcast encryption scheme

  • Sep 01, 2016
  • Reyhaneh Rabaninejad +3
  • Book Chapter
  • Citations5

Attribute-Based Encryption with Efficient Keyword Search and User Revocation

  • Jan 01, 2019
  • Jingwei Wang +3
  • Book Chapter
  • Citations2

Coarser-Grained Multi-user Searchable Encryption in Hybrid Cloud

  • Jan 01, 2015
  • Zheli Liu +4
  • Addendum
  • Citations2

RETRACTED: A public key size homomorphic encryption scheme based on the sum of sparse subsets and integers

  • Aug 10, 2018
  • Cognitive Systems Research
  • Jing Yang +2
  • Research Article
  • Citations10

MLPPT-MHS: Multi-Layered Privacy Preserving and Traceable Mobile Health System

  • Jan 01, 2019
  • Procedia Computer Science
  • A Divya Preetha +1
  • Research Article
  • Citations6

Discrete Logarithmic Factorial Problem and Einstein Crystal Model Based Public-Key Cryptosystem for Digital Content Confidentiality

  • Jan 01, 2022
  • IEEE Access
  • Muhammad Waseem Hafiz +4
  • Research Article
  • Citations1

2-SD 방식에 기반한 브로드캐스트 암호시스템의 안전성 분석

  • Jul 30, 2014
  • Journal of Broadcast Engineering
  • Jae Hwan Lee +1
  • Research Article
  • Citations29

A Cluster of CP-ABE Microservices for VANET

  • Jan 01, 2019
  • Procedia Computer Science
  • Mohammad Bany Taha +2
  • Research Article
  • Citations10

A revocable and comparable attribute-based signature scheme from lattices for IoMT

  • Jul 04, 2024
  • Journal of Systems Architecture
  • Liu Liu +5
  • Book Chapter
  • Citations5

Signcryption Schemes Based on the RSA Problem

  • Jan 01, 2010
  • Alexander W Dent +1
  • Research Article
  • Citations7

Fine-grained user access control in ciphertext-policy attribute-based encryption

  • Aug 16, 2011
  • Security and Communication Networks
  • Junbeom Hur +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.