Randomized Nested Polar Subcode Constructions for Privacy, Secrecy, and Storage

Abstract

We consider polar subcodes (PSCs), which are polar codes (PCs) with dynamically-frozen symbols, to increase the minimum distance as compared to corresponding PCs. A randomized nested PSC construction with a low-rate PSC and a high-rate PC, is proposed for list and sequential successive cancellation decoders. This code construction aims to perform lossy compression with side information. Nested PSCs are used in the key agreement problem with physical identifiers. Gains in terms of the secret-key vs. storage rate ratio as compared to nested PCs with the same list size are illustrated to show that nested PSCs significantly improve on nested PCs. The performance of the nested PSCs is shown to improve with larger list sizes, which is not the case for nested PCs considered.

arXiv commentShorter version to appear in 2020 IEEE International Symposium on Information Theory and Applications. Decoding complexity results are added

References in corpus (6)

• Fuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy Data
• LLR-based Successive Cancellation List Decoding of Polar Codes
• Coordination Capacity
• Nested Polar Codes for Wiretap and Relay Channels
• A Robust SRAM-PUF Key Generation Scheme Based on Polar Codes
• Secure and Reliable Key Agreement with Physical Unclonable Functions

Cited by in corpus (1)

• Secret Key Agreement with Physical Unclonable Functions: An Optimality Summary