Иллюстрированный самоучитель по Protection to information



         

Терминология - часть 6


Известны 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 выбраны криптоаналитиком.




Содержание  Назад  Вперед