Читать отчет по информационному обеспечению, программированию: "Аффинный и аффинный рекуррентный шифр" Страница 1

(Назад) (Cкачать работу)

Министерство образования и науки Российской Федерации

Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования

ТОМСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ СИСТЕМ УПРАВЛЕНИЯ И РАДИОЭЛЕКТРОНИКИ (ТУСУР)

Кафедра безопасности информационных систем (БИС) Отчёт по практической работе №1

По дисциплине

“Криптографические методы защиты информации”

АФФИННЫЙ И АФФИННЫЙ РЕКУРРЕНТНЫЙ ШИФР Студент гр. 744

П.И. Култаев

Руководитель

К.т.н, доцент

О. О. Евсютин Томск 2016 Цель

Целью данной работы является реализация программу, кодирующая входную строку, используя Аффинный и Аффинный рекуррентный шифр, а также проведения криптоанализа.

Ход работы

Аффинный шифр

Краткая теория

Аффинный шифр - это частный случай более общего моноалфавитного шифра подстановки.

В аффинном шифре номеру каждой буквы алфавита размера m ставится в соответствие номер из диапазона [0; m-1]. Затем при помощи модульной арифметики для каждого числа, соответствующего букве исходного алфавита, вычисляется новый номер буквы, которая заменит старую в шифртексте.

Функция шифрования: , Где- номер получаемой в результате шифрования буквы,

- номер шифруемой буквы;

α, β - ключи шифрования;

m - размер алфавита.

При этом, на ключ накладывается некоторое ограничение: значение ключа a и размерности алфавита m должны быть взаимно простыми.

Функция расшифрования: , Где- обратное к α число по модулю m, то есть.

Число α обратимо только в том случае, если оно взаимно простое к числу m. Все обратимые α для латинского алфавита, размер которого равен 26, можно представить в виде списка из 13 чисел:1, 3, 5, 7, 9, 11, 15, 17, 19, 21, 23, 25.

Пример шифрования с помощью Аффинного шифра

Для шифрования был использован латинский алфавит, состоящий из 26 букв. Попробуем зашифровать и расшифровать слово «master», используя при этом Аффинный шифр. Для примера будем использовать следующие ключи: α=5, β=7.

· Буква m имеет номер 12, тогда зашифрованный номер будет равен (5*12+7) mod 26 = 15, что соответствует букве p

· Буква a имеет номер 0, тогда зашифрованный номер будет равен (5*0+7) mod 26 = 7, что соответствует букве h

· Буква s имеет номер 18, тогда зашифрованный номер будет равен (5*18+7) mod 26 = 19, что соответствует букве t

· Буква t имеет номер 19, тогда зашифрованный номер будет равен (5*19+7) mod 26 = 24, что соответствует букве y

· Буква e имеет номер 4, тогда зашифрованный номер будет равен (5*4+7) mod 26 = 1, что соответствует букве b

· Буква r имеет номер 17, тогда зашифрованный номер будет равен (5*17+7) mod 26 = 14, что соответствует букве o

В результате шифрования получилась строка phtybo

Расшифровывать будет строке, полученную в примере (phtybo)

Для начала, нужно найти. а* по модулю 26 должно давать единицу. Значит, нам подходят результаты 27, 53, 79, 105 и т.д. Т.к. а=5,нам нужно число, заканчивающееся на 5. 105 подходит. 105/5=21, отсюда следует, что=21

Таким образом:

· Буква p имеет номер 15, тогда расшифрованный номер будет равен 21*(15-7) mod 26 = 12, что соответствует букве m

· Буква h имеет номер 7, тогда расшифрованный номер будет равен 21*(7-7) mod 26 = 0, что соответствует букве a

· Буква t имеет номер 19, тогда расшифрованный номер будет равен 21*(19-7) mod 26 = 18, что соответствует букве s

· Буква y имеет номер 24, тогда

Похожие работы