Диплом жұмысы 5В011100 «Информатика»

14 

 

импимпс 

щщщбїї. 

8 

Jutskinkrsch, Inc. 

24 

Жүр, айналайын 

9 

Ячкукольдар, 

қоңырау шалыңыз 

25 

Liyuyayugy, yayyug 

10 

 shlmmlpmtj, lpmtj 

26 

Миююбядк, юбядок 

11 

Ашмхнмнуя, 

арманда 

27 

Ниаг  шырша,  шырша 

шыршаларын жеді 

12 

Бензонсоф, нсоф  

28 

Тоғай, тоғай үшін көп 

13 

Вуохпотфа, Оха 

29 

Пкайбадбад, ап 

14 

Gäpsprurzb, Purzb 

30 

Rlbybewzo, сирень 

15 

Dsfrsfschv, rsfschv 

31 

Смигвейгип, вегип 

16 

Истстедт, штст 

32 

Тгжгжир, гжир 

17 

Jebutzuschdd, 

ttsuschd 

33 

Wadkjedis, деис 

 

Біз  бір  ғана  жағдайда  28-ге  дейін  мазмұнды  мәтін  алдық.  Табылған  кілтті 

пайдаланып, шифрды шешеміз: 

 

Алынған 

хабарлама 

Wo, 

dkedzies, 

dzies, 

dzisdkiritiitbpns, 

dChesduheredilzhiantutbpejurpusdiauhtitbpns. 

Кілт 

28 

Хабар өңделді 

Әй,  айтпақшы,  жігіт,  жігіт,  жігіт  жасыл, 

кішкентай 

қыз 

роликті 

қара 

жерге 

отырғызған. 

 

Жалпы  алғанда,  офсеттік  шифрді  ашу  үшін  екі  дұрыс  шифрланған  әріп 

жеткілікті  -  біреуі  есепке  алу  мөлшерін  есептейді,  екіншісі  -  тексеру.  Ауыспалы 

шифрді жалпылау аффиндік шифр болып табылады:

 

мен 

= axi + b (mod n) 

 

мұндағы  кілт  -  сандар  жұбы  (a,  b).  Бірақ  оны  үш  әйгілі  хаттар  ашады. 

Мысалы, біз білеміз: «п» (№19) - а (№1), «о» (№ 17) - (№ 3), «н» (№ 20) - n (№ 16). 

Сонда шифрдың ашылуы жүйеге азаяды: 

a + b = 19 (32), 

a + b = 17 (мод 32); 

 

мұндағы  a  =  15,  b  =  4.  Үшінші  хат  тексеруге  арналған.  Шындығында,  үш 

әріпті әліпбидің ұзындығын білмей шифрды ашуға болады. Аффиндік шифр үшін 

мүмкін  болатын  нұсқалар  саны  n2,  украин  алфавиті  үшін  322  =  1024.  Яғни,  бұл 

15 

 

жағдайда сіз қарапайым іздеуді жасай аласыз. 

Егер  алфавиттің  орнына  біз  барлық  әріптерді  (панграм  деп  аталатын) 

қолданатын негізгі фразаны алсақ, одан да қызықты шифр алынады.  

Шифрлау  тіліндегі  панграмалардың  мысалдары:  -  Ей,  балалар,  мен 

ұйықтамаймын  -  подъезде  сіздің  жақсы  тамағыңызды  бурундук  жояды.  -  Сіз 

оларды естисіз, Док, а? Күлкілі екенсің, гольфсіз қоштас! - Қарлыған жей беріңіз - 

бірақ  емдік  жидек  жұқпалы  сұмдықты  «эе»  арқылы  жеңеді.  -  Мараттың  ақылды 

сорпа аспазшысы күн сайын кіреберісте бақаларды дайындайды. т.б. 

Сонда кілт сөздің өзі де болады. Ия, панградан «қосымша» хаттарды лақтыру 

арқылы  «Хей,  балалар,  мен  ұйықтамаймын  -  подъезде  сіздің  жақсы  тамағыңыз 

чипмунмен жойылады!» - біз алфавиттік әріптерден өзгеше «geyhloptsinvsyuakush 

fizhzischayutsya  bardchm»  әріптерін  аламыз.  Есеп  айырысу  мөлшерін  өзгерткен 

сайын,  біз  жаңа  шифр  аламыз,  ондағы  таңбалар  айқын  түрде  ауыстырылады 

(әрине,  қарсылас  негізгі  тіркесті  білмейінше).  Барлық  опциялардан  өту  (3232), 

