Serial Polar Automorphism Ensemble Decoders for Physical Unclonable Functions
Preprint
Abstract
Physical unclonable functions (PUFs) involve challenging practical applications of error-correcting codes (ECCs), requiring extremely low failure rates on the order of $10^{-6}$ and below despite raw input bit error rates as high as 22%. These requirements call for an efficient ultra-low rate code design. In this work, we propose a novel coding scheme tailored for PUFs based on Polar codes and a low-complexity version of automorphism ensemble decoding (AED). Notably, our serial AED scheme reuses a single successive cancellation (SC) decoder across multiple decoding attempts. By introducing cascaded and recursive interleavers, we efficiently scale the number of AED candidates without requiring expensive large multiplexers. An aggressive quantization strategy of only 3 bits per message further reduces the area requirements of the underlying SC decoder. The resulting coding scheme achieves the same block error rate of $10^{-6}$ as our baseline based on Bose-Ray-Chaudhuri-Hocquenghem (BCH) codes while requiring 1.75x fewer codeword bits to encode the same K = 312 payload bits. This reduction translates directly into 1.75x less helper data storage and, consequently, a smaller overall chip area.
Keywords
All Related Versions
This publication has 11 references indexed in Scilit:
- High-Throughput and Flexible Belief Propagation List Decoder for Polar CodesIEEE Transactions on Signal Processing, 2024
- Group Properties of Polar Codes for Automorphism Ensemble DecodingIEEE Transactions on Information Theory, 2023
- Automorphism Ensemble Decoding of Reed–Muller CodesIEEE Transactions on Communications, 2021
- An Overview of Information-Theoretic Security and Privacy: Metrics, Limits and ApplicationsIEEE Journal on Selected Areas in Information Theory, 2021
- Code Constructions for Physical Unclonable Functions and Biometric Secrecy SystemsIEEE Transactions on Information Forensics and Security, 2019
- Secure key generation from biased PUFs: extended versionJournal of Cryptographic Engineering, 2016
- Helper Data Algorithms for PUF-Based Key Generation: Overview and AnalysisIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2014
- A Simplified Successive-Cancellation Decoder for Polar CodesIEEE Communications Letters, 2011
- Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless ChannelsIEEE Transactions on Information Theory, 2009
- Soft-decision decoding of Reed-Muller codes as generalized multiple concatenated codesIEEE Transactions on Information Theory, 1995