¿Ponen en peligro los ordenadores cuánticos nuestra seguridad?

-

 Seguro que has escuchado que losordenadores cuánticos van a inutilizar el cifrado actual, poniendo en jaque nuestra seguridad en internet. Pues bien, para saber si esto es cierto, lo primero será conocer cómo se cifra un mensaje. Concretamente, vamos a centrarnos en el cifrado asimétrico.

Para comprender el cifrado asimétrico, antes es necesario conocer que son los números coprimos. Al hablar de números coprimos, hablamos de parejas de números cuyo máximo común divisor es 1. Por ejemplo 8 y 6 no son coprimos (su MCD es 2), pero 8 y 9 sí (su MCD es 1).

Una vez conocemos qué son los números coprimos, podemos entender el proceso llevado a cabo para el cifrado asimétrico:

  1. Elegimos 2 números primos grandes p y q
  2. Obtenemos su producto, al que llamaremos n. n=pq
  3. Obtenemos z, siendo z=(p-1)(q-1)
  4. Buscamos un número primo menor que z y que no sea coprimo con z. A este número lo llamaremos e. De esta manera z no es divisible entre e.
  5. Buscaremos un número d tal que su múltiplo con e divida a z dando uno como resto. O lo que es lo mismo, d*e-1 es divisible entre z
Con estos números conseguimos las parejas de claves del cifrado asimétrico: (e,n), serí la clave pública y (d,n) la clave privada.

Este cifrado tiene un problema importante, ya que si encontramos el número z podemos deducir las claves reventando este sistema (sistema RSA). Para encontrar el número z es necesario saber antes los números primos q y p, que se obtienen al factorizar el número n. Con la tecnología actual es practicamnete imposible factorizar n, pero aquí es donde entran los ordenadores cuánticos, que si podrían. 

Existe un algoritmo, algoritmo de Shor, que es capaz de encontrar los factores de un número primo y que pueden ser aprovechados por los ordenadores cuánticos. Por lo tanto sí, los ordenaodres cuánticos podrían poner en peligro las comunicaciones y la seguridad en internet. Pero para eso ya hay varios protocolos de seguridad postcuántica en los que se están trabajando para mantener la seguridad.

Comentarios

Publicar un comentario

Entradas populares de este blog

¿Cómo se fabrica un qubit? (Pt.1)

-
Imagen
 Cuando los científicos se propusieron encontrar un qubit, el primer paso era encontrar que sistemas físicos cumplían los requisitos de un qubit. Esos requisitos son: Que tenga únicamente 2 estados(0,1) Que se pueda modificar su estado. Que el estado cúántico del sistema dure lo máximo posible. (A esto se le llama coherencia) Que se pueda colapsar para que se determine su estado en 1 o 0. Un posible candidato como qubit sería un átomo. Si aisláramos un átomo podríamos utilizar dos orbitales con niveles de energía cercanos para utilizarlos como estado 0 y 1. Usando un solo electrón se le podría dar la energía necesaria para saltar de un orbital a otro, por lo que podríamos modificarlo (requsito 2) y tendría 2 estados (requisito 1). Sin embargo, un átomo no es lo suficientemente controlable, por lo que aquí entra en juego de usar átomos artificiales, es decir, crear de manera artificial un sistema físico muy similar a un átomo. Este sistema físico es un oscilador cuántico, que se bas...
Leer más

¿Cómo funciona un ordenador cuántico?

-
Imagen
 Al igual que en un ordenador tradicional, un ordenador cuántico tiene una información de entrada, y otra de salida, que no se diferencia de la de un ordenador tradicional, pero varía en la forma en la que procesa esta información, utilizando superposición y entrelazamiento cuántico. Un qubit puede estar en superposición de estados, lo que significa que se encuentra a la vez en 0 y 1, y al medirlo podemos determinar si esta en 0 o 1. Lo interesante es que mediante el ordenador cuántico, se puede modificar la probabilidad de que se encuentre en un estado u otro. (50% 0/ 50% 1, 20% 0, 80% 1...). Estas probabilidades quedan reflejadas en la función de onda. Por otro lado los qubits se entrelazan lo que permite que los 2 qubits "se unan", dando lugar a varias combinaciones de 0 y 1. Este número de combinaciones creca más rápidamente en estos ordenadores que en uno tradicional, una de las razones en las que reside que estos sean más potentes que los que usamos diariamente. Ahora, ...
Leer más

¿Willow confirma la existencia de universos paralelos?

-
 Hace unas semanas hablé de Willow, el nuevo chip cuántico de Google, capaz de realizar en 5 minutos un cálculo que a un superordenador convencional le levaría diez cuatrillones de años. Quizás hayas escuchado que este chip confirma la existencia de universos paralelos, sin embargo eso es poco más que un titular sensacionalista que buscaba visitas. Pero para aquellos que les guste la teoría del multiverso, que no pierdan la esperanza. El titular proviene de que desde Google se dijo que el chip podría  confirmar la existencia de universos paralelos. Todo esto proviene de las interpretaciones de la física cuántica, ya que aunque matemáticamente la cuántica está bastante dominada, describe un universo tan diferente al nuestro que no hay consenso entre los físicos de como interpretarla. Muchos físicos (quizás es la interpretación más famosa) defienden la interpretación de Copenhagen, creada por Bohr y Heisenberg. La interpretación defiende que las partículas no tienen un estado de...
Leer más