Информационная безопасность. Макаренко С.И. - 125 стр.

UptoLike

ВУЗ: 

МГГУ им. Шолохова | Москва

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

Рубрика: 

125
2. Алгоритмы шифрования и расшифрования являются открытыми:
Е
в
: М → С,
E
в
-1
: С → М.
Защита информации в асимметричной криптосистеме основана на
секретности ключа к
в
.
У. Диффи и М. Хеллман сформулировали требования, выполнение
которых обеспечивает безопасность асимметричной криптосистемы:
1. Вычисление пары ключей (К
в
, k
в
) получателем В на основе начального
условия должно быть простым.
2. Отправитель А, зная открытый ключ К
в
и сообщение М, может легко
вычислить криптограмму
С = Е
Кв
(М) .
3. Получатель В, используя секретный ключ k
в
и криптограмму С, может
легко восстановить исходное сообщение
M = E
kв
-1
(C) = E
kв
-1
(C) = E
kв
-1
[ Е
Кв
(M) ].
4. Противник, зная открытый ключ К
в
, при попытке вычислить секретный
ключ k
в
наталкивается на непреодолимую вычислительную проблему.
Противник, зная пару (К
в
, С), при попытке вычислить исходное
сообщение М наталкивается на непреодолимую вычислительную
проблему.
11.2 Однонаправленные функции
Концепция асимметричных криптографических систем с открытым
ключом основана на применении однонаправленных функций.
Неформально однонаправленную функцию можно определить
следующим образом. Пусть X и Y - некоторые произвольные множества.
Функция
f : X → Y
является однонаправленной, если для всех х
Х можно легко вычислить
функцию
y = f(x), где y
Y.
И в то же время для большинства y
Y достаточно сложно получить
значение х
Х, такое, что f
-1
(x) = y (при этом полагают, что существует по
крайней мере одно такое значение х).
Основным критерием отнесения функции f к классу однонаправленных
функций является отсутствие эффективных алгоритмов обратного
преобразования Y → X. 
       2. Алгоритмы шифрования и расшифрования являются открытыми:
                             Ев : М → С,
                            Eв-1 : С → М.
      Защита информации в асимметричной криптосистеме основана на
секретности ключа кв.

      У. Диффи и М. Хеллман сформулировали требования, выполнение
которых обеспечивает безопасность асимметричной криптосистемы:
   1. Вычисление пары ключей (Кв, kв) получателем В на основе начального
      условия должно быть простым.
   2. Отправитель А, зная открытый ключ Кв и сообщение М, может легко
      вычислить криптограмму
                            С = ЕКв(М) .
   3. Получатель В, используя секретный ключ kв и криптограмму С, может
      легко восстановить исходное сообщение
                            M = Ekв-1 (C) = Ekв-1 (C) = Ekв-1 [ ЕКв (M) ].
   4. Противник, зная открытый ключ Кв, при попытке вычислить секретный
      ключ kв наталкивается на непреодолимую вычислительную проблему.
      Противник, зная пару (Кв, С), при попытке вычислить исходное
      сообщение М наталкивается на непреодолимую вычислительную
      проблему.

                  11.2 Однонаправленные функции

     Концепция асимметричных криптографических систем с открытым
ключом основана на применении однонаправленных функций.
     Неформально однонаправленную функцию можно определить
следующим образом. Пусть X и Y - некоторые произвольные множества.
Функция

                                    f:X→Y

является однонаправленной, если для всех х  Х можно легко вычислить
функцию

                                y = f(x), где y Y.

     И в то же время для большинства y  Y достаточно сложно получить
значение х  Х, такое, что f -1(x) = y (при этом полагают, что существует по
крайней мере одно такое значение х).
     Основным критерием отнесения функции f к классу однонаправленных
функций является отсутствие эффективных алгоритмов обратного
преобразования Y → X.




                                    125

Страницы