criptoanálisis
El criptoanálisis (del griego kryptós , "oculto", y analýein , "analizar") se refiere al proceso de analizar sistemas de información para comprender aspectos ocultos de los sistemas. [1] El criptoanálisis se utiliza para violar los sistemas de seguridad criptográficos y obtener acceso al contenido de los mensajes cifrados , incluso si se desconoce la clave criptográfica .
Además del análisis matemático de los algoritmos criptográficos, el criptoanálisis incluye el estudio de los ataques de canal lateral que no tienen como objetivo las debilidades de los algoritmos criptográficos en sí, sino que explotan las debilidades en su implementación.
Aunque el objetivo ha sido el mismo, los métodos y técnicas de criptoanálisis han cambiado drásticamente a lo largo de la historia de la criptografía, adaptándose a la creciente complejidad criptográfica, desde los métodos de lápiz y papel del pasado, pasando por máquinas como las British Bombes y Las computadoras Colossus en Bletchley Park en la Segunda Guerra Mundial , hasta los esquemas computarizados matemáticamente avanzados del presente. Los métodos para romper los sistemas criptográficos modernos a menudo implican resolver problemas cuidadosamente construidos en matemáticas puras , siendo el más conocido la factorización de números enteros .
En el cifrado , la información confidencial (llamada " texto sin formato " ) se envía de forma segura a un destinatario por parte del remitente, convirtiéndola primero en un formato ilegible ( " texto cifrado " ) mediante un algoritmo de cifrado . El texto cifrado se envía a través de un canal no seguro al destinatario. El destinatario descifra el texto cifrado aplicando un algoritmo de descifrado inverso , recuperando el texto sin formato. Para descifrar el texto cifrado, el destinatario requiere un conocimiento secreto del remitente, generalmente una cadena de letras, números o bits , llamada clave criptográfica .. El concepto es que incluso si una persona no autorizada obtiene acceso al texto cifrado durante la transmisión, sin la clave secreta no pueden volver a convertirlo en texto sin formato.
El cifrado se ha utilizado a lo largo de la historia para enviar importantes mensajes militares, diplomáticos y comerciales, y hoy en día se usa mucho en las redes informáticas para proteger el correo electrónico y las comunicaciones por Internet.
El objetivo del criptoanálisis es que un tercero, un criptoanalista , obtenga la mayor cantidad de información posible sobre el original ( " texto sin formato " ), intentando "romper" el cifrado para leer el texto cifrado y aprendiendo la clave secreta para que los mensajes futuros puedan ser descifrado y leído. [2] Una técnica matemática para hacer esto se denomina “''ataque criptográfico''”. Los ataques criptográficos se pueden caracterizar de varias maneras:
