0 calificaciones0% encontró este documento útil (0 votos)
116 vistas19 páginas
Este documento presenta los principios básicos de la criptografía según los seis postulados de Auguste Kerckhoffs, incluyendo hechos históricos relevantes y las máquinas de cifra más populares. También analiza la figura de Alan Turing y su papel en descifrar el código Enigma durante la Segunda Guerra Mundial.
Descripción original:
Se describe la historia de la cartografía y los instrumentos más importantes de esta
Este documento presenta los principios básicos de la criptografía según los seis postulados de Auguste Kerckhoffs, incluyendo hechos históricos relevantes y las máquinas de cifra más populares. También analiza la figura de Alan Turing y su papel en descifrar el código Enigma durante la Segunda Guerra Mundial.
Este documento presenta los principios básicos de la criptografía según los seis postulados de Auguste Kerckhoffs, incluyendo hechos históricos relevantes y las máquinas de cifra más populares. También analiza la figura de Alan Turing y su papel en descifrar el código Enigma durante la Segunda Guerra Mundial.
CRIPTOGRAFÍA Y HECHOS HISTORICOS Licenciatura en Ciencias Computacionales
Presenta: Eduardo Aguirre Hernandez
Docente: Mtro. Víctor Tomas T. Mariano Materia: Criptografía INTRODUCCIÓN • Analizaremos los principios básicos en los que se cimenta la criptografía de la mano de los 6 postulados o principios de Auguste Kerckhoffs, con los hechos más relevantes y las máquinas de cifra que adquirieron una mayor popularidad y finalmente en la tercera parte de la lección nos centramos en la figura de Alan Turing y la máquina Enigma. PRINCIPIOS DE KERCKHOFFS Auguste Kerckhoffs fue un lingüista y criptógrafo holand és que nace en 1835 y fallece a los 68 años de edad en 1903. • Publica en el Journal des Sciences Militaires el artículo "La cryptographie militaire", un importante tratado sobre la criptografía en el que, entre otras cosas, establece lo que se conoce como Postulados o Principios de Kerckhoffs. PRINCIPIO Nº 1. EL SISTEMA DEBE SER EN LA PRÁCTICA INDESCIFRABLE, EN CASO DE QUE NO LO SEA MATEMÁTICAMENTE. • El que un sistema de cifra sea hoy indescifrable, se interpreta a que éste sea computacionalmente seguro. En otras palabras, el sistema de cifra resiste, y tiene por tanto fortaleza, dado que tanto el tiempo necesario como el esfuerzo económico para que dichos ataques sean viables sería inmenso y consecuentemente inabordable. Que un sistema sea matemáticamente débil quiere decir que puede criptoanalizarse.
• No obstante, como todos sabemos, el papel (y la pizarra)
aguantan mucho, pero la práctica muchas veces es terca y nos dice otra cosa. Así, lo que en teoría puede romperse, al pasarlo al entorno práctico ya no es posible por falta de recursos y/o tiempo. PRINCIPIO Nº 2. EL SISTEMA NO DEBE SER SECRETO Y NO DEBE SER UN PROBLEMA QUE ÉSTE CAIGA EN MANOS DEL ENEMIGO.
• Todo debe ser público, excepto la clave que es donde
deberá residir la fortaleza del sistema. Es más, es altamente recomendable que el algoritmo de cifra sea público para que podamos estar seguros de que éste no tiene debilidades, dado que la comunidad científica mundial, y en general cualquier persona con buenos conocimientos de programación, podría analizar el código fuente en busca de fallos, puertas traseras, etc. PRINCIPIO Nº 3. LA CLAVE DEL SISTEMA DEBE SER FÁCIL DE MEMORIZAR Y COMUNICAR A OTROS, SIN NECESIDAD DE TENER QUE ESCRIBIRLA; SERÁ CAMBIABLE Y MODIFICABLE POR LOS INTERLOCUTORES VÁLIDOS. • Este postulado debe interpretarse correctamente hoy en día teniendo en cuenta las limitaciones con las que se contaba en aquel año 1883. En la actualidad la clave no debe ser ni sencilla ni fácil de memorizar, porque en ese caso además del propietario o propietarios de la clave, también se lo pondríamos muy fácil al atacante.
• La condición de que ésta no se escriba y guarde en
un papel está bien pensado, tanto para aquellos años como para los actuales. PRINCIPIO Nº 4. EL SISTEMA DEBE PODER APLICARSE A LA CORRESPONDENCIA TELEGRÁFICA.
• Como es lógico, en nuestros días cambiamos lo de
correspondencia telegráfica por comunicaciones digitales, sean éstas documentos escritos, de sonido, de imagen o de vídeo. Con esto, Kerckhoffs quería destacar que la criptografía no sólo debería servir para guardar secretos en algún soporte físico, sino también para poder transmitirlos con seguridad a través de algún medio de comunicación que fuese ampliamente utilizado en 1883 como era el caso del telégrafo. PRINCIPIO Nº 5. EL SISTEMA DEBE SER PORTABLE Y SU USO NO DEBERÁ REQUERIR LA INTERVENCIÓN DE VARIAS PERSONAS.
• Este postulado no requiere mayores
comentarios, salvo el que sea portable porque se pensaba en un artilugio o máquina de cifrar orientado al entorno militar y que su manejo pudiera realizarlo una sola persona, por los mismos motivos. Hoy también hablamos de la portabilidad de los programas, pero bajo un punto de vista distinto. PRINCIPIO Nº 6. EL SISTEMA DEBE SER FÁCIL DE USAR, NO REQUERIRÁ CONOCIMIENTOS ESPECIALES NI TENDRÁ UNA LARGA SERIE DE REGLAS. • La característica de facilidad de uso de cualquier sistema es una máxima que sigue existiendo hasta nuestros días, más importante aún si lo que dicho sistema protege es información confidencial y quien debe protegerla es alguien no experto en seguridad, o bien la información tiene característica de clasificada y quien la protege ahora sí es un experto. DESARROLLO DE LA CRIPTOGRAFÍA EN EL SIGLO XX HECHOS HISTÓRICOS • SIGNIFICATIVOS A comienzos del siglo XX el uso de la criptografía en las transmisiones de mensajes cobra una importancia inusitada por los tiempos que corrían (Primera y Segunda Guerras Mundiales), originando esto un gran auge tanto de las técnicas como de las máquinas de cifrar.
• El 17 de enero de 1917 William Montgomery,
criptoanalista de la sección diplomática de la famosa Habitación 40 del Almirantazgo de la Marina Británica en Londres, intercepta un telegrama lleno de códigos que el Ministro de Relaciones Exteriores alemán Arthur Zimmermann envía a su embajador HECHOS HISTÓRICOS SIGNIFICATIVOS • El 7 de diciembre de 1941, la radio de la estación naval de Bainbridge Island, cerca de Seattle, intercepta un mensaje de solamente 9 minutos desde Tokyo a la Embajada Japonesa en los Estados Unidos. El radiotelegrama estaba cifrado con una máquina que los norteamericanos llamaron Purple, cuyo código fue roto por William Friedman, MÁQUINAS DE CIFRAR MÁS CONOCIDAS MÁQUINA ENIGMA • Inventada por el ingeniero alemán Arthur Scherbius en el año 1923, la máquina Enigma consiste en un banco de rotores montados sobre un eje, en cuyos perímetros había 26 contactos eléctricos, uno por cada letra del alfabeto inglés.
• En realidad el precursor de este tipo de máquinas con
rotores fue Edward Hugh Hebern que algunos años antes inventa y comercializa los denominados cifradores de códigos eléctricos. Esta máquina debe su fama a la amplia utilización durante la Segunda Guerra Mundial, en especial por parte del ejército alemán. MÁQUINA HAGELIN
• La máquina Hagelin fue inventada por el criptólogo
sueco Boris Hagelin, quien adquirió en 1927 la fábrica de máquinas de cifrar de Arvid G. Damm, otro inventor sueco que no tuvo la suerte de sacar un producto competitivo en el mercado.
• Entre los años veinte y los treinta, Hagelin diseña
diversas máquinas (B-21, B-211, C-36, C-48, etc.) en las que a través de ruedas con piñones realiza una cifra similar a la utilizada por el sistema de Beaufort que veremos más adelante. MÁQUINA HAGELIN
• La máquina Hagelin fue inventada por el criptólogo
sueco Boris Hagelin, quien adquirió en 1927 la fábrica de máquinas de cifrar de Arvid G. Damm, otro inventor sueco que no tuvo la suerte de sacar un producto competitivo en el mercado.
• Entre los años veinte y los treinta, Hagelin diseña
diversas máquinas (B-21, B-211, C-36, C-48, etc.) en las que a través de ruedas con piñones realiza una cifra similar a la utilizada por el sistema de Beaufort que veremos más adelante. LA CRIPTOGRAFÍA Y ALAN TURING EL PADRE DE LA INFORMÁTICA • Alan Turing fue un destacado matemático de la Universidad de Cambridge. Nace en Londres el 23 de junio de 1912 y muere trágicamente un 7 de junio de 1954 antes de cumplir los 42 años de edad, víctima de la ingratitud y la represión social por su condición de homosexual.
• Está considerado como el padre de la informática. Gracias a él
entre otros temas hoy hablamos de máquinas de Turing y autómatas para referirnos a un ordenador, así como del test de Turing para detectar la existencia de inteligencia en una máquina, idea suya que hoy usamos para evitar la suplantación de personas por máquinas o programas, conocido como captcha. ALAN TURING, LA SEGUNDA GUERRA MUNDIAL Y LA CRIPTOGRAFÍA • La gran movilidad del ejército nazi le obligaba a utilizar comunicaciones a través de la radio que cifraba con la máquina Enigma. Era un cifrado tan fuerte, que no podía ser roto con las técnicas lingüísticas tradicionales.