Criptanaliza sistemelor de substituție versus transpoziție

1. Analiza metodelor de criptare

- metodele de substituție: înlocuiesc valorile literelor din textul clar cu alte valori (alte litere sau alte
simboluri), fără modificarea pozițiilor relative ale literelor în mesajul clar;
- metodele de transpoziție: valorile literelor din textul clar nu sunt modificate, dar sunt schimbate
pozițiile relative ale literelor din textul clar.
Cele două clase de metode implementează algoritmi de criptare diferiți ⟹ criptanaliza sistemelor
de substituție se bazează pe principii diferite față de criptanaliza sistemelor de transpoziție.
Astfel, în prima etapă a criptanalizei unui text, trebuie identificat tipul de sistem de criptare utilizat.
Conform analizei lui Friedman4:
● criptogramele compuse din simboluri, litere, cifre și alte asemenea caractere, sunt rezultatul aplicării
unor metode de substituție, deci este vorba de un cifru de substituție.
● în cazul criptogramelor compuse exclusiv din litere, trebuie făcută o analiză privind numărul total de
litere, numărul de vocale și de consoane și frecvența de apariție a acestora în textul criptat.
Conform Tabelului 1, referitor la frecvența de apariție a literelor într-un text în limba engleză:
- vocalele: A, E, I, O, U, Y reprezintă 40.33% din nr. total de litere
- consoanele: H, N, R, S, T au frecvență mare de apariție și reprezintă 34.09% din nr. total de litere
- consoanele: D, L, C, M, P, F au frecvență medie de apariție și reprezintă 23.81% din nr. total de litere
- consoanele: J, K, Q, X, Z au frecvență mică de apariție și reprezintă 1.77% din nr. total de litere
În cazul unei criptograme, dacă procentele identificate deviază cu mai puțin de 5% față de valorile
normale, este vorba de un cifru de transpoziție; altfel, analiza se îndreaptă spre un cifru de substituție.
Aceasta deoarece într-un cifru de transpoziție literele textului clar au fost rearanjate, deci fără a face
modificări în valorile literelor, astfel încât numărul de vocale, procentul consoanelor cu frecvență
mare/mică de apariție rămâne la fel în criptogramă, față de textul clar. Iar într-un mesaj de lungime
medie, aceste proporții se abat de la normal cu mai puțin de 5%.

2. Analiza alfabetelor de criptare

În funcție de dispunerea literelor în textul criptat, alfabetele de criptare pot fi:

● alfabet standard: secvența de litere din criptogramă este aceeași ca în textul normal, dar:
- secvența de litere din criptogramă a fost deplasată cu 1 până la 26 de caractere - alfabet standard direct
- secvența de litere din criptogramă se regăsește în ordine inversă față de alfabetul normal, putând fi în
plus deplasată - alfabet standard inversat
● alfabet amestecat: secvența de litere din criptogramă este modificată față de textul normal:
- amestecat sistematic, conform unei proceduri. În literatura criptografică există multe astfel de
proceduri; o procedură simplă este următoarea: se alege o cheie reprezentată de un cuvânt cu litere
nerepetitive, de exemplu UNIVERS și se scriu toate literele rămase ale alfabetului într-un tablou
dreptunghiular sub cuvântul cheie.
 6 3 2 7 1 4 5
U N I V E R S
A B C D F G H
J K L M O P Q
T W X Y Z

Apoi se transpun literele pe coloane conform permutării generate de scrierea în ordine alfabetică a
literelor cheii, de la poziția 1 la poziția 7:
Alfabetul de criptare rezultat este:
E F O Z I C L X N B K W R G P S H Q U A J T V D M Y
- amestecat aleator: sunt mai sigure d.p.d.v. criptografic, deoarece nu oferă niciun indiciu despre
dispunerea literelor în funcție de poziția câtorva litere
● alfabet reciproc: toate elementele alfabetului de criptare sunt în perechi de valori reciproce cu valori
ale alfabetului textului clar; de exemplu, litera A din textul clar este reprezentată în criptogramă de litera
E, iar litera E din textul clar este reprezentată în criptogramă de litera A.
De exemplu, un alfabet standard inversat este un alfabet reciproc.

