7.11.12

A descifrar mensaxes!



Probablemente o meu primeiro contacto co mundo da criptografía, a un nivel moi elemental, fose a lectura do Escaravello de Ouro, relato curto de Edgar Allan Poe no que aparecía unha mensaxe cifrada. Aínda que no transcurso do relato o protagonista descifraba a mensaxe, a diversión víase incrementada se un mesmo era quen de descodificar a mensaxe. Tendo en conta que o código consistía nunha cifra de substitución, é dicir, cada letra da mensaxe orixinal era substituída por outro símbolo en tódalas súas aparicións, o choio non era excesivamente complicado.
O segundo contacto, máis escuro na memoria, sucedeu ao atopar mensaxes de compañeiras do colexio que se mandaban no medio das clases. Nestas cartas a cifra que utilizaban era o código de substitución máis simple, a cifra César, aínda que daquela nin elas nin e sabíamos tal cousa. A cifra César recibe tal nome porque Xulio César codificaba as mensaxes que enviaba aos seus xenerais. O mecanismo é o seguinte: fixamos un número natural N, e substituímos cada letra pola letra que está N lugares despois no alfabeto. En concreto as miñas compañeiras de clase fixaban N=1, é dicir, simplemente collían a letra seguinte no alfabeto, de tal xeito que a mensaxe:

"Non aturo ao profesor de Matemáticas"

transfórmase en

"Opo buvsp bp qspgftps ef Nbufnbuldbt"

máis aceptable se é interceptada polo devandito profesor.

En mensaxes curtas como a anterior, se un non sabe a priori cal é o código utilizado pode fracasar ao tentar  descifralo, pero se a mensaxe é suficientemente longa a "análise de frecuencias" case garante que o descifremos. Esta análise de frecuencias consiste en contar cantas veces aparece cada letra, e considerando que cada idioma ten unha xerarquía típica de frecuencias das súas letras, poderemos así adiviñar a que letra corresponde cada carácter cifrado. Ademais desta análise unha boa ferramenta é observar como son as palabras dunha ou dúas letras, pois as máis frecuentes son artigos, preposicións, conxuncións, pronomes, ...
Finalmente, ás veces tamén é útil observar se hai letras que aparecen duplicadas, en galego por exemplo podería haber dígrafos rr, ll, cc.

A criptografía como disciplina de estudo vai alén destes exemplos elementais. Cando un comeza o seu estudo (eu tiven a oportunidade de facelo na carreira nunha materia de libre configuración) acha ferramentas propias da Álxebra Linear, mais isto non avanza de xeito correcto o que atopamos despois: Teoría Alxébrica de Números, e incluso Xeometría Alxébrica.

Nada disto fai falta para xogar un pouco a descifrar mensaxes neste agradable xogo, Cryptograma:

Visto en aliciaramirez.com

O xogo presenta dous idiomas, castelán e inglés. Se xogades considerade as peculiaridades de cada lingua, diferenzas como por exemplo que en castelán a letra máis habitual é o e mais en inglés é o t.
Ademais de ser divertido o Cryptograma ten unha interface ben coidada. Veña, probádeo e descifrade un par de frases famosas.

0 comentarios:

Post a Comment