Polar coding for secret-key generation

Practical implementations of secret-key generation are often based on sequential strategies, which handle reliability and secrecy in two successive steps, called reconciliation and privacy amplification. In this paper, we propose an alternative scheme based on polar coding that jointly deals with reliability and secrecy. We study a binary degraded symmetric discrete memoryless source model with uniform marginals, and assume one-way rate-limited public communication between two legitimate users. Specifically, we propose secret-key capacity-achieving polar coding schemes, in which users rely on pre-shared secret seed of negligible rate. For the model studied, we thus provide the first example of low-complexity secret-key capacity-achieving scheme that handles vector quantization, for rate-limited public communication. Furthermore, we provide examples for which no seed is required.

• Publication year

  2013

• Venue

  Information Theory Workshop

• Publication date

  2013-05-21

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1109/ITW.2013.6691225arXiv 1305.4746
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Universal source polarization and an application to a multi-user problem

  2014cited by this paper
• Achieving secrecy capacity of the wiretap channel and broadcast channel with a confidential component

  2014cited by this paper
• Data compression with nearly uniform output

  2013cited by this paper
• A new polar coding scheme for strong security on wiretap channels

  2013influential reference
• Secrecy Generation for Multiaccess Channel Models

  2013cited by this paper
• Efficient One-Way Secret-Key Agreement and Private Channel Coding via Polarization

  2013cited by this paper
• Polar Coding Without Alphabet Extension for Asymmetric Models

  2013cited by this paper
• Strong coordination with polar codes

  2012cited by this paper
• Secret Key Generation for Correlated Gaussian Sources

  2012cited by this paper
• Separation of Reliability and Secrecy in Rate-Limited Secret-Key Generation

  2012influential reference
• Separation of Reliability and Secrecy in Rate-Limited Secret Key-Distillation

  2012cited by this paper
• Physical-Layer Security: From Information Theory to Security Engineering

  2011cited by this paper
• Polar Coding Theorems for Discrete Systems

  2011cited by this paper
• Randomness and dependencies extraction via polarization

  2011cited by this paper
• Randomness and Dependencies Extraction via Polarization, With Applications to Slepian–Wolf Coding and Secrecy

  2011cited by this paper
• Secrecy-achieving polar-coding

  2010cited by this paper
• Secret Key Agreement From Vector Gaussian Sources by Rate Limited Public Communication

  2010cited by this paper
• Achieving the Secrecy Capacity of Wiretap Channels Using Polar Codes

  2010cited by this paper
• Capacity of a shared secret key

  2010cited by this paper
• Polar codes for Slepian-Wolf, Wyner-Ziv, and Gelfand-Pinsker

  2010cited by this paper
• Polar coding for secure transmission and key agreement

  2010cited by this paper
• Source polarization

  2010influential reference
• Secret Key Generation for a Pairwise Independent Network Model

  2010cited by this paper
• Nested Polar Codes for Wiretap and Relay Channels

  2010cited by this paper
• Information-Theoretically Secret Key Generation for Fading Wireless Channels

  2009cited by this paper
• Biometric Systems: Privacy and Secrecy Aspects

  2009influential reference
• Polar codes are optimal for lossy source coding

  2009influential reference
• Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels

  2008influential reference
• On the rate of channel polarization

  2008cited by this paper
• Privacy-security tradeoffs in biometric security systems

  2008cited by this paper
• Elements of Information Theory

  2005cited by this paper
• On extractors, error-correction and hiding all partial information

  2005cited by this paper
• The secret key~private key capacity region for three terminals

  2005cited by this paper
• Secrecy Capacities for Multiterminal Channel Models

  2005cited by this paper
• Second-Order Asymptotics in Fixed-Length Source Coding and Intrinsic Randomness

  2005cited by this paper
• Secret key and private key constructions for simple multiterminal source models

  2005cited by this paper
• Secrecy capacities for multiple terminals

  2004cited by this paper
• Fuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy Data

  2004cited by this paper
• Information-Theoretic Key Agreement: From Weak to Strong Secrecy for Free

  2000cited by this paper
• Common randomness and secret key generation with a helper

  1997cited by this paper
• Generalized Privacy Ampli cation

  1995cited by this paper
• Generalized privacy amplification

  1994cited by this paper
• Common randomness in information theory and cryptography - I: Secret sharing

  1993influential reference
• Secret key agreement by public discussion from common information

  1993cited by this paper
• Random walks on finite groups and rapidly mixing markov chains

  1983cited by this paper
• New Hash Functions and Their Use in Authentication and Set Equality

  1981cited by this paper

• Coding-Based Hybrid Post-Quantum Cryptosystem for Non-Uniform Information

  2026cites this paper
• Secret-Key Generation From Private Identifiers Under Channel Uncertainty

  2025cites this paper
• Secret Sharing Schemes From Correlated Random Variables and Rate-Limited Public Communication

  2025influential citation
