Friday, November 20, 2026
Science
No Result
View All Result
  • Login
  • HOME
  • SCIENCE NEWS
  • CONTACT US
  • HOME
  • SCIENCE NEWS
  • CONTACT US
No Result
View All Result
Scienmag
No Result
View All Result
Home Science News

Revocable Searchable Encryption Scheme Accelerates Secure Cloud Retrieval Without Re-Encryption

November 20, 2026
in Science News
Reid Dalton
By Reid Dalton Scienmag Editorial Profile - Applied Mathematics
Reading Time: 6 mins read
0
Revocable Searchable Encryption Scheme Accelerates Secure Cloud Retrieval Without Re-Encryption

Revocable Searchable Encryption Scheme Accelerates Secure Cloud Retrieval Without Re-Encryption

65
SHARES
587
VIEWS
Share on FacebookShare on Twitter
ADVERTISEMENT

Computer scientists have designed an attribute-based searchable encryption framework that executes immediate user attribute revocation without requiring full data re-encryption or mass key re-issuance. Proposed by researchers Zixin Xiong and Jun Ye, the construction addresses a core bottleneck in cloud-based storage architectures: how to preserve fine-grained cryptographic access control and multi-keyword search capabilities while dynamically updating permissions when user roles change. Outsourcing sensitive institutional or personal records to semi-trusted cloud service providers routinely necessitates strong confidentiality guarantees alongside dynamic searchability. When organizational personnel transfer departments, leave roles, or encounter security breaches, existing access management mechanisms often force data owners to download, decrypt, re-encrypt, and upload vast document corpora, or require centralized authorities to redistribute keys across entire non-revoked user populations. The new protocol circumvents these prohibitive overheads by establishing an attribute update key mechanism that confines modifications exclusively to the cryptographic ciphertext components and secret key elements directly associated with the revoked attribute.

The mathematical foundation of the scheme relies on bilinear pairings across cyclic groups of prime order to unify ciphertext-policy attribute-based encryption with searchable index verification. In traditional ciphertext-policy attribute-based encryption systems, data owners formulate flexible access policies structured over designated attribute sets, ensuring that only data users possessing private keys that satisfy the access logic can recover underlying plaintexts. Xiong and Ye integrated this paradigm with conjunctive multi-keyword searchable encryption using Linear Secret Sharing Schemes, where an access policy is formally represented by a share matrix and a row mapping function. Under this structure, a secret scalar is split into discrete mathematical shares distributed across authorized rows, preventing unauthorized colluding entities from reconstructing secret blinding factors. Concurrently, data owners construct searchable keyword indexes tied to these access matrices, allowing cloud servers to evaluate query trapdoors without decrypting stored ciphertexts or discovering the underlying keywords contained within search requests.

Operational workflow within the architecture is distributed among four distinct system entities: a Trusted Third Authority, data owners, data users, and a semi-trusted Cloud Service Provider. During system initialization, the Trusted Third Authority takes a global security parameter to generate master public parameters and a master secret key, while deriving an initialization polynomial rooted in the hashed identities of authorized participants. When registering participants, the authority produces user-specific decryption keys and owner key pairs. Data owners subsequently execute the data encryption algorithm by encrypting primary data files under symmetric keys, encapsulating those symmetric keys within ciphertext headers structured under their chosen attribute matrices, and generating companion keyword indexes. Data users initiate queries by generating randomized trapdoors using their private keys and candidate keyword sets, submitting these tokens to the cloud server. The cloud provider evaluates search trapdoors against stored indexes using pairing equations, returning verified storage addresses without ever learning file contents, search parameters, or user key components.

Dynamic permission adjustment operates through a specialized attribute revocation algorithm executed by the Trusted Third Authority whenever an attribute is altered. Rather than invalidating the broader system parameters or regenerating master key components, the authority processes the specific revoked attribute alongside a designated revocation list to compute an attribute update key. This update value modifies only the key components corresponding to the targeted attribute across non-revoked user private keys. Simultaneously, the cloud server receives ciphertext update vectors that transform stored ciphertext components and index terms linked to that attribute into updated cryptographic representations. Because the transformations operate directly on stored group elements without exposing plaintext files or requiring master secret disclosure, data owners are entirely exempted from downloading and reprocessing historical data. Non-revoked legitimate users experience minimal computational interruption, retaining operational keys that seamlessly interact with updated cloud ciphertexts.

Theoretical security analysis demonstrates that the construction achieves adaptive security in the standard model, supported by two fundamental mathematical hardness assumptions. Indistinguishability under selective ciphertext-policy chosen-plaintext attacks is formally proven under the q-parallel Bilinear Diffie-Hellman Exponent assumption. In security simulations against probabilistic polynomial-time adversaries permitted to adaptively query key generation oracles, attribute update oracles, and trapdoor generation algorithms, any non-negligible advantage in breaking ciphertext confidentiality directly translates into an algorithm that solves the underlying q-parallel problem. Furthermore, resistance against Keyword Guessing Attacks and Attribute Value Guessing Attacks is established under the Computational Diffie-Hellman assumption. The simulator demonstrates that an adversarial cloud provider or eavesdropper cannot infer keyword identities or attribute associations from intercepted search trapdoors or index tokens, as doing so requires computing unshared pairing components protected by discrete exponent blinding factors.

