Strona główna » Algorytmy » Szyfry » Chaoszyfr
 

Chaoszyfr

Wstęp

Chaoszyfr został wymyślony w 1918 roku przez John Francis Byrne. Swój szyfr uważał za prosty, ale bardzo trudny do złamania. Nawet oferował nagrodę temu kto odkryłby jak działa jego metoda szyfrowania. Do szyfrowania tekstu jawnego stosowane są dwa alfabety złożone z tych samych znaków, ale mogą posiadać znaki w dowolnej kolejności, niekoniecznie tej samej. To pozwala na szyfrowanie wiadomości sprawia, że utrudnione są ataki poprzez analizę tekstu.

Szyfrowanie

Przygotowanie

Do zaszyfrowania tekstu należy przygotować tekst jawny do zaszyfrowania oraz dwa alfabety: tekstu jawnego oraz szyfrowanego. Alfabety mogą być złożone z dowolnych znaków, ale obydwa muszą zawierać znaki drugiego. Przypuśćmy, że będziemy szyfrować tekst "SZYFR" alfabetem łacińskim "ABCDEFGHIJKLMNOPQRSTUVWXYZ" dla jawnego oraz "ZYXWVUTSRQPONMLKJIHGFEDCBA" dla szyfrowanego.

Kręcenie alfabetami

Dla każdego znaku tekstu znajdujemy jego pozycję w alfabecie tekstu jawnego, a potem odczytujemy znak z tej samej pozycji w alfabecie szyfrowanym. Przykładowo dla pierwszego znaku wiadomości "S" odpowiada litera "H".

Alfabet jawnyABCDEFGHIJKLMNOPQRSTUVWXYZ
Alfabet szyfruZYXWVUTSRQPONMLKJIHGFEDCBA

Teraz należy przesunąć alfabet jawny o znalezioną pozycję + 1, a szyfrowany tylko o pozychę. Znaki, które wyjdą poza lewą stronę cyklicznie przenosimy na koniec alfabetu. Końcowy efekt powinien być taki, że szyfrowany znak jest na końcu swojego alfabetu i jej odpowiednik znajdzie się na początku.

Alfabet jawnyTUVWXYZABCDEFGHIJKLMNOPQRS
Alfabet szyfruHGFEDCBAZYXWVUTSRQPONMLKJI

Dla tekstu jawnego i szyfrowanego należy przenieść 2 znak w alfabecie na środek alfabetu.

Alfabet jawnyTUWXYZABCDEFGVHIJKLMNOPQRS
Alfabet szyfruHFEDCBAZYXWVUGTSRQPONMLKJI

Zmodyfikowana postać alfabetów zostaną teraz użyte do zaszyfrowania kolejnego znaku alfabetu. Końcowy szyfrogram to HBDXM.

Deszyfrowanie

Deszyfrowanie tekstu ma dokładnie takie same kroki jak szyfrowanie, ale zamiast zamieniać tekst alfabetu jawnego na szyfrowany to wybieramy znaki odwrotnie. Przykładowo w pierwszym kroku szukamy litery "H" a alfabecie szyfrowanym, a następnie zapisujemy jej odpowiednik czyli "S". Kręcenie alfabetami pozostaje bez zmian.

Dodatkowe uwagi

W celu przekonania się do czego prowadzi kręcenie kółkami warto przeanalizować szyfrowanie tekstu "ABC" dwoma, identycznymi alfabetami "ABCDEFGHIJKLMNOPQRSTUVWXYZ". Okazuje się, że szyfrogram takiego tekstu to "AAA", mimo że tekst wejściowy zawiera trzy różne znaki!

Implementacja

Kręcenie kołami

