Mostrando entradas con la etiqueta Criptoanálisis. Mostrar todas las entradas
Mostrando entradas con la etiqueta Criptoanálisis. Mostrar todas las entradas

28 de marzo de 2016

Historia de la criptografía II

En el siglo XX, se volvió a experimentar grandes avances en la criptografía. Especialmente, durante las dos contiendas bélicas que marcarían el siglo XX: la Gran Guerra y la Segunda Guerra Mundial. En el siglo XX, la criptografía empieza a utilizar una nueva herramienta para cifrar y descifrar: las máquinas de cálculo. La más conocida es la máquina Enigma que utilizaba rotores que automatizaba los cálculos para cifrar o descifrar mensajes. Los mayores avances tanto en criptografía como en criptoanálisis se producieron en las dos contiendas. 

Durante la Primera Guerra Mundial, los alemanes usaron el cifrado ADFGVX. Consistía en una matriz de 6x6 utilizado para sustituir cualquier letra del alfabeto y los números 0 a 9 con un par de letras que consiste de A, D, F, G, V o X. Pero, sin duda, es en la Segunda Guerra Mundial, cuando se produce un salto cualitativo en el desarrollo de la criptografía, muy especialmente, en el criptoanálisis. Ese salto cualitativo lo produce la construcción de la máquina Enigma por parte de los alemanes y el intento por desentrañar el cifrado del código Enigma, primeramente por los polacos, posteriormente, por los británicos. Poco antes del estallido de la Segunda Guerra Mundial, la Oficina de Cifrado de Polonia, presentaron a los representantes de la inteligencia francesa y británicos, los secretos del descifrado de la máquina Enigma en Varsovia. Cuando la guerra era inminente, los criptógrafos polacos huyeron a París y continuaron rompiendo los códigos de la máquina Enigma, colaborando con criptógrafos británicos- entre los cuales se encontraban Alan Turing y Gordon Welchman, lograron desentrañar y descifrar el código Enigma-. 

Sin duda, el inicio de la criptografía moderna se inicia con el artículo de Claude Shannon "Communication theory of secrecy systems" en la Bell System Technical Journal en 1949, y poco después publica un libro "Mathematical theory of Communication" con Warren Weaver. Estos trabajos junto con su teoría de la información y la comunicación, establecieron una base sólida teórica para la criptografía y el criptoanálisis. A mediados de los 70, se vieron dos importantes avances públicos en criptografía. El primero fue la publicación del Data Encryption Standard- DES- en 1975. Fue una propuesta del IBM. Era una propuesta para el desarrollo de sistemas de comunicación seguros para las empresas, bancos o el sistema financiero. El DES fue el primer cifrado accesible públicamente. Su publicación estimuló un interés creciente por la criptografía. El segundo gran avance en criptografía fue el desarrollo de la clave pública en 1976. El desarrollo de la clave pública cambió como funcionaban los sistemas criptográficos. El artículo "New directions in Cryptography" de Whitfield Diffie y Martin Hellman donde se introdujo un nuevo método para distribuir las claves criptográficos, dando un gran paso en la resolución de uno de los problemas fundamentales de la criptografía, la distribución de claves. Se ha terminado llamándose intercambio de claves Diffie-Hellman. En el artículo, también se desarrolla un nuevo tipo de algoritmo de cifrado, los algoritmos de cifrado asimétrico. Antes, todos los algoritmos de cifrado eran algoritmos de cifrado simétrico en donde el remitente como el destinatario de un mensaje compartían clave criptográfica, manteniendo ambos en secreto. Todos los sistemas criptográficos y cifrados de la historia respondían a algoritmos de cifrado simétrico. En estos sistemas, conocidos como sistemas criptográficos de clave secreta o de clave simétrica, era necesario que tanto el remitente como el destinatario del mensaje, intercambien las claves de forma segura antes del uso del sistema criptográfico. Este requisito se hace difícil cuando crece el número de particulares o cuando no hay canales seguros disponibles para el intercambio de claves o bien cuando los claves cambian con frecuencia. En contraste, el cifrado de clave pública o de clave asimétrica utiliza un par de de claves en el que una de ellas descifra el cifrado que se realiza con la otra. Designando una de las claves del par como privada- siempre secreta- y la otra como pública- visible públicamente-, no se necesita ningún canal seguro para el intercambio de claves. Mientras la clave privada permanezca en secreto, la clave pública puede ser conocida públicamente sin comprometer la seguridad del sistema criptográfico. No obstante, para que dos usuarios puedan comunicarse de forma segura a través de un canal inseguro, cada usuario necesita conocer la clave pública y privada de uno y la clave pública del otro usuario y viceversa.
historia de la criptografía

