Criptografia Cuantica

1,948 views

Published on

elprofediaz@hotmail.com

Published in: Science
0 Comments
3 Likes
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
1,948
On SlideShare
0
From Embeds
0
Number of Embeds
52
Actions
Shares
0
Downloads
86
Comments
0
Likes
3
Embeds 0
No embeds

No notes for slide

Criptografia Cuantica

  1. 1. Criptografía Cuántica Experimental Lic. Carlos Díaz elprofediaz@hotmail.com http://elprofediaz.iespana.es
  2. 2. <ul><li>Breve historia de la criptografía clásica </li></ul><ul><li>Criptografía clásica actual </li></ul><ul><li>Criptografía Cuántica. Protocolo BB84 </li></ul>elprofediaz@hotmail.com http://elprofediaz.iespana.es
  3. 3. Breve historia de la criptografía clásica Parte I elprofediaz@hotmail.com http://elprofediaz.iespana.es
  4. 4. Conceptos importantes <ul><li>La criptología (del griego kryptós “oculto” y lógos “palabra”) es el arte de encriptar y desencriptar mensajes, está formada por la criptografía y el criptoanálisis . </li></ul><ul><li>La criptografía (del griego kryptós “oculto” y graphein “escritura”) es el arte de encriptar un mensaje y desencriptarlo usando una clave. </li></ul><ul><li>El criptoanálisis (del griego kryptós “oculto” y analýein “desamarrar”) es el arte de desencriptar un mensaje encriptado sin conocer la clave. </li></ul><ul><li>Entendiéndose por Arte, el conjunto de reglas necesarios para hacer algo bien. </li></ul>elprofediaz@hotmail.com http://elprofediaz.iespana.es
  5. 5. Historia de la Criptografía <ul><li>La criptografía es tan antigua como la civilización, diversas razones militares, políticas, religiosas o comerciales impulsaron desde tiempos remotos el uso de las escrituras secretas. </li></ul><ul><li>El primer uso de tipo militar constatado es en la guerra entre Esparta y Atenas en el siglo V a.C. El encriptado consistía en la introducción de símbolos innecesarios que desaparecían al enrollar el mensaje en un rodillo llamado escítala de longitud y grosor determinados. </li></ul>elprofediaz@hotmail.com http://elprofediaz.iespana.es AACSNIICTCOAINLFLARAAEBS AAC SNI ICT COA INL FLA RA AE BS
  6. 6. Historia de la Criptografía <ul><li>En el siglo I a.C., Julio César utilizó un método que consistía en sustituir cada letra por la que ocupaba cierto número de posiciones más adelante en el abecedario. </li></ul><ul><li>En la Edad Media, San Bernardino utilizaba un signo para cada consonante, tres distintos para cada vocal e intercalaba símbolos sin sentido. Así evitaba la regularidad de los signos y conseguía que el criptoanálisis por el método de frecuencia no fuese efectivo. El análisis de frecuencia consiste en buscar signos que tengan similar frecuencia al de una letra del alfabeto. Por ejemplo, en un texto extenso en español la letra “E” aparece un 16.78%, la “A” 11.96%, la “O” 8.69%, la “L” 8.37%, la “S” 7.88%, la “N” 7.01%, la “D” 6.87%, la “R” 4.94%, la “U” 4.80%, etc. </li></ul>elprofediaz@hotmail.com http://elprofediaz.iespana.es
  7. 7. Historia de la Criptografía <ul><li>En 1466 León Battista Alberti, crea la primera máquina de criptografía consistente en dos círculos concéntricos, que giran independientes consiguiendo cada una un alfabeto de transposición. </li></ul><ul><li>En el siglo XVI Girolamo Cardano empleó una tarjeta perforada que debía colocarse sobre el texto para poder leerlo. </li></ul>elprofediaz@hotmail.com http://elprofediaz.iespana.es S = C I ENC I AS S = GBRFGBDM S = C I ENC I AS S = GBRFGBDM
  8. 8. Historia de la Criptografía <ul><li>Napoleón que empleó el método Richelieu y Rossignol que consistía en asignar números a grupos de una o más letras. </li></ul><ul><li>En la I Guerra Mundial los alemanes emplearon el método ADFGX que consistía en convertir las distintas letras del mensaje en un par de otras letras, conforme una tabla encabezada, a izquierda y encima, por ADFGX y que contenía en su interior una mezcla aleatoria de todos los caracteres del alfabeto utilizado. </li></ul><ul><li>Este cifrado se mezclaba con una palabra clave cualquiera que sólo debían conocer el emisor y el receptor. Sin embargo el criptoanalista Georges Jean Pain de la inteligencia francesa rompió la seguridad del ADFX contribuyendo a la derrota alemana. </li></ul>elprofediaz@hotmail.com http://elprofediaz.iespana.es UNI DXXAXG UNI DX XA XG
  9. 9. Historia de la Criptografía <ul><li>En la II Guerra Mundial los alemanes usaban la máquina Enigma. Mientras que los norteamericanos empleaban el código navajo que utilizaba como base el dialecto de los indios navajos. </li></ul>elprofediaz@hotmail.com http://elprofediaz.iespana.es El operador transmitía: &quot;ATAD, SHIDA, WOLACHI, CHINDI, BELASANA, NASHDOIETSO, MOUSI, TSENIL, TSA, TSENIL, DIBEYATZIE&quot; y el receptor la traducía al inglés: &quot;GIRL, UNCLE, ANT, DEVIL, APPLE, LION, CAT, AXE, NEEDLE, AXE, LAMB&quot; La primera letra de cada palabra formaba la palabra codificada, en este caso: GUADALCANAL
  10. 10. Criptografía clásica actual Parte II elprofediaz@hotmail.com http://elprofediaz.iespana.es
  11. 11. Alice Bob Eve Texto en claro Clave de encriptación Texto encriptado Texto encriptado Clave de desencriptación Texto en claro Terminología de la Criptografía Clásica <ul><li>Distribución de clave privada </li></ul><ul><li>Alice y Bob intercambian con anterioridad una clave secreta. </li></ul><ul><li>La clave de encriptación y desencriptación es la misma. </li></ul><ul><li>El algoritmo más usado es el One -Time Pad (1917) y es absolutamente seguro contra un espía de poder computacional ilimitado (1949). </li></ul><ul><li>La seguridad depende de la seguridad durante el intercambio de la clave. </li></ul><ul><li>Distribución de clave pública </li></ul><ul><li>En la actualidad el algoritmo más usado es el RSA (1978), se basa en la factorización de números grandes. </li></ul><ul><li>La seguridad se basa en los complejos cálculos matemáticos para descubrir la clave de desencriptación. </li></ul><ul><li>La clave de encriptación y desencriptación son diferentes. </li></ul><ul><li>La clave de encriptación es pública. </li></ul><ul><li>La clave de desencriptación es secreta. </li></ul>elprofediaz@hotmail.com http://elprofediaz.iespana.es
  12. 12. Algoritmo One – Time Pad <ul><li>En 1917 Gilbert Verman crea el algoritmo One - Time Pad. Consiste en utilizar una clave aleatoria tan grande como el mensaje a encriptar y usada una sola vez. </li></ul><ul><li>En 1949 Claude Shannon demostró que es un algoritmo absolutamente seguro. </li></ul><ul><li>Procedimiento : </li></ul><ul><li>Sea el alfabeto A={0,1} , un texto en claro m=m 1 m 2 …m L donde m i є A y una clave de la misma longitud k=k 1 k 2 …k L donde k i є A </li></ul><ul><li>Sea el mensaje a enviar FC. </li></ul><ul><li>ASCII(F) = 70 = 01000110. ASCII(C) = 67 = 01000011 </li></ul><ul><li>m = 01000110 01000011 </li></ul><ul><li>k = 0110100101100010 </li></ul><ul><li>El algoritmo de encriptación produce el mensaje encriptado c=c 1 c 2 …c L donde c i =m i XOR k i y 1≤i≤L </li></ul><ul><li>m = 01000110 01000011 </li></ul><ul><li>k = 0110100101100010 </li></ul><ul><li>c = 0010111100100001 </li></ul><ul><li>Para desencriptar se emplea el mismo algoritmo. Se realiza la operación XOR entre la clave k y el mensaje encriptado c , obteniéndose el texto en claro m . </li></ul><ul><li>k = 0110100101100010 </li></ul><ul><li>c = 0010111100100001 </li></ul><ul><li>m = 01000110 01000011 </li></ul>elprofediaz@hotmail.com http://elprofediaz.iespana.es
  13. 13. Algoritmo RSA <ul><li>En 1978, Rivest, Shamir y Adleman, desarrollaron el primer algoritmo de distribución de una clave pública: el RSA. Consiste básicamente en utilizar el producto de dos números primos grandes para encriptar mensajes y estos números primos para desencriptar. </li></ul><ul><li>Bob elige dos números primos bastantes grandes p y q , y obtiene un número entero N = pq . </li></ul><ul><li>Para ilustrar usemos dos números pequeños: p = 3 y q = 7 ; N = 21 </li></ul><ul><li>Elige un número c que no tiene común divisor con el producto (p-1)(q-1) . </li></ul><ul><li>(3-1)(7-1)=12 , elegimos c =5 que no tiene común divisor con 12 </li></ul><ul><li>Bob calcula un d tal que: (cd) mod (p-1)(q-1) = 1 . </li></ul><ul><li>(5d) mod 12 = 1 entonces d = 5 </li></ul><ul><li>Bob envía por un canal no seguro, por ejemplo Internet, los números N y c , pero no p ni q ni d . N y c constituyen la clave pública, mientras que p , q y d es la clave privada. </li></ul><ul><li>N =21 ; c =5 </li></ul><ul><li>Alice desea enviar un mensaje a Bob el cual puede ser representado por el número a a < N (Si el número a es N o es demasiado grande se puede dividir en varias partes y enviarlas por separado). Alice calcula el mensaje encriptado b utilizando: b = a c mod N </li></ul><ul><li>Sea a = 11 el texto en claro entonces el mensaje encriptado a enviar es b = 11 5 mod 21 = 2 </li></ul><ul><li>Alice envía el mensaje encriptado b a Bob y él lo desencripta utilizando: a=b d mod N </li></ul><ul><li>a = 2 5 mod 21 = 11 De esa manera Bob recupera el mensaje original. </li></ul>elprofediaz@hotmail.com http://elprofediaz.iespana.es
  14. 14. Seguridad de la Criptografía Clásica <ul><li>La seguridad de la criptografía clásica actual depende de la complejidad matemática de los algoritmos utilizados y de la limitada potencia de cálculo de las computadoras actuales. </li></ul><ul><li>Por ejemplo para factorizar el número de 200 dígitos: </li></ul><ul><li>N = 27997833911221327870829467638722601621070446786955428537560009929326128400107609345671052955360856061822351910951365788637105954482006576775098580557613579098734950144178863178946295187237869221823983 </li></ul><ul><li>Y obtener sus dos factores primos p y q , se tardaría aproximadamente 55 años en una sola computadora de 2.2 GHz AMD Opteron. El 9 de mayo del 2005, F. Bahr, M. Boehm, J. Franke, and T. Kleinjung, usando una red de 80 computadoras de 2.2 GHz AMD Opteron consiguieron factorizarla en 3 meses, obteniendo: </li></ul><ul><li>p = 3532461934402770121272604978198464368671197400197625023649303468776121253679423200058547956528088349 </li></ul><ul><li>q = 7925869954478333033347085841480059687737975857364219960734330341455767872818152135381409304740185467 </li></ul>elprofediaz@hotmail.com http://elprofediaz.iespana.es
  15. 15. Seguridad de la Criptografía Clásica <ul><li>Según el Centro de Computación Cuántica de la Universidad de Oxford una máquina actual tardaría miles de millones de años en factorizar una cifra de mil dígitos, en cambio una computadora cuántica solo tardaría minutos. </li></ul><ul><li>Se predice que en unos 15 años aparecerán las primeras computadoras cuánticas y podrán resolver fácilmente los problemas que son inmensamente difíciles o imposibles para las computadoras actuales y por tanto todos los protocolos de seguridad quedarán obsoletos. </li></ul><ul><li>Actualmente el reciente desarrollo de procesadores cuánticos de semiconductores (2009), especiales para factorizar, hacen que la seguridad de la criptografía clásica sea cada vez más frágil. Es importante mencionar que ya existen dos algoritmos cuánticos que factorizan números: el algoritmo de Shor (1994) y el algoritmo de las Sumas de Gauss (2006). </li></ul>elprofediaz@hotmail.com http://elprofediaz.iespana.es
  16. 16. Criptografía Cuántica Parte III elprofediaz@hotmail.com http://elprofediaz.iespana.es
  17. 17. Criptografía Cuántica <ul><li>La Criptografía Cuántica es la criptografía que utiliza los principios de la Física Cuántica para crear y distribuir una clave secreta. Y es intrínsecamente segura. </li></ul><ul><li>El primer protocolo de distribución de una clave cuántica fue propuesto por Bennett y Brassard en 1984 (BB84) y la primera transmisión de señales cuánticas fue realizada por ellos en los laboratorios de IBM en octubre de 1989 a una distancia de 32 cm. </li></ul>elprofediaz@hotmail.com http://elprofediaz.iespana.es ALICE CANAL CUÁNTICO BOB El record actual de distancia transmitida se logro en el 2007, donde científicos europeos transmitieron una clave cuántica por aire a una distancia de 144 Km, utilizando el protocolo BB84. Desde la isla La Palma hasta la isla Tenerife en España. La Palma Tenerife La Gomera 144 Km
  18. 18. Distribución de Clave Cuántica sin espía usando el protocolo BB84 Por ejemplo Alice quiere enviar la letra z , código ASCII 122, en binario 01111010 Distribución de la clave: Canal Cuántico 10101000 Distribución del mensaje encriptado: Canal Clásico Alice Bob 11010010 11010010 01111010 10101000 XOR 10101000 01111010 XOR Clave Mensaje encriptado Mensaje Clave Mensaje Mensaje encriptado elprofediaz@hotmail.com http://elprofediaz.iespana.es
  19. 19. Distribución de Clave Cuántica con espía usando el protocolo BB84 Distribución de la clave: Canal Cuántico 0 0 0 11 01 0 1 0 1 11 10 0 Bob Alice Eve Antes de enviar el mensaje Alice y Bob sacrifican parte de sus claves con el fin de compararlas. Si detectan que existe una diferencia superior a cierto porcentaje establecido por el ruido y eficiencia de la máquina entonces sospechan que han sido espiados y NO envían ningún mensaje. elprofediaz@hotmail.com http://elprofediaz.iespana.es
  20. 20. Protocolo Cuántico BB84 <ul><li>Base </li></ul><ul><li>Rectilínea </li></ul><ul><li>Es un protocolo que utiliza fotones polarizados para codificar la información expresada en bits. Utiliza dos bases conjugadas (rectilínea y diagonal) para construir una clave cuántica. </li></ul><ul><li>Veamos un ejemplo donde se tiene un ruido de 10% y sin espías. </li></ul><ul><li>Alice quiere enviar a Bob un mensaje de n bits. Por ejemplo la letra z , código ASCII 122, en binario 01111010 , es decir que n =8 bits </li></ul><ul><li>Alice genera una cadena aleatoria a de 4 n + δ bits, luego genera aleatoriamente otra cadena b con la bases + o  que asignará a cada bit de la cadena a . Por último genera una cadena c que contiene las polarizaciones de acuerdo a la base y al bit que Alice desea enviar. Por ejemplo, sea 48 la cantidad de bits enviados por Alice (Utilizó un  =16 ). </li></ul><ul><li>Alice envía los bits (fotones polarizados) a Bob mediante un canal cuántico. Durante el envío de fotones puede ocurrir que algunos fotones cambien su polarización debido al ruido. En el ejemplo las celdas amarillas muestran estos cambios de polarización durante el envío. </li></ul>+  Base Diagonal elprofediaz@hotmail.com http://elprofediaz.iespana.es La clave sin procesar que genera el protocolo es aproximadamente el 50% de los bits enviados. Y en general se utiliza el 50% de esta clave para calcular el QBER, quedando aproximadamente el 25% de los bits enviados. Es decir : Resulta un poco más de los n bits que se necesitan para enviar el mensaje. Este excedente se usará para la corrección de errores. El valor  se determina de manera experimental. a 1 1 0 1 0 1 1 0 0 0 1 1 0 0 1 1 0 0 0 1 0 1 0 1 1 0 1 1 0 0 1 1 0 1 0 1 1 0 0 1 0 1 1 0 1 1 0 1 b x + x + + + x + x + + x x + + + + x x + x + x x + x x x + x x + + x x + + + x + x + x x x + + x c - / - | - | / | - / | - - | / / - / - / - / | / - | / - - | / - / - / - | c - / / | - | / - - / | - - | / / - / - | / | / - | / - - | / / / - / - |
  21. 21. Protocolo Cuántico BB84 <ul><li>Bob recibe los 4 n + δ fotones y mide la polarización de cada uno de ellos utilizando una cadena aleatoria b’ de bases + o  . Esta medida resulta en polarizaciones que se almacenan en la cadena c’ y por último traduce el resultado en una cadena de bits a’ . En el ejemplo, el signo de ? denota el caso cuando no se sabe de antemano en que polarización colapsará el fotón. </li></ul><ul><li>Alice y Bob utilizando un canal clásico comparan las cadenas b y b’ , descartan las posiciones en las que las bases elegidas difieren y obtiene una subcadena de a’ de longitud aproximada (4 n + δ )/2 . En el ejemplo las bases iguales están sombreadas de verde, obtienen una clave de 25 bits. </li></ul>elprofediaz@hotmail.com http://elprofediaz.iespana.es a 1 1 0 1 0 1 1 0 0 0 1 1 0 0 1 1 0 0 0 1 0 1 0 1 1 0 1 1 0 0 1 1 0 1 0 1 1 0 0 1 0 1 1 0 1 1 0 1 b x + x + + + x + x + + x x + + + + x x + x + x x + x x x + x x + + x x + + + x + x + x x x + + x c - / - | - | / | - / | - - | / / - / - / - / | / - | / - - | / - / - / - | c - / / | - | / - - / | - - | / / - / - | / | / - | / - - | / / / - / - | b' + + + x x x + + x + x + + x + + x x x x + + x + x x + x + + x x + + x + x + x x + + + x x + + x c' ? - ? / ? ? ? | / - ? ? ? ? - - ? / / ? ? - ? ? / ? | ? ? | ? / - ? | ? ? - ? / - | a' ? 1 ? 0 ? ? ? 0 0 1 ? ? ? ? 1 1 ? 0 0 ? ? 1 1 ? ? 0 ? 1 0 ? 1 ? 0 ? 0 1 ? 0 1 ? ? 1 ? 0 1 1 0 1 a 1 1 0 1 0 1 1 0 0 0 1 1 0 0 1 1 0 0 0 1 0 1 0 1 1 0 1 1 0 0 1 1 0 1 0 1 1 0 0 1 0 1 1 0 1 1 0 1 b x + x + + + x + x + + x x + + + + x x + x + x x + x x x + x x + + x x + + + x + x + x x x + + x c - / - | - | / | - / | - - | / / - / - / - / | / - | / - - | / - / - / - | c - / / | - | / - - / | - - | / / - / - | / | / - | / - - | / / / - / - | b' + + + x x x + + x + x + + x + + x x x x + + x + x x + x + + x x + + x + x + x x + + + x x + + x c' ? - ? / ? ? ? | / - ? ? ? ? - - ? / / ? ? - ? ? / ? | ? ? | ? / - ? | ? ? - ? / - | a' ? 1 ? 0 ? ? ? 0 0 1 ? ? ? ? 1 1 ? 0 0 ? ? 1 1 ? ? 0 ? 1 0 ? 1 ? 0 ? 0 1 ? 0 0 ? ? 1 ? 0 1 1 0 1
  22. 22. Protocolo Cuántico BB84 <ul><li>Al final de la transmisión Alice y Bob obtiene sus claves. Denominadas claves en bruto o claves sin procesar. En el ejemplo, 2 bits de la clave son distinto para ambos (fondo amarillo). </li></ul><ul><li> Aquí termina el aporte cuántico. </li></ul><ul><li>Calculo del QBER (Quantum Bit Error Rate) </li></ul><ul><li>La tasa de error de qubits (QBER) indica el porcentaje de bits de las claves Alice y Bob que son distintos. </li></ul><ul><li>Se eligen al azar una parte de la cadena obtenida y se sacrifica comparando vía un canal clásico. En el ejemplo se elige 12 bits para comparar (columnas sombreadas de celeste). </li></ul><ul><li>Al comparar, Alice y Bob estiman el QBER. En el ejemplo QBER=1/12=8.3%. </li></ul><ul><li>Si el QBER es mayor que un límite fijado de antemano, se reinicia el protocolo, sino se procede a la corrección de errores. </li></ul>elprofediaz@hotmail.com http://elprofediaz.iespana.es Clave Alice 1 0 0 0 1 1 0 0 1 0 0 1 0 1 0 0 1 0 0 1 0 1 1 0 1 C l a ve Bob 1 0 0 1 1 1 0 0 1 1 0 1 0 1 0 0 1 0 0 1 0 1 1 0 1 Clave Alice 1 0 0 0 1 1 0 0 1 0 0 1 0 1 0 0 1 0 0 1 0 1 1 0 1 Clave Bob 1 0 0 1 1 1 0 0 1 1 0 1 0 1 0 0 1 0 0 1 0 1 1 0 1 Alice 0 1 0 0 1 0 0 0 1 1 1 1 Bob 0 1 0 1 1 0 0 0 1 1 1 1
  23. 23. Protocolo Cuántico BB84 <ul><li>Reconciliación de información (Corrección de errores) </li></ul><ul><li>Para corregir los errores, por ejemplo, se divide la clave que queda en bloques de 4 bits y se compara su paridad. Si son diferentes se elimina todo el bloque, pero si son iguales solo se elimina el último bit y el resto queda en la clave. </li></ul><ul><li>El primer bloque (amarillo) de Alice tiene paridad par y el de Bob paridad impar así que se eliminan. En el segundo bloque (verde) ambos tienen paridad par y en el tercer bloque (azul) ambos tienen paridad impar, así que se procede a eliminar sus correspondientes últimos bits, quedando las claves para Alice y Bob de la siguiente manera: </li></ul><ul><li>Se obtiene una clave de 7 bits, pero se necesita 8 bits para transmitir un carácter, usualmente se elije un δ grande para no tener este problema de una clave muy pequeña. Alice y Bob deben ponerse de acuerdo en una técnica para completar las claves, por ejemplo se completa lo que falta con los primeros bits, aunque podría también elegirse una selección aleatoria. Se obtiene por tanto: </li></ul>elprofediaz@hotmail.com http://elprofediaz.iespana.es Alice 1 0 0 1 0 1 0 1 0 1 0 0 0 Bob 1 0 1 1 0 1 0 1 0 1 0 0 0 Alice 0 1 0 0 1 0 0 Bob 0 1 0 0 1 0 0 Alice 0 1 0 0 1 0 0 0 Bob 0 1 0 0 1 0 0 0
  24. 24. Protocolo Cuántico BB84 <ul><li>Amplificación de privacidad </li></ul><ul><li>La amplificación de privacidad reduce la información que tiene un posible espía aumentando los errores en su clave, esto se logra mezclando los bits usando alguna función. Por ejemplo, se selecciona aleatoriamente dos bits y se realiza la operación XOR para luego reemplazar el resultado en cualquier posición aleatoria. </li></ul><ul><li>La clave tiene 8 bits, así que repetiremos la operación 8 veces. Los bits elegidos tendrán fondo amarillo y el que se reemplazará color verde. </li></ul><ul><li>A medida que se avanza la clave se va transformando, el éxito de la amplificación se basa en que si un espía empieza a mezclar sus bits, en algún momento mezclará un bit correcto con uno incorrecto obteniendo un resultado que no coincide con el bit de Alice y Bob, aumentando así la cantidad de bits erróneos de su clave. Luego de 8 amplificaciones se podría obtener, por ejemplo: </li></ul><ul><ul><li>Así, Alice y Bob tienen sus claves idénticas y están listos para transmitir el mensaje. </li></ul></ul>1 ra mezcla 2 ra mezcla Resultado Resultado elprofediaz@hotmail.com http://elprofediaz.iespana.es Alice 0 1 0 1 1 0 0 0 Bob 0 1 0 1 1 0 0 0 Alice 0 1 0 1 0 0 0 0 Bob 0 1 0 1 0 0 0 0 Alice 1 1 0 1 0 0 1 0 Bob 1 1 0 1 0 0 1 0 Alice 0 1 0 0 1 0 0 0 Bob 0 1 0 0 1 0 0 0 Alice 0 1 0 1 1 0 0 0 Bob 0 1 0 1 1 0 0 0
  25. 25. <ul><li>La Criptografía Cuántica genera claves inviolables por 3 razones vinculadas a los principios de la Mecánica Cuántica: </li></ul><ul><li>El principio de incertidumbre de Heisenberg : que afirma que existen pares de propiedades que son incompatibles en el sentido que la medida de una de ellas vuelve aleatoria el valor de la otra, estas propiedades en criptografía cuántica son las polarizaciones de los fotones de bases conjugadas. Esto significa que si se mide la polarización en una base, el resultado en la otra base será aleatorio. </li></ul><ul><li>Tercer postulado de la mecánica cuántica : Al medir un estado cuántico este colapsa indefectiblemente en otro estado. Esto significa que si Eve mide el fotón antes de llegar a Bob podría modificar su polarización y Bob recibiría un fotón con una polarización distinta a la que envió Alice. </li></ul><ul><li>Teorema de la no clonación : Los estados cuánticos no se pueden copiar. Esto significa que el espía Eve no puede obtener una copia para analizarla independientemente. </li></ul>Bases de la seguridad de la Criptografía Cuántica Demostración del Teorema de la No Clonación Supongamos que existe un operador que puede copiar un estado en otro: Apliquemos el operador para copiar el qubit: Pero el operador U es lineal: Las ecuaciones 1 y 2 son diferentes por tanto concluimos que no existe un operador U que clone estados. elprofediaz@hotmail.com http://elprofediaz.iespana.es U
  26. 26. Fórmulas probabilísticas que describen el protocolo cuántico BB84 <ul><li>Para un sistema afectado por un ruido  % y bajo un ataque de un espía con capacidad de interceptación  %, se dedujo las siguientes fórmulas: </li></ul><ul><li>Bob Eve </li></ul>elprofediaz@hotmail.com http://elprofediaz.iespana.es
  27. 27. Gracias por su atención elprofediaz@hotmail.com http://elprofediaz.iespana.es

×