Symetryczne algorytmy szyfrowania

W tym e‑materiale omawiamy symetryczne algorytmy szyfrujące. Charakteryzują się one tym, że do szyfrowania i deszyfrowania tekstu jawnego wykorzystywane są te same klucze.

Szyfr polialfabetyczny

Szyfr polialfabetyczny jest szyfrem podstawieniowym. Do zaszyfrowania informacji wykorzystuje się więcej niż jeden alfabet szyfrowy. Dlatego tej samej literze w tekście po zaszyfrowaniu odpowiadają różne litery. Złamanie takiego szyfru jest trudniejsze, ponieważ nie można wykorzystać metody bazującej na częstości występowania liter w danym języku. Obecnie nie wykorzystuje się już szyfrów polialfabetycznych. Najbardziej znanymi szyframi tego typu są:

• szyfr Vigenère’a,

• szyfr Beauforta.

Omówimy pierwszy z nich, a także przedstawimy przykładowe szyfrowanie i deszyfrowanie.

Szyfr Vigenère'a

Szyfr ten opiera się na stworzeniu tablicy dwuwymiarowej o rozmiarze 26 wierszy na 26 kolumn, złożonej z wielkich liter alfabetu angielskiego, którymi jest zapisana wiadomość do zaszyfrowania.

Przykładowe szyfrowanie

Zaszyfrujmy tekst „ALA MA KOTA”, wykorzystując słowo kluczowe „SZYFR”.

Krok 1.

Zapisujemy tabelę niezbędną do szyfrowania. W pierwszym wierszu znajduje się alfabet angielski w niezmienionej formie: A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

Krok 2.

W kolejnym wierszu tabeli zapisujemy alfabet przesunięty o 1. Wiersz zaczyna się od litery „B” i kończy literą „A”. Zatem: B C D E F G H I J K L M N O P Q R S T U V W X Y Z A

Krok 3.

Kolejne wiersze tabeli tworzymy w analogiczny sposób, jak wiersz w kroku 2. Cała tabela będzie wyglądała następująco:

R1EcaSYdyhLmZ

Ilustracja przedstawia tablicę znaków.
Pierwszy wiersz zawiera litery alfabetu od A do Z.
Pierwsza kolumna zawiera litery alfabetu od A do Z.
W kolejnych kolumnach, litera początkowa alfabetu przenoszona jest do ostatniego wiersza w danej kolumnie.

Stworzyliśmy w ten sposób, wspomnianą we wprowadzeniu, tabula recta.

Krok 4.

Następnie zapisujemy słowo kluczowe tyle razy, by liczba znaków była równa liczbie znaków w tekście do zaszyfrowania.

Dla większej czytelności ciągi znaków zostały zaprezentowane w tabeli:

Krok 5.

Szyfrowanie przebiega w następujący sposób: litera po zaszyfrowaniu odpowiada literze z tabeli znajdującej się na przecięciu kolumny wyznaczanej przez literę tekstu jawnego i wiersza wyznaczanego przez literę słowa kluczowego. Zaszyfrujmy literę „A” ze słowa „ALA”. Odpowiadającą jej literą w słowie kluczowym jest „S”. Zatem zaszyfrowana litera „A” to „S”, ponieważ litera „S” jest zapisana w tabeli pod współrzędnymi wiersza „S” i kolumny „A”.

RJAL9AMZ1t9bL

Ilustracja przedstawia tablicę znaków.
Pierwszy wiersz zawiera litery alfabetu od A do Z.
Pierwsza kolumna zawiera litery alfabetu od A do Z.
W kolejnych kolumnach, litera początkowa alfabetu przenoszona jest do ostatniego wiersza w danej kolumnie.
1 kolumna i 19 wiersz są zaznaczone na zielono.
Przecinają się na literze S, która jest oznaczona kolorem czerwonym.

Zaszyfrowany tekst: „S”.

Krok 6.

Zaszyfrujmy literę „L” ze słowa „ALA”. Odpowiadającą jej literą w słowie kluczowym jest litera „Z”. Zatem zaszyfrowana litera „L” to „K”, ponieważ litera „K” jest zapisana w tabeli pod współrzędnymi wiersza „Z” i kolumny „L”.

R1HkHFKYzy8Ec

