Stealth ABBE: Carry-Free Homomorphic Packing and Blind Reed–Solomon Decoding

Classical Broadcast Encryption (BE) and Attribute-Based Broadcast Encryption (ABBE) schemes suffer from three fundamental bottlenecks in zero-trust and censorship-prone environments: (i) severe header bloat scaling with the number of authorized or revoked subsets, (ii) the explicit transmission of plaintext revocation lists and access structures that leak recipient metadata to Deep Packet Inspection (DPI), and (iii) prohibitive re-keying overhead during dynamic group membership updates. In this paper, we generalize the A-scheme to establish a novel framework for Stealth Attribute-Based Broadcast Encryption. Instead of encrypting session keys across combinatorial subset trees, bilinear pairings, or rigid binary-cube topologies (such as CuBES), our architecture encodes a monolithic session payload once into a non-systematic Reed–Solomon (RS) codeword encapsulated within an additively homomorphic elliptic curve layer. Each broadcast participant possesses a dense attribute vector acting as an algebraic error-correcting key; only nodes whose attribute intersection with the broadcast policy satisfies the $k$-out-of-$n$ syndrome decoding threshold can reconstruct the session key. By combining information-theoretic blinding masks with constant-time point-to-uniform steganographic mappings under the STAC (Stealth Transport via Algebraic Coding) paradigm (via Elligator 2 on Curve25519 or explicit inverse isogenies with Elligator Squared on pairing-friendly curves), the broadcast stream is rendered statistically indistinguishable from uniform noise, completely eliminating visible headers and revocation lists. Finally, we demonstrate that the carry-free property of Base-3 homomorphic packing enables instantaneous, on-the-fly epoch mutations, allowing dynamic user revocation and policy shifts without re-keying legitimate participants or overflowing the underlying scalar ring.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-10-26
DOI
https://doi.org/10.5281/zenodo.23677112
Primary Topic
Cryptography and Data Security
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

Stealth ABBE: Carry-Free Homomorphic Packing and Blind Reed–Solomon Decoding

Andrey Chmora
Zenodo (CERN European Organization for Nuclear Research)
Cryptography and Data Security
preprint

Stealth ABBE: Carry-Free Homomorphic Packing and Blind Reed–Solomon Decoding

Andrey Chmora
preprint en

Abstract

Classical Broadcast Encryption (BE) and Attribute-Based Broadcast Encryption (ABBE) schemes suffer from three fundamental bottlenecks in zero-trust and censorship-prone environments: (i) severe header bloat scaling with the number of authorized or revoked subsets, (ii) the explicit transmission of plaintext revocation lists and access structures that leak recipient metadata to Deep Packet Inspection (DPI), and (iii) prohibitive re-keying overhead during dynamic group membership updates. In this paper, we generalize the A-scheme to establish a novel framework for Stealth Attribute-Based Broadcast Encryption. Instead of encrypting session keys across combinatorial subset trees, bilinear pairings, or rigid binary-cube topologies (such as CuBES), our architecture encodes a monolithic session payload once into a non-systematic Reed–Solomon (RS) codeword encapsulated within an additively homomorphic elliptic curve layer. Each broadcast participant possesses a dense attribute vector acting as an algebraic error-correcting key; only nodes whose attribute intersection with the broadcast policy satisfies the $k$-out-of-$n$ syndrome decoding threshold can reconstruct the session key. By combining information-theoretic blinding masks with constant-time point-to-uniform steganographic mappings under the STAC (Stealth Transport via Algebraic Coding) paradigm (via Elligator 2 on Curve25519 or explicit inverse isogenies with Elligator Squared on pairing-friendly curves), the broadcast stream is rendered statistically indistinguishable from uniform noise, completely eliminating visible headers and revocation lists. Finally, we demonstrate that the carry-free property of Base-3 homomorphic packing enables instantaneous, on-the-fly epoch mutations, allowing dynamic user revocation and policy shifts without re-keying legitimate participants or overflowing the underlying scalar ring.

Zenodo (CERN European Organization for Nuclear Research)
Cryptography and Data Security
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon