ВУЗ:
Составители:
Рубрика:
416
Одним из первых применений однонаправленных функций было решение
задачи обеспечения безопасности и использования пароля, по которому осуще-
ствляется доступ пользователя к ресурсам и услугам в автоматизированных
системах.
Открытое значение
y вместе с именем пользователя может быть поме-
щено в список паролей доступа, хранящихся в ЭВМ. Законный пользователь
для получения доступа в автоматизированную систему предъявляет свое число
x
. ЭВМ вычисляет по этому числу значение однонаправленной функции
()
py
x
mod
α
= и сравнивает с хранящимся значением
y
. При совпадении этих
значений пользователь становится идентифицированным и получает требуемый
доступ.
Кроме однонаправленных функций, не имеющих вычислительно просто-
го обратного отображения даже для законных пользователей, знающих секрет-
ную ключевую информацию, в криптографии широко используются однона-
правленные функции, для которых знание секретного ключа дает возможность
законному пользователю вычислительно просто находить обратное
отображе-
ние. Они получили название однонаправленных функций с потайным ходом,
иногда их называют однонаправленными функциями с лазейкой.
Однонаправленные функции с потайным ходом
Быстрое развитие криптографии в последние два десятилетия во многом
стало возможным благодаря открытию американскими учеными В. Диффи и М.
Хэлманом однонаправленных функций с потайным ходом и их использованием
для различных криптосистем защиты информации [1, 31].
Однонаправленная функция с потайным ходом есть однонаправленная
функция
z
f с дополнительным свойством, таким, что, зная информацию z по-
тайного хода для каждого
(
)
fy Im∈ вычислительно просто определить
Xx
∈
,
удовлетворяющее уравнению
(
)
xfy
z
=
.
Для нарушителя, не знающего информации
z
потайного хода, нахожде-
ние отображения
()
xfy
z
1−
= может быть сделано вычислительно нереализуемым.
Страницы
- « первая
- ‹ предыдущая
- …
- 414
- 415
- 416
- 417
- 418
- …
- следующая ›
- последняя »