3. Analiza metodelor de substituție

- substituție monoalfabetică: un singur alfabet de criptare este folosit pentru criptarea întregului mesaj,
deci o anumită literă din textul clar este reprezentată invariabil de aceeași literă a alfabetului de criptare,
și reciproc.
Exemplu: cifrurile de deplasare, cifrul afin, cifrul Polybius, cifrul de substituție simplă.
- substituție polialfabetică: în cadrul aceluiași mesaj sunt utilizate mai multe alfabete de criptare, deci o
anumită literă din textul clar este reprezentată de mai multe litere ale alfabetului de criptare, conform
unei reguli de criptare.
Exemplu: cifrul Vigenère, cifrul Vernam, cifrul Polybius în varianta polialfabetică.
- substituție poligramică: se substituie grupuri de n litere ale textului clar (poligrame ) cu alte grupuri
de n caractere
- substituție poliliterală: o anumită literă din textul clar este transformată într-un bloc de litere sau
simboluri

Substituție monoalfabetică, versus polialfabetică

Pentru a distinge între tipul de substituție monoalfabetică, versus polialfabetică există mai multe metode:
(1) prin calculul IC (indicele de coincidență):
pentru un text de lungime n cu frecvențele f0, f1, ..., fr-1:
r 1 r 1 r 1 r 1 2
 fi  1
r 1 fi ( fi  1 )  fi 2   fi  fi 2  n    
i 0  n  n r 1  f i 
2 r 1
Ic ( x )    i 0 i 0
 i 0
       pi2 ,
i 0 n( n  1 ) n( n  1 ) 1
n2 (1  )
1
(1  ) i 0  n  i 0
n n
 1 f
deoarece pentru n foarte mare,  0 , iar frecvență relativă i = pi
n n
Dacă x este un text în limba engleză, conform frecvențelor relative de apariție a literelor în limba engleză
din Tabelul 1, rezultă că:
25
I c ( x )   pi2  0.0822  0.0152  .....  0.0012  0.0655
i 0

Obs: Pentru un text într-un limbaj în care frecvențele relative de apariție ale celor 26 de litere sunt egale
(limbaj ipotetic), indicele de coincidență va fi:
2
 1  1
I c ( x )  26      0.038
 26  26

S-a demonstrat că:

- În cazul în care frecvențele de apariție ale literelor într-un text criptat sunt extrem de variate, atunci
cifrul care a stat la baza criptării este mai probabil să fie monoalfabetic decât polialfabetic.
- Pe de altă parte, în cazul în care frecvențele literelor sunt distribuite mai uniform, atunci cifrul este
mult mai probabil să fie polialfabetic.

Exemplul 1 : Fie textul criptat cu 425 de caractere

GJBMJ IUSJX YKBKT ZNJOB NUYZO RKLUX IKKYZ
OSGZK JGYUT KXKMO SKTZO TLGTZ XEGTJ ZCUVR
GZUUT YIGBG RXESU BOTMY UAZNU TMKZZ EYHAX
MXUGJ NKGJU LIURA STTKG XOTMX UGJPA TIZOU
TLOBK KOMNZ FKXUK GYZUL VOZFK XYINU URLOX
KJAVU THEUA XVGZX URYNG BKJKY ZXUEK JHXOJ
MKYUB KXSGX YNIXK KQLXU SMXKK TSUAT ZZUGV
UOTZG YLGTX UXZNG YZNKH XOJMK JAKCK YZULV
OZFKX YINUU RCORR JKLKT JNORR LOBKK OMNZY
ODUTK SORKT UXZNU LMXKK TSUAT ZOLLU XIKJZ
UXKZO XKCOR RJKYZ XUEHX OJMKY UAZNU LMXKK
TSUAT ZGTJJ KRGEX KJYGZ SGXYN IXKKQ RUUSO
YIGVZ

Se calculează nr. de apariții ale literelor în criptogramă și frecvențele lor relative de apariție:

A B C D E F G H I J K L M
11 9 4 1 7 3 25 5 11 23 51 15 14
0.025882 0.021176 0.009412 0.002353 0.016471 0.007059 0.058824 0.011765 0.025882 0.054118 0.12 0.035294 0.032941
N O P Q R S T U V W X Y Z
16 27 1 2 16 13 27 44 7 0 36 23 34
0.037647 0.063529 0.002353 0.004706 0.037647 0.030588 0.063529 0.103529 0.016471 0 0.084706 0.054118 0.08

25
I c ( x )   pi2  0.0258822  0.0211762  .....  0.0082  0.064825
i 0

Valoarea rezultată este foarte apropiată de valoarea normală obținută pentru un text scris în lb. engleză,
deci cifrul care a stat la baza criptării este monoalfabetic.
 (2) în baza histogramei frecvenței de apariție a literelor într-un text în limba engleză:
Histograma unui text clar, de lungime câteva sute de caractere prezintă vârfuri și adâncituri, deoarece
literele apar cu frecvențe diferite.
Analizând histograma frecvenței de apariție a literelor în textul criptat, în cazul unei substituții
monoalfabetice, aceasta ar trebui să prezinte aceleași neregularități, deși poziția acestor vârfuri și
adâncituri este diferită față de textul clar.
Analizând acest grafic, neregularitatea distribuției de frecvențe indică faptul că fiecare literă din textul
criptat reprezintă întotdeauna aceeași literă din textul clar, un singur alfabet de criptare a fost folosit
pentru criptarea întregului mesaj, deci este vorba de o substituție monoalfabetică.
În cazul în care fiecare literă din criptogramă reprezintă mai multe litere diferite din textul clar, unele cu
frecvențe mari de apariție și altele cu frecvențe mici de apariție, atunci histograma frecvenței de apariție
a literelor în textul criptat nu va mai prezenta neregularitățile caracteristice substituției monoalfabetice.
De exemplu, fie situația în care:
- litera A din criptogramă reprezintă mai multe litere din textul clar: litera C situată într-o anumită poziție
în textul clar, litera R în altă poziție și litera T în altă poziție;
- litera S din criptogramă reprezintă mai multe litere din textul clar: litera V situată într-o anumită poziție
în textul clar, litera B în altă poziție și litera D în altă poziție;
Atunci, frecvențele de apariție ale literelor A și S în criptogramă vor fi aproximativ egale. Acest lucru
fiind valabil și pentru restul literelor din criptogramă, rezultă un aspect mai aplatizat al histogramei
criptogramei.

Analiza distribuției frecvențelor de apariție a literelor criptogramei în cazul unui alfabet

standard (direct sau inversat)

- Se pleacă de la presupunerea că cea mai frecvent întâlnită literă din textul criptat reprezintă cea mai
frecvent întâlnită literă din textul clar. Deci, se identifică în histograma criptogramei litera cu cea mai
mare frecvență de apariție și se încearcă asocierea cu litera E
- Se repetă pentru cea de a doua cea mai frecvent întâlnită literă din textul criptat, etc.și se încearcă
asocierea cu literele T, A, O I, N, S, etc.
- Se caută secvențe de caractere din care se deduc cuvinte.

Exemplu: Fie criptograma prezentată în Exemplul 1.

Din analiza criptogramei, se constată o incidență mare a consoanelor cu frecvență mică de apariție în
limba engleză: J, K, X, Z, ceea ce indică un cifru de substituție.
În baza tabelului în care s-a calculat frecvența de apariție a literelor în criptogramă și frecvențele lor
relative de apariție, analizând textul, rezultă:
- nr. total de litere: 425
- nr. total de vocale A, E, I, O, U, Y: 123 = 28.94% comparativ cu 40.33%
- nr. consoanelor cu frecvență mare de apariție H, N, R, S, T: 77 = 18.12% comparativ cu 34.09%
- nr. consoanelor cu frecvență mică de apariție: J, K, Q, X, Z : 146 = 34.35% comparativ cu 1.77%
- nr. consoanelor cu frecvență medie de apariție: D, L, C, M, P, F: 38 = 8.94% comparativ cu 23.81%

