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

@inproceedings{Sutter2013EfficientOS,
  title={Efficient One-Way Secret-Key Agreement and Private Channel Coding via Polarization},
  author={David Sutter and Joseph M. Renes and Renato Renner},
  booktitle={ASIACRYPT},
  year={2013}
}
We introduce explicit schemes based on the polarization phenomenon for the tasks of oneway 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… CONTINUE READING
Highly Cited
This paper has 40 citations. REVIEW CITATIONS
20 Citations
38 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 20 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 38 references

Low complexity constructions of secret keys using polar coding

  • Emmanuel Abbe
  • Proceedings Information Theory Workshop (ITW…
  • 2012
Highly Influential
4 Excerpts

Source polarization

  • Erdal Arıkan
  • Proceedings IEEE International Symposium on…
  • 2010
Highly Influential
8 Excerpts

Comparison of two noisy channels

  • János Körner, Katalin Marton
  • Topics in Information Theory, Colloquia…
  • 1977
Highly Influential
4 Excerpts

Similar Papers

Loading similar papers…