pátek 12. února 2010

KRYPTOGALERIE13



Georges-Jean Painvin 
(leden 1886-21.1.1980)
Tento výborný francouzský kryptoanalytik sehrál hlavní roli při rozluštění kombinované šifry ADFGX a poté ADFGVX. Otevřený text se nejprve převedl podle tabulky (viz dole) na 5 resp. 6 písmen a poté byla provedena jednoduchá transposice obvykle tabulkou s heslem délky 20.
Painvinovi trvalo skoro celý měsíc, než vypracoval správnou metodu luštění. Hlavní překážkou rychlého úspěchu byl zpočátku malý počet zachycených depeší. Postupně se ale jejich počet zvyšoval a dosahoval denně až čísla 150. Při luštění kryptologové využívali často používaných stereotypů na začátku nebo na koci zprávy, např. AN OBERKOMMANDO, VON GENERAL a jiné. Pro rekonstrukci transpozičního hesla využívali zpráv stejné délky, což je obecná metoda pro luštění jakékoli transpoziční šifry. Někdy využili chyb, kterých se dopouštěli němečtí šifranti při šifrování.
V době, kdy se Painvinovi podařilo rozluštit první depeši, stála německá armáda asi 50 km od Paříže. Ohromné úsilí, které Painvin věnoval rozluštění německé polní šifry, přinášelo ovoce. Je velmi pravděpodobné, že rozluštěné informace přispěly k tomu, že německá bota v 1. světové válce nikdy nepochodovala po Champs-Élysées. (To se stalo až ve 2. světové válce v roce 1940).
Painvin byl neúnavný pracovník. Během prvního měsíce zkoušek a hledání správného řešení ztratil na váze skoro 15 kg!
A D F G V X
A 1 4 J U L I
D 7 8 9 A B C
F D E F G H K
G M N O P Q R
V S T V W X Y
X Z 2 3 5 6 0
Šifrování:
1. substituce
OT: P A R I S ...
ŠT: GG DG GX AX VA ...
2. transpozice podle hesla JEAN:
J E A N
3 2 1 4
G G D G
G X A X
V A
Šifrový text:
DAGXA GGVGX ...
KRYPTOJAN

Žádné komentáře:

Okomentovat