Theoretical complexity evaluations show that the computational and storage footprints scale predictably with directly controllable operational parameters. For data owners, the encryption cost scales linearly with the number of policy attributes and keywords, evaluated as two times the attribute count plus the product of attributes and keywords in group exponentiations, plus one target group exponentiation. Trapdoor generation on client devices requires two base exponentiations plus the product of the user attribute set size and the query keyword count, avoiding complex dependence on system-wide parameters. The cloud server executes the search phase using pairing operations whose complexity scales strictly with the product of access policy attributes and query keywords, matching the computational strengths of remote data centers. Crucially, storage metrics reveal that ciphertext and private key sizes expand linearly based solely on active policy attributes and registered user attributes, avoiding the combinatorial blowups seen in historical systems that depend on total attribute universes or cumulative data owner counts.

To evaluate real-world computational efficiency, the authors conducted experimental benchmarks on an Apple M2 workstation utilizing the C++ Pairing-Based Cryptography library, comparing the construction against existing schemes such as EMKV-ABSE, MKSVABE, and ABEROD. In system setup benchmarks where the universe of potential attributes scaled from 100 to 400, the scheme exhibited linear setup times that completed within 0.30 milliseconds at an attribute universe size of 400. In user key generation tests varying attribute counts from 4 to 10, the proposed architecture required only 0.05 milliseconds to generate a private key for a user with 10 attributes. This operational speed proved more than eight times faster than the 0.43 milliseconds required by MKSVABE, demonstrating pronounced computational savings for administrative authorities managing expansive identity sets.

Subsequent performance testing revealed notable trade-offs across encryption, indexing, and token generation stages. During file encryption, the scheme exhibited moderate computational overhead, surpassing ABEROD while operating slightly slower than EMKV-ABSE due to the latter utilizing offline pre-computation routines. However, during index generation, the proposed algorithm surpassed EMKV-ABSE in operational speed whenever the policy attribute count exceeded four. In client trapdoor generation, the protocol maintained relatively flat execution durations across varying attribute loads, generating tokens approximately ten times faster than EMKV-ABSE under identical test parameters. Cloud-side search latency remained constant at 0.006 milliseconds across the tested range of attributes, confirming that search performance on the server side operates independently of the underlying attribute count and reduces processing burdens on remote hosting infrastructures.

Attribute revocation overhead measurements confirmed that administrative update costs scale moderately with the number of affected attributes, presenting a viable resource profile for production cloud deployments. However, the authors delineated clear technical limitations inherent to the current protocol design. First, access policies remain fully visible within ciphertext headers, exposing sensitive attribute logic to observing entities and failing to guarantee policy-hiding privacy. Second, the architecture relies on a centralized Trusted Third Authority for setup and revocation processing, introducing a single point of operational failure and trust bottleneck. Third, the revocation mechanism does not provide forward secrecy, meaning revoked individuals might potentially retain access to previously archived ciphertexts encrypted prior to revocation events. Finally, the search verification pipeline currently lacks cryptographic mechanisms to audit whether a potentially malicious server faithfully executed queries over the full indexed corpus.

Addressing these architectural boundaries defines the researchers’ planned roadmap for subsequent cryptographic development. Xiong and Ye outlined plans to integrate policy-hiding techniques capable of concealing structural attribute terms within encrypted records, thereby protecting user anonymity and access policy sensitivity. Future revisions will also investigate decentralized multi-authority models to distribute cryptographic trust away from a solitary key management center, mitigating single-point compromise risks. Additional engineering targets include introducing forward secrecy guarantees into the attribute update mechanics, building non-interactive verification tools to detect dishonest cloud server query executions, and expanding the underlying algebraic structure to support expressive non-conjunctive Boolean search formulas across large-scale distributed cloud networks.

Subject of Research: Attribute-based searchable encryption with dynamic attribute revocation for secure cloud storage

Article Title: A novel attribute-based searchable encryption scheme with attribute revocation

Article References: Xiong, Z., & Ye, J. (2026). A novel attribute-based searchable encryption scheme with attribute revocation. International Journal of Information Security, 25(6), Article 166. https://doi.org/10.1007/s10207-026-01334-x

Image Credits: AI Generated

DOI: 10.1007/s10207-026-01334-x

Keywords: searchable encryption, attribute-based encryption, cloud storage, attribute revocation, access control, ciphertext-policy, bilinear pairings, keyword search, cryptography, cloud security, trapdoor generation, fine-grained access control, data privacy, standard model, adaptive security, computational complexity

Cite Scienmag News

Reid Dalton. (November 20, 2026). Revocable Searchable Encryption Scheme Accelerates Secure Cloud Retrieval Without Re-Encryption. Scienmag. https://scienmag.com/revocable-searchable-encryption-scheme-accelerates-secure-cloud-retrieval-without-re-encryption/