Ilustracja przedstawia tablicę znaków.
Pierwszy wiersz zawiera litery alfabetu od A do Z.
Pierwsza kolumna zawiera litery alfabetu od A do Z.
W kolejnych kolumnach, litera początkowa alfabetu przenoszona jest do ostatniego wiersza w danej kolumnie.
12 kolumna i 26 wiersz są zaznaczone na zielono.
Przecinają się na literze K, która jest oznaczona kolorem czerwonym.

Zaszyfrowany tekst: „SK”.

Krok 7.

Zaszyfrujmy literę „A” ze słowa „ALA”. Odpowiadającą jej literą w słowie kluczowym jest litera „Y”. Zatem zaszyfrowana litera „A” to „Y”, ponieważ litera „Y” jest zapisana w tabeli pod współrzędnymi wiersza „Y” i kolumny „A”.

R1e2xutQAwYUD

Ilustracja przedstawia tablicę znaków.
Pierwszy wiersz zawiera litery alfabetu od A do Z.
Pierwsza kolumna zawiera litery alfabetu od A do Z.
W kolejnych kolumnach, litera początkowa alfabetu przenoszona jest do ostatniego wiersza w danej kolumnie.
1 kolumna i 25 wiersz są zaznaczone na zielono.
Przecinają się na literze Y, która jest oznaczona kolorem czerwonym.

Zaszyfrowany tekst: „SKY”.

Krok 8.

Zaszyfrujmy literę „M” ze słowa „MA”. Odpowiadającą jej literą w słowie kluczowym jest litera „F”. Zatem zaszyfrowana litera „M” to „R”, ponieważ litera „R” jest zapisana w tabeli, pod współrzędnymi wiersza „F” i kolumny „M”.

RgZT2yksDbN35

Ilustracja przedstawia tablicę znaków.
Pierwszy wiersz zawiera litery alfabetu od A do Z.
Pierwsza kolumna zawiera litery alfabetu od A do Z.
W kolejnych kolumnach, litera początkowa alfabetu przenoszona jest do ostatniego wiersza w danej kolumnie.
13 kolumna i 6 wiersz są zaznaczone na zielono.
Przecinają się na literze R, która jest oznaczona kolorem czerwonym.

Zaszyfrowany tekst: „SKY R”.

Krok 9.

Zaszyfrujmy literę „A” ze słowa „MA”. Odpowiadającą jej literą w słowie kluczowym jest litera „R”. Zatem zaszyfrowana litera „A” to „R”, ponieważ litera „R” jest zapisana w tabeli pod współrzędnymi wiersza „R” i kolumny „A”.

RW1euaBr8DUfj

Ilustracja przedstawia tablicę znaków.
Pierwszy wiersz zawiera litery alfabetu od A do Z.
Pierwsza kolumna zawiera litery alfabetu od A do Z.
W kolejnych kolumnach, litera początkowa alfabetu przenoszona jest do ostatniego wiersza w danej kolumnie.
1 kolumna i 18 wiersz są zaznaczone na zielono.
Przecinają się na literze R, która jest oznaczona kolorem czerwonym.

Zaszyfrowany tekst: „SKY RR”.

Krok 10.

Zaszyfrujmy literę „K” ze słowa „KOTA”. Odpowiadającą jej literą w słowie kluczowym jest litera „S”. Zatem zaszyfrowana litera „K” to „C”, ponieważ litera „C” jest zapisana w tabeli pod współrzędnymi wiersza „S” i kolumny „K”.

RuO4wO7gppm0h

Ilustracja przedstawia tablicę znaków.
Pierwszy wiersz zawiera litery alfabetu od A do Z.
Pierwsza kolumna zawiera litery alfabetu od A do Z.
W kolejnych kolumnach, litera początkowa alfabetu przenoszona jest do ostatniego wiersza w danej kolumnie.
11 kolumna i 19 wiersz są zaznaczone na zielono.
Przecinają się na literze C, która jest oznaczona kolorem czerwonym.

Zaszyfrowany tekst: „SKY RR C”.

Krok 11.

Zaszyfrujmy literę „O” ze słowa „KOTA”. Odpowiadającą jej literą w słowie kluczowym jest litera „Z”. Zatem zaszyfrowana litera „O” to „N”, ponieważ litera „N” jest zapisana w tabeli pod współrzędnymi wiersza „Z” i kolumny „O”.

RVCkMuyUgtuCt

