Криптоанализ классических шифров (стр. 13 из 27)

2 столбец (общее количество букв m=198)

Обозначение	а	б	в	г	д	е	ё	ж	з	и	й	к	л
Количество	2	2	0	7	1	0	0	4	4	5	0	3	11
Обозначение	м	н	о	п	р	с	т	у	ф	х	ц	ч	ш
Количество	3	5	2	10	18	0	2	3	14	2	7	9	11
Обозначение	щ	ъ	ы	ь	э	ю	я
Количество	9	26	2	5	14	15	2

3 столбец (общее количество букв m=198)

Обозначение	а	б	в	г	д	е	ё	ж	з	и	й	к	л
Количество	9	24	1	1	1	2	4	0	1	0	3	10	0
Обозначение	м	н	о	п	р	с	т	у	ф	х	ц	ч	ш
Количество	2	6	17	1	9	1	3	19	0	1	6	14	4
Обозначение	щ	ъ	ы	ь	э	ю	я
Количество	1	8	4	14	23	3	6

4 столбец (общее количество букв m=198)

Обозначение	а	б	в	г	д	е	ё	ж	з	и	й	к	л
Количество	0	5	8	5	13	0	9	16	0	3	9	15	2
Обозначение	м	н	о	п	р	с	т	у	ф	х	ц	ч	ш
Количество	4	9	4	14	27	5	3	13	13	2	0	1	0
Обозначение	щ	ъ	ы	ь	э	ю	я
Количество	2	5	0	0	0	9	2

5 столбец (общее количество букв m=197)

Обозначение	а	б	в	г	д	е	ё	ж	з	и	й	к	л
Количество	15	18	1	1	0	0	1	0	1	0	2	9	1
Обозначение	м	н	о	п	р	с	т	у	ф	х	ц	ч	ш
Количество	1	6	11	5	5	0	8	19	0	1	6	17	0
Обозначение	щ	ъ	ы	ь	э	ю	я
Количество	4	4	2	13	33	4	9

По полученным индексам совпадения можно сказать, что длина ключевого слова выбрана верно и равна 5.

После того как мы нашли длину ключевого слова произведем поиск его истинного значения. Для его нахождения можно использовать так называемый взаимный индекс совпадения

., где

- частота буквы i в столбцах

соответственно;

