¿El inicio del final de la criptografía actual? Crean la primera computadora cuántica esclable

Autor: | Posteado en Noticias Sin comentarios
6781174568 176d1c11a0 B

Un recibir de investigadores del MIT y la Universidad de Innsbruck han diseñando y fabricado una computadora cuántica escalable de 5 átomos. Con éste recibir y usando pulsos láser, han resultado capaces de implementar el algoritmo de Shor, la llave maestra para abrir (casi) cualquier clave criptográfica.

Muchos de los sistemas de cifrado actuales (ya sean tarjetas de crédito, secretos de estado o los memes que mandamos a través de algunas apps de mensajería) se basan en criptografías de pilón abierta. Precisamente el persona de criptografía que este hallazgo haría obsoleta. Puede ser que estemos ante el primer paso de la posterior gran rebelión de la criptografía moderna.

La llave maestra de internet

1366 2000 2

En 1994, Peter Shor diseñó los planos de la gran llave maestra. Es decir, desarrolló un algoritmo cuántico que, de ser implementado en una máquina cuántica operativa, haría numerosos de nuestros sistemas de cifrado obsoletos. Como hemos desarrollado otras veces, el cifrado o codificacion de clave pública se cimenta grosso modo en la existencia de cálculos que sobrepasan nuestra aptitud de evaluacion actual.

Es un hecho computacional demasiado conocido: multiplicar 2 números y recibir el resultado, es demasiado elemental y rápido. Pero coger el resultado y averiguar qué qué 2 números se han multiplicado (la factorización) es un infierno. Todos sabemos que 15 es el resultado de multiplicar 3 y 5. Pero con forme asciende el número de dígitos íntegramente se hará mas complicado, lento y laborioso. El número RSA-768 (un número de 232 dígitos) fue factorizado en 2009 tras 2 años del labor de un agrupación de investigadores.

Los RSA aire un agrupación de número semiprimos demasiado grandes que forman aviso del RSA Factoring Challenge, una competición para promover la investigación computacional. Por ejemplo, RSA da 100.000 USD al 1º que factorice el número RSA-1024 que posee 302 dígitos. Parece sencillo, inconveniente previamente de que nadie se lance a ello, los 2 años de labor del RSA-768 serían unos 2000 años en un ordenador de sobremesa.

El cerrajero cuántico

Mit Quantum Factor 0

Por ello, con la creación de una computadora cuántica escalable no únicamente han demostrado que el algoritmo de Shor, el algoritmo cuántico mas complicado que tenemos, es implementable realmente. Sino que, de esta manera, íntegramente lo que hay que realizar para calcular un número mas abultado es realizar mas abultado el equipo. Es un muy grande paso porque tan explicaba Isaac Chuang, profesor de física e ingeniería eléctrica en el MIT y 1 de los investigadores del proyecto: “La evaluacion cuántica ha dejado de ser un asunto de física básica, en este momento es un asunto de ingeniería“. Tiempos mas recientes para la criptografía.

Vía | MIT

Más | Así es el futuro de la criptografía: física cuántica

Imágenes | Alper Çuğun y Robert Couse-Baker

También te recomendamos

La RSA aconseja a los productores no aprovechar sus productos: la NSA metió don

¿Vas a padecer esquizofrenia? Un mas reciente algoritmo lo conoce analizando cómo hablas

Los mejores trucos y apps para ecualizar el audio de tu ordenador y que suene acabado


La noticia ¿El inicio del final de la criptografía actual? Crean la primera computadora cuántica esclable fue publicada originalmente en Xataka por Javier Jiménez .


Agrega tu comentario