Иллюстрированный самоучитель по Protection to information
основных типа криптоаналитических атак.
Известны 4 основных типа криптоаналитических атак. При рассмотрении каждой из них подразумевается, что криптоаналитик в курсе всех детален подвергаемого криптоанализу алгоритма шифрования.
1.
Атака со знанием только шифртекста.
В распоряжении криптоанадитпка имеются несколько сообщений, которые были зашифрованы с использованием одного и того же алгоритма шифрования. Задача криптоаналитика состоит в нахождении открытого текста наибольшего числа перехваченных сообщений. Он может также попытаться найти ключи, которые применялись для шифрования этих сообщений, чтобы потом прочесть другие сообщения, зашифрованные с использованием тех же ключей.
Дано:
С
1
= E
k1
(P
1
), С
2
= E
k2
(P
2
),..., С
i
= E
ki
(P
i
).
Найти:
P
1
, P
2
, ..., Р
i
или К
1
, К
2
, ..., K
i
.
2. Атака со знанием открытого текста.
Криптоаналитик имеет доступ не только к шифрованным текстам нескольких сообщений, но и знает их открытые тексты. От него требуется найти ключи, которые использовались для шифрования этих сообщений.
Дано:
P
1
, C
1
= E
k1
(P
1
), P
2
, C
2
= E
k2
(P
2
),..., P
i
, C
i
= E
ki
(P
i
).
Найти:
K
1
, K
2
,
. . ,
K
i
.
3.
Атака с выбранным открытым текстом.
Криптоаналитик не только знает шифрованные и открытые тексты нескольких сообщений, но и может определять содержание этих сообщений. Данная разновидность крипто-аналитической атаки является более мощной по сравнению с атакой со знанием открытого текста, поскольку здесь криптоаналитик может по своему усмотрению выбирать открытый текст, подлежащий зашифрованию, и, тем самым, получать больше информации об используемых ключах. Его задача по-прежнему состоит в нахождении ключей.
Дано:
P
1
, C
1
= E
k
1
(P
1
), P
2
, C
2
= E
k
2
(P
2
),..., P
i
,
где С
i
= Е
к i
( P
i
), где P
1
, P
2
,. . . , Pi выбраны криптоаналитиком.
Forekc.ru
Рефераты, дипломы, курсовые, выпускные и квалификационные работы, диссертации, учебники, учебные пособия, лекции, методические пособия и рекомендации, программы и курсы обучения, публикации из профильных изданий