Estaba leyendo Digital Fortress de Dan Brown. Menciona un código irrompible que está hecho por un algoritmo rotativo de texto claro. ¿Existe realmente algún algoritmo que cree un código irrompible?

Answer 1

Algo cercano a eso es un sistema utilizado por algunos bancos.
Hay un código (contraseña) que cambia después de cada minuto fijo y la persona autorizada sigue obteniendo esa contraseña a través de un localizador como dispositivo. Así que funciona de esta manera, imagina a un ladrón tratando de entrar en tu cuenta (asumiendo que él / ella ya se ha saltado la seguridad) y está usando un algoritmo de fuerza bruta para descifrar tu contraseña. Ahora este algoritmo de fuerza bruta prueba todas las combinaciones posibles (por ejemplo, una contraseña de cuatro dígitos va de 0000 a 9999). Ahora, si su contraseña fue arreglada, entonces él / ella eventualmente la habría descifrado. Pero en este tipo de sistema donde su contraseña sigue cambiando, existe la posibilidad de que no la descifre. ¿Cómo? Veamos.
Tomemos, por ejemplo, que la máquina está probando actualmente el número 1234 pero su contraseña es 4321. Ahora, cuando la máquina llegue a 4321 desde 1234, su contraseña se cambiará a 1000. Dado que la máquina ya ha probado esa combinación, por lo tanto, no volverá a intentarlo y por lo tanto, no puedo descifrar la contraseña. Pero si la suerte del ladrón es buena, entonces él / ella también podría descifrar la contraseña en minutos.
Otra forma de descifrar dicho sistema es descubrir la lógica según la cual cambia la contraseña y simplemente ingresar el código correcto usando esa lógica. (Sin embargo, esto es difícil, porque la lógica es una fórmula muy complicada y bien guardada)
Además, si la persona sigue ingresando un solo número una y otra vez, eventualmente lo descifrará. (El problema aquí es que el número debe satisfacer la lógica y puede llevar muchos días, tal vez meses, llegar a ese número)
Como puede ver, todavía no se ha creado un código irrompible y tal vez en el futuro se haga algo así.

FUENTE: Diseñé (en teoría) un sistema que funciona como el sistema explicado anteriormente pero que tiene muchas modificaciones que hacen que sea imposible descifrarlo. Cuando lo discutí con un amigo mío, me dijo que lo que diseñé se mencionó en ese libro, y también que es vagamente similar al sistema explicado anteriormente. Después de eso, simplemente lo investigué en internet.
PD. Recuerde mi nombre “Rajat Garga”. Comenzaré a hacer mi sistema después de 1,5 años a partir de ahora y le prometo que cambiará la naturaleza de la criptografía.

Answer 2

Sí, hay un código que es indescifrable. Se llama “una sola vez”

Necesita una clave aleatoria siempre que el texto y luego simplemente xor o caesar cada carácter en el texto con cada carácter en la clave.

Dado que la clave es aleatoria y tiene la misma longitud del texto, un ataque de fuerza bruta podría fallar porque probar todas las claves posibles producirá todos los textos posibles, incluido el correcto y muchos otros textos que tienen sentido pero no son los que usted cifró.

Es fundamental que funcione una sola vez que la clave debe ser aleatoria y que nunca se puede reutilizar una clave o parte de una clave. Por lo tanto, necesita un libro de cifrado o similar compartido entre ambas partes.

Es muy importante resaltar que es el único sistema de cifrado que es incondicionalmente seguro porque incluso con tiempo y recursos infinitos no se puede romper porque una búsqueda de fuerza bruta no funciona.