• Sparse Regression Codes for Secret Key Agreement: Achieving Strong Secrecy and Near-Optimal Rates for Gaussian Sources

  2025cites this paper
• Source PAC Coding for Low-latency Secret Key Generation in Short Blocklength Regime

  2025cites this paper
• Information-Theoretically Secure, Robust, and Reusable Fuzzy Extractors for Structured Sources

  2025cites this paper
• Polar Coding for Wiretap Channels With Random States Non-Causally Available at the Encoder

  2024cites this paper
• Secret-Key Generation with PUFs and Biometric Identifiers for Compound Authentication Channels

  2024cites this paper
• Finite-Length Analysis of Polar Secrecy Codes for Wiretap Channels

  2024cites this paper
• Rényi Divergence Guarantees for Hashing With Linear Codes

  2024cites this paper
• Coding-Based Hybrid Post-Quantum Cryptosystem for Non-Uniform Information

  2024cites this paper
• CCA-Secure Hybrid Encryption in Correlated Randomness Model and KEM Combiners

  2024cites this paper
• A One-way Secret Key Agreement with Security Against Active Adversaries

  2023cites this paper
• Secure Full Duplex Integrated Sensing and Communications

  2023cites this paper
• Key Agreement Using Physical Identifiers for Degraded and Less Noisy Authentication Channels

  2023cites this paper
• Source Polarization-Adjusted Convolutional Codes

  2023cites this paper
• Superposition Modulation for Physical Layer Security in Water-to-Air Visible Light Communication Systems

  2023cites this paper
• Secret-Key Agreement Using Physical Identifiers for Degraded and Less Noisy Authentication Channels

  2022cites this paper
• Secret Key Generation Using Polar Code-Based Reconciliation Method in 5G

  2022cites this paper
• Polar Coded Repetition

  2022cites this paper
• Secret key generation from Gaussian sources using lattice-based extractors

  2022cites this paper
• Privacy, Secrecy, and Storage With Nested Randomized Polar Subcode Constructions

  2022cites this paper
• Optimal Rate-Limited Secret Key Generation From Gaussian Sources Using Lattices

  2022cites this paper
• Hybrid Non-Binary Repeated Polar Codes

  2021cites this paper
• Information-theoretic Key Encapsulation and its Application to Secure Communication

  2021cites this paper
• Secure polar coding for a joint source-channel model

  2021cites this paper
• Key Agreement with Correlated Noise and Multiple Entities or Enrollments

  2021cites this paper
• Multiple Access Channel Resolvability Codes From Source Resolvability Codes

  2021cites this paper
• An Overview of Information-Theoretic Security and Privacy: Metrics, Limits and Applications

  2021cites this paper
• Controllable Key Agreement With Correlated Noise

  2021cites this paper
• Keyed Polar Coding for Physical-Layer Security without Channel State Information

  2021cites this paper
• Network Information Theoretic Security With Omnipresent Eavesdropping

  2021cites this paper
• Secret Key Generation Over Wireless Channels using short Blocklength Multilevel Source Polar Coding

  2021cites this paper
• Secure Secret Key and Private Key Generation in Source-Type Model With a Trusted Helper

  2020cites this paper
• Network Information Theoretic Security

  2020cites this paper
• Biometric and Physical Identifiers with Correlated Noise for Controllable Private Authentication

  2020cites this paper
• A Hybrid Key Generation and a Verification Scheme

  2020cites this paper
• A Capacity-achieving One-way Key Agreement with Improved Finite Blocklength Analysis

  2020cites this paper
• Secret Key Distribution Protocol in MIMO Systems with 3D-3GPP Channel Model

  2020cites this paper
• Unified Framework for Polynomial-Time Wiretap Channel Codes.

  2020cites this paper
• Secret Sharing from Correlated Gaussian Random Variables and Public Communication

  2020cites this paper
• Multi-Entity and Multi-Enrollment Key Agreement With Correlated Noise

  2020cites this paper
• On Polar Coding For Finite Blocklength Secret Key Generation Over Wireless Channels

  2020influential citation
• Low-Complexity and Reliable Transforms for Physical Unclonable Functions

  2020cites this paper
• Explicit Wiretap Channel Codes via Source Coding, Universal Hashing, and Distribution Approximation, When the Channels’ Statistics are Uncertain

  2020cites this paper
• Explicit Codes for the Wiretap Channel: A Unified Design Framework

  2020cites this paper
• Biometric Systems with Multiuser Access Structures

  2019cites this paper
• Secret Key Generation via Pulse-Coupled Synchronization

  2019cites this paper
• On the Polarization of Rényi Entropy

  2019cites this paper
• Secret Key Generation Over Biased Physical Unclonable Functions With Polar Codes

  2019cites this paper
• Private Authentication with Physical Identifiers Through Broadcast Channel Measurements

  2019cites this paper
• Classifications and Applications of Physical Layer Security Techniques for Confidentiality: A Comprehensive Survey

  2019cites this paper
