Zadanie 2

Szyfr Vigenère'a to jeden z szyfrów należących do grupy szyfrów polialfabetycznych. Do szyfrowania za pomocą szyfru Vigenère'a wykorzystywana jest następująca struktura:

RWXbNawTRLcQe

Ilustracja przedstawia tablicę szyfrowania składającą się z dużych liter.
Tablica ta jest w kształcie kwadratu o boku składającym się z wszystkich liter alfabetu.
ierwszy 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.

W każdym kolejnym wierszu znajdują się permutacje alfabetu łacińskiego (kolejność liter jest przesunięta o jeden, względem poprzedniego).

Jeżeli chcemy zaszyfrować przykładowy ciąg znaków „GRACZ” kluczem „KLUCZ” za pomocą szyfru Vigenere'a, postępujemy zgodnie z listą kroków:

1. Znajdź przecięcie pionowego i poziomego rzędu, w którym w przypadku poziomego rzędu pierwszą literą jest „G” (pierwsza litera ciągu do zaszyfrowania), a w przypadku pionowego rzędu pierwszą literą rzędu jest „K” (pierwsza litera klucza).

2. Zaszyfrowaną literą jest – znalezione w punkcie 1 – przecięcie rzędów.

3. Weź kolejną literę słowa do zaszyfrowania oraz kolejną literę klucza i wróć do kroku nr 1 (w przypadku gdy nie ma kolejnych liter klucza, należy wziąć pierwszą literę klucza).

Gdy wykonamy kroki algorytmu dla wszystkich znaków słowa, do zaszyfrowania „GRACZ”, wykorzystując klucz „KLUCZ”, otrzymamy zaszyfrowane słowo:

QCUEY

Podpunkt 1

W pliku dane.txt znajdują się ciągi znaków, które pracownik agencji wywiadowczej ma za zadanie zaszyfrować za pomocą szyfru Vigenere'a. Każde słowo jest zapisane w osobnej linii.

Napisz program, który zaszyfruje kolejne ciągi znaków i wyniki zaszyfrowań zapisze do pliku zaszyforwane.txt (każde zaszyfrowane słowo w osobnej linii). Każde słowo ma zostać zaszyfrowane za pomocą klucza „TAJNE”.

Schemat oceniania

ZRJSP
WAU
DOANP
KAON
LKXETBOW
ZEWRDT
EOTV
DRJW
LEA
MATGCDA
VHVHVT
IOPBHT
KESF
LTJGID
MRJXXHR
FAAZYK