Wieloalfabetowe Szyfry Podstawieniowe

Każdy znak tekstu jawnego jest podmieniany na inny znak. Sposób podmiany zmienia się cyklicznie w zależności od aktualnej pozycji podmienianego znaku.

Zastosowanie

Za twórcę szyfrów wieloalfabetowych uważany jest włoski artysta, filozof i naukowiec Leon Battista Alberti. W 1467 roku zaprezentował on dysk szyfrujący wykorzystujący tę metodę.

Opis

W wieloalfabetowych szyfrach podstawieniowych definiuje się kilka możliwych kombinacji podmian wszystkich liter w alfabecie na inne litery. Następnie wykorzystuje się te kolejne kombinacje cyklicznie, jedną po drugiej, biorąc kolejne podstawienie po podmianie każdej litery.

W celu użycia tego typu szyfru, należy ustalić, zapamiętać i wymienić pomiędzy stronami pewną ilość przekształceń wszystkich liter w alfabecie na wszystkie litery w alfabecie, a następnie stosować je w pewnej, z góry ustalonej kolejności. W celu odszyfrowania wiadomości należy używać tych samych przekształceń w tej samej kolejności, ale podmieniając litery w drugą stronę.

Najmocniejszym wariantem tego szyfru, było zdefiniowane każdego z przekształceń w sposób zupełnie losowy. Takie podejście było preferowane na przykład przez samego Alberti.

Z drugiej strony, ze względu na dużą ilość danych, konieczną do zapamiętania, wymyślano czasami takie przekształcenia, aby można je było łatwo zapamiętać lub w łatwy sposób przekazać drugiej stronie. Przykładem takiego podejścia jest szyfr Vigenère'a.

Siła wieloalfabetowych szyfrów podstawieniowych

Poprawnie zaimplementowany szyfr podstawieniowy wieloalfabetowy jest trudny do złamania. Siła takiego szyfru powinna opierać się na wielu możliwych do użycia kombinacjach zastępowania liter w alfabecie. Skuteczne metody atakowania takich szyfrów zostały opracowane w XIX wieku. Polegają one w pierwszym kroku na odgadnięciu długości klucza definiującego użyte kombinacje, a następnie analizie częstotliwościowej szyfrogramu.

Wieloalfabetowe Szyfry Podstawieniowe:

Szyfr Trithemius'a

Portrait of Trithemius image

Szyfr Trithemius'a wieloalfabetowym szyfrem podstawieniowym, bardzo popuparnym w Europie w czasach Odrodzenia.

Read More

Szyfr Vigenère'a

Portrait of Vigenere image

Szyfr Vigenère'a jest jest wieloalfabetowym szyfrem podstawieniowym, wykorzystujacym tablicę tabula recta do szyfrowania i deszyfrowania.

Read More

Szyfr Beaufort'a

Portrait of Beaufort image

Szyfr Beaufort'a jest wieloalfabetowym szyfrem podstawieniowym, stosowanym w rotorowych maszynach szyfrujących aż do połowy XX wieku.

Read More

Szyfr z Kluczem Bieżącym

Runner image

Szyfr z kluczem bieżącym jest wieloalfabetowym szyfrem podstawieniowym, popularnie stosowanym aż do pierwszej połowy XX wieku.

Read More

Szyfr z Kluczem Automatycznym

Car key image

Szyfr z automatycznym generowaniem klucza jest wieloalfabetowym szyfrem podstawieniowym wynalezionym we Francji w XVI wieku.

Read More

Szyfr Nihilist

Moscow image

Szyfr Nihilist jest wieloalfabetowym szyfrem podstawieniowym używanym w XIX wieku w Rosji przez organizacje Nihilistów.

Read More

Szyfr VIC

Honor guard image

Szyfr VIC jest wieloalfabetowym szyfrem podstawieniowym używanym przez radzieckich szpiegów w XX wieku.

Read More