Histograma criptogramei:

Histograma frecvenței de apariție a literelor în

criptogramă
60
51
50 44
40 36 34
30 25 27 27
23 23
20 15 14 16 16
13
11 9 11
10 7 5 7
4 3 2
1 1 0
0
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

Pe site-ul khanacademy.org: în secțiunea: Spin-off of "Frequency Analysis (English) - for Cesarean Shift
Ciphers"
https://www.khanacademy.org/computer-programming/spin-off-of-frequency-analysis-english-for-cesarean-
shift-ciphers/4959459685138432

este disponibil un program de decriptare a cifrurilor prin deplasare, care realizează o analiză on-line, pe
baza distribuțiilor de frecvențe ale literelor din criptogramă.
Soluția pt. textul de mai sus este:

Obs: Cheia este de fapt: 26- alphaNum

Întregul text tradus este:
ADV GD COMDR 7TH DIV
Hostile forces estimated as one regiment infantry and two platoons cavalry moving south on
GETTYSBURG ROAD. Head of column nearing road junction 580, east of PITZER SCHOOL fired
upon by our patrols. Have destroyed bridges over MARSH CREEK from GREENMOUNT to a point as
far north as the bridge due west of PITZER SCHOOL. Will defend hill 586 one mile north of
GREENMOUNT. If forced to retire, will destroy bridge south of GREENMOUNT and delay REDS at
MARSH CREEK.
Loomis, Capt.

Aplicații de criptanaliză:
1)
https://www.khanacademy.org/computing/computer-science/cryptography/cryptochallenge/a/crypto-clue-1

Second Cipher:
”vwduwljudeehghyhubwklqjlfrxogilqgsohdvhuhwxuqdqbeoxhsulqwviruydxowdqg
dodupghvljqedvhgrqzklfkedqnbrxghflghrqldpvhwwlqjxsvdihkrxvhfr”

start i grabbed everything i could find please return any blueprints for vault and alarm design based on
which bank you decide on i am setting up safe house co
Am început să iau tot ce puteam găsi, vă rugăm să returnați toate planurile pentru designul seifului și
alarmei, pe baza băncii pe care o decideți am să creez o casă sigură.

First Cipher:

”gluhtlishjrvbadvyyplkaohavbyjpwolypzavvdlhrvuuleatlzzhnlzdpajoavcpnlu
lyljpwolyrlfdvykpzaolopkkluzftivsvmklhaoputfmhcvypalovsilpuluk”

2)
http://practicalcryptography.com/cryptanalysis/stochastic-searching/

► Criptanaliza cifru Vigenère:

Să se decripteze criptograma următoare, știind că a fost utilizat cifrul Vigenère
”VPTNVFFUNTSHTARPTYMJWZIRAPPLJMHHQVSUBWLZZYGVTYITARPTYIOUGXIUYDTGZHHVV
MUMSHWKZGSTFMEKVMPKSWDGBILVJLJMGLMJFQWIOIIVKNULVVFEMIOIEMOJTYWDSAJTWMT
CGLUYSDSUMFBIEUGMVALVXKJDUETUKATYMVKQZHVQVGVPTYTJWWLDYEEVQUHLULWPKT”

Etape în rezolvare:
a) determinarea lungimii cheii prin:
- testul Kasiski
- Indicele de coincidență
Se determină o cheie de lungime 7
b) Împărțirea textului în blocuri de 7 litere:
vptnvff qwioiiv
untshta knulvvf
rptymjw emioiem
zirappl ojtywds
jmhhqvs ajtwmtc
ubwlzzy gluysds
gvtyita umfbieu
rptyiou gmvalvx
gxiuydt kjduetu
gzhhvvm katymvk
umshwkz qzhvqvg
gstfmek vptytjw
vmpkswd wldyeev
gbilvjl quhlulw
jmglmjf pkt