Ilustracja przedstawia tablicę znaków.
Pierwszy wiersz zawiera litery alfabetu od A do Z.
Pierwsza kolumna zawiera litery alfabetu od A do Z.
W kolejnych kolumnach, litera początkowa alfabetu przenoszona jest do ostatniego wiersza w danej kolumnie.
15 kolumna i 26 wiersz są zaznaczone na zielono.
Przecinają się na literze N, która jest oznaczona kolorem czerwonym.

Zaszyfrowany tekst: „SKY RR CN”.

Krok 12.

Zaszyfrujmy literę „T” ze słowa „KOTA”. Odpowiadającą jej literą w słowie kluczowym jest litera „Y”. Zatem zaszyfrowana litera „T” to „R”, ponieważ litera „R” jest zapisana w tabeli pod współrzędnymi wiersza „Y” i kolumny „T”.

RLCh2d8h16GPA

Ilustracja przedstawia tablicę znaków.
Pierwszy wiersz zawiera litery alfabetu od A do Z.
Pierwsza kolumna zawiera litery alfabetu od A do Z.
W kolejnych kolumnach, litera początkowa alfabetu przenoszona jest do ostatniego wiersza w danej kolumnie.
20 kolumna i 25 wiersz są zaznaczone na zielono.
Przecinają się na literze R, która jest oznaczona kolorem czerwonym.

Zaszyfrowany tekst: „SKY RR CNR”.

Krok 13.

Zaszyfrujmy literę „A” ze słowa „KOTA”. Odpowiadającą jej literą w słowie kluczowym jest litera „F”. Zatem zaszyfrowana litera „A” to „F”, ponieważ litera „F” jest zapisana w tabeli pod współrzędnymi wiersza „F” i kolumny „A”.

RcTFO2PwJ2fEf

Ilustracja przedstawia tablicę znaków.
Pierwszy wiersz zawiera litery alfabetu od A do Z.
Pierwsza kolumna zawiera litery alfabetu od A do Z.
W kolejnych kolumnach, litera początkowa alfabetu przenoszona jest do ostatniego wiersza w danej kolumnie.
1 kolumna i 6 wiersz są zaznaczone na zielono.
Przecinają się na literze F, która jest oznaczona kolorem czerwonym.

Zaszyfrowany tekst: „SKY RR CNRF”.

Przykładowe deszyfrowanie

Powtórzmy kroki od 1. do 4., by uzyskać tabelę potrzebną do deszyfrowania oraz tekst do deszyfracji, a pod nim zapisany klucz szyfrujący.

Zaszyfrowany tekst: „IITXFMASV” 
Słowo klucz: „MATURA”

Zapiszmy:

Zacznijmy deszyfrowanie.

Krok 1.

Deszyfrujemy literę „I”. Odszyfrowujemy ją za pomocą litery „M” z klucza. By to zrobić, znajdujemy wiersz zaczynający się od „M”, następnie w tym wierszu szukamy litery „I”. Gdy ją odnajdziemy, sprawdzamy odpowiadającą jej literę w pierwszym wierszu tabeli – wierszu z alfabetem bez przesunięć. W tym przypadku tą literą jest „W” i to ona jest pierwszą literą odszyfrowywanego tekstu.

R1SI6wddCWrYf

Ilustracja przedstawia tablicę znaków.
Pierwszy wiersz zawiera litery alfabetu.
Pierwsza kolumna zawiera litery alfabetu.
W kolejnych kolumnach, litera początkowa alfabetu przenoszona jest do ostatniego wiersza w danej kolumnie.
23 kolumna od litery W (zaznaczona na czerwono) do I i 13 wiersz są zaznaczone na zielono.
Przecinają się na literze I.

Odszyfrowany tekst: „W”.

Krok 2.

Deszyfrujemy literę „I”. Odszyfrowujemy ją za pomocą litery „A” z klucza. By to zrobić, znajdujemy wiersz zaczynający się od „A”, następnie w tym wierszu szukamy litery „I”. Gdy ją odnajdziemy, sprawdzamy odpowiadającą jej literę w pierwszym wierszu tabeli. Kolejną literą odszyfrowanego tekstu jest „I”.

RKIpgi7SyXPYj

Ilustracja przedstawia tablicę znaków.
Pierwszy wiersz zawiera litery alfabetu.
Pierwsza kolumna zawiera litery alfabetu.
W kolejnych kolumnach, litera początkowa alfabetu przenoszona jest do ostatniego wiersza w danej kolumnie.
1 wiersz jest zaznaczony na zielono. Litera I jest zaznaczona na czerwono.

