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. © 2013 Springer-Verlag.
Author supplied keywords
Cite
CITATION STYLE
Renes, J. M., Renner, R., & Sutter, D. (2013). Efficient one-way secret-key agreement and private channel coding via polarization. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8269 LNCS, pp. 194–213). https://doi.org/10.1007/978-3-642-42033-7_11
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