În continuare se realizează analiza frecvențelor pentru literele situate pe fiecare dintre cele 7 poziții ale
cheii:
- literele situate pe prima poziție: VURZJUGRGGUGVGJQKEOAGUGKKQVWQP
Din analiza frecvențelor rezultă: cheia = 26- alphaNum = 26-24 = 2, deci prima literă a cheii este C

- literele situate pe a doua poziție: PNPIMBVPXZMSMBMWNMJJLMMJAZPLUK

Din analiza frecvențelor rezultă: cheia = 26 - alphaNum = 26-18 = 8, deci a doua literă a cheii este I
----------
În final, cheia va fi: ”CIPHERS”

Altă metodă de determinare a literelor cheii: statistica Chi-pătrat

Statistica Chi-pătrat este o măsură care arată cât de similare sunt două distribuții de probabilitate.
Dacă cele două distribuții sunt identice, statistica chi-pătrat este 0, iar dacă distribuțiile sunt foarte
diferite, va rezulta un număr mai mare. Formula statisticii chi-pătrat este:
Z
( Oi  Ei )2
2   , unde:
i A Ei

Oi este numărul de apariții ale literei i în text

Ei este numărul așteptat de apariții ale literei i în textul de lungime dată
Ei = fi⋅n, unde:
fi este frecvența de apariție a literelor în limba engleză (Tabelul 1)
n este lungimea textului
calculator on-line pentru statistica Chi-pătrat, de ex.
http://practicalcryptography.com/cryptanalysis/text-characterisation/chi-squared-statistic/

Practic, pentru unei criptograme, se calculează statistica Chi-pătrat pentru textul inițial al
criptogramei și pentru celelalte permutări obținute prin deplasarea cu pasul 1. Se va alege cheia
corespunzătoare secvenței cu cea mai mică valoare a statisticii.
De exemplu, pentru literele situate pe prima poziție: VURZJUGRGGUGVGJQKEOAGUGKKQVWQP
cheie textul analizat statistica Chi-pătrat
---------------------------------------------------------------------------------------------------
0 VURZJUGRGGUGVGJQKEOAGUGKKQVWQP 594,393
1 UTQYITFQFFTFUFIPJDNZFTFJJPUVPO 465.834
2 TSPXHSEPEESETEHOICMYESEIIOTUON 40.200
3 SROWGRDODDRDSDGNHBLXDRDHHNSTNM 68.265
4 RQNVFQCNCCQCRCFMGAKWCQCGGMRSML 641.343
5 QPMUEPBMBBPBQBELFZJVBPBFFLQRLK 526.742
6 POLTDOALAAOAPADKEYIUAOAEEKPQKJ 120.943
7 ONKSCNZKZZNZOZCJDXHTZNZDDJOPJI 2440.172
8 NMJRBMYJYYMYNYBICWGSYMYCCINOIH 195.667
9 MLIQALXIXXLXMXAHBVFRXLXBBHMNHG 1155.881
10 LKHPZKWHWWKWLWZGAUEQWKWAAGLMGF 357.844
11 KJGOYJVGVVJVKVYFZTDPVJVZZFKLFE 961.107
12 JIFNXIUFUUIUJUXEYSCOUIUYYEJKED 353.153
13 IHEMWHTETTHTITWDXRBNTHTXXDIJDC 242.502
14 HGDLVGSDSSGSHSVCWQAMSGSWWCHICB 107.891
15 GFCKUFRCRRFRGRUBVPZLRFRVVBGHBA 149.390
16 FEBJTEQBQQEQFQTAUOYKQEQUUAFGAZ 1806.857
17 EDAISDPAPPDPEPSZTNXJPDPTTZEFZY 530.198
18 DCZHRCOZOOCODORYSMWIOCOSSYDEYX 246.636
19 CBYGQBNYNNBNCNQXRLVHNBNRRXCDXW 401.480
20 BAXFPAMXMMAMBMPWQKUGMAMQQWBCWV 502.108
21 AZWEOZLWLLZLALOVPJTFLZLPPVABVU 815.982
22 ZYVDNYKVKKYKZKNUOISEKYKOOUZAUT 647.305
23 YXUCMXJUJJXJYJMTNHRDJXJNNTYZTS 1475.082
24 XWTBLWITIIWIXILSMGQCIWIMMSXYSR 280.460
25 WVSAKVHSHHVHWHKRLFPBHVHLLRWXRQ 159.066

