Литература / Криптография с открытым ключом (А. Саломаа)
.pdf1.3. mNOGOALFAWITNYE I DRUGIE SISTEMY |
51 |
DOPUSTIMY STATISTIKI I O MNOGIH DRUGIH SWOJSTWAH, K PRIMERU, ^A- STOTA TRIGRAMM, [IROKO RASPROSTRANENNYE SLOWA QZYKA, NAIBOLEE WEROQTNYE LEWYJ I PRAWYJ SOSEDI KAVDOJ BUKWY, RASPREDELENIE I SOWMESTNYE SO^ETANIQ GLASNYH I SOGLASNYH. wO MNOGIH KRIPTOANALITI- ^ESKIH ZADA^AH TAKIE DOPOLNITELXNYE STATISTIKI KRAJNE UDA^NY DLQ ISKL@^ENIQ BOLX[INSTWA IZ WOZMOVNYH ALXTERNATIW.
dALXNEJ[EJ MODIFIKACIEJ SISTEMY wIVENERA QWLQETSQ SISTEMA AUTOCLAVE, PRIPISYWAEMAQ MATEMATIKU XVI W. dV. kARDANO, KOTORYJ IZWESTEN SWOIMI FORMULAMI DLQ RE[ENIQ URAWNENIJ TRETXEJ I ^ETWERTOJ STEPENEJ. w SISTEME AUTOCLAVE SOOB]ENIE SLUVIT TAKVE S OPREDELENNYM SDWIGOM I KL@^OM [IFROWKI. w SLEDU@]EM PRIMERE SDWIG RAWEN 6.
sOOB]ENIE: A I D S I S T R A N S M I T T E D T H R O U G H kL@^: A I D S I S T R A N S M I T T E D T
kL@^ ISPOLXZUETSQ, KAK I W SISTEME wIVENERA, DLQ OPREDELENIQ PODSTANOWKI cEZARQ DLQ KAVDOJ BUKWY. pUSTOE PROSTRANSTWO W NA^ALE KL@^A MOVET BYTX ZAPOLNENO CIKLI^ESKI KONCOM SOOB]ENIQ ILI ISPOLXZOWANIEM KL@^EWOGO SLOWA. kL@^EWOE SLOWO IMMUNE DAET SLEDU@]EE NA^ALO DLQ KRIPTOTEKSTA:
sOOB]ENIE: A I D S I S T R A N S M I T T E D T H R O U G H kL@^: I M M U N E A I D S I S T R A N S M I T T E D T kRIPTOTEKST: I U P M V W T Z D F A E B K T R V F P K H Y J A
lEGALXNAQ RAS[IFROWKA O^EWIDNA: KL@^EWOE SLOWO POZWOLQET POLU- ^ITX NA^ALO SOOB]ENIQ IZ NA^ALA KRIPTOTEKSTA, POSLE ^EGO NAJDENNAQ ^ASTX ISHODNOGO SOOB]ENIQ ISPOLXZUETSQ W KA^ESTWE KL@^A.
w DRUGOM WARIANTE SISTEMY AUTOCLAVE W KA^ESTWE KL@^A SLUVIT KRIPTOTEKST, ZAPISANNYJ POSLE KL@^EWOGO SLOWA. w DANNOM SLU^AE NA[ PREDYDU]IJ PRIMER BUDET ZA[IFROWAN SLEDU@]IM OBRAZOM:
sOOB]ENIE: A I D S I S T R A N S M I T T E D T H R O U G H kL@^: I M M U N E I U P M V W B L P Z N I J E I D O B kRIPTOTEKST: I U P M V W B L P Z N I J E I D Q B Q V W X W I
kRIPTOANALIZ POSLEDNEJ WERSII SISTEMY AUTOCLAVE BUDET BOLEE USPE[EN: ANALITIKU DOSTATO^NO TOLXKO UGADATX ILI NAJTI DLINU KL@^A. pREDPOLOVIM, IZWESTNO, ^TO DLQ PRIMERA, UKAZANNOGO WY[E, DLINA KL@^A RAWNA 6. tOGDA ANALITIK BERET PERWU@ BUKWU I I SEDXMU@ BUKWU B IZ KRIPTOTEKSTA. bUKWA B LEVIT W T-STROKE I I-STOLBCE W KWADRATE wIVENERA. |TO DAET BUKWU T ISHODNOGO SOOB]ENIQ. aNALOGI^NO BUKWA R ISHODNOGO SOOB]ENIQ POLU^AETSQ IZ U I L. pODOBNYM
52 |
gLAWA 1. kLASSIˆESKAQ KRIPTOGRAFIQ |
OBRAZOM MOVET BYTX RASKRYT WESX ISHODNYJ TEKST, KROME PERWYH [E- STI BUKW. pERWAQ WERSIQ SISTEMY AUTOCLAVE (GDE KL@^OM SLUVIT SDWIG ISHODNOGO SOOB]ENIQ) NEUQZWIMA PROTIW TAKOJ PROSTOJ KRIPTOANALITI^ESKOJ ATAKI.
tEPERX MY KOROTKO NABROSAEM W OB]IH ^ERTAH KRIPTOANALIZ PERWOJ WERSII SISTEMY AUTOCLAVE. mETOD kAZIZKI TREBUET NAHOVDENIQ DLINY KL@^EWOGO SLOWA ILI, PO KRAJNEJ MERE, NEKOTORYH PREDPOLOVENIJ O DLINE, QWLQ@]EJSQ ZDESX TAKVE I PERIODOM. tEORETI^ESKOE OBOSNOWANIE METODA kAZIZKI NE TAK UDA^NO ZDESX, KAK DLQ SISTEMY wIVENERA, NO METOD OBY^NO HORO[ DAVE DLQ NAHOVDENIQ PERIODA. rASSMOTRIM PRIMER. pUSTX SLOWO THE POQWLQETSQ DWAVDY W ISHODNOM SOOB]ENII I RASSTOQNIE MEVDU \TIMI POQWLENIQMI RAWNO UDWOENNOMU PERIODU. tOGDA NAJDETSQ NEKOTORAQ POSLEDOWATELXNOSTX IZ TREH BUKW, SKAVEM AID, RASPOLOVENNAQ POSEREDINE MEVDU POQWLENIQMI THE. tAKIM OBRAZOM, IMEETSQ SLEDU@]AQ ^ASTX ISHODNOGO SOOB]ENIQ:
: : : THE : : : AID : : : THE : : :
w PROCESSE ZA[IFROWANIQ POLU^IM
sOOB]ENIE: |
: : : THE : : : |
AID |
: : : |
THE |
: : : |
kL@^: |
: : : |
THE |
: : : |
AID |
: : : |
kRIPTOTEKST: |
: : : |
TPH |
: : : |
TPH |
: : : |
tAKIM OBRAZOM, TPH POQWLQETSQ DWAVDY W KRIPTOTEKSTE I RASSTOQNIE MEVDU DANNYMI POQWLENIQMI BUDET RAWNO PERIODU. mETOD kAZIZKI DAET ZDESX W TO^NOSTI PERIOD, W TO WREMQ KAK DLQ SISTEMY wIVENERA ON DAWAL LI[X ^ISLA, KRATNYE PERIODU.
pOSLE TOGO KAK PERIOD IZWESTEN, SKAVEM, ^TO ON, WEROQTNO, RAWEN 6, KL@^EWOE SLOWO NAHODITSQ S POMO]X@ IS^ERPYWA@]EGO POISKA, OSNOWANNOGO NA PODS^ETE ^ASTOT INDIWIDUALXNYH BUKW. kOGDA IZWESTNO KL@^E- WOE SLOWO, WSE, KONE^NO, STANOWITSQ O^EWIDNYM.
iMEETSQ 26 WOZMOVNYH WYBOROW DLQ PERWOJ BUKWY KL@^EWOGO SLOWA. kOGDA \TOT WYBOR ZAFIKSIROWAN, IZ NEGO OPREDELQETSQ WMESTE S PERWOJ BUKWOJ KRIPTOTEKSTA PERWAQ BUKWA SOOB]ENIQ. pOSLEDNQQ, W OBRATNOM PORQDKE, OPREDELQET WMESTE S SEDXMOJ BUKWOJ KRIPTOTEKSTA SEDXMU@ BUKWU SOOB]ENIQ. i TAK DALEE. pO\TOMU KAVDYJ WYBOR PERWOJ BUKWY KL@^EWOGO SLOWA DAET NAM BUKWY ISHODNOGO SOOB]ENIQ W POZICIQH 1, 7, 13, 19, 25,: : : . wARIANTY, PRIWODQ]IE K POSLEDOWATELXNOSTQM NEWOZMOVNYH RASPREDELENIJ, MOGUT BYTX OTBRO[ENY. tAKIM SPOSOBOM NAHODITSQ PERWAQ BUKWA. oSTALXNYE 5 BUKW OBNApUVIWA@TSQ ANALOGI^NO.
mY OBSUDILI OSNOWNYE KRIPTOANALITI^ESKIE METODY DLQ NAIBOLEE IZWESTNYH STARYH KRIPTOSISTEM. sDELAEM NESKOLXKO DOPOLNITELXNYH ZAME^ANIJ. nE SU]ESTWUET UNIWEpSALXNOGO METODA, KOTORYJ MOVET
1.3. mNOGOALFAWITNYE I DRUGIE SISTEMY |
53 |
BYTX REKOMENDOWAN DLQ WSEH KRIPTOANALITI^ESKIH ZADA^. pO\TOMU KRIPTOANALITIK WSEGDA DOLVEN BYTX AKTIWEN: ESLI ODIN METOD NE PRINES USPEHA, NEOBHODIMO PYTATXSQ PRIMENITX DRUGOJ.
sOOB]ENIE PO^TI WSEGDA QWLQETSQ TEKSTOM ESTESTWENNOGO QZYKA, PRI \TOM DOPUSKAETSQ NALI^IE NEKOTOROGO PROMEVUTO^NOGO KODIROWANIQ. kRIPTOANALITIK NAWERNQKA ZNAET, KAKOJ IZ QZYKOW ISPOLXZUETSQ DLQ SWQZI. o^ENX ^ASTO \TO MOVNO PONQTX IZ \ISTORII PEREHWATA" KRIPTOTEKSTA, NO MY TAKVE NE DOLVNY ZABYWATX zOLOTOE PRAWILO DLQ PROEKTIROWANIQ KRIPTOSISTEM! kRIPTOANALITIK DOLVEN ZNATX QZYK ISHODNOGO SOOB]ENIQ ILI PO KRAJNEJ MERE SOTRUDNI^ATX SO ZNA@]IM EGO LICOM. sLEDOWATELXNO, POWYSITX SEKRETNOSTX MOVNO S POMO]X@ ISPOLXZOWANIQ W KA^ESTWE QZYKA ISHODNYH SOOB]ENIJ MALORASPROSTpANENNOGO QZYKA, NAPRIMER TAKOGO, KAK FINSKIJ. zDESX PODHODQ]EE MESTO DLQ OTKRYTIQ ALGOpITMA ZA[IFROWANIQ, ISPOLXZUEMOGO W PRIMERE 1.1. sOOB]ENIEM BYLO WEMEETTOMORROW. wNA^ALE ONO BYLO PEREWEDENO NA FINSKIJ: TAPAAMMEHUOMENNA. iSPOLXZUQ ZATEM ALGOpITM ZA[IFROWANIQ E1 SISTEMY cEZARQ (SDWIG NA ODIN [AG), POLU^AEM KRIPTOTEKST
UBQBBNNFIVPNFOOB.
mY OBSUDILI RAZLI^IQ MEVDU ODNOALFAWITNYMI I MNOGOALFAWITNYMI SISTEMAMI. dRUGAQ ESTESTWENNAQ KLASSIFIKACIQ, OSNOWANNAQ NA TEORII FORMALXNYH QZYKOW, DELIT KRIPTOSISTEMY NA KONTEKSTNOSWOBODNYE I KONTEKSTNOZAWISIMYE. w PERWYH [IFRU@TSQ INDIWIDUALXNYE BUKWY, A W POSLEDNIH | GRUPPY BUKW. |TO MOVET PROISHODITX KAK W ODNOALFAWITNYH, TAK I MNOGOALFAWITNYH SISTEMAH. tIPI^NYE PRIMERY KRIPTOSISTEM RAZLI^NYH TIPOW DANY W SLEDU@]EJ TABLICE:
sISTEMY |
kONTEKSTNOSWOBODNYE |
kONTEKSTNOZAWISIMYE |
|
|
|
oDNOALFAWITNYE |
cEZARQ |
pLEJFEJpA |
mNOGOALFAWITNYE |
wIVENERA |
pLEJFEJpA S PERIODOM |
zDESX SISTEMA pLEJFEJpA S PERIODOM OZNA^AET MODIFIKACI@ SISTEMY pLEJFEJpA, GDE WMESTO ODNOGO ISPOLXZU@TSQ NESKOLXKO KWADRATOW, SKAVEM TRI. pERWAQ PARA SOOB]ENIQ [IFRUETSQ SOGLASNO PERWOMU KWADRATU, WTORAQ I TRETXQ PARY SOGLASNO WTOROMU I TRETXEMU KWADRATAM, ^ETWERTAQ PARA OPQTX SOGLASNO PERWOMU KWADRATU I T. D.
pODWODQ ITOG \TOGO PARAGRAFA, OTMETIM E]E NESKOLXKO KRIPTOSISTEM SOWER[ENNO RAZLI^NOJ PRIRODY. sISTEMA \KODOWAQ KNIGA" (CODE BOOK) OPISANA W [Ca] KAK ARISTOKRAT SREDI WSEH KRIPTOSISTEM. w \TOM UTWERVDENII ESTX DOLQ ISTINY, TAK KAK W KODOWOJ KNIGE U^ITYWAETSQ MNOGO ASPEKTOW, DELA@]IH KRIPTOTEKST NE WYZYWA@]IM PODOZRENIJ.
oBE LEGALXNYE ^ASTI IME@T SLOWARX PEREWODA SLOW ISHODNOGO SOOB- ]ENIQ (PO KRAJNEJ MERE, NAIBOLEE NEOBHODIMYH) W POSLEDOWATELXNOSTI
54 |
gLAWA 1. kLASSIˆESKAQ KRIPTOGRAFIQ |
^ISEL, NEKOTORYE BESSMYSLENNYE SLOWA ILI, ^TO PREDPO^TITELXNEE, W NEKOTORYE DRUGIE OSMYSLENNYE SLOWA. pRI \TOM ^ASTX SLOWARQ MOVET WYGLQDETX SLEDU@]IM OBRAZOM:
oRIGINAL |
pEREWOD |
|
|
ATTACK |
FISHING |
. |
. |
. |
. |
. |
. |
IN |
BETWEEN |
. |
. |
. |
. |
. |
. |
MORNING |
WORK HOUR |
. |
. |
. |
. |
. |
. |
THE |
THE |
tEPERX SOOB]ENIE ATTACK IN THE MORNING (ATAKA UTROM) [IFRU-
ETSQ W KRIPTOTEKST FISHING BETWEEN THE WORK HOURS (RY-
BALKA W RABO^EM PERERYWE). ~TOBY SDELATX KRIPTOTEKST SINTAKSI^ESKI PRAWILXNYM, W NEGO DOBAWLQ@TSQ RAZUMNYE KONCOWKI.
~TO MOVNO SKAZATX O KRIPTOANALIZE KODOWOJ KNIGI? eSLI NI^EGO NE IZWESTNO O SLOWARE, TO NA^ALXNOE USLOWIE \IZWESTEN TOLXKO KRIPTOTEKST" NI^EGO NE DAET. s DRUGOJ STORONY, NA^ALXNYE USLOWIQ \IZWESTNO NEKOTOROE SOOB]ENIE" I \IZWESTNO IZBRANNOE SOOB]ENIE" OBQZATELXNO PRIOTKRYWA@T NEKOTORYE DETALI SLOWARQ. nASKOLXKO SILXNO \TO MOVET POMO^X PRI KRIPTOANALIZE, ZAWISIT OT DETALEJ.
sU]ESTWU@T LI KRIPTOSISTEMY, KOTORYE GARANTIRU@T IDEALXNU@ SEKRETNOSTX? bEZUPRE^NAQ SEKRETNOSTX, KRATKO GOWORQ, OZNA^AET, ^TO KRIPTOTEKST NE DAET NIKAKOJ INFORMACII DLQ KRIPTOANALITIKA. kRIPTOANALITIK, PEREHWATYWAET LI ON KRIPTOTEKSTY ILI NET, WSEGDA IMEET ODINAKOWYE ZNANIQ. kRIPTOTEKST NE DAET INFORMACII OB ISHODNOM SOOB]ENII.
pRIMEROM KRIPTOSISTEMY S IDEALXNOJ SEKRETNOSTX@ QWLQETSQ \ODNORAZOWYJ BLOKNOT" (ONE-TIME PAD). sOOB]ENIEM QWLQETSQ POSLEDOWATELXNOSTX BITOW OGRANI^ENNOJ DLINY, SKAVEM POSLEDOWATELXNOSTX, SODERVA]AQ NE BOLEE 20 BIT. w WIDE KL@^A WYSTUPAET POSLEDOWATELXNOSTX IZ 20 BIT. kL@^ ISPOLXZUETSQ ODNOWREMENNO DLQ ZA[IFROWANIQ I pAS[IFROWANIQ I PEREDAETSQ POLU^ATEL@ ^EREZ NEKOTORYJ SEKRETNYJ KANAL. wOZXMEM KL@^ 11010100001100010010.
sOOB]ENIE, SKAVEM 010001101011, [IFRUETSQ, ISPOLXZUQ POBITOWOE SLOVENIE S KL@^OM, NA^INAQ S EGO NA^ALA. tAKIM OBRAZOM, KRIPTOTEKSTOM QWLQETSQ 100100101000. |TO NE DAET INFORMACII DLQ KRIPTOANALITIKA, POTOMU ^TO ON NE ZNAET, POQWILSQ LI BIT KRIPTOTEKSTA PRQMO
1.3. mNOGOALFAWITNYE I DRUGIE SISTEMY |
55 |
IZ ISHODNOGO SOOB]ENIQ ILI IZMENILSQ POD DEJSTWIEM KL@^A. zDESX SU- ]ESTWENNYM QWLQETSQ ODNORAZOWOE ISPOLXZOWANIE KL@^A, NA ^TO UKAZYWAET NAZWANIE KRIPTOSISTEMY. pREDYDU]EE SOOB]ENIE WMESTE S SOOTWETSTWU@]IM KRIPTOTEKSTOM DAET KL@^ ILI, PO KRAJNEJ MERE, PREFIKS KL@^A. tAKVE PpEDOSTAWLQET NEKOTORU@ INFORMACI@ I NABOR PREDYDU- ]IH NERAS[IFROWANNYH KRIPTOTEKSTOW. kONE^NO, PpI LEGALXNOM pAS- [IFROWANII, O^EWIDNO, ISPOLXZUETSQ POBITOWOE SLOVENIE KRIPTOTEKSTA S NA^ALOM KL@^A.
o^EWIDNYM NEDOSTATKOM ODNORAZOWOGO BLOKNOTA QWLQETSQ SLOVNOE UPRAWLENIE KL@^OM. kL@^, S DLINOJ NE MENX[EJ DLINY ISHODNOGO SOOB]ENIQ, DOLVEN PEREDAWATXSQ OTDELXNO ^EREZ NEKOTORYJ SEKRETNYJ KANAL. nET NIKAKOGO WYIGRY[A: TRUDNOSTI W SEKRETNOJ SWQZI TOLXKO PEREHODQT NA DRUGOJ UROWENX! kONE^NO, SISTEMA E]E MOVET ISPOLXZOWATXSQ DLQ PEREDA^I DEJSTWITELXNO WAVNYH ODNORAZOWYH SOOB]ENIJ.
w NEKOTORYH WARIANTAH ODNORAZOWOGO BLOKNOTA UPRAWLENIE KL@^OM QWLQETSQ LEGKIM, NO SEKRETNOSTX NE RAWNA W TO^NOSTI 100% . oBRATIM WNIMANIE NA SLEDU@]IJ PpIMEp.
kL@^ OPREDELQETSQ UKAZANIEM MESTA W bIBLII (WERSIQ KOROLQ dVEJMSA). dLQ PRIMERA, dVO[UA 3, 2, 6 OZNA^AET KNIGU dVO[UA, ^ASTX 3, ABZAC 2, PISXMO 6. kL@^ NA^INAETSQ S \TOGO PISXMA I ISPOLXZUETSQ TAKIM VE OBRAZOM, KAK W SISTEME wIVENERA. zA[IFRUEM SOOB]E-
NIE PRACTICAL PERFECTLY SECRET SYSTEMS WOULD CAUSE UNEMPLOYMENT AMONG CRYPTOGRAPHERS3, ISPOLXZUQ \TOT KL@^.
sOOB]ENIE: P R A C T I C A L P E R F E C T L Y S E C R E T kL@^: C A M E T O P A S S A F T E R T H R E E D A Y S kRIPTOTEKST: R R M G M W R A D H E W Y I T M S P W I F R C L
sOOB]ENIE: S Y S T E M S W O U L D C A U S E U N E M P L O kL@^: T H A T T H E O F F I C E R S W E N T T H R O U kRIPTOTEKST: L F S M X T W K T Z T F G R M O I H G X T G Z I
sOOB]ENIE: Y M E N T A M O N G C R Y P T O G R A P H E R S kL@^: G H T H E H O S T A T D T H E Y C O M M A N D E kRIPTOTEKST: E T X U X H A G G G R U R W X M I F M B H R U W
3pRAKTI^ESKIE IDEALXNO SEKRETNYE SISTEMY PORODQT BEZRABOTICU SREDI KRIPTO - GRAFOW.
56 |
gLAWA 1. kLASSIˆESKAQ KRIPTOGRAFIQ |
uPRAWLENIE KL@^OM W \TOM WARIANTE ODNORAZOWOGO BLOKNOTA NAMNOGO LEG^E, TAK KAK O^ENX DLINNYE KL@^I MOGUT BYTX PREDSTAWLENY W KOMPAKTNOJ FORME. nO, S DRUGOJ STORONY, KL@^I NE BUDUT SLU^AJNYMI. pO- \TOMU MOVET BYTX ISPOLXZOWANA INFORMACIQ O ^ASTOTAH, KASA@]AQSQ ANGLIJSKOGO QZYKA. wOZMOVEN TAKVE I POLNYJ KOMPX@TERNYJ PEREBOR WSEH KL@^EJ.
1.4. rOTORY I DES
rASSMOTRENNYE KRIPTOSISTEMY MOGUT BYTX SDELANY BOLEE HITpOUMNYMI I W TO VE WREMQ BOLEE SEKRETNYMI S POMO]X@ ISPOLXZOWANIQ KRIPTOGRAFI^ESKIH MA[IN. tAKIE MA[INY OSU]ESTWLQ@T PROCESSY ZA[IFROWANIQ I RAS[IFROWANIQ NAMNOGO BYSTREE, A TAKVE OBESPE^I- WA@T WOZMOVNOSTX WYBORA KL@^EJ IZ POTENCIALXNO NEOGRANI^ENNOGO MNOVESTWA.
iSTORIQ KRIPTOGRAFI^ESKIH MA[IN NAS^ITYWAET UVE NESKOLXKO SOTEN LET. eSLI RANNIE MEHANI^ESKIE USTROJSTWA ZATRA^IWALI NESKOLXKO SEKUND DLQ [IFROWKI SIMWOLA, TO SOWREMENNYE \LEKTRONNYE MA[INY [IFRU@T MILLIONY SIMWOLOW W SEKUNDU.
w \TOM ZAKL@^ITELXNOM PARAGRAFE, POSWQ]ENNOM KLASSI^ESKOJ KRIPTOGRAFII, MY OBSUDIM NEKOTORYE IZ OSNOW KRIPTOGRAFI^ESKIH MA[IN. oSNOWNAQ IDEQ UVE PROQWLQETSQ W STAREJ[EJ MA[INE, IZOBRETENNOJ I ISPOLXZUEMOJ tOMASOM dVEFFERSONOM, | KOLESE dVEFFERSONA.
~ITATELX MOVET NAJTI W [Ka] ORIGINALXNOE OPISANIE KOLESA W TERMINOLOGII SAMOGO dVEFFERSONA.
kOLESO dVEFFERSONA SOSTOIT IZ CILINDRA, NADETOGO NA OSX. nA CILINDRE NA ODINAKOWOM RASSTOQNII DRUG OT DRUGA PROWEDENO 26 PRQMYH LINIJ, PARALLELXNYH OSI. zATEM CILINDR RAZREZAETSQ NA 10 MENX[IH CILINDROW ODINAKOWOJ WYSOTY. |TI MENX[IE CILINDRY NAZYWA@TSQ DISKAMI. tAKIM OBRAZOM, MY IMEEM 10 DISKOW, SWOBODNO WRA]A@]IHSQ WOKRUG OB]EJ OSI NEZAWISIMO DRUG OT DRUGA. dALEE KAVDYJ IZ DISKOW DELITSQ PO EGO OKRUVNOSTI NA 26 Q^EEK ODINAKOWOGO RAZMERA. dLQ KAVDOGO DISKA TEPERX SOPOSTAWIM 26 Q^EJKAM 26 BUKW ANGLIJSKOGO ALFAWITA. pORQDOK BUKW WYBIRAETSQ PROIZWOLXNO I MENQETSQ OT DISKA K DISKU.
kONKpETNOE KOLESO dVEFFERSONA IZOBRAVENO NA RIS. 1.7. oNO VE ISPOLXZUETSQ W PRIMERE 1.7, GDE INDIWIDUALXNYE DISKI BUDUT OPISANY BOLEE DETALXNO, KAK I NEWIDIMYE NA RISUNKE ^ASTI.
dOBAWIM, ^TO dVEFFERSON ISPOLXZOWAL 36 DISKOW. mY WYBIRAEM MENX[EE ^ISLO 10 DLQ PpOSTOTY IZLOVENIQ.
1.4. rOTORY I DES |
57 |
i OTPRAWITELX I POLU^ATELX IME@T ODINAKOWYE KOLESA, T.E. CIKLI- ^ESKIE PORQDKI BUKW ODINAKOWY NA KAVDOM DISKE. {IFRUQ SOOB]ENIE NA ANGLIJSKOM, OTPRAWITELX SNA^ALA DELIT EGO NA BLOKI PO 10 BUKW W KAVDOM. bLOK [IFRUETSQ S POMO]X@ POWOROTA DISKOW, ^TOBY ON SOWPADAL S ODNOJ IZ 26 BUKWENNYH POSLEDOWATELXNOSTEJ, PARALLELXNYH OSI, A W KA^ESTWE KRIPTOTEKSTA WYBIpAETSQ L@BAQ IZ OSTAW[IHSQ 25 BUKWENNYH POSLEDOWATELXNOSTEJ.
rIS. 1.7.
pRI pAS[IFROWANII LEGALXNYJ POLU^ATELX WRA]AET DISKI KOLESA dVEFFERSONA TAKIM OBRAZOM, ^TOBY KRIPTOTEKST QWLQLSQ ODNOJ IZ 26 BUKWENNYH POSLEDOWATELXNOSTEJ. tOGDA ISHODNOE SOOB]ENIE SOWPADAET S ODNOJ IZ OSTAW[IHSQ 25 BUKWENNYH POSLEDOWATELXNOSTEJ. tAK KAK S WYSOKOJ WEROQTNOSTX@ TOLXKO ODNA IZ TAKIH POSLEDOWATELXNOSTEJ BUKW MOVET BYTX ^ASTX@ OSMYSLENNOGO ANGLIJSKOGO TEKSTA, TO WYBOR O^E- WIDEN. tAKIM OBRAZOM, NEOBQZATELXNO DOGOWARIWATXSQ ZARANEE, SKOLXKO LINIJ KOLESA BUDET ISPOLXZOWATXSQ W PROCESSE [IFROWANIQ. |TO MOVET BYTX L@BOE ^ISLO OT 1 DO 25, I ONO MOVET MENQTXSQ OT BLOKA K BLOKU.
sITUACIQ NESKOLXKO IZMENQETSQ, KOGDA SOOB]ENIE NE IMEET SMYSLA. w \TOM SLU^AE NEOBHODIMO ZARANEE DOGOWORITXSQ O SDWIGE [IFROWKI W KOLESE. k PRIMERU, ESLI SDWIG [IFROWKI RAWEN TREM, TO SOOB]ENIE AAAAAAAAAA BUDET ZA[IFROWANO KAK ESYMTRHUEE, SOGLASNO KOLESU NA RIS. 1.7.
pRIMER 1.7. rASSMOTRIM WNOWX KOLESO, IZOBRAVENNOE NA RIS. 1.7, ODNAKO TEPERX MY OPI[EM KAVDYJ IZ DISKOW, OPREDELIW WSE POSLEDOWATELXNOSTI BUKW. tAKAQ PROCEDURA MOVET BYTX PRODELANA DLQ OPREDELENIQ L@BOGO KOLESA dVEFFERSONA.
HOMER DISKA: |
1 2 3 4 5 6 7 8 9 10 |
HOMER STROKI: |
|
1 |
A A A A A A A A A A |
2 |
R R P N V S P E I I |
|
|
58 |
|
gLAWA 1. |
kLASSIˆESKAQ KRIPTOGRAFIQ |
|
|
HOMER DISKA: |
|
6 7 8 9 10 |
|
1 2 3 4 5 |
|
|||
|
HOMER STROKI: |
|
|
|
3 |
I O S I O O U S R H |
|||
4 |
E S Y M T R H U E E |
|||
5 |
K U L O Y P I P S T |
|||
6 |
O V U C L M S B L O |
|||
7 |
B I K U E U E L B M |
|||
8 |
C J B L B B N C C U |
|||
9 |
U L R T C D R D D C |
|||
10 |
D B C Y D Y Y H F D |
|||
11 |
J F D B G E D I N F |
|||
12 |
T C T F F C B J Y G |
|||
13 |
L G F G K V F F T J |
|||
14 |
N K G S N H G O G P |
|||
15 |
P N O H H F V G H Q |
|||
16 |
W P N J U K J K J B |
|||
17 |
Q Q E D P L K M K N |
|||
18 |
M T H E Q Q M N M V |
|||
19 |
S H M K R I T Q P W |
|||
20 |
V E Q P S J O R Q X |
|||
21 |
X D V Q W N L V V L |
|||
22 |
Z Y W V X G W W W Y |
|||
23 |
G W X X M T Q Y O K |
|||
24 |
H X Z R I W X X U R |
|||
25 |
Y Z I Z J X Z T X S |
|||
|
26 |
F M J W Z Z C Z Z Z |
|
oKAZYWAETSQ, DANNOE KOLESO dVEFFERSONA IMEET ZAME^ATELXNYE SWOJSTWA DLQ OPREDELENNYH SOOB]ENIJ.
rASSMOTRIM SLEDU@]EE SOOB]ENIE. oNO SODERVIT NESKOLXKO WOPROSOW O SAUNE. sOOB]ENIE SOSTOIT IZ 70 BUKW. rAZDELIM EGO NA BLOKI PO 10 BUKW W KAVDOM:
W H A T I S T H E B E S T T E M P E R A
T U R E I N S A U N A H O W M A N Y T I
M E S M U S T O N E G O I N H O W L O N
G M U S T L S T A Y
oTPRAWITELX RE[AET ISPOLXZOWATX RASSTOQNIQ
8, 5, 6, 2, 13, 4, 3
DLQ ZA[IFROWANIQ DANNYH SEMI BLOKOW. nE IMEQ KOLESA POD pUKAMI, BUDEM WRA]ATX DISKI MYSLENNO. dLQ KAVDOGO IZ SEMI BLOKOW MY WRA- ]AEM DISKI TAKIM OBRAZOM, ^TO BLOK MOVET BYTX PRO^ITAN IZ STROKI 1.
1.4. rOTORY I DES |
59 |
dLQ DANNYH SEMI SLU^AEW KOLESO IMEET SLEDU@]IJ WID. (dALEE MY UKAVEM TOLXKO TE STROKI, KOTORYE LEVAT NA RASSTOQNII, NE PpEWY[A@]EM WYBRANNOGO SDWIGA.)
nOMER DISKA: |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
bLOK 1 |
W |
H |
A |
T |
I |
S |
T |
H |
E |
B |
|
Q |
E |
P |
Y |
J |
O |
O |
I |
S |
N |
|
M |
D |
S |
B |
Z |
R |
L |
J |
L |
V |
|
S |
Y |
Y |
F |
A |
P |
W |
F |
B |
W |
|
V |
W |
L |
G |
V |
M |
Q |
O |
C |
X |
|
X |
X |
U |
S |
O |
U |
X |
G |
D |
L |
|
Z |
Z |
K |
H |
T |
B |
Z |
K |
F |
Y |
|
G |
M |
B |
J |
Y |
D |
C |
M |
N |
K |
|
H |
A |
R |
D |
L |
Y |
A |
N |
Y |
R |
|
|
|
|
|
|
|
|
|
|
|
bLOK 2 |
E |
S |
T |
T |
E |
M |
P |
E |
R |
A |
|
K |
U |
F |
Y |
B |
U |
U |
S |
E |
I |
|
O |
V |
G |
B |
C |
B |
H |
U |
S |
H |
|
B |
I |
O |
F |
D |
D |
I |
P |
L |
E |
|
C |
J |
N |
G |
G |
Y |
S |
B |
B |
T |
|
U |
L |
E |
S |
F |
E |
E |
L |
C |
O |
|
|
|
|
|
|
|
|
|
|
|
bLOK 3 |
T |
U |
R |
E |
I |
N |
S |
A |
U |
N |
|
L |
V |
C |
K |
J |
G |
E |
E |
X |
V |
|
N |
I |
D |
P |
Z |
T |
N |
S |
Z |
W |
|
P |
J |
T |
Q |
A |
W |
R |
U |
A |
X |
|
W |
L |
F |
V |
V |
X |
Y |
P |
I |
L |
|
Q |
B |
G |
X |
O |
Z |
D |
B |
R |
Y |
|
M |
F |
O |
R |
T |
A |
B |
L |
E |
K |
|
|
|
|
|
|
|
|
|
|
|
bLOK 4 |
A |
H |
O |
W |
M |
A |
N |
Y |
T |
I |
|
R |
E |
N |
A |
I |
S |
R |
X |
G |
H |
|
I |
D |
E |
N |
J |
O |
Y |
T |
H |
E |
|
|
|
|
|
|
|
|
|
|
|
bLOK 5 |
M |
E |
S |
M |
U |
S |
T |
O |
N |
E |
|
S |
D |
Y |
O |
P |
O |
O |
G |
Y |
T |
|
|
|
|
|
|
|
|
|
|
|
60 |
|
|
|
|
gLAWA 1. |
kLASSIˆESKAQ KRIPTOGRAFIQ |
||||||
|
nOMER DISKA: |
|
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
|
1 |
|
|||||||||||
|
|
V |
Y |
L |
C |
Q |
R |
L |
K |
T |
O |
|
|
|
X |
W |
U |
U |
R |
P |
W |
M |
G |
N |
|
|
|
Z |
X |
K |
L |
S |
M |
Q |
N |
H |
U |
|
|
|
G |
Z |
B |
T |
W |
U |
X |
Q |
J |
C |
|
|
|
H |
M |
R |
Y |
X |
B |
Z |
R |
K |
D |
|
|
|
Y |
A |
C |
B |
M |
D |
C |
V |
M |
F |
|
|
|
F |
R |
D |
F |
I |
Y |
A |
W |
P |
G |
|
|
|
A |
O |
T |
G |
J |
E |
P |
Y |
Q |
J |
|
|
|
R |
S |
F |
S |
Z |
C |
U |
X |
V |
P |
|
|
|
I |
U |
G |
H |
A |
V |
H |
Z |
W |
Q |
|
|
|
E |
V |
O |
J |
V |
H |
I |
T |
O |
B |
|
|
|
K |
I |
N |
D |
O |
F |
S |
A |
U |
N |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
bLOK 6 |
G |
O |
I |
N |
H |
O |
W |
L |
O |
N |
|
|
|
H |
S |
J |
I |
U |
R |
Q |
C |
U |
V |
|
|
|
Y |
U |
A |
N |
P |
P |
X |
D |
X |
W |
|
|
|
F |
V |
P |
O |
Q |
M |
Z |
H |
Z |
X |
|
|
|
A |
I |
S |
C |
R |
U |
C |
I |
A |
L |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
bLOK 7 |
G |
M |
U |
S |
T |
I |
S |
T |
A |
Y |
|
|
|
H |
A |
K |
H |
Y |
J |
E |
Z |
I |
K |
|
|
|
Y |
R |
B |
J |
L |
N |
N |
A |
R |
R |
|
|
|
F |
O |
R |
D |
E |
G |
R |
E |
E |
S |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
kRIPTOTEKST MOVET BYTX PRO^ITAN IZ NIVNIH STROK SPISKOW WSEH SEMI BLOKOW. tEPERX PEREPI[EM ISHODNOE SOOB]ENIE I KRIPTOTEKST, WSTAWLQQ PROBELY MEVDU SLOWAMI I ISPOLXZUQ ZNAKI PpEPINANIQ.
iSHODNOE SOOB]ENIE. What is the best temperature in sauna? How many times must one go in? How long must I stay?
kRIPTOTEKST. Hardly any rules. Feel comfortable, kid, enjoy. The kind of sauna is crucial for degrees.
kRIPTOTEKST NE TOLXKO UDOWLETWORQET TREBOWANI@ rI[ELXE, NO TAKVE OTWE^AET NA WOPROSY, POSTAWLENNYE W ISHODNOM SOOB]ENII! qSNO, ^TO DANNOE KOLESO dVEFFERSONA SPECIALXNO BYLO SPROEKTIROWANO DLQ \TOJ CELI. uSLOWIQ DLQ TAKOGO PROEKTIROWANIQ ISSLEDU@TSQ W ZADA^E 26.
2