Лабораторная работа № 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