Liczba Playfair – Wikipedia

before-content-x4

Artykuł w Wikipedii, Free L’Encyclopéi.

Postać Playfair została wymyślona przez Charlesa Wheatstone’a, który opisał go po raz pierwszy w 1854 roku.
after-content-x4

. Figura PlayFair Lub Playfair Square jest manualną metodą symetrycznego szyfrowania, która była pierwszą techniką, którą można zastosować w szyfrowaniu przez podstawienie poligramalne. Wyobrażono mu w 1854 roku przez Charlesa Wheatstone’a, ale nosi imię Lorda Playfair, które popularyzowało jego użycie [[[ Pierwszy ] .

Polega na szyfrowaniu par liter [[[ 2 ] (Digramy), a nie same litery, jak na postaciach przez polialfabetyczne podstawienia, takie jak figura Vigenère, wówczas bardziej rozpowszechniona. To szyfrowanie jest znacznie trudniejsze do złamania, ponieważ ataki przez analizę częstotliwości zwykle stosowane na rysunkach przez proste podstawienia nie są w nim bardzo skuteczne. Analiza częstotliwości wykopalnika jest zawsze możliwa, ale dotyczyła 25 2 = 625 Możliwe diagramy Zamiast 26 liter alfabetu, jest to znacznie trudniejsze i wymaga znacznie dłuższego zaszyfrowanego tekstu, aby mieć nadzieję, że będzie skuteczny.

To Lord Playfair popularyzował użycie szyfrowania wyobrażonego przez Charlesa Wheatstone’a, w taki sposób, że to jego imię pozostanie w końcu.

Pierwszy pisemny opis tego szyfrowania został znaleziony w dokumencie podpisanym przez Wheatstone . Odmówił mu Brytyjskie Ministerstwo Spraw Zagranicznych co uznało go za zbyt dużą złożoność. Kiedy Wheatstone zaproponował pokazanie, że może zostać opanowany przez trzy czwarte chłopców w sąsiedniej szkole w mniej niż 15 minut, podsekretarz spraw zagranicznych odpowiedziałby: „To jest bardzo możliwe, ale nie przybędziesz nie do tego Spraw, aby naucz go specjalistom ”.

after-content-x4

Były używane przez siły brytyjskie podczas Wojny Drugiej Burskiej i pierwszej wojny światowej, a także przez Australijczyków podczas II wojny światowej.

Pierwsze rozwiązanie opisano w 1914 r. W 19 -stronicowym teście porucznika Josepha Mauborgne’a.

Figura PlayFair wykorzystuje tabelę liter 5 × 5, zawierającą słowo kluczowe lub zdanie. Zapamiętywanie słowa kluczowego i 4 reguł, które należy przestrzegać, wystarczy, aby użyć tego szyfrowania.

Wypełnij tabelę literami słowa kluczowego (ignorowanie duplikatów), a następnie uzupełnienie jej innymi literami alfabetu w kolejności (albo pomijając literę W, albo zajmując to samo pudełko dla liter I i J zgodnie z wersjami) . Słowo kluczowe można zapisać online, kolumnę, a nawet w spirali.

Aby zaszyfrować wiadomość, musisz wziąć litery 2 na 2 i zastosować następujące zasady zgodnie z pozycją liter w tabeli:

  1. Jeśli 2 litery są identyczne (lub jeśli tylko jedne pozostanie) umieść „x” po pierwszej liście. W ten sposób nowa para ustanowiona i kontynuuj z następną. W niektórych wariantach używamy „q” zamiast „x”, ale każda litera może załatwić sprawę,
  2. Jeśli litery znajdują się na tej samej linii stołu, muszą zostać zastąpione przez osoby natychmiast po prawej (zamykając po lewej stronie, jeśli krawędź zostanie osiągnięta),
  3. Jeśli litery pojawiają się na tej samej kolumnie, wymień je na te, które są tuż poniżej (zamykając od góry, jeśli dolna część tabeli jest osiągnięta),
  4. W przeciwnym razie wymień litery na te same linii, ale w przeciwnym rogu prostokąta zdefiniowanego przez oryginalną parę.

Aby zaszyfrować na przykład schemat „lub”, w tabeli można przedstawić trzy konfiguracje:

Pierwszy)

Na tej samej linii

* * * * *
* O y r z
* * * * *
* * * * *
* * * * * 

alors lub → Yz

2)

Na tej samej kolumnie

* * O * *
* * B * *
* * * * *
* * R * *
* * Y * * 

alrs lub → przez

3)

uformować prostokąt

Z * * o *
* * * * *
* * * * *
R * * x *
* * * * * 

alors lub → zx

Aby rozszyfrować, użyj metody odwrotnej, ignorując „x” lub „q”, które nie mają swojego miejsca w ostatecznym przesłaniu, to znaczy, przechodząc litery w lewo w przypadku tej samej linii, w górę przypadek tej samej kolumny i zawsze przeciwne zakątki w przypadku prostokąta.

Zakładając, że kluczem jest „Przykładowy odtwarzanie”, stół należy następnie wypełnić w następujący sposób:

Klucz
I X M P L
A I F I R
B C D G H
J K N O Q
S T W W Z

Szyfrowanie wiadomości „Ukryj złoto w szczepie drzewa”:

Ca ch el lub da ns la uc he of the rb re

albo

Przez db xe qi bf ju is vj td bl bm to ah al

Podobnie jak większość starych postaci, figura Playfair można łatwo złamać, jeśli jest wystarczająca liczba próbek. Uzyskanie klucza jest stosunkowo szybkie, jeśli jesteś świadomy zarówno zaszyfrowanego tekstu, jak i czystego tekstu (znany przezroczysty atak tekstowy).

  1. Philippe Guillot, Wprowadzenie do kryptologii: sztuka tajnych kodów Les Ulis, EDP Sciences (ISBN 9782759808113 ) , „1. Tradycyjne procesy” .
  2. André Garbage, Tajne pisma święte , PUF, coll. “Co ja wiem? “, , 128 P.

after-content-x4