Odszyfrowany tekst: „WI”.

Krok 3.

Deszyfrujemy literę „T”. Odszyfrowujemy ją za pomocą litery „T” z klucza. By to zrobić, znajdujemy wiersz zaczynający się od „T”, następnie w tym wierszu szukamy litery „T”. Gdy ją odnajdziemy, sprawdzamy odpowiadającą jej literę w pierwszym wierszu tabeli. Kolejną literą odszyfrowanego tekstu jest „A”.

R1apZmuuh8Yy3

Ilustracja przedstawia tablicę znaków.
Pierwszy wiersz zawiera litery alfabetu.
Pierwsza kolumna zawiera litery alfabetu.
W kolejnych kolumnach, litera początkowa alfabetu przenoszona jest do ostatniego wiersza w danej kolumnie.
1 kolumna od litery A(zaznaczona na czerwono) do T i 20 wiersz są zaznaczone na zielono.
Przecinają się na literze T.

Odszyfrowany tekst: „WIA”.

Krok 4.

Deszyfrujemy literę „X”. Odszyfrowujemy ją za pomocą litery „U” z klucza. By to zrobić, znajdujemy wiersz zaczynający się od „U”, następnie w tym wierszu szukamy litery „X”. Gdy ją odnajdziemy, sprawdzamy odpowiadającą jej literę w pierwszym wierszu tabeli. Kolejną literą odszyfrowanego tekstu jest „D”.

RMNYCndfKVOyM

Ilustracja przedstawia tablicę znaków.
Pierwszy wiersz zawiera litery alfabetu.
Pierwsza kolumna zawiera litery alfabetu.
W kolejnych kolumnach, litera początkowa alfabetu przenoszona jest do ostatniego wiersza w danej kolumnie.
4 kolumna od litery D(zaznaczona na czerwono) do X i 21 wiersz są zaznaczone na zielono.
Przecinają się na literze X.

Odszyfrowany tekst: „WIAD”.

Krok 5.

Deszyfrujemy literę „F”. Odszyfrowujemy ją za pomocą litery „R” z klucza. By to zrobić, znajdujemy wiersz zaczynający się od „R”, następnie w tym wierszu szukamy litery „F”. Gdy ją odnajdziemy, sprawdzamy odpowiadającą jej literę w pierwszym wierszu tabeli. Kolejną literą odszyfrowanego tekstu jest „O”.

R1DB1C6JZaFPD

Ilustracja przedstawia tablicę znaków.
Pierwszy wiersz zawiera litery alfabetu.
Pierwsza kolumna zawiera litery alfabetu.
W kolejnych kolumnach, litera początkowa alfabetu przenoszona jest do ostatniego wiersza w danej kolumnie.
15 kolumna od litery O(zaznaczona na czerwono) do F i 18 wiersz są zaznaczone na zielono.
Przecinają się na literze F.

Odszyfrowany tekst: „WIADO”.

Krok 6.

Deszyfrujemy literę „M”. Odszyfrowujemy ją za pomocą litery „A” z klucza. By to zrobić, znajdujemy wiersz zaczynający się od „A”, następnie w tym wierszu szukamy litery „M”. Gdy ją odnajdziemy, sprawdzamy odpowiadającą jej literę w pierwszym wierszu tabeli. Kolejną literą odszyfrowanego tekstu jest „M”.

R1ZwwgiV6sCU1

Ilustracja przedstawia tablicę znaków.
Pierwszy wiersz zawiera litery alfabetu.
Pierwsza kolumna zawiera litery alfabetu.
W kolejnych kolumnach, litera początkowa alfabetu przenoszona jest do ostatniego wiersza w danej kolumnie.
1 wiersz jest zaznaczone na zielono.
Litera M jest zaznaczona na czerwono.

Odszyfrowany tekst: „WIADOM”.

Krok 7.

Deszyfrujemy literę „A”. Odszyfrowujemy ją za pomocą litery „M” z klucza. By to zrobić, znajdujemy wiersz zaczynający się od „M”, następnie w tym wierszu szukamy litery „A”. Gdy ją odnajdziemy, sprawdzamy odpowiadającą jej literę w pierwszym wierszu tabeli. Kolejną literą odszyfrowanego tekstu jest „O”.

