poniedziałek, 28 listopada 2011

Szyfr Polibusza

Polibusz (Polybios z Megalopolis ur. ok. 200, zm. ok. 118 p.n.e.) był greckim historykiem i kronikarzem rzymskim. Był również twórcą sposobu szyfrowania z użyciem tgz Szachownicy Polibusza.

Szachownica Polibusza wygląda tak:



w celu zaszyfrowania odpowiedniej litery (np: D) piszemy numer wiersza i kolumny, gdzie dana litera się znajduje. (w tym wypadku 1 i 4 czyli 14 ). Warto zauważyć że I/J są zapisane w jednym polu jako że kwadrat 5x5 mieści tylko 25 z 26 liter alfabetu łacińskiego. A I i J jako podobne litery zostały zapisane w jednej komórce. Na szczęście odszyfrowywanie nie stanie się przez to jakoś szczególnie trudne. 
Jako że w polskim alfabacie jest więcej liter można skorzystać z szachownicy 6x6 :


Ale wracając do podstawowej szachownicy Polibusza. Standardowy przykładowa zaszyfrowana fraza:

SZTUKA DEDUKCJI

Zamienia się w:

43-55-44-45-25-11 14-15-14-45-25-13-24-24

I w takiej postaci łatwo się domyślić że chodzi o jakiś szyfr gdzie każda para cyfr coś reprezentuje, ale gdy usuniemy odstępy...

4355444525111415144525132424

To staje się on dla człowieka nieznającego sposobu odczytania wiadomości nic nie znaczącym ciągiem cyfr

Zalety: Szybkość szyfrowania i odszyfrowywania, dezorientujący ciąg cyfr
Wady:Znajomość szyfru umożliwia odszyfrowanie każdej wiadomości.

2 komentarze:

  1. Tutaj też jest błąd :P na początku powinno być 43, a nie 42. Nie to żebym się czepiał, ale tak jakoś patrze, widzę i mnie razi:P Pozdrawiam.

    OdpowiedzUsuń
  2. Tu również gratulacje! i szybka poprawa :)

    OdpowiedzUsuń