To jest tekst przetłumaczony maszynowo, który może zawierać błędy!
Teoria
Teraz przyjrzymy się czemuś znacznie bardziej złożonemu niż szyfr Cezara – przyjrzymy się szyfrom polialfabetycznym! Jak nazwa może sugerować niektórym z Was, “poly”, w porównaniu do “mono”, oznacza “wiele” zamiast “jednego”.
Szyfr Cezara, na przykład, używał tylko “jednego” alfabetu, czyli był monoalfabetyczny. Szyfry polialfabetyczne używają wielu alfabetów jednocześnie. Zaczniemy od przyjrzenia się jednemu z najprostszych, ponieważ wynika on naturalnie ze szyfru Cezara: szyfru Vigenére.
Jak on działa? Spójrz na poniższy rysunek:
Jest to tabela przedstawiająca, w jaki sposób Vigenére określa proces szyfrowania. Prawdopodobnie nic Ci to nie mówi, ale oto krótkie wyjaśnienie:
Szyfr Vigenére’a
Szyfr Vigenére’a używa słowa kluczowego, aby określić, w jaki sposób coś ma zostać zaszyfrowane i odszyfrowane.
Przykładem słowa kluczowego może być na przykład LEMON. Słowo kluczowe robi następujące rzeczy.
Example
Weź tekst, na przykład tutaj: Hallo, alle sammen! I dag skal vi ha om enkryptering!. Pierwszy krok: usuń spacje, znaki specjalne i zamień wszystko na wielkie litery. Następnie weź klucz LEMON i powtarzaj go aż do końca tekstu:
HALLOALLESAMMENIDAGSKALVIHAOMENKRYPTERING
LEMONLEMONLEMONLEMONLEMONLEMONLEMONLEMONL
Klucz służy do zaszyfrowania każdej pojedynczej litery za pomocą szyfru Cezara.
Litera A to rotacja o 0, B rotacja o 1, C o 2, D o 3 i tak dalej.
W ten sposób tekst zostaje zaszyfrowany jako:
SEXZBLPXSFLQYSATHMUFVEXJVSEAARYODMCEIDWAR
| Litera | Rotacja | Wynik |
| -------- | -------- | -------- |
|
H|L(11) |S||
A|E(4) |E||
L|M(12) |X||
L|O(14) |Z||
O|N(13) |B||
A|L(11) |L||
L|E(4) |P|| … | … | … |
🚧🚧 W trakcie pracy! 🚧🚧
Zadania
Zadanie 1 - Szyfrowanie Vigenère’a
Zaimplementuj szyfrowanie Vigenère’a.