Atac de Kasiski

Tenim aquest text per desxifrar en el que observem un parell de repeticions:

YHXEK IGLXZ GUYEM EWLQZ RUYXG IFNED TCPRK VIMEI YHAEJ XICED FYWWV YLLQR XXPBR MMWMM EXTVR ZYFVV WCUSR GIYWV KOPMO SWZQG XUCIC WMPYJ BUTWV RGPRP WXPGZ RWDIX SHDQV RXZRR VUFRR PUBYR PWZWR IFAEJ XICGF RNPWK EUQMI QUEMM EGPRK XIETV RMLRK IHWEZ QJZWJ MVTPZ XUEHL RWZQG XUEKV XUYVR TCOTV VIGIK EKFMH YYPPD ENPQR XCNIJ GIYGV RNCEZ EVLRJ HYWWT MHNWV KIYWC MWZQL RCNER PJLWK SLBYV EFCED ENSMY EPTEK VYDGV RNDUL ELLRK EHZYO ECDIC TUDXF VPLLR ZYCHR GWPTK ELBYV IFXEK IGLXZ GBLZZ EAFEE CUEMV WUTBZ GIXEH YYDXT ELCIX EYWWV YAFEE CUWIJ TUEPC ECNSD IHNER GUXME ELESK GIYXV RNAII SYWTR WNZVV WGLTV VXFXG IFBYV EWLFR ZUOIM IOCIT VCOER PGLXV QUEMT IMNSC XCAEI MZLVR IFQEM SLOIK SLYEI QYPPX SM

El primer que fem és buscar totes les repeticions de grups de 4 o 5 lletres. És molt probable que representin la mateixa paraula en el mateix lloc de la clau.

La distància que separa cada parell repetit haurà de ser un múltiple de la longitud de la clau.

Podem obtenir una taula com la següent marcant els divisors de cada distància. Després busquem el màxim comú divisor (o bé el divisor més gran i abundant). Aquest serà molt probablement la clau.

En el nostre missatge el divisor comú als 34 parells de repeticions trobades és el 5.

GRUPS FREQ DISTÀNCIA

Divisors de la distància
02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20
XEKI 2 375   x   x                   x          
EKIG 2 375   x   x                   x          
KIGL 2 375   x   x                   x          
IGLX 2 375   x   x                   x          
GLXZ 2 375   x   x                   x          
LXZG 2 375   x   x                   x          
XGIF 2 465   x   x                   x          
AEJX 2 115       x                              
EJXI 2 115       x                              
JXIC 2 115       x                              
YWWV 2 370 x     x         x                    
WWVY 2 370 x     x         x                    
WZQG 2 120 x x x x x   x   x   x     x         x
ZQGX 2 120 x x x x x   x   x   x     x         x
QGXU 2 120 x x x x x   x   x   x     x         x
QUEM 2 345   x   x                   x          
GVRN 2 65       x               x              
LBYV 2 65       x               x              
BYVE 2 185       x                              
AFEE 2 35       x   x                          
FEEC 2 35       x   x                          
EECU 2 35       x   x                          
XEKIG 2 375   x   x                   x          
EKIGL 2 375   x   x                   x          
KIGLX 2 375   x   x                   x          
IGLXZ 2 375   x   x                   x          
GLXZG 2 375   x   x                   x          
AEJXI 2 115       x                              
EJXIC 2 115       x                              
YWWVY 2 370 x     x         x                    
WZQGX 2 120 x x x x x   x   x   x     x         x
ZQGXU 2 120 x x x x x   x   x   x     x         x
AFEEC 2 35       x   x                          
FEECU 2 35       x   x                          
TOTAL     8 18 5 34 5 5 5 0 8 0 5 2 0 18 0 0 0 0

Ja ho tenim: la longitud de la paraula clau és 5

Sabem que la clau té cinc lletres i, per tant, que s'han fet servir, ordenadament cinc alfabets diferents. Cada cinc lletres estan ordenades amb el mateix alfabet:

Al que haurem de fer ara és separar cada grup de lletres del text del missatge.

