Advances in Cryptology - ASIACRYPT 2013

Volume 8269 of the series Lecture Notes in Computer Science pp 194-213

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

  • Joseph M. RenesAffiliated withInstitute for Theoretical Phyiscs, ETH Zurich
  • , Renato RennerAffiliated withInstitute for Theoretical Phyiscs, ETH Zurich
  • , David SutterAffiliated withInstitute for Theoretical Phyiscs, ETH Zurich


We introduce explicit schemes based on the polarization phenomenon for the task of secret-key agreement from common information and one-way public communication as well as for the task of private channel coding. Our protocols are distinct from previously known schemes in that they combine two practically relevant properties: they achieve the ultimate rate—defined with respect to a strong secrecy condition—and their complexity is essentially linear in the blocklength. However, we are not able to give an efficient algorithm for code construction.


One-way secret-key agreement private channel coding one-way secret-key rate secrecy capacity wiretap channel scenario more capable less noisy degraded polarization phenomenon polar codes practically efficient strongly secure