1. Inicio
  2. Atrás
Título: Quantum entropic security
Autores: Desrosiers, Simon Pierre
Fecha: 2009
Publicador: McGill University - MCGILL
Fuente:
Tipo: Electronic Thesis or Dissertation
Tema: Computer Science
Descripción: We present full generalizations of entropic security and entropic indistinguishability,notions introduced by Russell and Wang and then Dodis and Smith, to the quantumworld where no assumption other than a limit on the knowledge of the adversary ismade. This limit is quantified using the quantum conditional min-entropy as introducedby Renner. In this fully generalized model, we allow any kind of entanglementor correlation between the Sender and the Eavesdropper.A proof of equivalence between the two security definitions is presented. This proofof equivalence is much simpler and more powerful than what was previously doneand is by itself a worthy contribution. We also provide proofs of security for twodifferent ciphers in this model. These ciphers generalize existing schemes for approximatequantum encryption to the entropic security model. The key length requirementof these two schemes is exactly the same as their classical counterparts for separablestates. It is also, as far as we know, the first time that one can prove securityfor encryption schemes while allowing entanglement with the adversary and yet notrequiring perfect security .
Une généralisation complète des notions de sécurité entropique et d'indistinguabilitéentropique, telles que définies par Russell et Wang puis par Dodis et Smith, aumonde quantique est présentée. Aucune autre hypothèse qu'une borne inférieure surl'incertitude de l'adversaire, incertitude quantifiée par la notion de min-entropie conditionellequantique telle que définie par Renner, n'est présumée. Ce modèle permettoute forme de corrélation ou d'intrication entre l'adversaire et l'émetteur du message.Une démonstration de l'équivalence entre ces deux notions de sécurité est présentéequi est beaucoup plus simple que ce qui était connue au-paravant. Cette nouvellesimplicité est une contribution notable. Deux chiffres sont aussi généralisés à ce nouveaumodèle de sécurité et leur sécurité est démontrée. La taille de la clef requise afind'assurer la sécurité de ces deux chiffres est exactement la même que celle requise parleur équivalent classique. Ces chiffres sont sécuritaires même en présence d'intricationentre l'adversaire et l'émetteur, ce qui est, autant que nous le sachions, une premièresans requérir une sécurité parfaite.
Idioma: en