Теория электрической связи. Васильев К.К - 413 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

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

Рубрика: 

413
установление авторства передаваемых и хранимых сообщений;
обеспечение доступности для законных корреспондентов (пользователей)
информации, ресурсов и услуг;
обеспечение целостности самих средств криптографической защиты ин-
формации.
10.2. Функции, используемые в криптографических системах
Принципы построения криптографических систем защиты информации
основаны на использовании математических функций специального вида, кото-
рые должны легко вычисляться законными пользователями, знающими «ключ»,
и очень сложно для всех не обладающих ключом.
10.2.1. Общее описание функций, используемых в
криптографических системах
Рассмотрим пример произвольной функции
(
)
xfy
=
, которую зададим
графически (рис. 10.3).
Пусть задано множество
{}
edcbaX ,,,,=
и множество
{}
5,4,3,2,1=Y
. Напомним, что
функция определяется двумя
множествами
X
и
Y
, и правилом f , которое назначает каждому элементу из
множества
X
один элемент из множества
Y
. Множество
X
называется обла-
стью определения функции, а множество
Y
областью ее значений.
Элемент
y из множества
Y
является образом элемента
x
, а элемент
x
яв-
ляется прообразом
y . Отображение элементов из множества
X
в множество
Y
записывают так:
YXf →: .
Множество всех элементов
y , имеющих хотя бы один прообраз, называ-
ется образом функции
f и обозначается
(
)
fIm
.
Функция называется однозначной (отображением один в один), если каж-
Y
X
f →:
X
Y
g
→:

Страницы