тіпті  компьютер  үшін  де  уақыт  мәселесі  болып  табылады.  Сондықтан  талдаудың 

тиімді әдістерін қолдану керек. 

Шифрмәтіннің  жеткілікті  үлкен  фрагменті  болған  жағдайда  жиілік  анализі 

арқылы жақсы нәтижелер алынады, яғни белгілерді қолдану жиілігін анықтап, сол 

немесе басқа алфавиттің әріптер жиілігімен салыстырады. Бұл кестелер кездейсоқ 

мәтіндердің  едәуір  үлкен  бөлімдерін  талдауға  негізделген,  егер  шифрланған 

хабарлама  сияқты  дәлірек  болса  (егер  бізде  мұндай  ақпарат  болмаса).  Бұл  әдіс 

бізде  неғұрлым  көп  шифрланған  мәтін  тиімдірек.  Мысалы,  бізде  криптограмма 

бар: 

Біз алфавиттің өзгеруі қалаған нәтижеге әкелмейтініне көз жеткізе аламыз: 

 

Кілт 

Хабар өңделді 

Кілт 

Хабар өңделді 

1 

Гробвуц, 

оглпкфц, 

17 

Чбопнпехст, 

Брувж, 

2 

Исфгбгфик, 

прмрлхи, 

18 

Швицпроц, 

Аллуз, 

3 

Jtrgdvhil, rensmtsi,  19 

Десе де 

4 

Cusdegecim, 

seotnci, 

20 

Шведия, дубайе, 

5 

Лфтедечин, 

Тшпуош, 

21 

Yuzetusches, Ebbs, 

6 

Мухиешцешко, 

usppchchk, 

22 

 seuftfiib, exhjw, 

7 

NZZZZZESCHLP, 

FISHRL, 

23 

Айжфухюв, 

ззжгкжу, 

8 

Охзижимр, 

24 

Bizzczfzag, -ден 

16 

 

Хитцум, 

9 

Психиктер, 

циуандықтар, 

25 

Витччлад, ишем, 

10 

Рщеииияо, 

кфшуао, 

26 

Gichstchmbe, 

әйел, 

11 

Sshiyiyapu, 

shshshfbp, 

27 

Dzyshchchchnnwe, 

изижов, 

12 

Tyuszkickbrf, 

28 

Eliischchogz, 

Juizpzg, 

13 

Wykylwlch, 

Imtschug, 

29 

Эммүчүп, 

қайилард, 

14 

Файульмкмц, 

Унсячдт, 

30 

Жанлюярей, 

Лаймис, 

15 

Хжамбндуч, 

йашашеу, 

31 

Зомаяхуасай, 

мбниже, 

16 

Tsvanomoefsh, 

apbschfe, 

32 

Ипнабабджи, 

нвкоуж, 

 

Сондықтан  біз  күрделі  шабуылдарға  жүгінеміз.  Хабарламадағы  әріптердің 

саны  мен  жиілігін  есептейік  (1,  2,  5  және  6-бағандар)  және  қарапайым  мәтіндегі 

әріптерді салыстырайық (3 және 4, 7 және 8-бағандар): 

0,181 

n 

 

0,134 

  

 

0,021  х 

 

0,017 

мен 

0,09 

және 

 

0,064 

Жм 

 

0,016  Мырза 

 

0,016 

с 

0,08 

қ 

 

0,06 

және 

 

0,016  жылдар 

 

0,014 

бірге 

0,064 

ішінде 

 

0,053 

а 

 

0,011  және 

 

0,013 

х 

0,048 

ә 

 

0,051 

б 

 

0,011  л 

 

0,013 

сағат 

0,037 

б 

 

0,05 

n 

 

0,011  n 

 

0,008 

Мырза 

0,037 

е 

 

0,046 

және 

 

0,005  б 

 

0,008 

б 

0,037 

$ Құрайды 

0,044 

т 

 

0,005  сағат 

 

0,007 

ә 

0,037 

мен 

 

0.038 

б 

 

0,005  Ю. 

0,007 

Ю. 

0,032 

және 

 

0,035 

жылда

р 

 

0,005    

 

0,005 

у 

0,032 

Жм 

 

0,03 

дейін 

 

0 

е 

 

0,005 

және 

0,032 

т 

 

0,029 

л 

 

0 

у 

 

0,004 

$ 

Құрайд

ы 

0,027 

а 

 

0,028 

е 

 

0 

м 

0,003 

қ 

0,027 

болып 

табылад