Conform acestei analize, statistica este minimă pentru cheia 2, prima literă din cheia textului este C.

Se repetăm această procedură pentru fiecare din cele 7 litere ale cheii.
De exemplu, pentru literele situate pe a doua poziție: PNPIMBVPXZMSMBMWNMJJLMMJAZPLUK
cea mai mică valoare a statisticii Chi-pătrat se obține pentru cheia 8: , deci a doua literă din cheie este I.
cheie textul analizat statistica Chi-pătrat
---------------------------------------------------------------------------------------------------
0 PNPIMBVPXZMSMBMWNMJJLMMJAZPLUK 489.999
8 HFHAETNHPREKETEOFEBBDEEBSRHDMC 35.038

► Criptanaliza cifru afin:

program de decriptare a cifrurilor afine:
http://www.practicalcryptography.com/ciphers/affine-cipher/#a-javascript-example

► Criptanaliza cifru afin:

Să se decripteze criptograma următoare, știind că a fost utilizat cifrul afin
”ASDXWXAXJMJYKJWTDBIASDVXUASJQRZPJVVBVFTTDVVIFMASJASXAMDQXWADQKDWDYJWY
BQYDQDYASDIBFQASGJWEDQJQRZABCBXWJQRZNQBFGVBFASJABASDVBFASJRJVVXKDAQJII
XTCJRQDVFMADYPSDWASDIBFQASGJWEDQJWYASDVXUASOBASQDLFXQDYASDIDPQBJYVXWAS
DJQDJOBASJQRXDVPDQDVABGGDYYDJYPSXMDASDZJAADRGADYABTMDJQASDQDVFMAXWNRDV
VBIASBFVJWYVBIKDSXTMDVASDYDMJZPJVMBWNJWYXAXVASBFNSAASJAXATBVAASDJYKJWT
DJAMDJVABWDPDDHPXASASDJYKJWTDWBPVMBPDYSXAMDQTSJWNDYSXVRXWYJWYQDJVVXNWD
YASDIBFQASGJWEDQJQRZOJTHABASDJAAJTHBWVAJMXWNQJY”

Histograma frecvenței de apariție a literelor în

criptogramă
70
59
60 55
50 45
37
40
28 28 30
30 26 25 24

20 13 14 12
7 10 7 10 10
10 3 3 6 3 6
2 1 2
0
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Se comparară aceste frecvențe cu frecvențele din Tabelul 1: E T A O I ..................

D A J S V
Se încearcă o primă asociere:

f(E) = D 4 → 23 f(4) = 3 4 a + b = 3 (mod 26)

⟹ ⟹ ⟹ ⟹ -15 a = 3 (mod 26) ⟹
f(T) = A 19 → 0 f(19) = 0 19a + b = 0 (mod 26)

11 a = 3 (mod 26) ⟹ a = 5 ⟹ 20 + b = 3 (mod 26) ⟹ b = 9

Deci cheile de criptare sunt (5,9)
e(a,b)(x) = (5x + 9) mod 26
d(a,b)(y) = 5-1(y - 9) mod 26
5-1(mod 26) = q ⟹ 5⋅q (mod 26) = 1 ⟹ q =21
deci funcția de decriptare este: d(a,b)(y) = 21(y - 9) mod 26
Astfel, în textul decriptat:
A⟷ 0 ⟹ 21(y - 9) mod 26 = 21(0 - 9) mod 26 = -189 mod 26 = (-7⋅26 -7) mod 26 = -7 mod 26 = 19,
iar 19 ⟷ T
Deci A se decriptează în T
B ⟷ 1 ⟹ 21(y - 9) mod 26 = 21(1 - 9) mod 26 = -168 mod 26 = (-6⋅26 -12) mod 26 = -12 mod 26 =
14, iar 14 ⟷ O
Deci B se decriptează în O
Restul alfabetului decriptat:
A B C D E F G H I J K L M
T O J E Z U P K F A V Q L
N O P Q R S T U V W X Y Z
G B W R M H C X S N I D Y

