Criptografía clásica (I)
Por darthje
Introducción
Con el paso del tiempo hay un interés general en aumento con respecto a la seguridad de las transmisiones de datos y el cifrado de la información. Sin embargo es necesario tener unos conocimientos básicos que nos ayuden a entender y comprender estos temas. Por este motivo he decidido compartir con vosotros una serie de artículos sobre Criptografía Clásica, que están basados en un trabajo que realice para una asignatura de Criptografía cuando era estudiante universitario y cuyo contenido es el siguiente:
- Introducción
- Datos estadísticos
- Cifrados de Basura en Medio
- Cifrados por Transposición
- Sustituciones Monoalfabéticas
- Cifrado de César
- Cifrado de César con clave
- Cifrados Afines
- Cifrado monoalfabético general
- Sustituciones Polialfabéticas
- El Método de Kasiski
- Sustituciones Homofónicas
- Sustitución de n-gramas
- Máquinas de Rotor
Desde que el mundo existe, existen los secretos. Siempre ha habido información que no se podía hacer pública, ya fuera para mantener a salvo un país, un negocio o los intereses personales de alguien. Cuando había que comunicar esta información a un aliado, colaborador o amigo, había que cerciorarse de que sólo obtuviera la información el receptor al que iba dirigida y nadie más, para que la información permaneciera en secreto.
Una de las formas de transmitir información secreta es haciendo uso de la criptografía. La palabra criptografía proviene del griego kryptos, que significa oculto y graphein, que significa escribir. El significado previsible a partir de esta etimología sería "escritura oculta". La criptografía es pues el arte y la ciencia de hacer las comunicaciones ininteligibles para todos excepto para el receptor autorizado, que poseerá la llave para desencriptar el mensaje.
El proceso de transformar un texto llano en texto cifrado o criptograma se llama encriptar o cifrar. Para este proceso se usa una llave que sólo conocen el emisor y el receptor. Cuando el receptor recoge el criptograma, lo puede desencriptar o descifrar con ayuda de la llave fácilmente. Sin embargo, si el mensaje es interceptado en el camino por un extraño, no es inteligible, y sin la llave, dependiendo de lo robusto que sea el método que se haya usado para encriptarlo, no podrá averiguar su contenido.
Los orígenes de la criptografía se remontan a la época de los egipcios, en la que ya se encriptaban mensajes haciendo uso de jeroglíficos. Desde entonces hasta ahora, las técnicas han evolucionado bastante.
El criptoanálisis es la ciencia que investiga como romper criptogramas, o sea, cómo poder averiguar el contenido de un texto cifrado sin conocer la llave que se usó para cifrarlo. Todos los métodos que se exponen en estos artículos han sido criptoanalizados, así que pensando un poco en algunos métodos y bastante en otros, y con ayuda de algunas técnicas que se explican en estos documentos se puede llegar a romper casi cualquier criptograma que se haya cifrado con los métodos que se presentan en estas páginas.
A lo largo de este tutorial se dará un repaso a distintas técnicas, desde la antigua Grecia, donde el historiador griego Polybios ya tenía un método para encriptar mensajes, hasta la segunda guerra mundial y las máquinas de rotores, que son consideradas como la última etapa de la criptografía clásica.
Anterior | Siguiente
- Conecta o crea cuenta para participar
- 23999 lecturas
Twitter
Estupendo
Hola, muy interesante tu artículo, solo una cosita, a mí siempre me pareció más correcto el utilizar la palabra "clave" que "llave", el utilizar llave me parece que es propiciado por una incorrecta traducción de la literatura akglosajona, aunque lamentablemente su uso está más que generalizado.
Según la RAE no hay un uso apropiado de llave en este contexto.
llave
(Del lat. clavis)
1. f. Instrumento, comúnmente metálico, que, introducido en una cerradura, permite activar el mecanismo que la abre y la cierra.
2. f. Instrumento que sirve para apretar o aflojar tuercas.
3. f. Instrumento que sirve para regular el paso de un fluido por un conducto.
4. f. En las armas de fuego portátiles, mecanismo que sirve para dispararlas.
5. f. Instrumento de metal que consiste en un cilindro pequeño con taladro, generalmente de sección cuadrangular en su parte interior, y que sirve para dar cuerda a los relojes.
6. f. Mecanismo, generalmente de metal, colocado en algunos instrumentos musicales de viento, y que, movido por los dedos, abre o cierra el paso del aire, produciendo diferentes sonidos.
7. f. Cuña que asegura la unión de dos piezas de madera o de hierro, encajada entre ellas.
8. f. Instrumento usado por los dentistas para arrancar las muelas.
9. f. En lógica, matemáticas y otras disciplinas, signo ({}) que agrupa varios elementos integrantes de una serie.
10. f. En ciertas clases de lucha, lance que consiste en hacer presa en el cuerpo del adversario, o en alguna parte de él, para inmovilizarlo o derribarlo.
11. f. Asignatura cuya aprobación previa se requiere para poder examinarse de otras.
12. f. Principio o medio que facilita el conocimiento de algo.
13. f. Cosa que sirve de resguardo o defensa a otra u otras. Esta plaza es llave del reino
14. f. Resorte o medio para quitar los estorbos o dificultades que se oponen a la consecución de un fin.
15. f. Ingen. Porción de roca o mineral que se deja cortada en forma de arco para que sirva de fortificación en las minas.
16. f. Mús. clave (‖ del pentagrama).
Saludos
Gracias
Muchas gracias por tu apunte. Es cierto que llave suena demasiado "anglosajón" y quizás sea mas acertado utilizar el término clave. Sin embargo, y en mi opinión, el uso de ltermino llave alude al instrumento de metal para abrir la cerradura. Es decir, usar llave es un simil de una llave real, es la llave que abre el mensaje cifrado.
Bueno, es mi opinión y el justificante del uso de llave en lugar de clave y, como he dicho antes, entiendo que te parezca mas correcto clave.
¡Disfruta de la tecnología!
http://darthnet.blogspot.com/
Bueno ...
... segun este punto... si que podria aceptarse, no?
12. f. Principio o medio que facilita el conocimiento de algo.
La llave es la clave.
Gracias, Dharthje, por ayudarnos a adquirir esos conocimientos básicos que nos ayuden a entender y comprender estos temas que, en nuestros días, son de uso cotidiano aunque no nos demos cuenta. Gracias también por no poner el listón muy alto ya que, muchos de los lectores de este sitio, comenzaremos desde cero y, hasta no tener bien asidos ciertos conceptos; no podremos avanzar gran cosa. También considero acertado el formato por entregas más o menos periódicas y no muy extensas. Esto último, en mi opinión, tiene más importancia de lo que pudiera parecer puesto que, teniendo en cuenta ciertos principios básicos acerca del aprendizaje [1], lo hacen mucho más asequible o llevadero.
-------------------------------------------------------------
[1] Estaba pensando, básicamente, en dos:
1.- La llamada "ley de la fatiga" que consistiría en que intentar asimilar una misma materia durante mucho tiempo sería menos eficaz que distribuirlo en dos o tres materias diferentes.
2.- La de "continuidad": el aprendizaje acerca de una determinada materia no cesa si pasamos a realizar otras actividades... Por ejemplo, al parecer; dormir es muy importante para "fijar" lo aprendido.
También pensaba en la de "repetición" (cuanto más se repite algo mejor se asimila o aprehende) pero ésta última ya dependerá de como, cada cual, quiera acomodarlo.
Saludos cordiales,
Pedro Fernández
--
Efectivamente
Muchas gracias. Aunque mi intención es ir dosificando las entregas para no aburrir ni cansar al lector no había tenido en cuenta esos principios básicos sobre el aprendizaje que comentas.
¡Disfruta de la tecnología!
http://darthnet.blogspot.com/
Pdf
Primero que nada gracias por compartir tu trabajo y hacerlo fácil de seguir. Por otro lado me gustaría saber si tienes pensado publicar los capítulos en formato pdf para descargar o un documento completo al final de la serie.
Gracias de nuevo.
Por favor
Si se publica pdf pediría un favor:
Alternativa 1: generarlo como pdf híbrido conteniendo el documento original. Eso se consigue, por ejemplo, utilizando la extensión pdf import para Open Office, que no sólo importa pdfs sino que permite exportarlos (Archivo/Exportar como PDF) y marcarlo como híbrido. En ese caso el pdf es un poco más grande pero después puede editarse fácilmente
Alternativa 2: publicar el fuente en algún formato editable
Alternativa 3: publicar el documento en formato epub (que se perfila como el standard futuro de ebooks).
Alternativa 4: generar el PDF para páginas de 6 pulgadas (9 x 11,5cm y sin márgenes)
Mi pedido se debe a que tengo un lector de ebooks y los documentos en PDF normales son una pesadilla. Están todos formateados para páginas A4 y al meterlos en una que es menos que un A5 la letra queda ilegible. Si se los escala se pierde el formato de las páginas y quedan bastante feos. Cualquiera de las alternativas anteriores permite o bien leerlo sin problemas o bien convertirla a un formato legible sin problemas. Si el documento lleva muchos gráficos, estilos de letra, letra capital y cosas así, la alternativa que da resultados más bonitos es un PDF creado específicamente para el formato correcto. 9x11,5 se verá bien en cualquier ebook aunque si es de 5" requerirá una letra ligeramente más grande. Pero hay que tomar en cuenta que es mejor no ponerle márgenes porque hacen desperdiciar una parte de la pantalla. Si es un documento sencillo el formato epub es el más standard pero como nadie tiene obligación de tener las utilidades necesarias para convertir estos formatos (yo recomiendo Calibre), con un pdf híbrido o el documento original, yo me arreglo.
Alejandro Nestor Vargas
http://theflatearthsociety.org/
PDF
Hasta ahora no había pensado en publicar el trabajo en formato PDF pero en vista de las peticiones no tengo inconveniente en generar un PDF final con todo el trabajo.
Por cierto, he estado leyendo sobre epub y no creo que haya problema en generar un documento en este formato. Será mi primer ebook. :-)
Muchas gracias por vuestras opiniones.
¡Disfruta de la tecnología!
http://darthnet.blogspot.com/
Los jeroglíficos no son ciframiento
Primero que todo agradecerle por estos artículos que han sido EXCELENTES
Una pequeña sutileza: Los jeroglíficos no son ciframiento al igual que no lo son ni la escritura china o la azteca. Son simplemente un tipo de escritura y no pretenden esconder su significado. A diferencia de las dos ultimas que son ideograficas, los jeroglíficos egipcios tienen inclusive asociación fonética, al igual que nuestra escritura.