R1eLy0pZ0waJT

Ilustracja przedstawia tablicę znaków.
Pierwszy wiersz zawiera litery alfabetu.
Pierwsza kolumna zawiera litery alfabetu.
W kolejnych kolumnach, litera początkowa alfabetu przenoszona jest do ostatniego wiersza w danej kolumnie.
15 kolumna od litery O(zaznaczona na czerwono) do A i 13 wiersz są zaznaczone na zielono.
Przecinają się na literze A.

Odszyfrowany tekst: „WIADOMO”.

Krok 8.

Deszyfrujemy literę „S”. Odszyfrowujemy ją za pomocą litery „A” z klucza. By to zrobić, znajdujemy wiersz zaczynający się od „A”, następnie w tym wierszu szukamy litery „S”. Gdy ją odnajdziemy, sprawdzamy odpowiadającą jej literę w pierwszym wierszu tabeli.  Kolejną literą odszyfrowanego tekstu jest „S”.

RKfHvZK21fw9b

Ilustracja przedstawia tablicę znaków.
Pierwszy wiersz zawiera litery alfabetu.
Pierwsza kolumna zawiera litery alfabetu.
W kolejnych kolumnach, litera początkowa alfabetu przenoszona jest do ostatniego wiersza w danej kolumnie.
1 wiersz jest zaznaczone na zielono.
Litera S jest zaznaczona na czerwono.

Odszyfrowany tekst: „WIADOMOS”.

Krok 9.

Deszyfrujemy literę „V”. Odszyfrowujemy ją za pomocą litery „T” z klucza. By to zrobić, znajdujemy wiersz zaczynający się od „T”, następnie w tym wierszu szukamy litery „V”. Gdy ją odnajdziemy, sprawdzamy odpowiadającą jej literę w pierwszym wierszu tabeli. Ostatnią literą odszyfrowanego tekstu jest „C”.

RmJInAsXjvS4x

Ilustracja przedstawia tablicę znaków.
Pierwszy wiersz zawiera litery alfabetu.
Pierwsza kolumna zawiera litery alfabetu.
W kolejnych kolumnach, litera początkowa alfabetu przenoszona jest do ostatniego wiersza w danej kolumnie.
3 kolumna od litery C(zaznaczona na czerwono) do V i 20 wiersz są zaznaczone na zielono.
Przecinają się na literze V.

Odszyfrowany tekst: „WIADOMOSC”.

Zapis szyfru Vigenère'a za pomocą pseudokodu

Specyfikacja:

Dane:

• Tekst – tekst jawny, który mamy zaszyfrować; ciąg znaków składający się jedynie z wielkich liter alfabetu angielskiego

• Klucz – klucz szyfrujący; ciąg znaków

Wynik:

Zaszyfrowany metodą Vigenère'a (z użyciem klucza szyfrującego Klucz) łańcuch znaków Tekst.

Proces szyfrowania rozpoczynamy od pobrania tekstu jawnego i klucza szyfrującego od użytkownika. Zakładamy, że użytkownik wprowadza jedynie wielkie litery alfabetu angielskiego.

Tekst ← wprowadź ciąg znaków
Klucz ← wprowadź ciąg znaków

Tabelę tworzymy w sposób następujący: wiersz pierwszy to alfabet zapisany w wersji bez zmian. Każdy kolejny wiersz zaczyna się od drugiej (licząc od początku) litery w wierszu poprzednim. Operować będziemy na kodach ASCII z zakresu od 65 do 90, odpowiadających wielkim literom alfabetu angielskiego, dlatego też musimy wykorzystać operację modulo (by wartości kodów nie były większe niż 90).

tab[1..26][1..26]
Dla i = 1, 2, ... 26 wykonuj
	Dla j = 1, 2, ... 26 wykonuj
		tab[i][j] ← konwertujLiczba(konwertujZnak('A') + (((i - 1) + (j - 1)) mod 26))

Kolejnym krokiem w szyfrze Vigenère'a jest wykorzystanie słowa kluczowego. Jeśli słowo kluczowe ma mniej znaków niż tekst do zaszyfrowania, to zapisujemy je jedno za drugim, tyle razy, by liczba zapisanych znaków była równa liczbie liter w tekście do zaszyfrowania.

