¿Existe realmente algo como el ‘Principio Bergofsky’, en el mundo del cifrado, como se menciona en Digital Fortress?

Leí la fortaleza digital de Dan Brown cuando tenía 14 años, me pareció muy interesante en ese momento. Ahora, cuando lo leí, lo encontré muy defectuoso. En primer lugar, no existe tal cosa como el “director de bergofsky”, como también explicaron otros escritores.

Me gustaría destacar algunos otros errores técnicos: –

  • Brown menciona a un matemático húngaro, Josef Harne, quien en 1987 propuso un algoritmo de encriptación que, además de encriptar, cambió el texto encriptado descifrado en una variante de tiempo. Sin embargo, ni Harne ni el concepto de texto en claro rotativo existieron.
  • Brown también retrata incorrectamente el liderazgo de la NSA. Como parte del Departamento de Defensa, el director de la NSA, por ley, debe ser un teniente general o vicealmirante de tres estrellas.
  • Brown confunde bits con bytes, describiendo una cadena de 64 bits que contiene 64 caracteres alfanuméricos. De hecho, sería solo 8 asumiendo la codificación de caracteres más básica de 8 bits, cada carácter es un byte u 8 bits.
  • Brown sugiere que TRANSLTR, una máquina capaz de romper una clave de 64 bits en 10 minutos, tardaría solo una hora en romper una clave de 10,000 bits. Este es un gran malentendido de la relación entre las longitudes de las teclas y el tiempo requerido para forzarlas. Tal máquina tomaría más de 80,000 años para romper una clave de 96 bits y más de 350,000 millones de años (casi 30,000 veces la edad actual del universo) para romper una clave de 128 bits. La cantidad de años que llevaría romper una clave de 10,000 bits ni siquiera es práctica para escribir: tiene 2,987 dígitos.
  • Brown confunde repetidamente el almacenamiento o el procesamiento de datos con la ejecución. Por ejemplo, TRANSLTR está amenazado porque ha intentado descifrar Digital Fortress, que en realidad es un virus, y la base de datos está igualmente amenazada porque TRANSLTR le envía Digital Fortress. Las bases de datos y los descifradores de contraseñas no ejecutan la información que se les presenta, por lo que no importaría que Digital Fortress contenga instrucciones dañinas.
  • Los personajes que supuestamente son expertos en criptografía parecen pensar que no existe un esquema de cifrado irrompible.

PD: Gracias por leer.

¿Existe el principio de Bergofsky?

Susan había aprendido sobre el Principio Bergofsky al principio de su carrera. Fue una piedra angular de la tecnología de fuerza bruta. También fue la inspiración de Strathmore para construir TRANSLTR. El principio establecía claramente que si una computadora probaba suficientes claves, matemáticamente se garantizaba encontrar la correcta. La seguridad de un código no era que su clave de acceso no se pudiera encontrar, sino que la mayoría de las personas no tenían el tiempo o el equipo para probar.

No solo no existe tal principio, en realidad tenemos pruebas matemáticas de que es falso. Esto es parte de por qué la novela fue graciosa para mí: a pesar de que mi conocimiento criptológico es bastante rudimentario, sus errores eran tan evidentes que hicieron que todo fuera ridículo.

Existe un tipo de cifrado llamado pad de una sola vez , a veces pad de una sola vez de Vernam , a menudo abreviado OTP. Por varias razones técnicas, es un cifrado horriblemente ineficiente y engorroso de usar, pero el beneficio es que tenemos pruebas matemáticas de que es indescifrable. Si tiene un mensaje cifrado con OTP, digamos, mil letras de largo, entonces incluso si toma todas las supercomputadoras que los humanos (y los extraterrestres, si es que tiene alguno) alguna vez han construido o construirán, y dejarlos que trabajen durante un millón de años, no puede fuerza bruta, porque la probabilidad de textos claros es siempre igual. Es decir, cualquier mensaje de mil letras es tan probable que sea el mensaje original sin cifrar como cualquier otro, y no puede distinguirlos por la fuerza bruta.

El OTP se inventó por primera vez (?) En 1882, luego se olvidó, luego fue reinventado de manera independiente por Frank Vernam, en 1917. Fue patentado en 1919, por lo que definitivamente se hizo público desde ese momento en adelante. La prueba matemática de que la OTP es irrompible se publicó en 1949. No es una cifra oscura; se menciona en cursos introductorios sobre criptología, y aunque es poco práctico para ver mucho uso, es muy fácil de entender. Entonces, cuando nació Dan Brown, en 1964, una cifra irrompible se conocía públicamente durante al menos 45 años, y definitivamente se sabía que era indescifrable durante 17 años.

En términos de calidad de la investigación, la afirmación de Brown de que existe un “principio” que muestra que todo el cifrado puede ser forzado es como si Tom Clancy hubiera escrito un thriller militar donde la Fuerza Aérea de los EE. UU., Alrededor de 1980, está desconcertada por un nuevo desarrollo ruso , donde parece que los MiG pueden volar más rápido que el sonido , a pesar de que el Principio McGuffin mostró claramente que tal cosa no podría ser.

En otro lugar, Dan Brown no puede resolver la diferencia entre bits y bytes. Me imagino que su padre, un profesor de matemáticas, debe haber estado decepcionado por la incapacidad de su hijo para multiplicar y dividir los números entre 8.

Las matemáticas encuentran, lógicamente, problemas irrompibles. Si se incorporaran a la codificación, ninguna computadora imaginada podría resolverlo. La computación cuántica puede resolver problemas exponencialmente difíciles, pero eso es todo. Uno se pregunta qué equipo codificó el programador japonés en “Digital Fortress” y PROBÓ su código indescifrable. Para mí, el libro sufre como una muy buena historia mal escrita (demasiados resúmenes de Dan Brown en lugar de revelaciones en la vida de los personajes). En segundo lugar, me recordó a Thomas en “Live Free Die Hard”: no construyes, compras, operas una cantidad tan enorme de equipos con numerosos asistentes y no creas un rastro … y quién dijo que Thomas era increíblemente rico para comprar gran parte de ¿eso? ¿Su pequeño y pequeño ejército no habría atraído al FBI? Venga. Así que disfruta de la historia “Fortaleza digital” incluso cuando frunces el ceño de vez en cuando no solo por los secretos de la codificación sino también por los resúmenes de los detalles: Brown es un narrador de historias, no un escritor.

No querida, no existe ningún director en este mundo, solo fue un truco publicitario de Dan Brown en “Fortaleza digital”, aparte de eso, también hubo algunos errores sobre TRANSLTR “y texto en blanco rotado en matemáticas