ШИФРОВАНИЕ И ДЕШИФРОВАНИЕ МЕТОДОМ ВИЖЕНЕРА - Студенческий научный форум

IX Международная студенческая научная конференция Студенческий научный форум - 2017

ШИФРОВАНИЕ И ДЕШИФРОВАНИЕ МЕТОДОМ ВИЖЕНЕРА

Филиппов М.Д. 1, Матвеева Т.А. 1, Светличная В.Б. 1, Зотова С.А. 1
1Волжский политехнический институт (филиал) Волгоградского государственного технического университета
 Комментарии
Текст работы размещён без изображений и формул.
Полная версия работы доступна во вкладке "Файлы работы" в формате PDF
С давних пор людей интересовала безопасность в общении, люди придумывали различные способы шифрования информации, Блез де Виженер предложил свою модификацию шифра замен. В его шифре задается ключ из c букв, а ключевая фраза пишется с повторением под сообщением. Букву шифра находят на пересечении столбца, определяемого буквой открытого текста, и строки, определяемой буквой ключа:

(1)

где – порядковые номера в алфавите очередных символов открытого текста, ключа и шифр-текста соответственно.

Дешифрование производится по формуле:

(2)

Приведем пример. Допустим, C = Б, алфавит русский. Зашифруем слово «ЮЛА» с изменением а на а. Буква Ю имеет номер 31 (не 32, хотя мы не убирали букву Ё). Используем формулу (1): (31+2) mod 33 = 1, то есть берём букву Я (обратим внимание, что буква А имеет нулевой номер). Буква Л заменяется на М, а буква А – на букву Б. Получается шифр-текст «ЯМБ».

Используя данный метод, мы зашифровали текст: «Дифференциальные уравнения – равенства, которые выражают связь между функцией и ее производными, решить диффур – значит найти такую функцию, чтобы она удовлетворяла этому равенству».

Ключом к шифрованию возьмем слово «математика».

Получили: «рижщсрчцбимлотзе ёщквъеанл – рткпнютфе, чоечыыс внхмжтжэ сояъб щещмю фанэыхеь с пе ьрбнфвбмшыщи, гйеиее оибфёх – фнтаут ъаьчх ттуюю буапгир, аэоны бтм уцчмлстфуэяюи зтымё хмвчцьтоу».

Шифрование методом Виженера достаточно простое. Дешифровка без знания ключа возможна методом Касиски, для этого сначала мы находим одинаковые тройки подряд идущих символов, затем вычисляем наибольший общий делитель разности между их позициями, тем самым получаем период и проводим частотный анализ. Но это очень долго, по сравнению с дешифровкой по формуле (2), когда ключ известен. Таким образом, используя формулы (1) и (2) метода Виженера, можно легко и просто зашифровать текст и дешифрировать его.

Список литературы

  1. Агишева Д.К., Зотова С.А., Матвеева Т.А., Светличная В.Б. Линейное программирование: учебное пособие // Успехи современного естествознания. – 2010. – № 9. – С. 61-62.

  2. Булашкова М.Г., Ломакина А.Н., Чаузова Е.А., Зотова С.А. Роль математики в современном мире // Успехи современного естествознания. – 2012. – № 4. – С. 45-45.

  3. Официальный сайт ВикипедиЯ [Электронный ресурс] – Режим доступа //https://ru.wikipedia.org/wiki/Шифр_Виженера (дата обращения 14.02.2017.)

Просмотров работы: 452