Observatorio de I+D+i UPM

Memorias de investigación
Tesis:
Information Reconciliation Methods in Secret Key Distribution
Año:2011
Áreas de investigación
  • Ciencias de la computación y tecnología informática
Datos
Descripción
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 signi?cant ef?ciency 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 ef?ciency 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.
Internacional
Si
ISBN
Tipo de Tesis
Doctoral
Calificación
Sobresaliente cum laude
Fecha
13/12/2011
Esta actividad pertenece a memorias de investigación
Participantes
  • Director: Jesus Garcia Lopez de Lacalle (UPM)
  • Director: Vicente Martin Ayuso (UPM)
Grupos de investigación, Departamentos, Centros e Institutos de I+D+i relacionados
  • Creador: Departamento: Matemática Aplicada (E.U. Informática)
S2i 2021 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)