Strona główna » Algorytmy » Szyfry » Szyfr Stukany
 

Szyfr Stukany

Opis

Szyfr Stukany wymaga bardzo dużego skupienia, żeby odczytać wiadomość. Jest on bardzo dyskretny i wymaga jedynie wystukiwania zaszyfrowanej wiadomości. Należy jednak pamiętać, aby zachować równe tempo, ponieważ inaczej druga osoba może źle odszyfrować. Szyfrowanie polega na zamianie każdej litery na stuknięcia, które symbolicznie będą oznaczane przez kropkę. Do szyfrowania używa się następującej tabelki:

.12345
1ABC/KDE
2FGHIJ
3KLMNO
4PQRST
$5UWXYZ

W celu zaszyfrowania znaku należy sprawdzić w którym wierszu oraz kolumnie znajduje się dany znak. Tutaj należy uważać, bo znak C oraz K będą szyfrowane tak samo. Obydwie odczytane wartości zamieniamy na tyle stuknięć ile wynoszą. Pomiędzy wystukaniem wiersz i kolumny jak również następnego znaku należy zostawić trochę dłuższą przerwę. Koniec zdania sygnalizuje się wystukując literę X.

Przykład

Zaszyfrowanie litery Q na pozycji (4, 2) wymaga wystukania ".... ..", gdzie kropka oznacza stuknięcie, a spacja przerwę. Przykładowo, aby zaszyfrować słowa "test" należy wystukać ".... ..... . ..... .... .... .... .....". Jak można zauważyć szyfr ten wymaga dużo pracy dla nawet bardzo krótkich wiadomości, ale im więcej się ich używa tym szybciej i łatwiej się porozumieć.

Implementacja

Celem implementacji jest napisanie funkcji do szyfrowania oraz deszyfrowania tekstu zapisanego małymi literaim alfabetu łacińskiego. Zaszyfrowana oraz odszyfrowana wiadomość zostanie wypisana na standardowe wyjście.

Szyfrowanie

Funkcja szyfrująca szyfruj() przyjmuje jako argument tekst do zaszyfrowania. Oto jej przykładowy kod:

C++C#
Python
  1. def szyfruj(tekst):
  2.   wynik = ""
  3.   for c in tekst:
  4.     if (c >= 'a' and c <= 'z'):
  5.       if (c == 'k'):
  6.         c = 'c'
  7.       elif (c > 'k'):
  8.         c = chr(ord(c) - 1)
  9.       poz = ord(c) - ord('a')
  10.       wynik += "." * int(poz / 5 + 1) + " "
  11.       wynik += "." * int(poz % 5 + 1) + " "
  12.   return wynik

Podczas szyfrowania dla każdego znaku szukamy jego pozycji w tabeli. Tutaj należy uważać na połączone litery C oraz K co skutkuje dalej, że wszystkie litery po K są przesunięte o jedną pozycję wcześniej. Na koniec każdej iteracji należy dopisać odpowiednią ilość kropek: najpierw tyle jaki ma numer wiersz, a potem, która to jest kolumna.

Deszyfrowanie

Zaszyfrowaną wiadomość można rozszyfrować przy pomocy funkcji odszyfruj(). Analogicznie jak w przypadku funkcji szyfrującej wystarczy podać tekst do rozszyfrowania. Oto przykładowy kod:

C++C#
Python
  1. def odszyfruj(tekst):
  2.   wynik = ""
  3.   i = 0
  4.   while (i < len(tekst)):
  5.     kolumna, wiersz = 0, 0
  6.     while (tekst[i] == '.'):
  7.       wiersz += 1
  8.       i += 1
  9.     i += 1
  10.     while (tekst[i] == '.'):
  11.       kolumna += 1
  12.       i += 1
  13.     c = ord('a') + (wiersz - 1) * 5 + (kolumna - 1)
  14.     if (c >= ord('k')):
  15.       c += 1
  16.     wynik += chr(c)
  17.     while (i < len(tekst) and tekst[i] == ' '):
  18.       i+= 1
  19.   return wynik

Dopóki nie zostanie osiągnięty koniec tekstu w każdej iteracji po dwa razy zliczane są kolejne kropki, aż do wystąpienia spacji. Potem na podstawie odczytanej pozycji dopisywana jest odpowiednia litera. Należy zauważyć, że w odszyfrowanej wiadomości nigdy nie wystąpi litera K, ponieważ informacja ta została utracona i w miejsce tej litery będzie litera C.

Testowanie funkcji

W celu przetestowania napisanych funkcji można skorzystać z poniższego kodu. Wczytuje on tekst do zaszyfrowania, a następnie wypisuje zaszyfrowaną wiadomość, a potem ją deszyfruje.

C++C#
Python
  1. tekst = input("Podaj tekst do zaszyfrowania:\n")
  2. zaszyfrowany = szyfruj(tekst)
  3. print("Zaszyfrowany:", zaszyfrowany)
  4. print("Odszyfrowany:", odszyfruj(zaszyfrowany))