Information reconciliation methods in secret key distribution

Elkouss Coronas, David (2011). Information reconciliation methods in secret key distribution. Tesis (Doctoral), Facultad de Informática (UPM) [antigua denominación].

Descripción

Título: Information reconciliation methods in secret key distribution
Autor/es:
  • Elkouss Coronas, David
Director/es:
  • Martín Ayuso, Vicente
  • García López de Lacalle, Jesús
Tipo de Documento: Tesis (Doctoral)
Fecha: 2011
Materias:
Palabras Clave Informales: 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.
Escuela: Facultad de Informática (UPM) [antigua denominación]
Departamento: Matemática Aplicada
Licencias Creative Commons: Reconocimiento - Sin obra derivada - No comercial

Texto completo

[img]
Vista Previa
PDF (Document Portable Format) - Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (1MB) | Vista Previa

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.

Más información

ID de Registro: 37205
Identificador DC: http://oa.upm.es/37205/
Identificador OAI: oai:oa.upm.es:37205
Depositado por: Biblioteca Facultad de Informatica
Depositado el: 22 Jul 2015 07:01
Ultima Modificación: 22 Jul 2015 07:01
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Compruebe si la revista anglosajona en la que ha publicado un artículo permite también su publicación en abierto.
  • Dulcinea
    Compruebe si la revista española en la que ha publicado un artículo permite también su publicación en abierto.
  • Recolecta
  • e-ciencia
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM