Si pudiera romper el algoritmo RSA, ¿lo mantendría en secreto?

La cuestión es esta, si quieres ser el que rompa el RSA, simplemente hazlo. No pienses que los demás pueden ser más inteligentes o más hábiles que tú. Podrían, pero en realidad no lo intentan, porque no creen que puedan lograrlo.

Entonces, creo que había muy pocas personas tratando de romperlo. Es el problema de la factorización prima y solo el hecho de que “oh, tantas personas lo intentaron y fallaron” no es tan sorprendente. Es como “todas las personas en mi escuela intentaron hacer eso y fallaron”. No dice mucho.

Mira, leí el otro día que solo hay 3300 personas que se distribuyeron al kernel de Linux. Y me sorprendió ese número, porque soy uno de ellos. Y realmente no hice mucho, solo un poco para la rutina del teclado, eso fue todo. Y allí encontrarás mi nombre.

Ha habido algo así como 578 personas en el espacio, todavía. Eso tampoco es mucho. Pero creo que ambos son más altos que las personas realmente, realmente trataron de resolver este problema con todo su poder y creer. Entonces, ¿es factible?

No lo sé, pero creo que aún no nos hemos esforzado lo suficiente.

Entonces, ¿qué haces si lo rompes? Publique el resultado en varios foros, vaya y rompa todo el Desafío de Factoring RSA en un día más o menos, escriba su nombre detrás de él y publique una nota: “intercambie el algoritmo RSA por algo diferente”.

Luego, debe informar a su gobierno para que lo proteja, poner alguna publicación automática en algún lugar, de modo que incluso si alguien lo deja desaparecer, su trabajo se publicará unos meses a partir de ese momento. Ese es tu seguro de vida.

Y durante esos meses, todos en TI harán una cosa y solo una cosa. Oh, esa publicación tiene que ser imparable, incluso para ti. Entonces, es un proceso automático, que no puedes controlar, no puedes recuperar.

Porque pueden hacer querer que hagas eso.

De todos modos, no es un futuro brillante y brillante con eso, es un futuro sumido en la pesadilla de las agencias secretas y los espías. Y tu vida ya no valdrá mucho, no te harás rico. Bueno, te volverás famoso por eso, pero te tocarán después de eso, incluso si todo salió bien.

Pero es demasiada presión para que un hombre se mantenga firme; tu vida será jodida

Y esta es la razón, por eso creo, no muchas personas lo han intentado seriamente todavía. Quiero decir que hay problemas menos difíciles, esa mierda de peso contra esto y están intactos. Solo estoy pensando en Kryptos. Nadie realmente hizo eso. ¿Cuántas personas de criptografía activa hay? Me refiero a hacedores? Siempre son las mismas personas, es realmente un campo muy pequeño.

Me resulta bastante difícil conocer a una chica que hace ciencias de la computación, me refiero a hacerlo realmente, no solo saltearlo, no solo lograr algunas calificaciones, sino vivir eso. Y vivo en un entorno social, donde debería poder conocer chicas así, pero eso es algo que aún no ha sucedido. Quiero decir: en la red? Si. Pero en la vida personal? Demonios, ni siquiera conozco a una chica realmente haciendo Linux. Solo conozco a dos chicos y también son desarrolladores de Linux. Y algunos clientes que decidieron abandonar esa mierda de Windows y que viven felices para siempre.

¿Tienes una idea de cuán pequeño es el mundo de la criptografía? Muy pequeña. Muchos pasan por los movimientos, pero ¿realmente viven? Solo unos pocos. Entonces, creo que no estamos tratando lo suficiente como para romper algunos de esos algoritmos.

Uno de mis compañeros de los años 90 rompió el DES. Bueno, la ruptura tuvo varios pasos e hizo una de las reducciones críticas. En su cojo 386 en el ensamblador i386, recuerdo su código como si fuera ayer; hermoso trabajo. Él era uno de los chicos, uno de nosotros. DES era una estupidez. Entonces, sí, el mundo es pequeño. Y obtuvo tanta mierda personal de eso, tanto, que abandonó el campo. Estaba haciendo la guía telefónica de Hamburgo después de eso, las rutinas que la procesaron. Pero no escuché de él por años.

Deberíamos aceptar como verdad que tanto RSA como DES no pueden, en realidad, “romperse” fácilmente, pero aún es posible romper cualquier esquema de cifrado sistemático. Vaya, está a la vista ahora.

