The A-Scheme Cryptographic Paradigm

Executive Summary. Modern distributed cryptography faces a fundamental trilemma across access control, broadcast distribution, and private database retrieval: (i)~classical Attribute-Based Encryption (ABE)~\cite{GPSW06}, Broadcast Encryption (BE)~\cite{fiat_naor, nnl_broadcast, urivskiy_cubes, bgw_broadcast, gentry_waters}, and Fully Homomorphic Encryption Private Information Retrieval (FHE-PIR)~\cite{bgv_fhe, apple_pir} enforce brittle \emph{exact-match} Boolean logic, failing completely under a single bit of attribute or query noise; (ii)~evaluating XOR or Hamming-distance predicates inside encrypted containers either incurs prohibitive FHE polynomial multiplication and bootstrapping overhead~\cite{tfhe_orig, bgv_fhe} or suffers from destructive inter-bit arithmetic carries ($1 + 1 = 2 \neq 0$) in lightweight additively homomorphic groups; and (iii)~standard protocols expose cleartext access policies, revocation directories, or algebraic curve invariants to Deep Packet Inspection (DPI). The A-Scheme research program~\cite{chmora2026ascheme, chmora2026stealthabbe, chmora2026fuzzypir, chmora_urivskiy_patent} resolves this trilemma through a unified mathematical paradigm: Stealth Transport via Algebraic Coding (STAC)~\cite{chmora2026stealthabbe, chmora2026isogenies, chmora2026jacobi}. Rather than evaluating deep Boolean circuits over ciphertexts or transmitting combinatorial subset headers, we embed vectors over $\mathbb{F}_{2^m}^n$ into the exponent of additively homomorphic ElGamal ciphertexts via carry-free Base-3 packing~\cite{chmora2026ascheme} and recast authorization, revocation quarantine, and fuzzy record linkage as a single-pass blind bounded-distance decoding problem over non-systematic Maximum Distance Separable (MDS) Reed–Solomon (RS) codes~\cite{macwilliams_sloane}.

Authors

Publication Details

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

The A-Scheme Cryptographic Paradigm

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

The A-Scheme Cryptographic Paradigm

Andrey Chmora
preprint en

Abstract

Executive Summary. Modern distributed cryptography faces a fundamental trilemma across access control, broadcast distribution, and private database retrieval: (i)~classical Attribute-Based Encryption (ABE)~\cite{GPSW06}, Broadcast Encryption (BE)~\cite{fiat_naor, nnl_broadcast, urivskiy_cubes, bgw_broadcast, gentry_waters}, and Fully Homomorphic Encryption Private Information Retrieval (FHE-PIR)~\cite{bgv_fhe, apple_pir} enforce brittle \emph{exact-match} Boolean logic, failing completely under a single bit of attribute or query noise; (ii)~evaluating XOR or Hamming-distance predicates inside encrypted containers either incurs prohibitive FHE polynomial multiplication and bootstrapping overhead~\cite{tfhe_orig, bgv_fhe} or suffers from destructive inter-bit arithmetic carries ($1 + 1 = 2 \neq 0$) in lightweight additively homomorphic groups; and (iii)~standard protocols expose cleartext access policies, revocation directories, or algebraic curve invariants to Deep Packet Inspection (DPI). The A-Scheme research program~\cite{chmora2026ascheme, chmora2026stealthabbe, chmora2026fuzzypir, chmora_urivskiy_patent} resolves this trilemma through a unified mathematical paradigm: Stealth Transport via Algebraic Coding (STAC)~\cite{chmora2026stealthabbe, chmora2026isogenies, chmora2026jacobi}. Rather than evaluating deep Boolean circuits over ciphertexts or transmitting combinatorial subset headers, we embed vectors over $\mathbb{F}_{2^m}^n$ into the exponent of additively homomorphic ElGamal ciphertexts via carry-free Base-3 packing~\cite{chmora2026ascheme} and recast authorization, revocation quarantine, and fuzzy record linkage as a single-pass blind bounded-distance decoding problem over non-systematic Maximum Distance Separable (MDS) Reed–Solomon (RS) codes~\cite{macwilliams_sloane}.

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