Dado que los números primos son tan importantes en la criptografía, ¿deberíamos dejar de tratar de encontrar patrones en los números primos por motivos de seguridad? ¿Por qué o por qué no?

Answer 1

De ningún modo.
Verá, el paradigma en la criptografía cambió con el tiempo.

Hubo un tiempo en que la utilidad de un cifrado estaba en cuán secreto se podía mantener el proceso de cifrado y descifrado. Por ejemplo, el cifrado César fue útil porque las personas que intentaban espiar mensajes no sabían que los mensajes simplemente tenían sus letras “rotadas”.

Esta forma de hacer las cosas tiene un gran problema. Inventa un cierto método para cifrar, pero solo puede estar seguro de que es seguro en la medida en que usted mismo pueda pensar en su seguridad. Si realmente le pidiera a alguien una opinión, ya estaría comprometiendo su seguridad, ya que ahora otra persona sabe cómo funciona y puede descifrar fácilmente los mensajes. Por lo tanto, la certeza que puede tener de que sea irrompible viene con la consecuencia de volverlo inútil. Además, incluso si estaba convencido de que era irrompible y alguien realmente lo rompió y lo usó con intenciones maliciosas, no es muy probable que lo sepa.

En algún momento, con la implementación de la criptografía de uso general basada en la teoría de números, etc., la gente comenzó a darse cuenta de que los esquemas de cifrado y todas las matemáticas subyacentes DEBEN ser públicas y abiertas al escrutinio. El secreto en sí mismo no es más que un número que guardas para ti mismo que en cierto sentido crea una instancia personal de esa cifra.
Lo que esto permite es que con tanta gente mirando los esquemas, si hay una forma de romperlo, muchas personas lo encontrarán y uno de ellos seguramente hará público el conocimiento y ayudará a otros a corregirlo o crear nuevos esquemas para reemplazar el esquema. los viejos.

Además, debe comprender que con la criptografía actual, los avances en el criptoanálisis generalmente no hacen que un cifrado sea inútil de noche a día. Es un proceso continuo que reduce la seguridad de manera lenta con cada descubrimiento, lo que hace que sea un poco más fácil de descifrar. En algún momento cuando la complejidad de romperlo va por debajo de lo que se considera aceptable, o cuando tal evento está en el horizonte, se abre un nuevo concurso para el nuevo estándar.

Necesitamos estar informados, investigar e intentar descifrarlo para que los “buenos” sigan siendo lo más avanzados posible a los “malos”.

Answer 2

Me siento similar sobre las computadoras cuánticas. Al principio, probablemente romperán todas las criptografías de clave pública implementadas actualmente y nada más. Pero intentar frenar el progreso es inútil: si una computadora cuántica es factible, entonces las agencias de inteligencia construirán una, y si las rupturas contra la criptografía están al alcance, las alcanzarán.

Answer 3

Seguro. ¿Le dirás a todos los ladrones de identidad, piratas informáticos, agencias de inteligencia extranjeras y organizaciones terroristas que ya no queremos jugar criptografía? Estoy seguro de que entenderán y dejarán de buscar formas de romper nuestros sistemas criptográficos modernos, que tendremos que dejar de actualizar.