ВУЗ:
Составители:
Лабораторная работа 5
ШИФРОВАНИЕ ТЕКСТА КАК МЕТОД ЗАЩИТЫ ИНФОРМАЦИИ
Цель работы: изучить метод перестановки для шифрования открытого текста.
Задание
1. Изучить теоретические основы метода перестановки.
2. Зашифровать (расшифровать) одно слово открытого текста ключом, длина которого равна длине
шифруемого слова.
3. Придумать символьный пароль, преобразовать его в ключ и зашифровать (расшифровать) фразу
открытого текста с помощью этого ключа.
Методические указания
Шифрование является одним из эффективных способов защиты текстовой информации. При шиф-
ровании существуют следующие понятия.
Открытый текст
– информация, содержание которой может быть понятно любому субъекту.
Шифрование
– процесс преобразования открытого текста в шифротекст или криптограмму с целью
сделать его содержание непонятным для посторонних лиц. В общем виде процесс шифрования описы-
вается выражением вида
)(
PEC
k
=
, где
C
– шифротекст;
E
– функция шифрования;
k
– ключ шифрова-
ния;
P
– открытый текст.
Расшифрование
– процесс обратного преобразования шифротекста в открытый текст. В общем виде
процесс расшифрования описывается выражением вида
)(
'
CDP
k
=
, где
D
– функция расшифрования;
'
k
– ключ расшифрования.
Криптосистема
– совокупность алгоритмов, реализуемых функциями
E
и
,
D
множества ключей
k
,
'
k
и шифротекстов.
Криптограмма
(загадочное письмо или тайнопись) – наука о защите информации с помощью шиф-
рования.
Криптоанализ
– наука о методах дешифрования.
Криптостойкость
– характеристика надёжности шифротекста от вскрытия.
Криптостойкость шифра характеризуют двумя величинами:
1) минимальным объёмом шифротекста, статическим анализом которого можно его вскрыть и по-
лучить открытый текст без знания ключа;
2) числом MIPS-часов (лет) – временем работы условного криптоаналитического компьютера про-
изводительностью 1 000 000 операций в секунду, необходимым для вскрытия шифротекста.
В настоящее время известно множество методов шифрования, одним из которых является метод
перестановки.
В соответствии с этим методом биты (или символы) открытого текста переставляются в соответствии с
задаваемым ключом шифрования правилом
ni
≤
≤
1
,
][
iki
PC
=
, (1)
где
{
}
ni
PPPPPP
,...,...,,
321
=
– открытый текст;
n
– длина открытого текста (количество символов текста);
{
}
ni
CCCCCC
,...,...,,
321
=
– шифротекст;
{
}
ni
kkkkkk
,...,...,,
321
=
– ключ шифрования.
При расшифровании используется обратная перестановка:
iik
CP
=
][
. (2)
Как видно из приведенных выражений, ключ должен удовлетворять условиям:
ji
kk
≠
,
nk
i
≤≤
1
.
Рассмотрим пример шифрования слова «Пример» методом перестановки. Зададим ключ, который
должен быть равен 6-ти символам (количеству символов в шифруемом слове) в виде
{
}
5,3,2,6,4,1
=
k
.
Страницы
- « первая
- ‹ предыдущая
- …
- 13
- 14
- 15
- 16
- 17
- …
- следующая ›
- последняя »