Romper RSA o DES significaría llevar a cabo un ataque de texto sin formato conocido. Podemos calcular cuántos intentos serían necesarios para adivinar con éxito las claves para poder espiar el futuro intercambio de mensajes cifrados.

Con los sistemas de cifrado asimétrico se introduce el concepto de clave pública. No debemos confiar en las metáforas, con esto. La clave privada se puede extraer de la clave pública en un ataque de fuerza bruta. La firma proporciona al atacante un texto plano conocido.

Por lo tanto, la clave pública debe transmitirse en secreto al único remitente de una información específica. El uso repetido de una clave pública comprometerá la seguridad del intercambio de mensajes cifrados. Obviamente, se debe evitar descifrar mensajes de origen desconocido, aparte de demostrar que posee la clave privada como un acto de autenticación.

La idea básica sería no compartir secretos preciosos en ninguna red pública, en primer lugar.

No puedo Pero si pudiera, lo primero que haría sería informarle a Ron Rivest.

Lo mantendría semi-secreto por un tiempo (corto) en un intento de darle al mundo algo de tiempo para cambiar a un reemplazo.

Una cosa a tener en cuenta es que una vez que las personas sepan que es posible romper el RSA, no pasará mucho tiempo antes de que otros descubran cómo. Saber que algo puede ser suele ser suficiente para duplicar el esfuerzo.

Más importante aún, sería una tontería de mi parte creer que soy el primero en descubrir cómo romper el RSA. Si puedo hacerlo, también lo pueden hacer muchas otras personas. Tendría que suponer que RSA está roto.

Así que creo que sería mi responsabilidad ayudar a mover el mundo a un sistema que no esté roto. Supongamos que mi ruptura de RSA no tiene implicaciones para el problema del logaritmo discreto generalizado, por lo que hay alternativas razonables a las que el mundo podría moverse.

El truco es cómo revelar esto a las personas adecuadas

  1. sin que las noticias salgan demasiado rápido (de modo que se abusa antes de que se arreglen las cosas)
  2. sin poner en peligro mi propia seguridad Después de todo, habría personas a las que les gustaría romper el RSA y mantener el hecho en secreto.

Por lo tanto, probablemente establecería algún tipo de “interruptor de hombre muerto” para publicación automática y compartiría mis conocimientos con un pequeño puñado de amigos muy confiables.

Definitivamente, le diría al mundo, porque si alguien como yo pudiera hacerlo, la NSA (o cualquier otra organización con vastos recursos y fuertes motivos para hacerlo) probablemente ya lo habría descifrado (y ya lo explotaría) durante años.

Se sabe cómo romperlo y no es un secreto. El problema es obtener tanta potencia informática. O una computadora cuántica …

More Interesting

¿Qué algoritmos debo saber para poder resolver la pregunta de Aprendizaje automático / Ciencia de datos de CodeSprint 5 en HackerRank?

Resolví el problema de la Torre de Hanoi de una manera que no requiere conocer el movimiento anterior o siguiente. ¿Se ha hecho esto antes?

¿Qué ventajas tiene una ordenación por inserción sobre una ordenación por burbujas en la programación y por qué se ha propuesto?

¿Cómo son útiles la estructura de datos y los algoritmos en el aprendizaje automático?

¿Hay alguien que pueda responder esta pregunta?

¿Qué significa si un futuro programador apesta u odia los algoritmos de aprendizaje y las estructuras de datos?

Me resultó difícil entender los algoritmos de clasificación. ¡Cuando profundizo en los algoritmos, siento que mi mente se bloquea! ¿Qué debo hacer para sentirme cómodo con los algoritmos?

¿Qué algoritmo puedo usar para medir la correlación entre dos palabras?

¿Escribir un programa de CA para convertir un número en palabras de moneda?

¿Hay algún algoritmo de compresión de texto con pérdida?

¿Cuáles son los algoritmos propuestos para la detección de revisiones falsas en el análisis de sentimientos?

¿Cuáles son algunos algoritmos / métodos de aprendizaje automático altamente efectivos?

¿Cómo funciona el algoritmo de armonía?

¿En qué situación podemos usar el algoritmo EM para encontrar la probabilidad?

¿Cuál es el algoritmo más eficiente para determinar una ruta de entrega para un camión de salida que se mueve desde un punto de partida a un punto final con múltiples paradas intermedias y sin retorno al punto de partida?