Лаба 4 (Лабораторная работа №4)
Описание файла
Файл "Лаба 4" внутри архива находится в папке "Лабораторная работа №4". Документ из архива "Лабораторная работа №4", который расположен в категории "". Всё это находится в предмете "информационная безопасность" из 7 семестр, которые можно найти в файловом архиве РТУ МИРЭА. Не смотря на прямую связь этого архива с РТУ МИРЭА, его также можно найти и в других разделах. Архив можно найти в разделе "лабораторные работы", в предмете "информационная безопасность" в общих файлах.
Онлайн просмотр документа "Лаба 4"
Текст из документа "Лаба 4"
Лабораторная работа № 4
Дешифрование шифра Альберти
Задание:
Дана цифровая последовательность – зашифрованный текст при помощи диска Альберти, где каждая буква английского языка заменена на ее цифровой код:
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
01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
Шифртекст:
26386 10258 71331 91986 25646 41359 25486 30987 26489 41854 31306
70988 34361 91172 71619 70957 33406 51350 76489 28350 77376 48052
73611 91987 32339 68056 27361 71873 21429 11756 29646 11154 77406
38080 71459 40381 25369 80350 73459 70975 77489 50389 77646 71175
75389 48586 25396 18088 26489 48788 32329 80384 77356 61787 32339
70258 73406 50350 32426 10258 24361 91384 77401 90387 29481 91986
25496 10281 33366 31380 71426 71154 73351 91350 32426 10258 24361
91156 29339 61154 76491 11286 79616 68080 21661 90588 26331 91875
77489 51154 32326 78086 25419 80384 77356 61787 32339 70286 73316
Алгоритм:
Значения секторов для внешнего диска нам известны – это цифры от 0 до 9, а значения внутреннего диска мы найдем, используя то свойство, что каждая вторая цифра должна быть 0, 1 или 2: составим 5 множеств 012, 234, 456, 678 и 890 и будем поочередно в каждое из них записывать каждую вторую цифру шифртекста. Если одна и та же цифра лежит в двух множествах – значит она должна стоять на внутреннем диске напротив цифры, которая является пересечением этих двух множеств. Если цифра лежит только в одном множестве – значит она стоит напротив цифры внешнего диска, которая стоит в середине обозначения этого множества.
012: 2722233
234: 3364433
456: 6166961
678: 0110109
890: 5858581
Диск Альберти для нашего случая выглядит следующим образом:
Далее, производя процесс дешифрования (крутить диск в обратном направлении – против часовой стрелки), мы найдем исходный текст в цифровом коде:
19 05 01 14 15 05 09 20 28 05 18 20 08 05 11 18 17 18 01 13 15 18 01 14 25 04 05 18 09 23 01 20 09 22 05 23 15 18 11 21 14 04 05 18 03 15 16 25 18 09 07 08 20 12 01 23 20 08 01 20 09 19 23 25 19 01 25 01 23 16 18 11 03 15 14 20 01 09 14 09 14 07 20 08 05 16 18 15 07 18 01 13 15 18 01 16 15 18 20 09 15 14 15 06 09 20 05 09 20 08 05 18 22 05 18 02 01 20 09 13 15 18 23 09 20 09 13 15 04 09 06 09 03 01 20 09 15 14 19 01 14 04 15 18 20 18 01 14 19 12 01 20 05 14 09 14 20 15 01 14 15 20 08 05 18 12 01 14 07 21 01 07 05 08 05 18 05 09 14 01 06 20 05 18 20 19 01 14 19 12 01 20 09 15 14 09 19 09 14 03 12 01 20 09 15 14 09 19 09 14 03 12 21 04 05 08 23 09 20 08 15 21 20 12 09 13 09 20 01 20 09 15 14 09 14 20 08 05 20 05 18 13 13 15 04 09 06 09 03 01 20 09 15 14 05 01 03
Потом заменим цифровые обозначения букв на сами буквы английского алфавита и получим исходный текст:
SEANOEITHERTHEKRQRAMORANYDERIWATIVEWORKUNDERCOPYRIGHTLAWTHATISWYSAYAWPRKCONTAININGTHEPROGRAMORAPORTIONOFITEITHERVERBATIMORWITIMODIFICATIONSANDORTRANSLATEDINTOANOTHERLANGUAGEHEREINAFTERTRANSLATIONISINCLUDENWITHOUTLIMITATIONINTHETERMMODIFICATIONEACH
Поссчитаем расстояние единственности:
|K| = 10!
N = 10
RА = 0,5
