Estoy tomando un curso de criptología, y una cosa que surgió como idea fue la siguiente:
¿No se puede tomar una clave "maestra" y generar una clave que sea tan grande como el texto sin formato, para cifrar el texto sin formato y, por lo tanto, tener un secreto perfecto?
La fuerza, por supuesto, dependerá del tamaño de la llave maestra, pero ese es el caso de todos los sistemas criptográficos.
Sí, puede usar una clave maestra para generar lo que se denomina "flujo de clave" del tamaño del texto sin formato y XOR con el texto sin cifrar para cifrarlo. Esto es lo que llamamos un cifrado de flujo, y los ejemplos son RC4 y Salsa20.
No, esto no proporciona una seguridad perfecta. Claude Shannon demostró en 1949 que no se puede tener un secreto perfecto de la información teórica sin una clave aleatoria de la misma longitud que el texto sin formato. (La mayor cantidad de claves posibles en el espacio de claves se expresan en el espacio de mensajes). El uso de una clave pequeña significa que necesariamente hay menos claves que los de plaintexts, y su expansión a la longitud del mensaje mediante un generador pseudoaleatorio no cambia esta. Utilice la misma clave dos veces, obtenga la misma secuencia de claves dos veces. Debido a esto, un cifrado de flujo no puede ofrecer el secreto perfecto de un pad de una vez, donde la clave es verdaderamente aleatoria y la longitud del mensaje.
Bajo ciertas condiciones, sí.
Esto se conoce como un teclado de una sola vez , y cuando se cumplen las condiciones anteriores, es completamente irrompible. . No se usan mucho en la práctica porque un buen cifrado algorítmico es casi tan seguro y mucho más fácil de trabajar.
Lea otras preguntas en las etiquetas cryptography