Information reconciliation methods in secret key distribution

Elkouss Coronas, David (2011). Information reconciliation methods in secret key distribution. Thesis (Doctoral), Facultad de Informática (UPM).


Title: Information reconciliation methods in secret key distribution
  • Elkouss Coronas, David
  • Martín Ayuso, Vicente
  • García López de Lacalle, Jesús
Item Type: Thesis (Doctoral)
Date: 2011
Freetext Keywords: Information theoretic security; Secret key distribution; Private communications; Quantum key distribution; Information theory; Quantum information theory; Coding theory; Error correcting code; Low density parity check codes; Rate adaptation; Seguridad informacional; Distribución de claves secretas; Distribución cuántica de claves; Teoría de la información; Teoría cuántica de la información; Teoría de códigos; Códigos de baja densidad de ecuaciones de paridad; Adaptación de la tasa de información.
Faculty: Facultad de Informática (UPM)
Department: Matemática Aplicada
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (1MB) | Preview


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.

More information

Item ID: 37205
DC Identifier:
OAI Identifier:
Deposited by: Biblioteca Facultad de Informatica
Deposited on: 22 Jul 2015 07:01
Last Modified: 22 Jul 2015 07:01
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Recolecta
  • e-ciencia
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM