Efficient One-Way Secret-Key Agreement and Private Channel Coding via Polarization
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.
KeywordsOne-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
Unable to display preview. Download preview PDF.