Szyfr Ragbaby

Opis szyfru

Szyfr Ragbaby to szyfr podstawieniowy, który na podstawie pozycji danego znaku zamienia go na inny znak z alfabetu. Wyróżnia go sposób obliczania znaku, który powinien zastąpić szyfrowane dane. Liczy się nie pozycja w tekście, a pozycja w wyrazie i pozycja wyrazu.

Zasada szyfrowania

Do zaszyfrowania danych potrzebne jest słowo kluczowe na którego podstawie zostanie utworzony klucz. W celu utworzenia klucza należy pobrać wszystike pierwsze wystąpienia danej litery z słowa kluczowego, a następnie pozostaje uzupełnić klucz nie występującymi w nim jeszcze znakami z wybranego alfabetu. Zazwyczaj przyjmuje się, że dodatkowe znaki bierze się z alfabetu łacińskiego, ale można np. też z alfabetu łacińskiego rozszerzonego o cyfry arabskie.

Następnie każdy znak zastępujemy przy pomocy klucza. W celu wyliczenia, który znak zastąp i-ty znak tekstu jawnego należy zsumować w którym wyrazie znajduje się znak (wyrazy indeksujemy od 0), pozycję znaku w danym wyrazie oraz pozycję szyfrowanego znaku w kluczu. Potem wyliczona wartość wskazuje na znak z klucza, który powinien zostać wybrany w sposób cykliczny.

Przykład

Spróbujmy zaszyfrować wyrażenie "TAJNA INFORMACJA" przy pomocy klucza "HASLO". Pierwszy etap polega na utworzeniu klucza. W tym przypadku żaden znak się nie powtarza, więc na koniec są jedynie pozostałe znaki z alfabetu. W ten sposób powstaje następujący klucz:

Teraz można przejść do szyfrowania danych. Dla każdego znaku zapiszmy w którym wyrazie się znajduje, pozycję danego znaku w wyrazie w którym się znajduje oraz pozycję szyfrowanego znaku w alfabecie.

Teraz sumujemy te dane i dzielimy przez długość alfabetu. Reszta z dzielenia wskaże, który znak z alfabetu mamy zapisać do szyfrogramu:

Ostateczny szyfrogram to: "ULNTC KRKFYVFNWJ". W celu rozszyfrowania danych należy dla każdego znaku obliczyć sumę pozycji znaku w wyrazie oraz numer wyrazu i o tyle pozycji przesunąć w lewo w alfabecie dany znak.

Implementacja

Założenia

Przedstawiona implementacja potrafi utworzyć klucz na podstawie podanego słowa klucza uzupełniając znakami z alfabetu łacińskiego. Ponadto w programie przyjmuje się, że wyrazy rodziela znak przerwy (spacja) oraz poprawność danych wejściowych.

Tworzenie klucza

Funkcja utworzKlucz() tworzy na podstawie argumentu dane - słowa kluczowego oraz alfabetu łacińskiego klucz.

1. static string utworzKlucz(string dane) {
2.   string alfabet = "";
3.   for (int i = 0; i < dane.Length; i++)
4.     if (alfabet.IndexOf(dane[i]) == -1)
5.       alfabet += dane[i];
6.   for (char i = 'A'; i <= 'Z'; i++)
7.     if (alfabet.IndexOf(i) == -1)
8.       alfabet += i;
9.   return alfabet;
10. }

(2.) Tworzymy nową zmienną i (3. - 5.) przepisujemy unikalne litery z podanego słowa dane, następnie (6. - 8.) dopisujemy pozostałe znaki z alfabetu. Na koniec (9.) zwracamy utworzony klucz.

Szyfrowanie

Funkcja szyfruj przyjmuje dwa argumenty: klucz - słowo klucz potrzebne do utworzenia alfabetu oraz tekst - tekst jawny do zaszyfrowania. Wynikiem działania funkcji jest szyfrogram.

1. static string szyfruj(string tekst, string klucz) {
2.   string alfabet = utworzKlucz(klucz);
3.   string w = "";
4.   int wyraz = 1;
5.   int numer = 1;
6.   for (int i = 0; i < tekst.Length; i++) {
7.     if (tekst[i] == ' ') {
8.       w += ' ';
9.       wyraz++;
10.       numer = wyraz;
11.     } else {
12.       int poz = (alfabet.IndexOf(tekst[i]) + numer);
13.       w += alfabet[poz % (alfabet.Length)];
14.       numer++;
15.     }
16.   }
17.   return w;
18. }

(2.) Tworzymy klucz użyty do szyfrowania i inicjalizujemy zmienną do zapisu wyniku. Następnie ustalamy, że pierwszy znak (4.) pochodzi z pierwszego wyrazu i (5.) jego numer to 1. Potem (6.) dla każdego znaku: (7.) sprawdzamy czy jest znakiem spacji. Jeśli tak to (8.) przepisujemy go, (9.) zwiększamy numer wyrazu o jeden i (10.) ustalamy przesunięcie dla pierwszego znaku w tym wyrazie. Jednak dla znaku z klucza: (12.) obliczamy przesunięcie, (13.) wybieramy odpowiedni znak i (14.) zwiększamy wielkość przesunięcia. Na koniec (17.) zwracamy wynik.

Deszyfrowanie

Funkcja szyfruj przyjmuje dwa argumenty: klucz - słowo klucz potrzebne do utworzenia alfabetu oraz tekst - tekst jawny do zaszyfrowania. Wynikiem działania funkcji jest szyfrogram.

1. static string rozszyfruj(string tekst, string klucz) {
2.   string alfabet = utworzKlucz(klucz);
3.   string w = "";
4.   int wyraz = 1;
5.   int numer = 1;
6.   for (int i = 0; i < tekst.Length; i++) {
7.     if (tekst[i] == ' ') {
8.       w += ' ';
9.       wyraz++;
10.       numer = wyraz;
11.     } else {
12.       int poz = (alfabet.IndexOf(tekst[i]) - numer + alfabet.Length);
13.       w += alfabet[poz % (alfabet.Length)];
14.       numer++;
15.     }
16.   }
17.   return w;
18. }

(12.) W funkcji rozszyfrowywującej zmienia się jedynie znak w którą stronę przesuwamy się w alfabecie.

Testowanie funkcji

Napisane funkcje szyfrujące i rozszyfrujące można przetestować przy pomocy poniższego fragmentu kodu:

1. static void Main(string[] args) {
2.   Console.WriteLine("Podaj słowo klucz:");
3.   string klucz = Console.ReadLine();
4.   Console.WriteLine("Podaj tekst do zaszyfrowania");
5.   string tekst = Console.ReadLine();
6.   string szyfrogram = szyfruj(tekst, klucz);
7.   Console.WriteLine("\nPodaj tekst do zaszyfrowania");
8.   Console.WriteLine(szyfrogram);
9.   string tekstJawny = rozszyfruj(szyfrogram, klucz);
10.   Console.WriteLine("\nRozszyfrowany tekst:");
11.   Console.WriteLine(tekstJawny);
12.   Console.ReadKey();
13. }

• Kod źródłowy Implementacja

Zadania

Zadanie 1

Napisz program, który za słowo będzie uznawał ciąg znaków wystepujących w kluczu, które są rodzielone przez znaki nie występujace w kluczu. Alfabet rozszerz o cyfry arabski od 0 do 9 i niech zostaną ustawione rosnąco po literze 'Z'. Przetestuj działanie programu.

Przykładowo teraz zaszyfrowane wyrażenie "TAJNE, ZE AZ STRACH!" szyfrowane kluczem "HASLO123" zwróci szyfrogram:

1. ULNTK, 4I 06 2YYBMC!

• Kod źródłowy Zadanie 1