Разработка шифратора и дешифратора при наличии ключа меньшего или равного шифруемому тексту

1. Разработка шифратора и дешифратора при наличии ключа меньшего или равного шифруемому тексту

Выполнил (группа 862б):Сырников Максим Юрьевич
Руководитель: Мильничук М.А., Атурина В.А.
Санкт-Петербург, 2019

2. Введение

Разработка программной платформы для создания и
проведения квест-мероприятий
Введение
Во время прохождения практики на тему «Шифрование и
дешифрование матрицы с использованием ключа, размер которого
может быть меньше, чем шифруемый текст» были рассмотрены
следующие этапы:
Постановка цели и задач.
Формирование шагов к созданию.
Выбор механизма шифрования.
Проектирование модели разработки.
Произведение реализации продукта.
Выполнения тестирования программы.
Совершения отладки продукта.
2

3. Цели и задачи

Разработка программной платформы для создания и
проведения квест-мероприятий
Цели и задачи
Целью практики является разработаться систему шифрование
удовлетворяющею следующим требованиям:
Шифрование и дешифрование выполнять с использованием ключа.
Задача должна быть реализована как законченное приложение со
скрытыми формулами и открытыми полями ввода.
При реализации учитывать особенности ввода данных так чтобы
избежать переполнения.
3

4. Шифр Цезаря

Разработка программной платформы для создания и
проведения квест-мероприятий
Шифр Цезаря
Шифр Цезаря - один из самых простых и наиболее широко известных
методов шифрования.
Шифр Цезаря — это вид шифра подстановки, в котором
каждый символ в открытом тексте заменяется символом, находящимся
на некотором постоянном числе позиций левее или правее него
в алфавите. Например, в шифре со сдвигом вправо на 3, А была бы
заменена на Г, Б станет Д, и так далее.
4

5. Шифр Виженера

Разработка программной платформы для создания и
проведения квест-мероприятий
Шифр Виженера
Шифр Виженера — это последовательность шифров Цезаря с
различными значениями сдвига. То есть к первой букве текста
применяется преобразование, например, ROT5, ко второй, например,
ROT17, и так далее. Последовательность применяемых преобразований
определяется ключевой фразой, в которой каждая буква слова
обозначает требуемый сдвиг, например, фраза ГДЕ ОН задает такую
последовательность шифров Цезаря: ROT3-ROT4-ROT5-ROT15-ROT14,
которая повторяется, пока не будет зашифрован весь текст сообщения.
5

6.

Разработка программной платформы для создания и
проведения квест-мероприятий
6

7. Реализация: Шифрование

International Students and Scholars Rock
Реализация: Шифрование
• Строка 6 – разбитие
слова/предложения
на символы
• Строка 4 – вывод
алфавитного
номера символа
(Аналогичные действия
производятся в 9 и 8
строках
соответственно, но по
отношению к ключу)

8. Реализация: Шифрование

International Students and Scholars Rock
Реализация: Шифрование
• Строка 7 –
циклическое
повторение номеров
символов ключа
• Строка 10 – поиск по
матрице шифра
Виженера уже
зашифрованный
символ

9. Реализация: Шифрование

International Students and Scholars Rock
Реализация: Шифрование
• Строка 10 –
нахождение алф.
номера символов
зашифрованного
шифром Виженера
текста
• Строка 12 –
избавление от ошибок
11 строки

10. Реализация: Шифрование

International Students and Scholars Rock
Реализация: Шифрование
• Строка 14 – ключ для
шифра Цезаря.
• Строка 15 – алф. номер
зашифрованного
Виженером текста
• Строка 16 – сумма 14 и
15 сток
• Строка 17 – алф. номер
символа итогового
такста

11. Реализация: Шифрование

International Students and Scholars Rock
Реализация: Шифрование
• Строка 19 –
нахождения символа
зашифрованного
текста
• Строка 20 – проверка
на ошибку
• Строка 21 – удаление
лишних символов
• Далее соединение 21
строчки в одно
слово/текст

12. Реализация: Дешифрование

International Students and Scholars Rock
Реализация: Дешифрование
• Строка 24 – нумерация
столбцов
• Строка 27 – разбитие на
символы зашифрованного
текста
• Строка 25 – нахождение
алф. номера символа
текста
(Аналогичные действия
производятся в 30 и 29
строках соответственно, но
по отношению к ключу)

13. Реализация: Дешифрование

International Students and Scholars Rock
Реализация: Дешифрование
• Строка 28 – циклическое
повторение алф. номеров
символов ключа
• Строка 31 – циклическое
повторение символов
ключа
• Строка 32 – ключ для
шифра Цезаря
• Строка 33 – алф. номер
зашифрованного символа

14. Реализация: Дешифрование

International Students and Scholars Rock
Реализация: Дешифрование
• Строка 34 – алф. номер
символа,
расшифрованного
шифром Цезаря текста
• Строка 37 –
рассшифрованные
Цезарем сиволы текста
• Строка 38 – исходный,
полностью
расшифрованный текст
символ (остат (кодсимв (Q37) - 192 кодсимв (Q31) - 192 ; 32) + 192)

15. Спасибо за внимание

Санкт-Петербург, 2019