Литература / Криптография с открытым ключом (А. Саломаа)
.pdf1.3. mNOGOALFAWITNYE I DRUGIE SISTEMY |
41 |
ESTX ZAMASKIROWANNAQ PARA TH. kAKU@ INFORMACI@ MOVNO IZWLE^X IZ \TOGO?
nA RIS. 1.4 IZOBRAVEN KWADRAT uAJTA DLQ SISTEMY pLEJFEJpA. dLINA KL@^EWOGO SLOWA RAWNA TREM. pOSLE KL@^A WSE BUKWY SLEDU@T W ALFAWITNOM PORQDKE.
kL@^
rIS. 1.4.
tAKIM OBRAZOM, TH OTOBRAVAETSQ W QN. |TO NEWOZMOVNO, ESLI H, N, Q, T RASPOLOVENY W ODNOJ STROKE, TAK KAK ALFAWITNYJ PORQDOK NE BUDET SOHRANEN. ~TO MOVNO SKAZATX OB IH RASPOLOVENII W ODNOM STOLBCE? T CIKLI^ESKI PRED[ESTWUET Q, I H CIKLI^ESKI PRED[ESTWUET N. sOGLASNO ALFAWITNOMU PORQDKU T DOLVNA STOQTX W NIVNEJ STROKE, A Q | W WERHNEJ STROKE. oDNAKO BUKWY U, V, W, X, Y, Z SLEDU@T ZA T, ZA ISKL@^ENIEM BUKW, POQWLQ@]IHSQ W KL@^EWOM SLOWE. |TO WOZMOVNO TOLXKO W TOM SLU^AE, KOGDA DWE IZ [ESTI DANNYH BUKW WHODQT W KL@^E- WOE SLOWO I T LEVIT W SAMOM LEWOM STOLBCE. |TO OZNA^AET, ^TO KWADRAT IMEET WID
Q U X A B
C D E F G
H I K L M
N O P R S
T V W Y Z
wOZMOVNY LI[X TAKIE WARIANTY, KOGDA WMESTO U I X POSLE Q W KL@^E- WOM SLOWE MOGUT POQWLQTXSQ L@BYE DWE BUKWY IZ U, V, W, X, Y, Z. oSTAW[IESQ 4 BUKWY TOGDA SLEDU@T ZA T W NIVNEJ STROKE W ALFAWITNOM PORQDKE.
iMEET LI \TO KAKOJ-NIBUDX SMYSL? uAJT OTMETIL, RASSMATRIWAQ ^A- STOTY DRUGIH PAR, ^TO MC POLU^AETSQ IZ HG, FM IZ GL, A SM IZ MG.
42 |
gLAWA 1. kLASSIˆESKAQ KRIPTOGRAFIQ |
AK, FT I IT POLU^ENY IZ O^ENX REDKIH, MOVNO SKAZATX NESU]ESTWU- @]IH, ANGLIJSKIH PAR. uAJT ZAKL@^IL, ^TO KWADRAT POSTROEN NEPRAWILXNO I, SLEDOWATELXNO, PARA QN DOLVNA POLU^ATXSQ IZ TH PO PRAWILU PRQMOUGOLXNIKA.
|TOT PRQMOUGOLXNIK DOLVEN LEVATX W KWADRATE POSLE KL@^EWOGO SLOWA. iNA^E NEWOZMOVNO SOHRANITX ALFAWITNYJ PORQDOK. sLEDOWATELXNO, PRQMOUGOLXNIK WYGLQDIT TAK:
H : : : N
...
Q: : : T
bUKWY I, K, L, M DOLVNY BYTX RASPOLOVENY MEVDU H I N, BUKWY O, P | MEVDU N I Q, BUKWY R, S | MEVDU Q I T. pRI \TOM IMEETSQ W WIDU, ^TO NE BOLEE TREH IZ DANNYH PROMEVUTO^NYH BUKW MOGUT OTSUTSTWOWATX, TAK KAK ONI MOGUT POQWITXSQ W KL@^EWOM SLOWE. kONE^NO, W SILU ALFAWITNOGO PORQDKA NET DRUGIH BUKW KROME \TIH, KOTORYE MOGLI BY RASPOLAGATXSQ MEVDU DANNYMI TREMQ PARAMI.
kROME TOGO, H, N, Q, T DOLVNY OBRAZOWYWATX PRQMOUGOLXNIK. sKOLXKO BUKW IZ I, K, L, M WHODQT W KL@^EWOE SLOWO? mENEE DWUH NE MOVET BYTX, POTOMU ^TO MEVDU Q I T NE BOLEE DWUH BUKW. bOLEE DWUH BUKW TAKVE NEWOZMOVNO, TAK KAK W \TOM SLU^AE BUDET MNOGO BUKW W KL@^E. sLEDOWATELXNO, W TO^NOSTI DWE BUKWY IZ I, K, L, M WHODQT W KL@^EWOE SLOWO. pO\TOMU W TO^NOSTI ODNA BUKWA IZ O, P WHODIT W KL@^EWOE SLOWO. iNA^E NE BUDET OBRAZOWAN PRQMOUGOLXNIK.
kAKIM MOVET BYTX KL@^EWOE SLOWO? zNAQ oJLA, OTWET BYL O^EWIDEN DLQ uAJTA: KL@^EWOE SLOWO | OIL! uAJT BYSTRO POSTROIL KWADRAT:
O I L A B
C D E F G
H K M N P
Q R S T U
V W X Y Z
I NA^AL pAS[IFROWANIE:
1.3. mNOGOALFAWITNYE I DRUGIE SISTEMY |
|
|
43 |
|||||
TH |
ET |
IM |
EH |
AS |
CO |
ME |
HE |
WH |
OK |
NO |
WS |
SH |
OU |
LD |
TH |
IN |
KI |
MU |
ST |
GO |
MY |
HE |
AD |
MY |
HE |
AR |
TA |
RE |
DE |
AD |
TH |
OS |
EA |
WF |
UL |
TH |
IN |
GS |
HE |
RA |
LD |
TH |
EM |
OR |
NI |
NG |
OI |
LP |
RI |
CE |
SD |
OW |
NI |
HE |
AR |
TH |
EY |
PL |
AN |
AN |
EW |
IN |
CO |
ME |
TA |
XD |
AL |
LA |
SC |
OW |
BO |
YS |
AR |
EN |
OT |
IN |
TH |
ES |
UP |
ER |
BO |
WL |
TH |
AT |
SW |
HY |
IQ |
UI |
TI |
HE |
LP |
MY |
SE |
LF |
IV |
AN |
IS |
HF |
OR |
TH |
EN |
EX |
TM |
ON |
TH |
SO |
RY |
EA |
RS |
AS |
KB |
RO |
TH |
ER |
WH |
IT |
ET |
OT |
RA |
CE |
ME |
IN |
CA |
SE |
YO |
UW |
AN |
TM |
EU |
RG |
EN |
TL |
YI |
AM |
NE |
AR |
TH |
EF |
AM |
OU |
SC |
IT |
YO |
FR |
AN |
TO |
LA |
AT |
AR |
ES |
ID |
EN |
CE |
TH |
EY |
HA |
VE |
NA |
ME |
DN |
AV |
EH |
SH |
AL |
OM |
|
|
|
|
|
uAJT PEREPISAL \TO W NORMALXNOM WIDE, U^ITYWAQ ZNAKI PpEPINANIQ:
The time has come. He who knows should think. I must go. My head, my heart are dead. Those awful things herald the morning. Oil prices down. I heat they plan a new income tax. Dallas Cowboys are not in the Superbowl. That's why I quit. I help myself. I vanish for the next months or years. Ask Brother White to trace me in case you want me urgently. I am near the famous city of Rantola at a residence they have named Naveh Shalom.
uAJT ZNAL, ^TO EMU POWEZLO S DOGADKAMI. oDNAKO TAKVE BYLI WERNY I EGO RASSUVDENIQ, OSNOWANNYE NA PRAWILXNYH PREDPOLOVENIQH. hORO- [EMU KRIPTOANALITIKU, KAK HORO[EMU GOLKIPERU, DOLVNA SOPUTSTWOWATX I UDA^A. rASSMATRIWAEMOE DELO BYLO ZAKRYTO.
2
nAPOMNIM GLAWNU@ IDE@ MNOGOALFAWITNYH SISTEM. pERWAQ BUKWA ISHODNOGO SOOB]ENIQ [IFRUETSQ KAK OBY^NO, W TO WREMQ KAK SLEDU@]AQ BUKWA MOVET [IFROWATXSQ PO DRUGOMU PRINCIPU. tAK, BUKWA A MOVET BYTX ZA[IFROWANA MNOGIMI SPOSOBAMI; ZAMENY DLQ A I DRUGIH BUKW WYBIRA@TSQ IZ MNOGIH ALFAWITOW. |TO TAKVE HORO[AQ ZA]ITA PROTIW PROSTOGO PODS^ETA ^ASTOT: NE SU]ESTWUET EDINOJ MASKIROWKI DLQ BUKWY A W KRIPTOTEKSTE.
44 |
gLAWA 1. kLASSIˆESKAQ KRIPTOGRAFIQ |
oDNOJ IZ STAREJ[IH I NAIBOLEE IZWESTNYH MNOGOALFAWITNYH SISTEM QWLQETSQ SISTEMA wIVENERA, NAZWANNAQ W ^ESTX FRANCUZSKOGO KRIPTOGRAFA bLEJZA wIVENERA (1523{1596).
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 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 A C D E F G H I J K L M N O P Q R S T U V W X Y Z A B D E F G H I J K L M N O P Q R S T U V W X Y Z A B C E F G H I J K L M N O P Q R S T U V W X Y Z A B C D F G H I J K L M N O P Q R S T U V W X Y Z A B C D E G H I J K L M N O P Q R S T U V W X Y Z A B C D E F H I J K L M N O P Q R S T U V W X Y Z A B C D E F G I J K L M N O P Q R S T U V W X Y Z A B C D E F G H J K L M N O P Q R S T U V W X Y Z A B C D E F G H I K L M N O P Q R S T U V W X Y Z A B C D E F G H I J L M N O P Q R S T U V W X Y Z A B C D E F G H I J K M N O P Q R S T U V W X Y Z A B C D E F G H I J K L N O P Q R S T U V W X Y Z A B C D E F G H I J K L M O P Q R S T U V W X Y Z A B C D E F G H I J K L M N P Q R S T U V W X Y Z A B C D E F G H I J K L M N O Q R S T U V W X Y Z A B C D E F G H I J K L M N O P R S T U V W X Y Z A B C D E F G H I J K L M N O P Q S T U V W X Y Z A B C D E F G H I J K L M N O P Q R T U V W X Y Z A B C D E F G H I J K L M N O P Q R S U V W X Y Z A B C D E F G H I J K L M N O P Q R S T V W X Y Z A B C D E F G H I J K L M N O P Q R S T U W X Y Z A B C D E F G H I J K L M N O P Q R S T U V X Y Z A B C D E F G H I J K L M N O P Q R S T U V W Y Z A B C D E F G H I J K L M N O P Q R S T U V W X Z 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
rIS. 1.5.
sISTEMA wIVENERA PODOBNA SISTEME cEZARQ, W KOTOROJ KL@^ MENQETSQ OT [AGA K [AGU. kWADRAT wIVENERA NA RIS. 1.5 OBY^NO ISPOLXZUETSQ DLQ ZA[IFROWANIQ I RAS[IFROWANIQ. kAVDYJ STOLBEC MOVET BYTX RASSMOTREN KAK SISTEMA cEZARQ S KL@^AMI 0, 1,: : : , 25. dLQ ZA[IFROWANIQ ^I- TAEM ISHODNOE SOOB]ENIE IZ STROK I KL@^I SISTEMY cEZARQ IZ STOLBCOW. kL@^I OBY^NO WYRAVA@TSQ W TERMINAH KL@^EWOGO SLOWA. k PRIMERU, DLQ ZA[IFROWANIQ ISHODNOGO SOOB]ENIQ PURPLE POD KL@^EWYM SLOWOM CRYPTO MY SNA^ALA NAHODIM PERESE^ENIE P-STROKI I C-STOLBCA I
1.3. mNOGOALFAWITNYE I DRUGIE SISTEMY |
45 |
POLU^AEM R. wESX KRIPTOTEKST WYGLQDIT KAK RLPEES. kRIPTOTEKST BUDET TEM VE SAMYM, ESLI MY POMENQEM ROLI STROK I STOLBCOW W PROCESSE [IFROWKI. dLQ RAS[IFROWANIQ NAHODIM, W KAKOJ STROKE W C-STOLBCE LEVIT R. tAKIM SPOSOBOM POLU^AEM P I T. D.
kL@^EWOE SLOWO OBY^NO PRIMENQETSQ PERIODI^ESKI. eSLI SOOB]ENIE DLINNEE PERIODA, TO KL@^EWOE SLOWO POWTORQETSQ SNA^ALA. k PRIMERU, KL@^EWOE SLOWO CRYPTO PRIMENQETSQ K SOOB]ENI@ IZ 15 BUKW W WIDE
CRYPTOCRYPTOCRY.
Z Y X W V U T S R Q P O N M L K J I H G F E D C B A A Z Y X W V U T S R Q P O N M L K J I H G F E D C B B A Z Y X W V U T S R Q P O N M L K J I H G F E D C C B A Z Y X W V U T S R Q P O N M L K J I H G F E D D C B A Z Y X W V U T S R Q P O N M L K J I H G F E E D C B A Z Y X W V U T S R Q P O N M L K J I H G F F E D C B A Z Y X W V U T S R Q P O N M L K J I H G G F E D C B A Z Y X W V U T S R Q P O N M L K J I H H G F E D C B A Z Y X W V U T S R Q P O N M L K J I I H G F E D C B A Z Y X W V U T S R Q P O N M L K J J I H G F E D C B A Z Y X W V U T S R Q P O N M L K K J I H G F E D C B A Z Y X W V U T S R Q P O N M L L K J I H G F E D C B A Z Y X W V U T S R Q P O N M M L K J I H G F E D C B A Z Y X W V U T S R Q P O N N M L K J I H G F E D C B A Z Y X W V U T S R Q P O O N M L K J I H G F E D C B A Z Y X W V U T S R Q P P O N M L K J I H G F E D C B A Z Y X W V U T S R Q R Q P O N M L K J I H G F E D C B A Z Y X W V U T S S R Q P O N M L K J I H G F E D C B A Z Y X W V U T T S R Q P O N M L K J I H G F E D C B A Z Y X W V U U T S R Q P O N M L K J I H G F E D C B A Z Y X W V V U T S R Q P O N M L K J I H G F E D C B A Z Y X W W V U T S R Q P O N M L K J I H G F E D C B A Z Y X Y X W V U T S R Q P O N M L K J I H G F E D C B A Z
rIS. 1.6. kWADRAT bX@FORTA.
sU]ESTWUET, KONE^NO, MNOGO DRUGIH LEGKOZAPOMINA@]IHSQ KWADRATOW, KOTORYE MOGUT PRIMENQTXSQ W KA^ESTWE OSNOWY DLQ MNOGOALFAWITNOJ SISTEMY TAK VE, KAK I KWADRAT wIVENERA. oDNIM IZ NAIBOLEE IZWESTNYH QWLQETSQ KWADRAT bX@FORTA NA RIS. 1.6: EGO STROKAMI QWLQ- @TSQ STROKI KWADRATA wIVENERA, ZAPISANNYE W OBRATNOM PORQDKE. oN
46 |
gLAWA 1. kLASSIˆESKAQ KRIPTOGRAFIQ |
NAZWAN W ^ESTX ADMIRALA S\RA fR\NSISA bX@FORTA | SOZDATELQ [KALY DLQ OPREDELENIQ SKOROSTI WETRA.
eSLI W KWADRATE wIVENERA PERWAQ STROKA I STOLBEC UKAZYWA@T NA STROKI I STOLBCY SOOTWETSTWENNO, TO W KWADRATE bX@FORTA \TIM CELQM SLUVAT PERWAQ STROKA I POSLEDNIJ STOLBEC. tAK, PERWAQ BUKWA KRIPTOTEKSTA PRI ZA[IFROWANII SOOB]ENIQ CRYPTO POLU^AETSQ IZ DWUH KWADRATOW SLEDU@]IM OBRAZOM:
A |
B |
C |
C |
B |
A |
. |
|
. |
. |
|
. |
. |
|
. |
. |
|
. |
. |
|
. |
. |
|
. |
P |
Q |
R |
R |
Q |
P |
wIVENER |
bX@FORT |
tERMIN PERIODI^ESKIJ OTNOSITSQ K MNOGOALFAWITNYM SISTEMAM, W KOTORYH ALFAWITY PODSTANOWOK PERIODI^ESKI POWTORQ@TSQ. tIPI^NYM PRIMEROM QWLQETSQ SISTEMA wIVENERA S PERIODI^ESKI POWTORQ@]IMSQ KL@^EWYM SLOWOM, KAK OPISANO WY[E. eSLI IZWESTEN PERIOD, TO KRIPTOANALIZ DANNOJ SISTEMY MOVET BYTX SWEDEN K KRIPTOANALIZU ODNOALFAWITNYH SISTEM, KAK POKAZANO NIVE. pUSTX PERIOD RAWEN PQTI. uPORQDO^IM BUKWY KRIPTOTEKSTA W PQTI STOLBCAH SLEDU@]IM OBRAZOM. ~ISLO UKAZYWAET POZICI@ BUKWY W KRIPTOTEKSTE:
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
20 |
21 |
22 |
23 |
24 |
25 |
26 |
27 |
28 |
29 |
30 |
¢ |
¢ |
¢ |
¢ |
¢ |
¢ |
¢ |
¢ |
¢ |
¢ |
¢ |
¢ |
¢ |
¢ |
¢ |
dWA POQWLENIQ ODINAKOWOJ BUKWY W ODNOM STOLBCE PREDSTAWLQ@T ODNU BUKWU SOOB]ENIQ. pO\TOMU MOVNO RAS[IFROWATX KAVDYJ STOLBEC PROSTYM PODS^ETOM ^ASTOT.
pRIMERNO W 1860 G. NEMECKIM KRIPTOANALITIKOM f.u. kAZIZKI BYL IZOBRETEN METOD DLQ WSKRYTIQ PERIODI^ESKIH KRIPTOSISTEM S NEIZWESTNYM PERIODOM. mETOD kAZIZKI WYQWLQET PERIOD S POMO]X@ OBNApUVENIQ ODINAKOWYH SLOW W KRIPTOTEKSTE. sKAVEM, SLOWO PUXUL POQWLQETSQ DWAVDY, S 15 BUKWAMI MEVDU DWUMQ POQWLENIQMI:
: : : PUXUL 15 BUKW PUXUL.
1.3. mNOGOALFAWITNYE I DRUGIE SISTEMY |
47 |
|TO MOVET BYTX ^ISTO SLU^AJNO. a MOVET OZNA^ATX TOT FAKT, ^TO ODINAKOWAQ ^ASTX SOOB]ENIQ ZA[IFROWANA, NA^INAQ S TOJ VE POZICII KL@^A. tOGDA RASSTOQNIE MEVDU DWUMQ P pAWNO 20 I KRATNO DLINE KL@^A. pO\TOMU WOZMOVNAQ DLINA KL@^A ESTX 2, 4, 5, 10 ILI 20. kOGDA FORMIRUETSQ NESKOLXKO TAKIH PREDPOLOVENIJ O DLINE KL@^A | NEKOTORYE IZ PREDPOLOVENIJ BUDUT, WOZMOVNO, NEPRAWILXNYMI, | MOVET BYTX SDELANO WEpNOE PpEDPOLOVENIE O DLINE KL@^A. bOLEE DLINNYE POWTORQ@]IESQ SLOWA PpEDPO^TITELXNEE. tAKVE QWLQETSQ PREIMU]ESTWOM DLQ KRIPTOANALITIKA POWTORENIE SLOW BOLEE ODNOGO RAZA.
mETOD kAZIZKI PROILL@STRIRUEM NA SLEDU@]EM PRIMERE.
pRIMER 1.6. kRIPTOANALITIK, PODOZREWAQ, ^TO ISPOLXZUETSQ SISTEMA wIVENERA, PEREHWATIL SLEDU@]IJ KRIPTOTEKST.
A V X Z H H C S B Z H A L V X H F M V T L H I G H K A L B R V I M O F H D K T A S K V B M O S L A C G L G M O S T P F U L Q H T S L T C K L V N T W W H B W M S X S G A V H M L F R V I T Y S M O I L H P E L H H L L I L F B L B V L P H A V W Y M T U R A B A B K V X H H B U G T B B T A V X H F M V T L H I G H P N P Z W P B Z P G G V H W P G V B G L L R A L F X A V X T C L A Q H T A H U A B Z H T R S B U P N P Z W P B Z H G T B B T P G M V V T C S M V C L T O E S O L A C O L K B A V M V C Y L K L A C G L G B M H A L G M V J X P G H U Z R H A B Z S K H P E L H B U M F L H T S P H E K B A V T J C N W Z X V T L A C G L G H U H H W H A L B M O S K V C F J O G U C M I S A L O M L R I Y C I L F E F I G S S L Z W M P G O L F R Z A T S Z G L J X Y P X Z H B U U R D W M O H A L V X H F M V T L H I G H
pRI \TOM NET IZWESTNYH PAR OTKpYTYJ TEKST-KRIPTOTEKST. kRIPTOANALITIK MOVET RAZBITX DANNYJ KRIPTOTEKST, SODERVA]IJ pOWNO 400 BUKW, SKAVEM, NA BLOKI IZ 5 BUKW. oDNAKO ON NE U^ITYWAET DELENIE NA BLOKI I ISPOLXZUET METOD kAZIZKI. dELENIE NA BLOKI PRI \TOM DOSTAWLQET TOLXKO NEPRIQTNOSTI, TAK KAK ODINAKOWYE SLOWA MOGUT POQWLQTXSQ, NA^INAQ S L@BOJ POZICII W BLOKE.
kRIPTOANALITIK ZAME^AET, ^TO SLOWO
H A L V X H F M V T L H I G H ,
NEOBY^NO BOLX[OE PO OTNO[ENI@ K DLINE WSEGO TEKSTA, POQWLQETSQ DWAVDY. rASSTOQNIE MEVDU DWUMQ \TIMI POQWLENIQMI RAWNO 375 = 3 ¢ 53 I
48 |
gLAWA 1. kLASSIˆESKAQ KRIPTOGRAFIQ |
WY^ISLQETSQ S POMO]X@ FIKSACII NEKOTOROJ BUKWY, SKAVEM H, WSTRE^A- @]EJSQ W OBOIH POQWLENIQH, PUTEM PODS^ETA ^ISLA [AGOW OT EE PERWOGO POQWLENIQ DO WYDELENNOGO WTOROGO. w DANNOM SLU^AE \TO LEGKO, TAK KAK O^EWIDNO, ^TO ^ISLO [AGOW RAWNO 15 ¢ 25.
kONE^NAQ ^ASTX RASSMATRIWAEMOGO SLOWA, A IMENNO,
V X H F M V T L H I G H
POQWLQETSQ TAKVE I W TRETIJ RAZ. rASSTOQNIE MEVDU PERWYMI DWUMQ POQWLENIQMI RAWNO 129 = 3¢43, A RASSTOQNIE MEVDU SLEDU@]IMI DWUMQ POQWLENIQMI RAWNO 246 = 2 ¢ 3 ¢ 41.
oB]IM DELITELEM WSEH \TIH ^ISEL QWLQETSQ TOLXKO 3. tAK KAK RASSMATRIWAEMYE SLOWA QWLQ@TSQ DOSTATO^NO DLINNYMI, TO KRIPTOANALITIK DOGADYWAETSQ, ^TO IH POQWLENIE NE QWLQETSQ SLU^AJNYM. nAOBOROT, PREDPOLAGAETSQ, ^TO ODINAKOWAQ POSLEDOWATELXNOSTX BUKW ZA[IFROWANA, NA^INAQ S ODINAKOWOJ POZICII W KL@^EWOM SLOWE. eSLI IH POQWLENIE NE SLU^AJNO, TO PERIOD OBQZATELXNO RAWEN 3.
kRIPTOANALITIK, ISPOLXZUQ KOMPX@TER, O^ENX LEGKO PROWEDET IS- ^ERPYWA@]IJ POISK WSEH POWTORQ@]IHSQ SLOW DLINY PO KRAJNEJ MERE 2. kROME \TOGO, ON PYTAETSQ PROWODITX POISK, DELAQ STAWKU NA PERIOD 3. pARA NEZAMEDLITELXNYH NABL@DENIJ PODDERVIWAET \TO RE- [ENIE. iMEETSQ DRUGOE POQWLENIE VXH ^EREZ 12 [AGOW. tAKVE ESTX TRI POQWLENIQ AVX S RASSTOQNIQMI 141 I 39 DRUG OT DRUGA. sU]ESTWUET 4 POQWLENIQ HAL S RASSTOQNIQMI 246, 60 I 69 DRUG OT DRUGA. wSE \TI ^ISLA DELQTSQ NA 3, W TO WREMQ KAK DRUGOJ DELITELX PRIWODIL BY K PERIODU, NE SOGLASU@]EMUSQ S OSTALXNOJ INFORMACIEJ.
kRIPTOANALITIK ZNAET, ^TO TAKAQ NAPRAWLENNAQ ATAKA, UKLONQQSX OT SLU^AJNOGO POISKA, BUDET ZAKONNOJ I S TEORETI^ESKOJ TO^KI ZRENIQ. w PROSTOM PRIMERE, KAK U NAS, NAPRAWLENNAQ ATAKA MOVET BYTX PROWEDENA I BEZ POMO]I KOMPX@TERA: KRIPTOANALITIK MOVET SDELATX WSE WRU^NU@. bOLEE WAVNO, ^TO W ZAPUTANNYH PRIMERAH IZ \REALXNOJ VIZNI" PODOBNAQ ATAKA POMOGAET SWESTI ZADA^U OT NEPODDA@]EJSQ OBRABOTKE K WPOLNE RAZRE[IMOJ.
pREDPOLAGAQ, ^TO PERIOD RAWEN TREM, PUTEM PROSTOGO PODS^ETA ^A- STOT POLU^IM SLEDU@]EE RASPREDELENIE BUKW PO TREM KLASSAM. bUKWY
W KLASSE 1 IME@T POZICII 1, 4, 7, : : : . |
|
|||
|
|
|
|
|
|
bUKWA |
kLASS 1 |
kLASS 2 |
kLASS 3 |
|
A |
12 = 9.0 % |
5 |
9 = 6.8 % |
|
B |
4 |
9 = 6.8 % |
12 = 9.0% |
|
C |
2 |
11 = 8.3 % |
- |
|
D |
2 |
- |
- |
|
E |
1 |
- |
4 |
1.3. mNOGOALFAWITNYE I DRUGIE SISTEMY |
49 |
||||
|
|
|
|
|
|
|
bUKWA |
kLASS 1 |
kLASS 2 |
kLASS 3 |
|
|
|
|
|
|
|
|
F |
1 |
10 = 7.5 % |
2 |
|
|
G |
- |
13 = 9.8 % |
10 = 7.5 % |
|
|
H |
15 = 11.2 % |
14 = 10.5 % |
11 = 8.3 % |
|
|
I |
1 |
7 |
3 |
|
|
J |
2 |
2 |
- |
|
|
K |
1 |
5 |
4 |
|
|
L |
27 = 20.1 % |
1 |
13 = 9.8 % |
|
|
M |
2 |
2 |
17 = 12.8 % |
|
|
N |
- |
- |
4 |
|
|
O |
6 |
4 |
2 |
|
|
P |
10 = 7.5 % |
7 |
- |
|
|
Q |
- |
2 |
- |
|
|
R |
1 |
3 |
5 |
|
|
S |
5 |
13 = 9.8 % |
- |
|
|
T |
6 |
4 |
13 = 9.8 % |
|
|
U |
9 = 6.7 % |
1 |
1 |
|
|
V |
14 = 10.4 % |
11 = 8.3 % |
2 |
|
|
W |
2 |
3 |
6 |
|
|
X |
- |
1 |
12 = 9.0 % |
|
|
Y |
4 |
- |
1 |
|
|
Z |
7 |
5 |
2 |
|
|
|
|
|
|
|
R S T | \TO TRI POSLEDOWATELXNYE BUKWY IZ WYSOKO^ASTOTNOJ GRUPPY ETAONISRH. pO\TOMU KRIPTOANALITIK I]ET W KAVDOM IZ TREH KLASSOW PO TRI POSLEDOWATELXNYH BUKWY S WYSOKOJ ^ASTOTOJ POQWLENIQ DLQ KAVDOJ. tAKIM SPOSOBOM ON NAHODIT, KAK [IFRU@TSQ R S I T W KAVDOM KLASSE.
w KLASSE 1 IME@TSQ DWE POSLEDOWATELXNOSTI WYSOKO^ASTOTNYH BUKW: TUV I YZA. eSLI TUV PREDSTAWLQET RST, TO SDWIG RAWEN DWUM, NO TOGDA BUKWY SOOB]ENIQ WXY IME@T WYSOKIE ^ASTOTY 4, 7, 12. pO- \TOMU DLQ PREDSTAWLENIQ RST WYBIRAEM YZA, I SDWIG W DANNOM SLU^AE RAWEN 7. |TO OZNA^AET, ^TO SAMAQ WYSOKO^ASTOTNAQ BUKWA L (20.1%) [I- FRUET E. w NEBOLX[IH PRIMERAH (W NA[EM SLU^AE TOLXKO 134 BUKWY) MY NE MOVEM BYTX UWERENY, ^TO BUKWA S NAIWYS[EJ ^ASTOTOJ DEJSTWITELXNO SOOTWETSTWUET E. tEM NE MENEE, KAK I ZDESX, OBY^NO MOVET BYTX WYBRANA TOLXKO E.
w KLASSE 2 KRIPTOANALITIK DELAET ANALOGI^NYJ WYBOR MEVDU ABC I FGH (TAKVE RASSMATRIWA@TSQ ZAB I GHI). pO TOJ VE PRI^INE,^TO I RANEE, WYBIRAEM FGH, ^TO DAET SDWIG 14. w KLASSE 3 SU]ESTWUET TOLXKO ODIN WYBOR | KLM, DA@]IJ SDWIG 19. zAMETIM, ^TO NI W KLASSE 2, NI W KLASSE 3 BUKWA E NE QWLQETSQ SAMOJ WYSOKO^ASTOTNOJ, HOTQ WHODIT W
50 |
gLAWA 1. kLASSIˆESKAQ KRIPTOGRAFIQ |
TAKOGO TIPA GRUPPY W OBOIH KLASSAH.
tRI SDWIGA 7, 14, 19 POLU^A@TSQ IZ KL@^EWOGO SLOWA HOT. kRIPTOANALITIK MOVET NA^ATX RAS[IFROWKU:
T H E S T O V E I S T H E H E A R T O F S A U N A W H E N Y O U T H R O W W A T E R O N T H E S T O N E S T H E A I R B E C O M E S M O R E H U M I D
rABOTA ZAWER[ENA: SOOB]ENIE SODERVIT INFORMACI@ O SAUNE. tEPERX KRIPTOANALITIK PEREPISYWAET SOOB]ENIE, ISPOLXZUQ ZNAKI PUNKTUACII.
The stove is the heart of sauna. When you throw water on the stones, the air becomes more humid and feels hotter. You are, thus, able to experience both dry and humid heat in sauna. The art of sauna building is not discussed here. The most common mistake in building a sauna is to have too small a stove with too few stones. If the stove is only a miserable tiny metal box with a couple of stones on top, then the room cannot be heated properly unless it is very small. Never be stingy with the heart of sauna!
kRIPTOANALITIK E]E RAZ POSMOTRIT NA SWO@ RABOTU. fAKTY, ISPOLXZOWANNYE W KA^ESTWE OSNOWY DLQ ANALIZA METODOM kAZIZKI, OKAZALISX PRAWILXNYMI: ODINAKOWYE POSLEDOWATELXNOSTI BUKW [IFROWALISX S ODINAKOWOJ POZICII W PERIODE. sLOWA AVX I HAL QWLQ@TSQ DWUMQ [IFROWKAMI SOOB]ENIQ THE, NA^INAQ S PERWOJ I WTOROJ POZICIJ PERIODA SOOTWETSTWENNO. iNOGDA IDENTI^NYE ^ASTI SOOB]ENIQ, ODINAKOWO ZA[IFROWANNYE, IME@T SOWER[ENNO RAZNYE SINTAKSI^ESKIE I/ILI SEMANTI^ESKIE FUNKCII. tAK, VXH BYL [IFROWKOJ DLQ HEA. nO HEA PRIHODIT IZ SLOW HEART, HEATING, TAKVE KAK I THE ART.
nESMOTRQ NA NEBOLX[OJ RAZMER KLASSOW, WYSOKO^ASTOTNYE BUKWY W KAVDOM KLASSE PO^TI WSEGDA SOWPADALI S ETAONISRH. w DEJSTWITELXNOSTI KAVDAQ \REALXNO WYSOKO^ASTOTNAQ" BUKWA (T.E. BUKWA S NE MENEE 9 POQWLENIQMI I PROCENTAMI, UKAZANNYMI WY[E) POPADALA W \TU GRUPPU.
zAKL@^ITELXNYM WYWODOM KRIPTOANALITIKA QWLQLOSX TO, ^TO PERIOD DOLVEN BYTX NAMNOGO BOLX[E DLINY RASSMATRIWAEMOGO SOOB]E- NIQ.
2
w NA[IH KRIPTOANALITI^ESKIH PRIMERAH ISPOLXZOWALISX NEKOTORYE IZWESTNYE SWOJSTWA ESTESTWENNYH QZYKOW: ^ASTOTA INDIWIDUALXNYH BUKW I ^ASTOTA PAR BUKW (DIGRAMM). mY HOTIM POD^ERKNUTX, ^TO