Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Литература / Криптография с открытым ключом (А. Саломаа)

.pdf
Скачиваний:
124
Добавлен:
16.04.2013
Размер:
1.35 Mб
Скачать

1.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