Reid Dalton. "Revocable Searchable Encryption Scheme Accelerates Secure Cloud Retrieval Without Re-Encryption." Scienmag, 20 November 2026, https://scienmag.com/revocable-searchable-encryption-scheme-accelerates-secure-cloud-retrieval-without-re-encryption/. Accessed 20 November 2026.

Reid Dalton. "Revocable Searchable Encryption Scheme Accelerates Secure Cloud Retrieval Without Re-Encryption." Scienmag. November 20, 2026. https://scienmag.com/revocable-searchable-encryption-scheme-accelerates-secure-cloud-retrieval-without-re-encryption/

Tags: access controladaptive securityattribute revocationattribute-based encryptionbilinear pairingsciphertext-policycloud securitycloud storagecomputational complexitycryptographyData Privacyfine-grained access controlkeyword searchsearchable encryptionStandard Modeltrapdoor generation
Share26Tweet16
Previous Post

Preoperative Femoral Cannulation Links to Lower Surgical Injury in Redo Heart Operations

Next Post

Post-Treatment Cervical Cancer MRI Shows Moderate Diagnostic Accuracy Across Meta-Analysis Studies

Related Posts

Titanium Dioxide Coated Red Mud Mortars Degrade Pollutants and Inactivate Bacteria
Technology and Engineering

Titanium Dioxide Coated Red Mud Mortars Degrade Pollutants and Inactivate Bacteria

November 20, 2026
Pacific and Atlantic Tropical Cyclones Took Opposite Paths During Medieval Warm Period
Earth Science

Pacific and Atlantic Tropical Cyclones Took Opposite Paths During Medieval Warm Period

November 20, 2026
Wnk1 Drives Inflammatory T Cell Lineage Fate and Migration in Mice
Medicine

Wnk1 Drives Inflammatory T Cell Lineage Fate and Migration in Mice

November 20, 2026
US High Tech Trade Alters Production Ecological Footprint Over Time
Earth Science

US High Tech Trade Alters Production Ecological Footprint Over Time

November 20, 2026
Plant Pathogenic Bacteria Deploy Specialized Sigma Factors to Direct Virulence and Stress Responses
Science News

Plant Pathogenic Bacteria Deploy Specialized Sigma Factors to Direct Virulence and Stress Responses

November 20, 2026
Fluoridated Toothpaste Linked to Lower Dental Caries Odds in Nigerian Youth
Medicine

Fluoridated Toothpaste Linked to Lower Dental Caries Odds in Nigerian Youth

November 20, 2026
Next Post
Post-Treatment Cervical Cancer MRI Shows Moderate Diagnostic Accuracy Across Meta-Analysis Studies

Post-Treatment Cervical Cancer MRI Shows Moderate Diagnostic Accuracy Across Meta-Analysis Studies

  • Mothers who receive childcare support from maternal grandparents show more optimized

    Mothers who receive childcare support from maternal grandparents show more parental warmth, finds NTU Singapore study

    27656 shares
    Share 11059 Tweet 6912
  • University of Seville Breaks 120-Year-Old Mystery, Revises a Key Einstein Concept

    1061 shares
    Share 424 Tweet 265
  • Bee body mass, pathogens and local climate influence heat tolerance

    682 shares
    Share 273 Tweet 171
  • Researchers record first-ever images and data of a shark experiencing a boat strike

    546 shares
    Share 218 Tweet 137
  • Groundbreaking Clinical Trial Reveals Lubiprostone Enhances Kidney Function

    531 shares
    Share 212 Tweet 133
Science

Embark on a thrilling journey of discovery with Scienmag.com—your ultimate source for cutting-edge breakthroughs. Immerse yourself in a world where curiosity knows no limits and tomorrow’s possibilities become today’s reality!

RECENT NEWS

  • Titanium Dioxide Coated Red Mud Mortars Degrade Pollutants and Inactivate Bacteria
  • Pacific and Atlantic Tropical Cyclones Took Opposite Paths During Medieval Warm Period
  • Wnk1 Drives Inflammatory T Cell Lineage Fate and Migration in Mice
  • US High Tech Trade Alters Production Ecological Footprint Over Time

Categories

  • Agriculture
  • Anthropology
  • Archaeology
  • Athmospheric
  • Biology
  • Biotechnology
  • Blog
  • Bussines
  • Cancer
  • Chemistry
  • Climate
  • Earth Science
  • Editorial Policy
  • Marine
  • Mathematics
  • Medicine
  • Pediatry
  • Policy
  • Psychology & Psychiatry
  • Science Education
  • Science News
  • Social Science
  • Space
  • Technology and Engineering

Subscribe to Blog via Email

Enter your email address to subscribe to this blog and receive notifications of new posts by email.

Join 5,151 other subscribers

© 2026 Scienmag - Science Magazine

Welcome Back!

Login to your account below

Forgotten Password?

Retrieve your password

Please enter your username or email address to reset your password.

Log In
No Result
View All Result
  • HOME
  • SCIENCE NEWS
  • CONTACT US

© 2026 Scienmag - Science Magazine

Discover more from Science

Subscribe now to keep reading and get access to the full archive.

Continue reading