Grup 1: YIGERITVYXFYXMEZWGKSXWBRWRSRVPPIXREQEXRIQMXRXXTVEYEXGRE
EHMKMRPSEEVREEETVZGEIIGECWGYEEYCTEIGEGRSWWVIEZIVPQIXMISSQS
Grup 2 HGUWUFCIHIYLXMXYCIOWUMUGXWHXUUWFINUUGIMHJVUWUUCIKYNCINVY
HIWCJLFNPYNLHCUPYWLFGBAUUIYLYAUUCHULINYNGXFWUOCGUMCZFLLYM
Grup 3 XLYLYNPMACWLPWTFUYPZCPTPPDDZFBZACPQEPELWZTEZEYOGFPPNYCLW
NYZNLBCSTDDLZDDLCPBXLLFETXDCWFWENNXEYAWZLFBLOCOLENALQOYP
Grup 4 EXEQXEREEEWQBMVVSWMQIYWRGIQRRYWEGWMMRTREWPHQKVTIMPQIGE
RWWWQEWYEMEGURYIXLHTYEXZEMBEXIWEIPSEMSXITVTXYFIIEXMSEVEIEP
Grup 5 KZMZGDKIJDVRRMRVRVOGCJVPZXVRRRRJFKIMKVKZJZLGVRVKHDRJVZJTVCLR
KVDYKVLKOCFRRKVKZZEVZHTXVEJCDREKVIRVVGVRMTRVTCIRMKIX

Analitzarem el grup 1. Podem fer el seu anàlisi de freqüències i confeccionar un gràfic. Després podem comparar aquest gràfic amb de la distribució de les lletres de la nostra llengua recol·locant el del missatge de manera que la forma del dos gràfics s'assemblin al màxim: que coincideixin els pics (els grups de barres altes pròximes) i les valls (els grups de barres baixes pròximes).

 

D'aquesta manera hem trobat la 1a lletra de la paraula clau: E

Repetim ara el procés amb les lletres del 2n grup.

 

Hem trobat la 2a lletra de la paraula clau: U

Ho tornem a fer amb les lletres del 3r grup.

 

La 3a lletra de la paraula clau: L

Podríem repetir el sistema pel 4t i el 5è grup, però poder comencem a sospitar quina és la paraula clau

 

Clau
E U L ? ?

Com que ens agraden les matemàtiques podem pensar que el mot clau és el nom del matemàtic alemany EULER.

Clau
E U L E R

Podem provar d'aplicar la clau al missatge per descodificar-lo.

Fem servir la clau EULER pel missatge encriptat original i obtenim això

UNMAT EMATI CANAV ACAMI NANTP ELCAM PIENT ROBAR UNPAS TORAM BELSE URAMA TDEXA ISLIV ADIRA VEURE SIJOA CONSE GUEIX OCOMP TAREL SSEUS XAISE NMENY SDECI NCSEG ONSME NDONA RAUNA LAQUA LCOSA ELPAS TORCO NTEST AAFIR MATIV AMENT TOTPE NSANT ENLAI MPOSS IBILI TATDU NCOMP TATGE TANRA PIDPE ROVET AQUIQ UEELM ATEMA TICES CONCE NTRAI ABANS DELSC INCSE GONSL ICOMU NICAA LPAST ORQUE ALRAM ATHIH AVIAT RESCE NTSQU ARANT ANOUX AISEL PASTO RVAHA VERDA CCEPT ARQUE ELMAT EMATI CHAVI AGUAN YATIE SAIXI COMAQ UESTC ARREG AELSE UGUAN YALES PATLL AICOM ENCAA CAMIN ARTOT CONTE NTPER OELPA STORE SMAPE RDUTP ELQUE ACABA VADEV EUREC RIDAA LMATE MATIC ESCOL TIPAR IFARA ELFAV ORDET ORNAR MEELG OS

Ara toca intentar separar les paraules convenientment. Mirem com queda (sense tocar les faltes d'ortografia).

 

UN MATEMATIC ANAVA CAMINANT PEL CAMP I EN TROBAR UN PASTOR AMB EL SEU RAMAT DE XAIS LI VA DIR A VEURE SI JO ACONSEGUEIXO COMPTAR ELS SEUS XAIS EN MENYS DE CINC SEGONS M EN DONARA UN A LA QUAL COSA EL PASTOR CONTESTA AFIRMATIVAMENT TOT PENSANT EN LA IMPOSSIBILITAT D UN COMPTATGE TAN RAPID PERO VET AQUI QUE EL MATEMATIC ES CONCENTRA I ABANS DELS CINC SEGONS L I COMUNICA AL PASTOR QUE AL RAMAT HI HAVIA TRES CENTS QUARANTA NOU XAIS EL PASTOR VA HAVER D ACCEPTAR QUE EL MATEMATIC HAVIA GUANYAT I ES AIXI COM AQUEST CARREGA EL SEU GUANY A L ESPATLLA I COMENCA A CAMINAR TOT CONTENT PERO EL PASTOR ESMAPERDUT PEL QUE ACABAVA DE VEURE CRIDA AL MATEMATIC  ESCOLTI PARI FARA EL FAV OR DE TORNAR ME EL GOS

Clàssic acudit adaptat per Claudi Alsina

Missatge trencat!

 

Tens una eina d'anàlisi informàtic de la Clau de Vigenère

 

Tancar