Trencar una "xifra" |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Com hem vist, a l'art d'escriure missatges xifrats, d'inventar
algorismes i claus, se li diu criptografia. Al de trencar
la xifra, descobrir què diuen els missatges sense saber ni els
algorismes ni les claus, se li en diu criptoanàlisi. Cada
vegada que s'ha inventat una xifra s'ha intentat descobrir una
forma d'invalidar-la. El criptoanàlisi tracta de buscar els
punts febles de cada mètode de xifrat. El nostre exemple
del principi, que consistia en invertir l'ordre de les lletres,
és un mètode feble, fàcil de descobrir. El primer llibre de criptoanàlisi conegut és el Manuscrit sobre el desxiframent de missatges en clau, una obra del segle IX escrita pel filòsof àrab Abū Yūsuf Ya´qūb ibn Isḥāq al-Kindī.
Per exemple, en català les lletres més freqüents, són les següents:
Si en un text clar la lletra E o la lletra A seran les més freqüents, les lletres que les substitueixin en el text xifrat també seran les més abundants. Per tant, si comptem quantes vegades surt cada lletra en un missatge xifrat i mirem les que surten més vegades tindrem les primeres pistes importants. Aquestes coincidències de freqüències seran més grans quan més llarg sigui el text o quan més missatges tinguem. Un missatge curt com aquest: "A la zebra de Zanzíbar li fan zum-zum les orelles perquè el xim de Xerta li xiuxiueja moixaines que li xoquen" té més zetes i ics de les normals.
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Intenta desxifrar un missatge | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Aquí tens un missatge codificat. Si prems el botó per demanar l'estadística de les
lletres recordaràs quines són les més freqüents en la nostra llengua i
quantes vegades surt cadascuna en el text.
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Algunes idees més sobre criptoanàlisi | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Segur que intentant desxifrar el missatge anterior has utilitzat algunes idees més.
Quan un criptoanalista intenta desxifrar un codi sense saber el mètode ni la clau es diu que ataca el codi. El primer atac sempre consisteix en l'anàlisi de freqüències.
|