UPDF AI

RankGuardPolar Private Public Finite Length Polar Codes with Rank-Certified Leakage

H. Tavakoli,Thinh Nguyen,Bella Bose

2026 · ArXiv: 2605.11356
0 Citations

TLDR

It is shown that leakage from a published index set P\mathbf{P} admits an exact algebraic characterization comes from an information-theoretic viewpoint, and an explicit linear extractor is constructed that identifies the leaked linear combinations.

Abstract

We introduce \textbf{RankGuard-Polar}, a framework for safely publishing a subset of polar codeword coordinates over shared public resources. We assume a strong eavesdropper who has access to the channel input, i.e., the transmitted codeword coordinates published on a public resource access model. Working over F2\mathbb F_2 and focusing on time-shared public/private BEC uses, we show that leakage from a published index set P\mathbf{P} admits an exact algebraic characterization comes from an information-theoretic viewpoint, and we construct an explicit linear extractor (RR) that identifies the leaked linear combinations. Building on this identity, we (i) give efficient procedures to compute and certify leakage for any P\mathbf{P}, (ii) propose a practical fast algorithm with provable efficiency.