m, m` - число букв в столбцах

соответственно;

Так как каждый из столбцов таблицы является результатом зашифрования фрагмента открытого текста простой заменой, определяемой подстановкой, то попытаемся оценить взаимные индексы совпадения.

Взаимный индекс совпадения значения ключевого слова для русского языка должен находиться в приделах 0.053 – 0,07. И для его вычисления предварительно необходимо определить относительный сдвиг всех столбцов относительно первого.

Сдвиг 2-го столбца на 6 позиций

Обозначение	а	б	в	г	д	е	ё	ж	з	и	й	к	л
Количество	26	2	5	14	15	2	2	2	0	7	1	0	0
Обозначение	м	н	о	п	р	с	т	у	ф	х	ц	ч	ш
Количество	4	4	5	0	3	11	3	5	2	10	18	0	2
Обозначение	щ	ъ	ы	ь	э	ю	я
Количество	3	14	2	7	9	11	9

MI_c(Y1,Y2⁶)= 0.05494

Сдвиг 3-го столбца на 3 позиции

Обозначение	а	б	в	г	д	е	ё	ж	з	и	й	к	л
Количество	23	3	6	9	24	1	1	1	2	4	0	1	0
Обозначение	м	н	о	п	р	с	т	у	ф	х	ц	ч	ш
Количество	3	10	0	2	6	17	1	9	1	3	19	0	1
Обозначение	щ	ъ	ы	ь	э	ю	я
Количество	6	14	4	1	8	4	14

MI_c(Y1,Y3³)= 0.5798

Сдвиг 4-го столбца на 16 позиций

Обозначение	а	б	в	г	д	е	ё	ж	з	и	й	к	л
Количество	27	5	3	13	13	2	0	1	0	2	5	0	0
Обозначение	м	н	о	п	р	с	т	у	ф	х	ц	ч	ш
Количество	0	9	2	0	5	8	5	13	0	9	16	0	3
Обозначение	щ	ъ	ы	ь	э	ю	я
Количество	9	15	2	4	9	4	14

MI_c(Y1,Y4¹⁶)= 0.06068

Сдвиг 5-го столбца на 3 позиции

Обозначение	а	б	в	г	д	е	ё	ж	з	и	й	к	л
Количество	33	4	9	15	18	1	1	0	0	1	0	1	0
Обозначение	м	н	о	п	р	с	т	у	ф	х	ц	ч	ш
Количество	2	9	1	1	6	11	5	5	0	8	19	0	1
Обозначение	щ	ъ	ы	ь	э	ю	я
Количество	6	17	0	4	4	2	13

MI_c(Y1,Y5³)= 0.06045

По взаимным индексам совпадения можно судить что сдвиги между столбцами выбраны верно.

Составим уравнения для определения ключевого слова:

g[1]-g[2]=6 g[1]=g[2] + 6 g[2]=g[1] - 6

g[1]-g[3]=3 g[1]=g[3] + 3 g[3]=g[1] - 3

g[1]-g[4]=16 g[1]=g[4] + 16 g[4]=g[1] - 16

g[1]-g[5]=3 g[1]=g[5] + 3 g[5]=g[1] - 3

Теперь только необходимо вычислить значение g[1]

g[l]=1: быюсю g[l]=2: вьятя g[l]=3: гэауа

g[l]=4: дюбфб g[l]=5: еявхв g[l]=6: ёагцг

g[l]=7: жбдчд g[l]=8: звеше g[l]=9: игёщё

g[l]=10: йджъж g[l]=ll: кезыз g[l]=12: лёиьи

g[lj=13: мжйэй g[l]=14: нзкюк g[l]=15: оилял

g[l]=16: пймам g[l]=17: pкнбн g[l]=18: «слово»

g[l]=19: тмпгп g[l]=20: унрдр g[l]=21: фосес

g[l]=22: xптёт g[l]=23: цружу g[l]=24: чсфзф

g[l]=25: штхих g[l]=26: щуцйц g[l]=27: ъфчкч

g[l]=28: ыхшлш g[l]=29: ьцщмщ g[l]=30: эчънъ

g[l]=31: юшыоы g[l]=32: ящьпь

Найдено одно ключевое слово «СЛОВО»

Расшифруем зашифрованный текст:

развебытьздоровымтожесамоечтонебытьбольнымопределенноздоровьеэтонечтобольшеедлянасфизическоездоровьеэтоисостояниеиспособностьиэнергиязаниматьсятемчтонамнеобходимополучатьприэтомудовольствиеивыздоравливатьбезвсякойпомощиздоровьепарадоксальновынеможетенепосредственнозаставитьсебястатьздоровымвамостаетсятольконаблюдатьзатемкакудивительнаяспособностьвашегоорганизмаисцелятьсебяначинаетдействоватьсамасобойивашебогатствоилибедностьжестокостьилидобродетельностьнеимеютздесьповидимомуникакогозначенияздоровьеэтонечтопозитивноеононеозначаетотказотудовольствияздоровьеявляетсяестественнымследствиемнашегообразажизнивзаимоотношенийдиетыокружающейобстановкиздоровьеэтонепредметсобственностиэтопроцессэтоточтомыделаемрезультатнашихмыслейичувствэтообразсуществованияинтересночтонаправлениемедицинскихисследованийвсебольшеибольшеотклоняетсявсторонутойобластикотораядосихпорсчиталасьсферойдеятельностипсихологовисейчасужетруднопровестичеткиеразграничениямеждуфизическимииментальнымифакторамизаболеваний

Ключевое слово верное, текст читается.

Задание: Известна длина ключа, расшифровать текст (пробел является частью алфавита)

1. Длина ключа: 4

ОПХБОЫХСЯСЫМГАТСОЫ_ТТЕЭЪС_ШЯ_О_ЮМЦШ_ЩНКЫЛВХЬЛЯП_ЭНЮФМТХЭЗНЮСЫРШЩМДВЮМЛАРЛЯПЩЩАЫСЪ_ЦЧЧЕЧЯЪМПЪЛБ__ЩЗЮФЪМПФСКРЖЛИАГЪРШИССЪЪА_ЯЧЬИЮЦМХПЯМЗТТЩНКЖЛТРЬЛПЮСЮЕЬСЩОТМШ_ЬТЮЕ_ЪМЛРЮЛИЧСЦОБ_ЬЫДСЮОУЦМ_ФЧЧАЫЪЛИЭВЮРВЮСНБМЛИП_ЬУЦЪС_БДЮ_ТВС_Я_ЩЯБЯЪ_Э_ЛВЮГЛЯПИФТРПЛП__ЬОЖЧЭТТТЛУЖЧЩЫДСЪ_Б_Ш_ЖГЪ_АЬЪРЮСПОАДРА_ВЮВРСНУФДЮ_С_ЬОБНЭЯПЩМ_Ъ_ЩТ__ЧЬПЯМДПЪЩФЮБШАЕЪСЙПТЛНХСЩАФСЫРШБЪДЭМШИПБССВБЭАЬЪЛЗТДВИБСОЕАНШАПЪЩТ_ЪПУНКС_Э_ЛЧБ_ЛПЮЦЬАЧДШЕТТСТАРЛПЮЦЛИЭЕЪРЬТБИХЫЛУБФСРЦЦСНШЧЛОПГЪМПИЮОПУЯДВКСЕПЩМ_ШЯ_О_ЮМЦШЧХ_ЭТЫОЬЯФЛЮСШНХСУНРЮСНШГЯЮПВБЕЭДЛИЧС_ИЫНШАПФЖПВВЦНШЬЛВКЙСДЗЧПОПЯМ_МЬЬАЭМЛВПГЖСОИМ_ФЧОЯБНЭОБСГЕАГЗДХВКТПВСДЛЮЪМПХЪДВСЩЕЪЪХ_СЪУНХВШЕЭСЮРЮХМЕБСУАПАЯГЮФФЦВСНЕЭЦТАЬЧЩАПФЖПВВЦНШЬМ_Ъ_ЧЛХЦТАПЧПОПЪПРРЭЛДРВЮИЭСАОГЮМНПЪЛП__ФЗЭ_ЭИБСОСХХЪ_ЮЦЩОПВЧОТ_ЛПЫТЭТЬТЭСКСЮАЪСЪНПЯМПВГЭТТДСТПЮЪЛЮЦЪГЮСВЕЫ_ОЕЪТЛВПЯМЧРЭС_ХХЪ_ЪТЬЬХБЖ_ШЯЮЕ_ЧЭНЮСССЫЪЛБКСИТВСЭЦХЯЯ_ЭТЫИАТЧИПЯССЪ_ЧЬЪ_ЛДХВКТШЭСТШЫЛСЯДЭТОСЩЕПВЦАЧТЧ_СМЛТЮГЛБШЩЩЕАЮСНПЪЩАЖЧЛИЭЕЪРЬТБИОСЫРХЦЭТРФЧЯНСЦАЪЪС_РУЭУ_ЦЩЫХСЬАЧХЪВЮБЖ_Ь_ПЛШСНЫПФССБЪЭЬПФЛДХЭЪВЮЮЛМШБС_АЬЪЛЛЬЪ_ВСОААСФНГ_ЬМРЗФИПЙОЕЩЗМРШРЛВХЭФКРРЛСББМНРСЯ_ЭЪА_АГЪЛЛЬЪ_ШЯ_О_ЮМЦШЪЛЯПВЧЫЗТЧ_ШЯРЕЪВЛСБ_ФМЮВЮИПЪЩФЮБШАЕЪФ_Я_ГЕЫСОВХБА_РУЭУ_ЦЩЫП_ЩИПАЪТЮЮЯ_ЖГЪ_ШЯ_О_ЮМЦШРЛХЮГК_ШСФГ_ТСТПФЭЕПУЪЛХЧЛЗЭТВИЬДЙ___ЧЬПФЛНРЙСЙПШФЗЭЪЛНХСКВЫРСТАРЛЧХЮЮОП_ЭЯЧТСМКЮЛИПЯС_Я_РДРЧЮСОСЮОЖЯЪМВСФЗЬЧЬЕЭЪЙ_ЪТЦ_ЬТЮЕ_ЪМЛКСЧИЕТЛП_ЧТНШЖЛЭЯ_А_ШЯ_О_ЮМЦШ_ЩНРРЛРХФЪЛНЗФЯПГЪЛЛЬЪ_ЭТВИЭТСТАРЛС_ЧРСБФМ_АФКЗШСЩЕШЩНЕЦЯЪ_Я_РЕЗЧОЕНГЛТРЬЛЖХСЬЕЧЬЪ_ЪТЦ_ТСЭВЮЧЛВ_ЧШЯПФЖЧШВЧИБЧЧЬЭТК_БЧАНШЬМ_Ъ_ПДРСФХПВЮОШЮЪСБНЛДЮВЮАБ_ВНЮСЭНШЩФТАРЛИПВЬЕЧ_ЩИ_ДСТПВЛД_ДПИЬЪЛДЮВЮИЦЧЩИОЮФ_БЧАНЮЭЪГШЪЛРХГФВКЧЛАФЮФНШВЮРРГЪРКСФ_ЭЧЬВЭМС_Я_ЧИБЪЦИПАСРХВЮАЭДЮ_ВАЪМШЯМТЛСОЫ_ТТЕЭЪС_ШЯ_О_ЮМЦШ_ЩНРРЛМРХФСББМЛЛСЫРЮВЮОПАЪТЮЮЯ_ЖГЪ_ЮЯЪ_Ь_РНЮСФ_ЯБССБЪТНЮСШАУЪЭТ_ТЧЬПВЮАЭЧЮ__ЧМЛЛЯЪСБНЙ_ШСЦАЪСИЛХЬЮРШИССБФЪ_ТМУОТЧЮ_ФТЧЕЪ_ЛИФДДИХСЫОАЭСДАГОИОСВТЮУЖ_Я_ЩЯБНЛПЮИСМВСФНГ_ЬМРЗФЯПВЮАЭ_ОИБВК_ШСБЕЭГЬ_ТВСГЮСФ_ТВК_ТТТНЮСЫОЭРЮЬПЬМКПГСХЭ_ЧОУЪК_ШЩШЕЭРСТПВЫОА_НЫПЧС_ЮУЬАС_ЮКШСЪБПОЮОЬСПЛРФЩЫЬСЪБ_ТУОЬСФ_Я_ХДХГЛРХИЗ_ТСРАЭЯЪЙПХЧАТЧЛСЫТНОПАЪДУ_ЮОТЭСНЭМС_ЖЪЮАБЧЧИПЯС_ЧЯМЮИЪС_ЯБФНЕЪЫОТСЬАС_ЮЫПФЖЧШВЧИБЧЧЬЭ_Х_БЧАНШЬФ_ШСФСБ_ЬИШССЕПБМЗТЪЮИОСЫОЫДВАБСЩЕЮУАОФЪШЫЩСШИЭЪШУЬСЭВХЦСНШЫЛЧБ_НЫПАЬОФ_ЧЖШГЗ_ЖГСНШЧЛКЭЪПИПТЛЕАЭФ_ТМЛЗЭТСТХСЦАЪСЬАС_ЮАНГЛЦШЕЬОТМС_Ъ_ШПЛПЮЕ_МЛМЮШСТХСЭПЮЬЪЙЭ_ЛП__ЧИАГМТЛСЩЕАЬЪЛЛЬЪ_АГЬАЭЪБ_ШСЫЕ_ЧХТШСЭРРЩЯ_ЪСЮРХГЗЕЩСПЛРФС