Vigenèreovo kriptiranje

Što je Vigenèreova šifra ?

Vigenèreova šifra je metoda polialfabetskog šifriranja uz pomoć Cezarove šifre koju je osmislio francuski diplomat Blaise de Vigenère u 16. stoljeću. Koristi ključnu riječ za šifriranje poruke, čime se nadilaze slabosti Cezarove šifre, koja koristi samo jedan pomak za cijelu poruku. 

Kako funkcionira?

Vigenèreova šifra koristi ključnu riječ koja određuje pomake za šifriranje svakog slova u poruci. Ključna riječ se ponavlja toliko puta koliko je potrebno da pokrije cijelu poruku. 

Tablica Vigenèreove šifre (tabula recta) 

Vigenèreova šifra često koristi tablicu koja se zove tabula recta. To je matrica svih mogućih Cezarovih šifri, gdje je svaka sljedeća linija abecede pomaknuta za jedno mjesto u odnosu na prethodnu. Ta tablica pomaže u lakšem pronalaženju šifriranih slova. 

Prednosti Vigenèreove šifre

  • Otpornost na frekvencijsku analizu: Za razliku od Cezarove šifre, gdje se jedan pomak koristi za cijeli tekst, Vigenèreova šifra koristi različite pomake, što otežava napadaču da analizira učestalost slova i razbije šifru. 

Nedostaci Vigenèreove šifre

  • Ponavljanje ključa: Ako je ključna riječ kratka, šifra postaje ranjiva na Kasiski analizu ili analizu ponavljajućih obrazaca. Duži ključevi povećavaju sigurnost, ali otežavaju upotrebu. 
  • Razbijanje šifre: Iako je šifra dugo bila sigurna, u 19. stoljeću razvijeni su načini za njeno razbijanje, poput Kasiski metode ili Friedmanovog testa. 

Primjer Vigenèreove šifre

Postupak šifriranja riječi ELPROS s ključem “KEY”:

E (4) + K (10) = O (14)

L (11) + E (4) = P (15)

P (15) + Y (24) = H (7)

R (17) + K (10) = B (1)

O (14) + E (4) = S (18)

S (18) + Y (24) = M (12)

Rezultat šifriranja: riječ “ELPROS” postaje OPHBMS.