ы 

 

0,024 

ішінде   

0 

б 

 

0,002 

қ 

0,021 

е 

 

0,02 

м 

0 

қ 

0,002 

болып 

табылад

17 

 

ы 

0,021 

бірге 

 

0,018 

n 

 

0 

с 

 

0,002 

е 

0,021 

дейін 

 

0,017 

е 

 

 

 

 

 

«N» - бұл бос орын, «»; 

- хабарламада тыныс белгілері сақталды.   

«N» ауыстырыңыз: 

Біз жеке-жеке бірнеше рет «i» қолданылғанын көреміз - ықтимал нұсқалар - а, 

және, в, и, в сөздері. Ал соңғы үшеуі ықтималды, өйткені «сирек», басқа сөздердің 

құрамында - тек екі рет. «Un» сөзі басында сәйкесінше шатқал немесе бар дегенді 

білдіреді,  бірақ  содан  кейін  немесе  u  =  «n»  және  жиілігі  0,011,  бұл  екіталай. 

Сонымен, i және i = i деп санаймыз: 

Үшінші  жолда  «жалған»,  төртінші  «жалған»  деген  сөздерді  көреміз. 

Криптограммада «w» жиі қолданылады, мүмкін «w» = «a», «o», «және» нұсқалары. 

Сонда  бізде  екі  сөз  бар:  na  -  us,  және  - сонда,  иә; бірдеңе; жоқ  -  мұрын  және  т.б. 

«W»  бөлек  шықпайтынын  ескерсек,  «w»  =  o;  онда  «жалған»  бұл,  «жалған»  -  иә. 

Бұл криптограммадағы «l», «c» таңбаларының жиілігіне қайшы емес. 

Біз  «фобд»  сөзін  екі  рет  көреміз  -  опциялар:  оны  өзіңіз  жасаңыз.  Соңғысы 

мүмкін, әйтпесе біз екінші жолда  «мен  істеймін» деген күмәнді аламыз.  «D» =  u, 

«f» = c ауыстырыңыз: 

Мен - осы білгенді қолдау үшін, көрсетемін. 

Криптограммада  ең  көп  кездесетін  әріп  -  «және».  Бұл  дауыссыз  болуы 

екіталай. «Және» = a көрейік: 

Әрі  қарай,  үшінші  жолда  «tA»  сөзін  («t»  -  дауыссыз)  және  «tsh»,  «rshtsh» 

сөздерін  көреміз.  «Ш» - бұл өте жиі кездесетін дауысты дыбыс, «е»,  «және», «у» 

нұсқалары.  Одан  кейін  үшінші  жолдағы  «Ауш»  -  бірақ,  ах,  ах,  ах.  «B» 

қолданылған, егер «y» = n болса, онда төртінші жолда B * NA, B * GA түсініксіз. 

Сондықтан бірінші нұсқа. 

Криптограмманың шифрын шешуді аяқтаймыз: 

бала қалай жоюды, жүректе өнімді болып отырып жүргізілгенім. 

сіз не істесіңіз? - Маған сұрақ қойылды, бірақ мен мойындамадым. 

Мен аздап мақтандым - жыламау керек, мен күлдім. 

Мәтіндегі  әріптердің  жиілігі  (тым  қысқа  үзінді)  кестеге  сәйкес  келмеуі 

мүмкін.  Тыныс  белгілері  өте  пайдалы,  егер  сөздер  арасында  бос  орындар  болса, 

оны қысқа сөздерден бастаған дұрыс: 

  бір әріп - a, c, is, c, және, және, y, i; 

-екі - өйткені, сен, ха, қайда, кіммен, олармен, олар, біз, біз, жоқ, жоқ, жақсы, 

о, ондағы, содан кейін, сен, мына, мына, бұл, қалай, қалай шатқал;  

 

  үш  үшін  (жиі  қолданылатын)  -  немесе,  бірақ,  бірақ,  сізге,  біз,  oh,  under,  at, 

about, there, сонда; және т.б. 

Екі  немесе  үш  сөздің  ашылуы,  тапсырманы  айтарлықтай  жеңілдетеді  -  әрі 

18 

 

қарай таныс әріптер мен контекстке жүгінуге болады. Егер сіз мәтіннің тақырыбын 

білсеңіз  (кем  дегенде,  ол  туралы),  мысалы,  «интеграл»,  «экспонент»,  «функция» 

іздей аламыз. және т.б.

жүктеу/скачать 0,93 Mb.

Достарыңызбен бөлісу: