# Efficient One-Way Secret-Key Agreement and Private Channel Coding via Polarization

arXiv: https://arxiv.org/abs/1304.3658 · HTML: https://mlsanity.com/paper/1304.3658/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 12 Apr 2013.

## Built on by (most cited first, 1 of 1)

- [Short Blocklength Wiretap Channel Codes via Deep Learning: Design and Performance Evaluation](https://mlsanity.com/paper/2206.03477/) (2022)

## Abstract (arXiv)

We introduce explicit schemes based on the polarization phenomenon for the tasks of one-way secret key agreement from common randomness and private channel coding. For the former task, we show how to use common randomness and insecure one-way communication to obtain a strongly secure key such that the key construction has a complexity essentially linear in the blocklength and the rate at which the key is produced is optimal, i.e., equal to the one-way secret-key rate. For the latter task, we present a private channel coding scheme that achieves the secrecy capacity using the condition of strong secrecy and whose encoding and decoding complexity are again essentially linear in the blocklength.