Ya está listo el primer algoritmo cuántico que amenaza de muerte a las técnicas de cifrado más avanzadas

El mensaje mismo que has escrito si estuviera encriptado sería un texto que nadie entendería, si lo desencriptas y obtienes un texto que tiene sentido en un idioma en concreto sabes que lo has desencriptado.

Cifrados antiguos de sustitución se descifraban basándose en la frecuencia de uso de una letra dentro de un idioma. Reconoces que tienes la original cuando puedes interpretar el resultado.

como sabes que has dado con la contraseña? despues tenes que probarla en el servicio en cuestion, casi todos tiene un numero limitado de intentos hasta que ni aun que pongas la correcta entras sin otros factores.

Correcto, en sistemas de acceso se controla mediante otros factores, como pueden ser autenticación de dos factores o controlando el número de intentos sucesivos.

El problema está cuando alguién consigue extraer una base de datos con hashes por ejemplo (cosa que pasa muy a menudo). Un algoritmo hash busca un tipo de cifrado de una sola dirección, mediante el cual no es posible obtener el texto original desde el hash.Sin embargo, el mismo texto original devolverá el mismo hash cuando se ejecuta el algoritmo, por lo que es posible compararlo con el valor de la tabla para hacer el "match".

Con la potencia computacional de hoy en día, resulta imposible el probar los miles de millones de casos de variaciones de caracteres que pueden darse para obtener un hash concreto, por lo que, con una contraseña fuerte llevaría miles de años hacer el "match". Un ordenador cuántico, al tener muchísima más capacidad de computación, podría obtenerlo en un periodo de tiempo razonable.

Muchos mecanismos de cifrado se basan en que hacer un ataque de fuerza bruta llevaría una cantidad de tiempo comparable con la edad el universo. Este tipo de métricas se podrían reducir a horas/minutos/segundos con suficiente potencia.

si, eso lo enteiendo, pero de que te sirve en la practica un sistema que logre reducir los tiempos si no conoces la cadena de bits original y no sabes cuando parar de probar algoritmos?

Haces un ataque a un mensaje conocido, como puede ser un handshake o una transmisión de dinero donde conoces la cantidad exacta por ejemplo. Digamos que esa es la parte "creativa". Una vez tienes un par de mensaje(o parte del mismo) en claro y cifrado, empiezas el ataque.

si tenes dos niveles de cifrado, nunca vas a llegar a un mensaje conocido, sino a una secuencia aleatoria dada por el segundo sistema de cifrado. seria muy tonto manejar infromacion importante tan a la ligera.
sigo sin encontrarle aplicacion practica

Y es lo que se hace mayormente usando diferentes cifrados y rompiéndolos añadiéndoles o quitándoles partes. El problema es cuando se filtra todo, database y código fuente.

Dos niveles de cifrado, con algoritmos que cambian en función de algo conlleva una seguridad muy alta, pero no imposible. Ademas de que la gran mayoría de ataques con éxito ocurren por tomar atajos al programar, dejar una parte solo con uno por practicidad o velocidad, etc.

Te estan dando vueltas a tu pregunta, la respuesta es simple se usa validación de dos vias.
El algoritmo de desencripcion intenta obtener la cadena original usando el hash como base
Mientras ese mismo resultado se vuelve a hashear para compararlo con el hash que tienes en la base de datos.
En algun momento encontraras la contraseña que corresponde al hash mediante ese sistema, el unico problema es el tiempo que tomaria

La noticia hace referencia a sistemas asimétricos, con dos claves, una pública para encriptar y otra privada para desencriptar.
Simplificando mucho, la privada contiene 2 números primos y la pública, el producto de estos números.
Para obtener la privada sería necesario factorizar el producto de los dos números, como no hay ningún sistema de factorización que sea eficiente en computación clásica, la única forma de hacerlo es por fuerza bruta, que se convierte en inviable a poco que los números sean muy grandes.
La computación cuántica en teoría permite atacar este problema de forma mucho más eficiente con lo que la encriptación asimétrica actual estaría rota.

hago la misma pregunta, ¿de que sirve eso en el mundo real? si es para decodificar informacion, cuando sabes que lo has logrado si no conoces los numeros primos que buscas?

Por que normalmente para verificar que se ha descodicado bien el mensaje hay un verificador por ejemplo un CRC dentro del propio mensaje.

Aquí podrías plantear que si en ese verificador sería imposible, entonces vale con decir al ordenador que al probar cada descodificación verifique si hay un mensaje coherente. Ejemplo sí el el 95 % de las palabras descodificadas existen en el diccionario el mensaje es válido

Evidentemente tienen el algoritmo, además lo dicen el el articulo RSA. Otra cosa es que tengas un algoritmo privado y conocido por pocos pero siempre cabe la posibilidad de espionaje y supone un enorme gasto en caso de tener que cambiar el algoritmo ya que tendrás que cambiarlo regularmente. No solo eso también hay que tener en cuenta que en cada nuevo algoritmo no metás la pata y sea fácil de romper . Así que la opción útil es un algoritimo fuerte independientemete que se descubra

Aparte si quieres transmitir la información a terceros tendrás que publicar el algoritmo, ya que tanto el emisor como el receptor deben conocerlo o que distribuir el software codificado con el algoritmo impletando te van hacer ingenería inversa.

También hay una ventaja al ser un algoritmo público todo el mundo puede ver si hay fallos evidentes en su planteamiento y levantar la mano para decirlo

Es decir la solución es hacer uno que sea costoso computacionalmente

Una vez que conoces el algoritmo hay varias formas de romperlo una probando todas las contraseñas posibles (de ahí contraseñas largas y con simbolos) o en el caso del algoritmo RSA probando que números primos se han utilizado para cifrarlos, ya que se basa en multiplicar numeros primos muy grandes por eso en el articulo pone RSA-2048 cuanto mayor es este número mayor son los primos utilizados

Pruebas claves hasta que sale algo inteligible. Pero esto no sirve para ingresar a un sistema, al tercer error el sistema te bloquea.

Precisamente en la fuerza bruta. Te pones a probar combinaciones hasta que una te de el hash que buscas por lo que el cifrado de único sentido deja de serlo.

Podría atacar filtraciones y claves asimétricas. Es decir cuando tienes unos datos encriptados.

Los login se salvan. Ahora, si roban un mensaje o tus datos encriptados podrían sacar los datos en un momento. Es como probar todas las combinaciones posibles en un intento (por eso se salva el login, ya que obliga a definir la cadena a ciegas)

También podría romper las claves público privadas. Porque con la clave pública ya tienes ese elemento con el que probar todas las posibles soluciones en el tiempo que se tarda en probar una sola solución :(

Lo de los qbits entiendo que es porque la máquina puede tener X para funcionar internamente, pero en la salida hay un número concreto. Se refiere a eso. Pero si, como dices falta mucho detalle y está fatal explicado.

Y RSA 20 millones si quieres. Da igual, el punto es que un ordenador cuantico testea todas las posibles combinaciones a la vez. Y le da igual cuántas sean. El tiempo seguida siendo el mismo de probar una sola combinación.

A llorar a la llorería, con el mismo discurso cutre de siempre. Ninguna democracia es perfecta, pero eso no hace mejores a las dictaduras.

A llorar a la lloreria, igual te guste o no apoyas a las dictaduras comprando sus productos, cual producto, todos los que usas son de procedencia china, incluido ese de donde escribes llorando..

Y que usas un móvil de otro planeta?