W omawianym algorytmie wykorzystujemy zmienną pomocniczą PoczatkowaDługośćKlucza, której ustawiamy wartość równą wartości zmiennej DługośćKlucza przed rozpoczęciem pętli. Następnie wykonujemy pętlę Dopóki, dopóki wartość zmiennej DługośćKlucza jest mniejsza od wartości zmiennej DługośćTekstu. W pętli do obecnej wartości klucza dopisujemy znak o numerze indeksu równemu 1 + DługośćKlucza - PoczątkowaDługośćKlucza. Takie działanie pozwoli nam dopisywać znaki w takiej kolejności, w jakiej były one zawarte w podanym kluczu. Ostatnim krokiem wykonywanym w pętli jest zwiększenie wartości zmiennej DługośćKlucza o 1.

DługośćKlucza ← długość(Klucz)
PoczatkowaDługośćKlucza ← DługośćKlucza
Dopóki DługośćKlucza < długość(Tekst) wykonuj
	Klucz ← Klucz + Klucz[(DługośćKlucza-PoczątkowaDługośćKlucza) + 1
	DługośćKlucza ← DługośćKlucza + 1

Następnie szyfrujemy litera po literze. Odczytujemy znak w tekście do zaszyfrowania, odczytujemy odpowiadający mu znak ze słowa kluczowego. Następnie szukamy odpowiedniego znaku w tabeli. Przykładowo, jeśli litera z tekstu do zaszyfrowania to „C”, a znak ze słowa kluczowego to „G”, to szyfrując „C”, otrzymamy znak zapisany w tabeli pod współrzędnymi: wiersz „C” kolumna „G”.

Kroki powtarzamy do momentu zaszyfrowania całego tekstu.

Dla i = 1, 2, ... DługośćTekstu wykonuj
	ZnakTekst ← Tekst[i]
	ZnakKlucz ← Klucz[i]
	ZaszyfrowanaWiadomość ← ZaszyfrowanaWiadomość + tab[(konwertujZnak(ZnakTekst) mod 65) + 1][(konwertujZnak(ZnakKlucz) mod 65) + 1]

Gotowy program:

Tekst ← wprowadź ciąg znaków
Klucz ← wprowadź ciąg znaków
ZaszyfrowanaWiadomość ← ""

tab[1..26][1..26]
Dla i = 1, 2, ... 26 wykonuj
	Dla j = 1, 2, ... 26 wykonuj
		tab[i][j] ← konwertujLiczba(konwertujZnak('A') + (((i - 1) + (j - 1)) mod 26))
        
DługośćKlucza ← długość(Klucz)
PoczatkowaDługośćKlucza ← DługośćKlucza
Dopóki DługośćKlucza < długość(Tekst) wykonuj
	Klucz ← Klucz + Klucz[(DługośćKlucza-PoczątkowaDługośćKlucza) + 1]
	DługośćKlucza ← DługośćKlucza + 1

Dla i = 1, 2, ... DługośćTekstu wykonuj
	ZnakTekst ← Tekst[i]
	ZnakKlucz ← Klucz[i]
	ZaszyfrowanaWiadomość ← ZaszyfrowanaWiadomość + tab[(konwertujZnak(ZnakTekst) mod 65) + 1][(konwertujZnak(ZnakKlucz) mod 65) + 1]
    
zwróć ZaszyfrowanaWiadomość

Odszyfrowywanie wiadomości

Odszyfrowywanie polega na odnalezieniu w tabeli wiersza zaczynającego się od litery z klucza, odpowiadającej literze tekstu zaszyfrowanego, którą odszyfrowujemy. Następnie w tym wierszu odnajdujemy literę, którą mamy zamiar odszyfrować. Po jej odnalezieniu odczytujemy literę znajdującą się w tej samej kolumnie, ale w pierwszym wierszu tabeli – tym, w którym alfabet jest zapisany bez przesunięcia.

OdszyfrowanaWiadomość ← ""

Dla i = 1, 2, ..., DługośćTekstu wykonuj
	ZnakTekst ← Tekst[i]
	ZnakKlucz ← Klucz[i]
	x ← 1
	y ← 1
	Dopóki ZnakKlucz ≠ tab[x][1] wykonuj
		x ← x + 1
	Dopóki ZnakTekst ≠ tab[x][y] wykonuj
		y ← y + 1
	OdszyfrowanaWiadomość ← OdszyfrowanaWiadomość + tab[1][y]
zwróć OdszyfrowanaWiadomość

Słownik