Corespunzător, textul clar va fi:

THE INITIAL ADVANCE OF THE SIXTH ARMY WAS SO SUCCESSFUL THAT HITLER
INTERVENED AND ORDERED THE FOURTH PANZER ARMY TO JOIN ARMY GROUP SOUTH
A TO THE SOUTH A MASSIVE TRAFFIC JAM RESULTED WHEN THE FOURTH PANZER AND
THE SIXTH BOTH REQUIRED THE FEW ROADS IN THE AREA BOTH ARMIES WERE
STOPPED DEAD WHILE THEY ATTEMPTED TO CLEAR THE RESULTING MESS OF
THOUSANDS OF VEHICLES THE DELAY WAS LONG AND IT IS THOUGHT THAT IT COST
THE ADVANCE AT LEAST ONE WEEK WITH THE ADVANCE NOW SLOWED HITLER CHANGED
HIS MIND AND REASSIGNED THE FOURTH PANZER ARMY BACK TO THE ATTACK ON
STALINGRAD

”The initial advance of the 6th Army was so successful that Hitler intervened and ordered the 4th Panzer
Army to join Army Group South (A) to the south. A massive traffic jam resulted when the 4th Panzer
and the 6th both required the few roads in the area. Both armies were stopped dead while they attempted
to clear the resulting mess of thousands of vehicles. The delay was long, and it is thought that it cost the
advance at least one week. With the advance now slowed, Hitler changed his mind and re-assigned the
4th Panzer Army back to the attack on Stalingrad.”
(World War II: The Battle of Stalingrad, July 17, 1942 - February 2, 1943)
https://en.wikipedia.org/wiki/Battle_of_Stalingrad

► Criptanaliza cifru bazat pe transpozitia coloanelor:

Să se decripteze criptograma următoare, știind că a fost utilizată transpozitia coloanelor:
”NLNTXMSCUTEEEOEFHEYIYPHHTXEIVOSAAUSHTNENEHRNRJROUOOXHTDEEHWSSTIIVADTU
AAOAROTSXIAAFIRSCFALTNDRETZMOMUTTUXTIACHTYOELHRRDRDOPRTNGSAEH”

Se încearcă descoperirea numărului de coloane, deoarece numărul corect de coloane va conduce la

obținerea textului clar inițial. Astfel, se poate folosi căutarea exhaustivă, prin încercări succesive de
împărțire a textului în coloane: 3, 4, 5, etc.

Încercarea de a împărți în 3 și respectiv 4 coloane nu conduce la niciun rezultat.

La împărțirea în 5 coloane, rezultă:
12 3 4 5
n e h i t
l i t a i
n v d a a
t o e f c
x s e i h
m a h r t
s a w s y
c u s c o
u s s f e
t h t a l
e t i l h
e n i t r
e e v n r
o n a d d
e e d r r
f h t e d
h r u t o
e n a z p
y r a m r
i j o o t
y r a m n
p o r u g
h u o t s
h o t t a
t o s u e
x x x x h

Se încearcă permutarea coloanelor într-o ordine care să genereze ulterior, la citirea pe linii, un text clar.
Permutarea (5 , 3, 2, 4, 1) va genera:
t h e i n
i t i a l
a d v a n
c e o f t
h e s i x
t h a r m
y w a s s
o s u c c
e s s f u
l t h a t
h i t l e
r i n t e
r v e n e
d a n d o
r d e r e
d t h e f
o u r t h
p a n z e
r a r m y
t o j o i
n a r m y
g r o u p
s o u t h
a t o t h
e s o u t
h

Textul citit va fi:

THE INITIAL ADVANCE OF THE SIXTH ARMY WAS SO SUCCESSFUL THAT HITLER
INTERVENED AND ORDERED THE FOURTH PANZER ARMY TO JOIN ARMY GROUP
SOUTH A TO THE SOUTH