Лаба 4 (1085229)
Текст из файла
Лабораторная работа № 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
Характеристики
Тип файла документ
Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.
Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.
Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.