ТРЕБОВАНИЯ К ОФОРМЛЕНИЮ ПРАКТИЧЕСКОГО ЗАДАНИЯ
ПРАКТИЧЕСКОЕ ЗАНЯТИЕ № 3
Докомпьютерная криптология
Двойная перестановка
Суть шифра двойной перестановки заключается в последовательной перестановке строк и столбцов по ключевому слову. Абонентам необходимо условиться всего лишь о трех вещах: ключевом слове, количестве строк и количестве столбцов в шифровальной таблице. После заполнения текстом шифровальной таблицы, ее столбцы, а за тем и строки переставляются по символам ключевого слова.
Примечание:
- если ключевое слово меньше длины строки шифровальной таблицы, то оно многократно повторяется;
- если в ключевом слове встречаются одинаковые буквы, они нумеруются слева направо.
Пример шифра: Текст шифра: «СЕКРЕТНЫЙ КЛЮЧ – ЗАКРЫТЫЙ КАНАЛ СВЯЗИ». Ключевое слово: «ГАРАЖ». Число строк и столбцов в шифротаблице – 6.
| Г | 3 | С | Н | Ю | Р | К | С | Г | 3 | Н | Р | С | С | К | Ю | А | 1 | Ы | Ы | Е | В | А | Ч | ||||||
| А | 1 | Е | Ы | Ч | Ы | А | В | А | 1 | Ы | Ы | Е | В | А | Ч | А | 2 | Ы | Р | З | А | З | |||||||
| Р | 6 | К | Й | - | Т | Н | Я | Р | 6 | К | Й | Е | И | Л | А | Г | 3 | Н | Р | С | С | К | Ю | ||||||
| А | 2 | Р | З | Ы | А | З | А | 2 | Ы | Р | З | А | З | Г | 4 | Л | Т | К | |||||||||||
| Ж | 5 | Е | К | А | Й | Л | И | Ж | 5 | К | Й | Е | И | Л | А | Ж | 5 | К | Й | Е | И | Л | А | ||||||
| Г | 4 | Т | Л | К | Г | 4 | Л | Т | К | Р | 6 | К | Й | Е | И | Л | А | ||||||||||||
| Г | А | Р | А | Ж | Г | А | А | Г | Г | Ж | Р | А | А | Г | Г | Ж | Р | ||||||||||||
| 3 | 1 | 6 | 2 | 5 | 4 | 1 | 2 | 3 | 4 | 5 | 6 | 1 | 2 | 3 | 4 | 5 | 6 | ||||||||||||
Получаем следующий текст шифровки:
| Ы | Ы | Е | В | А | Ч | Ы | Р | З | А | З | Н | Р | С | С | К | Ю | Л | Т | К | ||||
| К | Й | Е | И | Л | А | К | Й | Е | И | Л | А | ||||||||||||
Шифр в магическом квадрате
Магическим квадратом называется квадратная таблица со вписанными в ее ячейки последовательным рядом натуральных чисел, начиная с 1, которые дают в сумме по каждому столбцу, каждой строке и каждой диагонали одно и то же число. Таблица заполняется шифруемым текстом строго в соответствии с нумерацией ячеек таблицы. Далее содержимое таблицы выписывается построчно.
Пример шифра: «НЕ ЗНАЯ БРОДУ НЕ СУЙСЯ В ВОДУ». Осуществить шифровку текста с помощью представленного ниже магического квадрата
| 32 | 30 | 18 | 4 | 16 | 11 |
| 15 | 28 | 14 | 12 | 8 | 34 |
| 13 | 7 | 19 | 29 | 17 | 26 |
| 23 | 1 | 5 | 20 | 27 | 35 |
| 6 | 36 | 31 | 25 | 10 | 3 |
| 22 | 9 | 24 | 21 | 33 | 2 |
Осуществляем посимвольную запись текста согласно нумерации ячеек таблицы. Шифрованное сообщение это построчная запись текста. Если количество символов в шифруемом тексте не кратно числу ячеек магического квадрата, то после последнего символа шифротекста ставится три пробела, а оставшиеся ячейки квадрата заполняются произвольными символами
| 32 | 30 | 18 | 4 | 16 | 11 |
| * | * | С | З | Е | О |
| 15 | 28 | 14 | 12 | 8 | 34 |
| Н | Д | * | Д | * | Ч |
| 13 | 7 | 19 | 29 | 17 | 26 |
| У | Я | У | У | * | В |
| 23 | 1 | 5 | 20 | 27 | 35 |
| * | Н | Н | Й | О | Ж |
| 6 | 36 | 31 | 25 | 10 | 3 |
| А | В | * | * | Р | * |
| 22 | 9 | 24 | 21 | 33 | 2 |
| Я | Б | В | С | Д | Е |
Получаем следующий текст шифровки:
| * | * | С | З | Е | О | Н | Д | * | Д | * | Ч | У | Я | У | У | * | В | * | Н | Н | Й | О | Ж | А | В | * | * | Р | * |
| Я | Б | В | С | Д | Е | ||||||||||||||||||||||||
Шифр многоалфавитной замены
Метод достаточно прост, но весьма устойчив к вскрытию. Пользователям необходимо условиться всего лишь об одной вещи – ключевом слове.
Шифровальная таблица имеет равные количества строк и столбцов по числу символов алфавита. Причем, в первой строке располагается алфавит, с традиционным расположением символов, т.е. в алфавитном порядке. Вторая строка имеет циклический сдвиг вправо на один символ, т.е. в первом ее столбце записан последний символ алфавита – «Я», во втором – символ «А» и т.д. Третья строка имеет циклический сдвиг вправо на два символа и т.д. Иногда в качестве дополнительных символов в алфавит включается пробел или знаки препинания.
Каждая строка в этой таблице соответствует индивидуальному шифру замены наподобие шифра Юлия Цезаря. При шифровании, кодируемый текст записывается в виде строки, а под ним ключевое слово. Если ключевое слово короче шифруемого текста, то его циклически повторяют. Шифруемый символ получается на пересечении строки с символом ключевого слова, со столбцом, идентифицируемым шифруемым символом текста.
Пример шифра: Текст шифра: «КРИПТОАНАЛИЗ ЧТЕНИЕ БЕЗ КЛЮЧА». Ключевое слово: «ЭВРИКА».
Записав под шифруемым текстом ключевое слово, получим (см. таблицу 1):
| Текст | К | Р | И | П | Т | О | А | Н | А | Л | И | З | Ч | Т | Е | Н | И | Е | Б | Е | З | К | Л | Ю | Ч | А |
| Ключ | Э | В | Р | И | К | А | Э | В | Р | И | К | А | Э | В | Р | И | К | А | Э | В | Р | И | К | А | Э | В |
| Шифр | Н | О | Щ | Ж | И | О | Г | Л | С | В | Я | 3 | Ь | Р | Ц | Д | Я | Е | Д | Г | Ш | Б | Б | Ю | Ь | Ю |
Таблица 1.
| А | Б | В | Г | Д | Е | Ж | З | И | К | Л | М | Н | О | П | Р | С | Т | У | Ф | Х | Ц | Ч | Ш | Щ | Ь | Ы | Ъ | Э | Ю | Я | ||
| 6 | А | А | Б | В | Г | Д | Е | Ж | З | И | К | Л | М | Н | О | П | Р | С | Т | У | Ф | Х | Ц | Ч | Ш | Щ | Ь | Ы | Ъ | Э | Ю | Я |
| Б | Я | А | Б | В | Г | Д | Е | Ж | З | И | К | Л | М | Н | О | П | Р | С | Т | У | Ф | Х | Ц | Ч | Ш | Щ | Ь | Ы | Ъ | Э | Ю | |
| 2 | В | Ю | Я | А | Б | В | Г | Д | Е | Ж | З | И | К | Л | М | Н | О | П | Р | С | Т | У | Ф | Х | Ц | Ч | Ш | Щ | Ь | Ы | Ъ | Э |
| Г | Э | Ю | Я | А | Б | В | Г | Д | Е | Ж | З | И | К | Л | М | Н | О | П | Р | С | Т | У | Ф | Х | Ц | Ч | Ш | Щ | Ь | Ы | Ъ | |
| Д | Ъ | Э | Ю | Я | А | Б | В | Г | Д | Е | Ж | З | И | К | Л | М | Н | О | П | Р | С | Т | У | Ф | Х | Ц | Ч | Ш | Щ | Ь | Ы | |
| Е | Ы | Ъ | Э | Ю | Я | А | Б | В | Г | Д | Е | Ж | З | И | К | Л | М | Н | О | П | Р | С | Т | У | Ф | Х | Ц | Ч | Ш | Щ | Ь | |
| Ж | Ь | Ы | Ъ | Э | Ю | Я | А | Б | В | Г | Д | Е | Ж | З | И | К | Л | М | Н | О | П | Р | С | Т | У | Ф | Х | Ц | Ч | Ш | Щ | |
| З | Щ | Ь | Ы | Ъ | Э | Ю | Я | А | Б | В | Г | Д | Е | Ж | З | И | К | Л | М | Н | О | П | Р | С | Т | У | Ф | Х | Ц | Ч | Ш | |
| 4 | И | Ш | Щ | Ь | Ы | Ъ | Э | Ю | Я | А | Б | В | Г | Д | Е | Ж | З | И | К | Л | М | Н | О | П | Р | С | Т | У | Ф | Х | Ц | Ч |
| 5 | К | Ч | Ш | Щ | Ь | Ы | Ъ | Э | Ю | Я | А | Б | В | Г | Д | Е | Ж | З | И | К | Л | М | Н | О | П | Р | С | Т | У | Ф | Х | Ц |
| Л | Ц | Ч | Ш | Щ | Ь | Ы | Ъ | Э | Ю | Я | А | Б | В | Г | Д | Е | Ж | З | И | К | Л | М | Н | О | П | Р | С | Т | У | Ф | Х | |
| Продолжение табл. 1 | ||||||||||||||||||||||||||||||||
| М | Х | Ц | Ч | Ш | Щ | Ь | Ы | Ъ | Э | Ю | Я | А | Б | В | Г | Д | Е | Ж | З | И | К | Л | М | Н | О | П | Р | С | Т | У | Ф | |
| Н | Ф | Х | Ц | Ч | Ш | Щ | Ь | Ы | Ъ | Э | Ю | Я | А | Б | В | Г | Д | Е | Ж | З | И | К | Л | М | Н | О | П | Р | С | Т | У | |
| О | У | Ф | Х | Ц | Ч | Ш | Щ | Ь | Ы | Ъ | Э | Ю | Я | А | Б | В | Г | Д | Е | Ж | З | И | К | Л | М | Н | О | П | Р | С | Т | |
| П | Т | У | Ф | Х | Ц | Ч | Ш | Щ | Ь | Ы | Ъ | Э | Ю | Я | А | Б | В | Г | Д | Е | Ж | З | И | К | Л | М | Н | О | П | Р | С | |
| 3 | Р | С | Т | У | Ф | Х | Ц | Ч | Ш | Щ | Ь | Ы | Ъ | Э | Ю | Я | А | Б | В | Г | Д | Е | Ж | З | И | К | Л | М | Н | О | П | Р |
| С | Р | С | Т | У | Ф | Х | Ц | Ч | Ш | Щ | Ь | Ы | Ъ | Э | Ю | Я | А | Б | В | Г | Д | Е | Ж | З | И | К | Л | М | Н | О | П | |
| Т | П | Р | С | Т | У | Ф | Х | Ц | Ч | Ш | Щ | Ь | Ы | Ъ | Э | Ю | Я | А | Б | В | Г | Д | Е | Ж | З | И | К | Л | М | Н | О | |
| У | О | П | Р | С | Т | У | Ф | Х | Ц | Ч | Ш | Щ | Ь | Ы | Ъ | Э | Ю | Я | А | Б | В | Г | Д | Е | Ж | З | И | К | Л | М | Н | |
| Ф | Н | О | П | Р | С | Т | У | Ф | Х | Ц | Ч | Ш | Щ | Ь | Ы | Ъ | Э | Ю | Я | А | Б | В | Г | Д | Е | Ж | З | И | К | Л | М | |
| Х | М | Н | О | П | Р | С | Т | У | Ф | Х | Ц | Ч | Ш | Щ | Ь | Ы | Ъ | Э | Ю | Я | А | Б | В | Г | Д | Е | Ж | З | И | К | Л | |
| Ц | Л | М | Н | О | П | Р | С | Т | У | Ф | Х | Ц | Ч | Ш | Щ | Ь | Ы | Ъ | Э | Ю | Я | А | Б | В | Г | Д | Е | Ж | З | И | К | |
| Ч | К | Л | М | Н | О | П | Р | С | Т | У | Ф | Х | Ц | Ч | Ш | Щ | Ь | Ы | Ъ | Э | Ю | Я | А | Б | В | Г | Д | Е | Ж | З | И | |
| Ш | И | К | Л | М | Н | О | П | Р | С | Т | У | Ф | Х | Ц | Ч | Ш | Щ | Ь | Ы | Ъ | Э | Ю | Я | А | Б | В | Г | Д | Е | Ж | З | |
| Щ | З | И | К | Л | М | Н | О | П | Р | С | Т | У | Ф | Х | Ц | Ч | Ш | Щ | Ь | Ы | Ъ | Э | Ю | Я | А | Б | В | Г | Д | Е | Ж | |
| Ь | Ж | З | И | К | Л | М | Н | О | П | Р | С | Т | У | Ф | Х | Ц | Ч | Ш | Щ | Ь | Ы | Ъ | Э | Ю | Я | А | Б | В | Г | Д | Е | |
| Ы | Е | Ж | З | И | К | Л | М | Н | О | П | Р | С | Т | У | Ф | Х | Ц | Ч | Ш | Щ | Ь | Ы | Ъ | Э | Ю | Я | А | Б | В | Г | Д | |
| Ъ | Д | Е | Ж | З | И | К | Л | М | Н | О | П | Р | С | Т | У | Ф | Х | Ц | Ч | Ш | Щ | Ь | Ы | Ъ | Э | Ю | Я | А | Б | В | Г | |
| 1 | Э | Г | Д | Е | Ж | З | И | К | Л | М | Н | О | П | Р | С | Т | У | Ф | Х | Ц | Ч | Ш | Щ | Ь | Ы | Ъ | Э | Ю | Я | А | Б | В |
| Ю | В | Г | Д | Е | Ж | З | И | К | Л | М | Н | О | П | Р | С | Т | У | Ф | Х | Ц | Ч | Ш | Щ | Ь | Ы | Ъ | Э | Ю | Я | А | Б | |
| Я | Б | В | Г | Д | Е | Ж | З | И | К | Л | М | Н | О | П | Р | С | Т | У | Ф | Х | Ц | Ч | Ш | Щ | Ь | Ы | Ъ | Э | Ю | Я | А | |
ТРЕБОВАНИЯ К ОФОРМЛЕНИЮ ПРАКТИЧЕСКОГО ЗАДАНИЯ
Для успешного выполнения практической работы требуются знания в объеме 2-го раздела практических работ №1-3, а также соответствующих разделов курса лекций. Ниже приводится описание вариантов заданий по практической работе №3. Практическая работа должна быть оформлена в виде одного из приложений Microsoft Office либо EXEL. Текст приложения должен содержать подробные комментарии. Отчет по практическому заданию должен содержать фамилию, имя и отчество студента, номер варианта, подробное описание индивидуального задания и самого задания с подробными комментариями в электронном и отпечатанном виде.
Дата добавления: 2018-04-05; просмотров: 316; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!
