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

  • Joseph M. Renes
  • Renato Renner
  • David Sutter
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8269)

Abstract

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.

Keywords

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 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Joseph M. Renes
    • 1
  • Renato Renner
    • 1
  • David Sutter
    • 1
  1. 1.Institute for Theoretical PhyiscsETH ZurichSwitzerland

Personalised recommendations