Przyjmujemy, że alfabet będziemy przechowywać w postaci łańcuchów znaków. W ten sposób wystarczą operację wybierania odpowiednich fragmentów tekstów oraz ich łączenia. Oto przykładowa funkcja KrecKola, która przyjmuje trzy argumenty: obydwa alfabety oraz pozycję na której znajduje się szyfrowany znak.

  1. static void KrecKola(ref string kolo_tekst, ref string kolo_szyfr, int poz)
  2. {
  3. int nadir = kolo_tekst.Length / 2;
  4. kolo_szyfr = kolo_szyfr.Substring(poz) + kolo_szyfr.Substring(0, poz);
  5. kolo_szyfr = kolo_szyfr[0] + kolo_szyfr.Substring(2, nadir - 1) + kolo_szyfr[1] + kolo_szyfr.Substring(nadir + 1, nadir - 1);
  6. kolo_tekst = kolo_tekst.Substring(poz) + kolo_tekst.Substring(0, poz);
  7. kolo_tekst = kolo_tekst.Substring(1, 2) + kolo_tekst.Substring(4, nadir - 2) + kolo_tekst[3] + kolo_tekst.Substring(nadir + 2, nadir - 2) + kolo_tekst[0];
  8. }

Szyfrowanie i deszyfrowanie

Szyfrowanie polega na przygotowaniu pustego łańcucha tekstu i przeprowadzenia szyfrowania każdego znaku po kolei. Jak wiadomo w tekście mogą wystąpić znaki spoza alfabetu. W takim przypadku funkcja po prostu je dopisze do szyfrogramu bez zmian. Na koniec zwracany jest szyfrogram.

  1. static string Szyfruj(string tekst, string kolo_tekst, string kolo_szyfr)
  2. {
  3. string szyfrogram = "";
  4. foreach (char znak in tekst)
  5. {
  6. int poz = kolo_tekst.IndexOf(znak);
  7. if (poz == -1)
  8. {
  9. szyfrogram += znak;
  10. continue;
  11. }
  12. char szyfr_znak = kolo_szyfr[poz];
  13. szyfrogram += szyfr_znak;
  14. KrecKola(ref kolo_tekst, ref kolo_szyfr, poz);
  15. }
  16. return szyfrogram;
  17. }

Kod napisany do rozszyfrowania szyfrogramu ma identyczną strukturą, ale różni się w którym alfabecie jest wyszukiwany deszyfrowany znak. Reszta kodu pozostaje bez zmian.

  1. static string Rozszyfruj(string szyfrogram, string kolo_tekst, string kolo_szyfr)
  2. {
  3. string tekst_jawny = "";
  4. foreach (char znak in szyfrogram)
  5. {
  6. int poz = kolo_szyfr.IndexOf(znak);
  7. if (poz == -1)
  8. {
  9. tekst_jawny += znak;
  10. continue;
  11. }
  12. char szyfr_znak = kolo_tekst[poz];
  13. tekst_jawny += szyfr_znak;
  14. KrecKola(ref kolo_tekst, ref kolo_szyfr, poz);
  15. }
  16. return tekst_jawny;
  17. }

Testowanie funkcji

Kod zawiera funkcję do uruchomienia. Użytkownik zostanie poproszony o wprowadzenie tekstu jawnego oraz dwóch alfabetów. Wypisany zostanie szyfrogram, a następnie rozszyfrowany znak.

  1. static void Main(string[] args)
  2. {
  3. Console.WriteLine("Podaj tekst do zaszyfrowania:");
  4. string tekst = Console.ReadLine();
  5. Console.WriteLine("Podaj kolejne litery alfabetu tekstu jawnego:");
  6. string kolo_tekst = Console.ReadLine();
  7. Console.WriteLine("Podaj kolejne litery alfabetu tekstu szyfrujacego:");
  8. string kolo_szyfr = Console.ReadLine();
  9. string szyfrogram = Szyfruj(tekst, kolo_tekst, kolo_szyfr);
  10. Console.WriteLine(" Szyfrogram: {0}", szyfrogram);
  11. string tekst_jawny = Rozszyfruj(szyfrogram, kolo_tekst, kolo_szyfr);
  12. Console.WriteLine("Tekst jawny: {0}", tekst_jawny);
  13. Console.ReadKey();
  14. }