ВУЗ:
Составители:
Рубрика:
77
называется функция
YXF
K
→:
, зависящая от параметра К и обладающая тремя
свойствами:
а) существует полиномиальный алгоритм вычисления значения
)(xF
K
для
любых К и х;
б) не существует полиномиального алгоритма инвертирования
K
F при
неизвестном К;
в) существует полиномиальный алгоритм инвертирования
K
F
при
известном К.
Про существование функций с секретом можно сказать то же самое, что
сказано про односторонние функции. Для практических целей криптографии
было построено несколько функций, которые могут оказаться функциями с
секретом. Для них свойство б) пока строго не доказано, но считается, что задача
инвертирования эквивалентна некоторой давно изучаемой трудной
математической задаче. Наиболее известной и популярной из них является
теоретико-числовая функция, на которой построен шифр RSA (Райвест,
Шамир, Адлеман), основанный на операциях с большими (более 100 знаков)
простыми числами и их произведениями [4].
Применение функций с секретом в криптографии позволяет:
1) организовать обмен шифрованными сообщениями с использованием
только открытых каналов связи, т. е. отказаться от секретных каналов связи для
предварительного обмена ключами;
2) включить в задачу вскрытия шифра трудную математическую задачу и
тем самым повысить обоснованность стойкости шифра;
3) решать новые криптографические задачи, отличные от шифрования
(электронная цифровая подпись и др.).
Опишем, например, как можно реализовать п. 1). Пользователь А,
который хочет получать шифрованные сообщения, должен выбрать какую-
нибудь функцию
K
F
с секретом К. Он сообщает всем заинтересованным
корреспондентам (например, публикует) описание функции
K
F
в качестве
Страницы
- « первая
- ‹ предыдущая
- …
- 75
- 76
- 77
- 78
- 79
- …
- следующая ›
- последняя »
