Information reconciliation methods in secret key distribution

Resumen

We consider in this thesis the problem of information reconciliation in
the context of secret key distillation between two legitimate parties.
In some scenarios of interest this problem can be advantageously
solved with low density parity check (LDPC) codes optimized for
the binary symmetric channel. In particular, we demonstrate that our
method leads to a significant efficiency improvement, with respect to
earlier interactive reconciliation methods. We propose a protocol based
on LDPC codes that can be adapted to changes in the communication
channel extending the original source. The efficiency of our protocol is
only limited by the quality of the code and, while transmitting more
information than needed to reconcile Alice’s and Bob’s sequences, it
does not reveal any more information on the original source than an
ad-hoc code would have revealed.---ABSTRACT---En esta tesis estudiamos el problema de la reconciliación de información
en el contexto de la destilación de secreto entre dos partes.
En algunos escenarios de interés, códigos de baja densidad de
ecuaciones de paridad (LDPC) adaptados al canal binario simétrico
ofrecen una buena solución al problema estudiado. Demostramos que
nuestro método mejora significativamente la eficiencia de la reconciliación.
Proponemos un protocolo basado en códigos LDPC que puede
ser adaptado a cambios en el canal de comunicaciones mediante una
extensión de la fuente original. La eficiencia de nuestro protocolo está
limitada exclusivamente por el código utilizado y no revela información
adicional sobre la fuente original que la que un código con la tasa
de información adaptada habría revelado.