Дискретная математика. Математические вопросы криптографии. Ерош И.Л. - 3 стр.

UptoLike

Составители: 

3
ВВЕДЕНИЕ
Криптография – наука о тайнописи существует уже не одну тысячу
лет. Однако до последнего времени она обслуживала правителей, воен-
ных, дипломатов. И только с середины 70-х годов начала оформляться
в строгую математическую теорию (в связи с разработкой принципов
открытого распределения ключей). Область применения современных
криптографических систем не ограничивается как ранее межправитель-
ственными переговорами, а служит для защиты информационных пото-
ков в банковских сетях, для организации выборов с использованием ком-
пьютерных сетей и других случаях.
Часто под термином криптография понимают действия легальных
отправителей и получателей сообщений. Под термином криптоанализ
понимают действия врага (незаконного перехватчика сообщений). Об-
щая схема криптосистемы выглядит следующим образом (рис. 1).
Введем некоторые символьные определения: pt – исходный текст;
E(pt) = ct – зашифрованный текст (криптотекст); D(ct) = pt – расшифро-
ванный текст.
Зашифрование и расшифрование текстов производятся в рамках крип-
тосистемы.
Криптосистема состоит из следующих компонентов:
1. Пространство исходных сообщений PT, которое содержит всевоз-
можные исходные тексты pt.
Рис. 1. Общая схема криптосистемы
Отправитель
сообщения
Шифрование
сообщений
Канал связи
Дешифрование
сообщений
Получатель
сообщения
Враг
(незаконный
перехватчик
сообщения)