21 de marzo de 2016

Historia de la criptografía I

Como hemos dicho antes, la criptografía surge con las primeras grandes civilizaciones de la humanidad. La historia de la criptografía se remonta, por tanto, hace miles de años. Su aplicación inicial en las campañas militares, fue extendiéndose a otros ámbitos a medida que se desarrollaba y se entendía su utilidad. La evolución de la criptografía ha ido a la par de la evolución del criptoanálisis. Hasta no hace mucho, la criptografía dominante era la criptografía clásica hasta la llegada de la criptografía asimétrica o criptografía de clave pública en la segunda mitad del siglo XX.

Veamos cuál ha sido el desarrollo histórico de la criptografía desde sus inicios en las antiguas civilizaciones hasta el siglo XIX. El uso más antiguo conocido de la criptografía es en jeroglíficos de monumentos del Antiguo Egipto- hace más de 4.500 años-. Los griegos y posteriormente los romanos también conocieron y hicieron uso de la criptografía. Muy concretamente, los griegos utilizaban el cifrado por transposición-conocido como escítala- y la esteganografía. Mientras que, los romanos utilizaban para sus campañas militares el llamado cifrado César, también conocido como cifrado por desplazamiento, código de César o desplazamiento de César. Se trata de un tipo de cifrado por sustitución en el que una letra en el texto original es reemplazada por otra letra que se encuentra un número fijo de posiciones más adelante en el alfabeto.

La criptografía tuvo un desarrollo destacable en la Edad Media. Entorno al año 1000, se desarrolló una técnica llamada análisis de frecuencias cuyo objetivo era romper los cifrados por sustitución monoalfabéticos que se utilizaban en aquel momento. Fue el mayor avance en criptoánalisis hasta la llegada de la Segunda Guerra Mundial. Todos los mensajes cifrados quedaron vulnerables a esta técnica criptoanalítica hasta la invención del cifrado polialfabético en 1465 por León Battista Alberti. La criptografía se hizo todavía más importante durante el Renacimiento en los estados italianos, incluido los Estados Pontificios, donde proliferaron el uso de técnicas criptoanalíticas. Más tarde, la criptografía y, muy particularmente, el criptoanálisis tuvieron un papel en la conspiración de Bahington, durante el reinado de la reina Isabel I de Inglaterra, donde provocaron la ejecución de María, reina de los escoceses. Durante los siglos XVII, XVIII y XIX, el interés de los monarcos europeos por la criptografía fue notable.

Aunque, la criptografía tiene una historia larga y compleja, no es hasta el siglo XIX, cuando se supera el desarrollo de soluciones ad hoc tanto para el cifrado como para el criptoanálisis. La criptografía da un salto cualitativo: se pretende dotar a un sistema criptográfico de propiedades deseables. Concretamente, seis. Estas propiedades deseables de un sistema criptográfico se conocen como los principios de Kerckhoffs. Recibe el nombre del lingüísta y criptógrafo holandés Auguste Kerckhoffs. Tanto la criptografía como el criptoanálisis se van haciendo cada vez más matemático y menos lingüístico.

historia de la criptografía

2 de marzo de 2016

¿Qué es la criptografía?

El término criptografía procede del griego. Hace referencia a "criptos" oculto y "grafe" escritura. Literalmente, la criptografía significa "escritura oculta". La criptografía es muy antigua. Nació con las primeras grandes civilizaciones de la humanidad. Aparece con el nacimiento de la escritura. Mesopotámicos o egipcios empezaron a utilizar métodos de cifrado aunque quienes aplicaron la criptografía con fines militares fueron los griegos y los romanos. Con ellos, surgieron aquéllos que protegían los secretos, los criptógrafos, y aquellos que pretendían desvelarlos, los criptoanalistas.

Podríamos definir la criptografía como el arte de escribir en clave. Los ámbitos de la criptografía son el cifrado y la codificación destinados a alterar el mensaje con el fin de hacerlo ininteligibles a aquéllos que no están autorizados para leerlos. Por tanto, el principal objetivo de la criptografía no es otro que lograr la confidencialidad de los mensajes. Para ello, es imprescindible el diseño de sistemas de cifrado y códigos. El primer tipo de criptografía que se desarrolla es la criptografía clásica. Y utiliza, principalmente, dos sistemas de cifrado: el cifrado por transposición y el cifrado por substitución.

Hoy en día, la criptografía se encarga del estudio de los algoritmos, protocolos y sistemas que se utilizan para proteger la información así como de dotar de seguridad a las comunicaciones y a las entidades que se comunican. Para ello, la criptografía diseña, implementa, implanta y hace uso de sistemas criptográficos para dotar de seguridad.

Criptografía