Blogia
Geeks i d'altres

Xifrat Caesar

La criptografia és l'art de transformar un missatge perque no pugi ser lletgit per aquells que no coneixen la clau i/o algoritme d'encriptació emprada. S'ha utilitzat desde temps inmemoriables per a transmetre informació en temps de guerra, o entre aliats de paisos llunyans.
Sempre m'ha cridat molt s'atenció el tema de la criptografia, i a aquest blog començaré a fer un curs d'iniciació a aquest món a través d'una sèrie d'articles práctics, així com proves perque poseu a prova els vostre coneixements.

Començarem amb la xifra caesar. Aquesta duu el nom de l'emperador de Roma Julio César, que suposadament va emprar aquest sistema per a comunicar-se amb els seus generals durant les Guerres Gàliques.
És molt senzill. Abans de res hem d'elegir una clau numérica, que pot anar de l'1 al 24. Básicament consisteix en asignar a cada caracter de l'abecedari un nombre, que va del 0, per a la A, al 25, per a la Z. Així tendriem que A=0, B=1, C=2, i ABC=012. I quan ja tenim els caracters del texte a xifrar substituits amb el seu nombre corresponent, els hi sumam el nombre de la clau. Per exemple:

TEXTE A XIFRAR : BON DIA
B=1 O=14 N=13
D=3 I=8 A=0
SUBSTITUIT : 1 14 13 3 8 0


Ara li sumam la clau. Per fer aquest exemple empraré el nombre 12.

1 14 13 3 8 0
13 0 25 15 20 12


Si vos hi fixau voreu que he pasat de 14 a 0. És molt senzill : si a 14 li sumam 12 ens queda 26, i aixó s'ens surt de la tabla, ja que domés tenim fins al caracter 25 (Z). Així que si després de sumar-li el nombre ens surt major que 25 simplement li restam 26. En aquest cas, 14 + 12 = 26, que és major que 25, per tant 26 - 26 = 0.

I ara queda el darrer pas, que és aplicar la mateixa tabla de valors (A=0, B=1 ...) que hem aplicat al inici, però a la inversa. És a dir, de nombres a caracters.

13 0 25 15 20 12
13=N 0=A 25=Z 15=P 20=U 12=M
NAZ PUM


Per tant el texte original (BON DIA) aplicant la clau 12 i el xifrat caesar quedaria com a "NAZ PUM".

0 comentarios