• Wiretap Secret Key Capacity of Tree-PIN

  2019cites this paper
• Nonagreement secret key generation based on spatial symmetric scrambling and secure polar coding

  2019cites this paper
• A Capacity-achieving One-message Key Agreement With Finite Blocklength Analysis.

  2019influential citation
• Explicit Low-complexity Codes for Multiple Access Channel Resolvability

  2019cites this paper
• Forward Reconciliation for Covert Key Generation

  2019cites this paper
• Distributed Matching Algorithms for Spectrum Access: A Comparative Study and Further Enhancements

  2018cites this paper
• Explicit Codes for the Wiretap Channel with Uncertainty on the Eavesdropper's Channel

  2018cites this paper
• Strong Coordination over Noisy Channels with Strictly Causal Encoding

  2018cites this paper
• Polar Coding for the Multiple Access Wiretap Channel via Rate-Splitting and Cooperative Jamming

  2018cites this paper
• Secure transmission scheme for parallel relay channels based on polar coding

  2018cites this paper
• Strong Security Polar Coding with Delayed Wiretap Channel State Information

  2018cites this paper
• Strong Coordination of Signals and Actions Over Noisy Channels With Two-Sided State Information

  2018cites this paper
• Secret Sharing over a Public Channel from Correlated Random Variables

  2018cites this paper
• Security by similarity: information-theoretic secrecy and decentralized detection algorithms for wireless networks

  2017cites this paper
• A Robust SRAM-PUF Key Generation Scheme Based on Polar Codes

  2017cites this paper
• Secret-Key Generation in Many-to-One Networks: An Integrated Game-Theoretic and Information-Theoretic Approach

  2017cites this paper
• A game theoretic treatment for pair-wise secret-key generation in many-to-one networks

  2017cites this paper
• A review on security aspects in 5G systems: VLSI perspective

  2017cites this paper
• High-Rate Error Correction Schemes for SRAM-PUFs based on Polar Codes

  2017cites this paper
• An efficient implementation of novel Paillier encryption with polar encoder for 5G systems in VLSI

  2017cites this paper
• Polar Coding for the Cognitive Interference Channel With Confidential Messages

  2017cites this paper
• Polar codes for empirical coordination over noisy channels with strictly causal encoding

  2017cites this paper
• Code Constructions for Physical Unclonable Functions and Biometric Secrecy Systems

  2017cites this paper
• Physical Layer Security for Next Generation Wireless Networks: Theories, Technologies, and Challenges

  2017cites this paper
• Polar Codes for Covert Communications over Asynchronous Discrete Memoryless Channels

  2017cites this paper
• Vector Quantization and Clustered Key Mapping for Channel-Based Secret Key Generation

  2017cites this paper
• Empirical and Strong Coordination via Soft Covering With Polar Codes

  2016cites this paper
• Polar Coding Strategies for the Interference Channel With Partial-Joint Decoding

  2016cites this paper
• Polar coding for empirical coordination of signals and actions over noisy channels

  2016cites this paper
• Polar Coding for Non-Stationary Channels

  2016cites this paper
• Physical layer security for IoT devices configuration and key management - a Proof of Concept

  2016cites this paper
• Hierarchical Polar Coding for Achieving Secrecy Over State-Dependent Wiretap Channels Without Any Instantaneous CSI

  2016cites this paper
• Secure Polar Coding for the Two-Way Wiretap Channel

  2016cites this paper
• Analysis and modeling of the radio channel for secret key generation

  2016cites this paper
• Polar coding for the multiple access wiretap channel via rate-splitting and cooperative jamming

  2016cites this paper
• Channel capacity of polar coding with a given polar mismatched successive cancellation decoder

  2016cites this paper
• Strong secrecy on a class of Degraded Broadcast Channels using polar codes

  2016cites this paper
• Hierarchical Polar Coding for Achieving Secrecy over Fading Wiretap Channels without any Instantaneous CSI

  2015cites this paper
• Information-theoretic security under computational, bandwidth, and randomization constraints

  2015cites this paper
• Polar coding for empirical and strong coordination via distribution approximation

  2015cites this paper
• Using deterministic decisions for low-entropy bits in the encoding and decoding of polar codes

  2015cites this paper
• Error-Control Coding for Physical-Layer Secrecy Howtodesigngoodwiretapcodes?Thispaperinvestigatesthechallengesposedbythe design of wiretap coding, often using error-correcting codes as core component, creating new design challenges.

  2015cites this paper
• Achieving secrecy without any instantaneous CSI: polar coding for fading wiretap channels

  2015cites this paper
• Coding Schemes for Achieving Strong Secrecy at Negligible Cost

  2015cites this paper
• Error-Control Coding for Physical-Layer Secrecy

  2015cites this paper
• Polar Coding for Secret-Key Generation

  2015cites this paper
• Securing the MIMO Wiretap Channel with Polar Codes and Encryption

  2015cites this paper
• Coding techniques for multi-user physical layer security

  2015cites this paper