Инф. безопасность

Ч М Д В К Ш Б Е Е Ч Д Ф Э П Й Щ Г Ш Ф Щ Ц Е Ю Щ Ф П М Е Ч П М Е Р Щ М Е О Ф Ч Щ Х Е Ш Р Т Г Д И Ф Р С Я Ы Л К Д Ф Ф Е Е

получен из того же исходного сообщения заменой каждой буквы на другую букву так, что разные буквы заменены разными, а одинаковые - одинаковыми. Восстановите исходное сообщение.

7. Цифры 0, 1,...,9 разбиты на несколько непересекающихся групп. Из цифр каждой группы составляются всевозможные числа, для записи каждого из которых все цифры группы используются ровно один раз (учитываются и записи, начинающиеся с нуля). Все полученные числа расположили в порядке возрастания и -ому числу поставили в соответствие -ую букву алфавита

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

Оказалось, что каждой букве соответствует число и каждому числу соответствует некоторая буква. Шифрование сообщения осуществляется заменой каждой буквы соответствующим ей числом. Если ненулевое число начинается с нуля, то при шифровании этот нуль не выписывается. Восстановите сообщение 873146507381 и укажите таблицу замены букв числами.

8.Ключом шифра, называемого «решеткой», является

прямоугольный трафарет размера 6×10 клеток. В трафарете вырезаны 15 клеток так, что при наложении его на прямоугольный лист бумаги размера 6×10 клеток четырьмя возможными способами его вырезы полностью покрывают всю площадь листа.

Буквы сообщения (без пропусков) последовательно вписываются в вырезы трафарета (по строкам, в каждой строке слева направо) при каждом из четырех его возможных положений. Прочтите исходный текст, если после зашифрования на листе бумаги оказался следующий текст (на русском языке):

Р ПТ Е ШАВЕ СЛ

101

получена заменой букв на числа (от 1 до 32) так, что разным буквам соответствуют разные числа. Отдельные слова разделены несколькими пробелами, буквы - одним пробелом, знаки препинания сохранены. Буквы «е» и «ё» не различаются. Прочтите четверостишие В. Высоцкого.

10. Зашифрование фразы на латинском языке осуществлено в два этапа. На первом этапе каждая буква текста заменяется на следующую в алфавитном порядке (последняя Z заменяется на первую A). На втором этапе применяется шифр простой замены с неизвестным ключом. Его применение заключается в замене каждой буквы шифруемого текста буквой того же алфавита, при этом разные буквы заменяются разными буквами. Ключом такого шифра является таблица, в которой указано, какой буквой надо заменить каждую букву алфавита.

По данному шифртексту

OSZJX FXRE YOQJSZ RAYFJ

восстановите открытое сообщение, если известно, что для использованного (неизвестного) ключа результат шифрования не зависит от порядка выполнения указанных этапов для любого открытого сообщения. Пробелы в тексте разделяют слова.

102

Латинский алфавит состоит из следующих 24 букв: A B C D E F G H I J L M N O P Q R S T U V X Y Z.

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

Для зашифрования полученного числового сообщения используется шифрующий отрезок последовательности А1, А2, …подходящей длины, начинающийся с А100.

При зашифровании каждое число числового сообщения складывается с соответствующим числом шифрующего отрезка. Затем вычисляется остаток от деления полученной суммы на 30, который по данной таблице заменяется буквой. Восстановите сообщение КЕНЗЭРЕ, если шифрующий отрезок взят из последовательности, у которой А1 = 3 и Аk+1 = Аk+3(k2+k+1) для любого натурального k.

12. Исходное сообщение, состоящее из букв русского алфавита и знака пробела (-) между словами, преобразуется в цифровое сообщение заменой каждого его символа парой цифр согласно следующей таблице:

Для зашифрования полученного цифрового сообщения используется отрезок последовательности C1, C2, ..., Cn, ... в которой Cn есть последняя цифра числа nn, начинающийся с некоторого члена Сk. При зашифровании каждая цифра сообщения складывается с соответствующей цифрой отрезка и заменяется последней цифрой полученной суммы.

103

Восстановите сообщение: 2339867216458160670617315588

104

Юлия Александровна Соловьева

ЭЛЕМЕНТЫ КРИПТОГРАФИИ

Лабораторный практикум

Методические материалы к выполнению лабораторных работ. Специальности: «Информационные системы (в управлении)» (071900) и «Прикладная информатика (в управлении)» (351400)

Напечатано в полном соответствии с авторским оригиналом

Изд.лиц. № 01439 от 05.04.2000 г. Подписано в печать Формат бумаги 60×84 1/16. Бумага писчая. Печать офсетная. Усл.печ.л. Уч.-изд.л. Тираж Заказ

Сибирский государственный индустриальный университет, 654007, Новокузнецк, ул. Кирова 42. Издательский центр СибГИУ

106