Title :
One-way rate-limited sequential key-distillation
Author :
Chou, Rémi A. ; Bloch, Matthieu R.
Author_Institution :
Sch. of Electr. & Comput. Eng., Georgia Inst. of Technol., Atlanta, GA, USA
Abstract :
We study the problem of key-distillation for a source model, with a one-way and rate-limited public communication between two legitimate users. Although, the secret-key capacity is already known, we provide an alternative achievability scheme, that directly translates into practical designs. We consider a sequential key-distillation strategy, which consists of a reconciliation phase followed by a privacy amplification phase performed with extractors. We determine the reconciliation capacity and show that, for a degraded source, such a sequential strategy leads to an optimal key-distillation strategy that achieves the secret-key capacity. We illustrate our results in the case of a binary source model.
Keywords :
public key cryptography; binary source model; one-way rate-limited sequential key-distillation; optimal key-distillation strategy; privacy amplification phase; rate-limited public communication; reconciliation phase; secret-key capacity; sequential key-distillation strategy; Encoding; Privacy; Protocols; Reliability; Tin; Zinc;
Conference_Titel :
Information Theory Proceedings (ISIT), 2012 IEEE International Symposium on
Conference_Location :
Cambridge, MA
Print_ISBN :
978-1-4673-2580-6
Electronic_ISBN :
2157-8095
DOI :
10.1109/ISIT.2012.6283584