![](https://cv01.studmed.ru/view/c3730e0c12f/bg37.png)
Краткий толковый словарь по информационной безопасности
© Copyright, 1998-2000, А.В. Лукацкий 55
О
О
т
т
к
к
а
а
з
з
в
в
о
о
б
б
с
с
л
л
у
у
ж
ж
и
и
в
в
а
а
н
н
и
и
и
и
Любое действие или последовательность действий, которая приводит любую часть
системы к выходу из строя, при котором та перестают выполнять свои функции. Причиной
может быть несанкционированный доступ, задержка в обслуживании и т.д.
О
О
р
р
а
а
н
н
ж
ж
е
е
в
в
а
а
я
я
к
к
н
н
и
и
г
г
а
а
См. Orange book
О
О
к
к
о
о
н
н
е
е
ч
ч
н
н
о
о
е
е
ш
ш
и
и
ф
ф
р
р
о
о
в
в
а
а
н
н
и
и
е
е
См. Абонентское шифрование
О
О
д
д
н
н
о
о
с
с
т
т
о
о
р
р
о
о
н
н
н
н
я
я
я
я
ф
ф
у
у
н
н
к
к
ц
ц
и
и
я
я
Функция, для которой по заданному аргументу
легко вычислить значение функции
)(xf , тогда как определение
из )(xf трудно вычислимо. До сих пор строго не доказано,
что односторонние функции существуют. Для шифрования информации односторонние
функции не применимы, т.к. расшифровать текст, зашифрованный с их помощью, не сможет
даже законный владелец. В криптографии используются однонаправленный функции с
секретом.
См. также Криптосистема с открытым ключом, Диффи-Хеллмана алгоритм,
Односторонняя функция с секретом,
О
О
д
д
н
н
о
о
с
с
т
т
о
о
р
р
о
о
н
н
н
н
я
я
я
я
ф
ф
у
у
н
н
к
к
ц
ц
и
и
я
я
с
с
с
с
е
е
к
к
р
р
е
е
т
т
о
о
м
м
Функция )(x
k
, зависящая от параметра k, такая что, при известном k можно найти
полиномиальные алгоритмы E
k
и D
k,
позволяющие легко вычислить )(x
k
для всех x и
)(
1
y
f
k
−
для всех y,. а нахождение )(
1
y
f
k
−
без знания k трудно вычислимо (полиномиального
алгоритма не существует) даже при известном алгоритме E
k
.
На основе понятия односторонней функции с секретом был предложен принцип
открытого распределения ключей и, как следствие, криптосистемы с открытым ключом.
Исследования таких функций проводится, в основном, по следующим направлениям:
• дискретное возведение в степень – алгоритм Диффи-Хеллмана и др.;
• факторизация простых чисел – алгоритм RSA и др.;
• коды, исправляющие ошибки – алгоритм МакЭллиса и др.;
• задачи NP-полноты – задача об «укладке ранца» и др.
См. также Криптосистема с открытым ключом, Открытое распределение ключей,
Диффи-Хеллмана алгоритм, Криптосистема МакЭлиса, RSA
О
О
т
т
к
к
р
р
ы
ы
т
т
о
о
е
е
р
р
а
а
с
с
п
п
р
р
е
е
д
д
е
е
л
л
е
е
н
н
и
и
е
е
к
к
л
л
ю
ю
ч
ч
е
е
й
й
Механизм распределения криптографических ключей по незащищенным каналам
связи. Данный механизм был впервые предложен в 1976 году американскими учеными
Диффи и Хеллманом и базировался на задаче дискретного логарифмирования. Несмотря на
то, что идеи открытого распределения ключей и шифрования с открытым ключом были