Составители:
Защита информации в асимметричной криптосистеме основана
на секретности ключа К
с
.
Безопасность асимметричной криптосистемы обеспечивается
выполнением следующих требований:
- вычисление пары ключей (К
о
, К
с
) должно быть простым;
- отправитель может легко вычислить криптограмму, зная
открытый ключ К
о
и сообщение М;
C = Е
К
о
(М) (3.1)
- получатель может легко восстановить исходное сообщение,
используя секретный ключ К
с
и криптограмму С
М = D
К
с
(С) (3.2)
- при попытке вычислить секретный ключ К
с
противник
наталкивается на непреодолимую вычислительную проблему, даже
зная открытый ключ К
о
;
- при попытке вычислить исходное сообщение М противник
также наталкивается на непреодолимую вычислительную
проблему, даже зная пару (К
о
, С).
3.2. Однонаправленные функции
Идея асимметричных криптографических систем с открытым ключом
основана на применении однонаправленных функций.
Однонаправленную функцию [17,22] можно определить как f: X → Y, где
X и Y – некоторые произвольные множества.
Функция является однонаправленной, если для всех x ∈ X можно
вычислить функцию y = f(x), где y ∈ Y. Для большинства y ∈ Y
достаточно сложно получить значение x ∈ X такое, что f (x) = y, т.е.
эта функция отображает свои аргументы в некотором диапазоне
значений так, что каждое значение
функции имеет уникальное
обратное значение, при этом значения функции вычислить легко, а
обратные практически невозможно. Отсутствие эффективных
54
Страницы
- « первая
- ‹ предыдущая
- …
- 50
- 51
- 52
- 53
- 54
- …
- следующая ›
- последняя »
