Vigenèrjeva šifra

Kaj je Vigenèrjeva šifra?

Vigenèrjeva šifra je polialfabetska substitucijska šifra, ki uporablja ključno besedo za šifriranje sporočila. Vsaka črka sporočila se zamakne za vrednost ustrezne črke ključa.

Kako šifriramo?

Vsako črko sporočila (M) in ustrezno črko ključa (K) pretvorimo v številko (A=0, B=1, ..., Z=25), seštejemo in vzamemo ostanek pri deljenju s 26:

C = (M + K) mod 26

Ključ se ponavlja, dokler ne pokrijemo celotnega sporočila.

Primer: šifriranje

Sporočilo: NAPAD · Ključ: KLJUC

Sporočilo	N	A	P	A	D
Vrednost M	13	0	15	0	3
Ključ	K	L	J	U	C
Vrednost K	10	11	9	20	2
M + K	23	11	24	20	5
mod 26	23	11	24	20	5
Šifrirano	X	L	Y	U	F

Rezultat: XLYUF

Kako dešifriramo?

Pri dešifriranju naredimo obratno — od vrednosti šifriranega znaka (C) odštejemo vrednost ključa (K):

M = (C - K + 26) mod 26

+26 dodamo zato, da preprečimo negativne vrednosti pri odštevanju.

Kako brati Vigenèrjevo tabelo?

V tabeli poiščemo vrstico, ki ustreza črki sporočila (levi stolpec), in stolpec, ki ustreza črki ključa (zgornja vrstica). Na presečišču najdemo šifrirano črko.

Pri dešifriranju poiščemo stolpec ključne črke in v tej koloni poiščemo šifrirano črko — vrstica nam pove originalno črko.