Xifratge de Vigenère
Xifratge de Vigenère
El xifratge Vigenère és un xifratge clàssic basat en diferents sèries de lletres del xifratge de Cèsar.
Aquestes sèries formen una taula anonmenada taula de Vigenère., que s'usa com a clau
El xifratge de Vigenère és un xifratge polialfabètic i de substitució.
El mètode original va ser descrit per Giovan Batista Belas el 1553. No obstant això, va ser incorrectament atribuït més tard a Blaise de Vigenère i per això encara se'l coneix com el "xifratge Vigenère".
Aquest xifratge és conegut perquè és fàcil d'entendre i implementar, a més sembla irresoluble, això el va fer valedor del sobrenom el codi indesxifrable.
El xifratge Vigenère és prou simple si es fa servir amb discos de xifratge. Els Estats confederats d'Amèrica, per exemple, van utilitzar un disc de xifratge per a implementar el xifratge Vigenère durant la Guerra Civil Americana. Els missatges confederats van ser poc secrets, ja que els membres de la Unió solien desxifrar els missatges.
Exemple:
Taula de Vignère amb clau COS
En aquesta taula ressaltem les línies corresponents a la "C", la "O" i la "S".
Podem pensar que tenim tres xifratges de César:
· De decalatge 2 (corresponent a la C)
· De decalatge 14 (corresponent a la O)
· De decalatge 18 (corresponent a la S)
Per codificar un missatge:
La primera lletra la codificarem amb un decalatge 2 (color verd a la taula)
La segona lletra la codificarem amb un decalatge 14 (color groc a la taula)
La tercera lletra la codificarem amb un decalatge 18 (color rosa a la taula)
La quarta lletra la codificarem amb un decalatge 2 (color verd a la taula)
La cinquena lletra la codificarem amb un decalatge 14 (color groc a la taula)
I així successivament.
Per exemple, la paraula PATATA quedaria codificada com a ROJCHS
Fixem-nos que la mateixa lletra es codifica de diferents formes depenent de la posició que ocupa.
Activitat 5.
Escull un text i una paraula clau de 3 lletres i codifica'l amb el xifratge de Vigenère.
Una vegada l'hagis codificat, dona'l a un company/a juntament amb la clau perquè el descodifiqui.
El Mètode Kasiski és un mètode de criptoanàlisi (un atac criptogràfic) al xifratge de Vigenère. Aquest mètode deu el seu nom a l'oficial prussià Friedrich Kasiski que el va publicar el 1863.
El mètode Kasiski consisteix a determinar la longitud de la clau en un xifratge Vigenère, i es basa en la recerca de paraules repetides en el text xifrat.
Kasiski es va adonar de l'existència de paraules repetides en el text xifrat, el que significa gairebé amb tota probabilitat que aquestes paraules no només eren la mateixa abans del xifrat sinó que a més la clau coincidia en la mateixa posició en les dues ocurrències.
Sabent llavors que la distància entre paraules repetides és múltiple de la longitud de la clau, era qüestió de cercar diferents paraules que es repetissin i trobar el seu màxim comú divisor, per d'aquesta manera trobar un múltiple proper a la longitud de la clau. La longitud de la clau serà aquest nombre o algun factor primer d'aquest.
Un cop descoberta la longitud de la clau amb què es va xifrar el document només cal dividir el text en blocs de la mateixa mida que la longitud de la clau i aplicar el mètode estadístic tradicional del xifratge de Cèsar.