Организация связи с помощью симметричной криптографии

Атаки на протоколы

Протоколы с арбитром

Из-за высокой стоимости использования посредников, протоколы с участием посредника можно разбить на два подпротокола более низкого уровня. Первый подпротокол без посредника, исполняется в тех случаях, когда стороны намерены выполнять протокол, второй с посредником, исполняется только в тех случаях, когда между сторонами возникают разногласия. В этом протоколе участвует посредник особого типа – арбитр.

В качестве примера арбитров в реальном мире можно привести судей, в отличие, скажем, от нотариусов, к ним обращаются только при появлении разногласий.

Самодостаточные протоколы (self-enforcing) – лучший тип протоколов. Честность сторон гарантируется самим протоколом. Если одна сторона попытается обмануть, вторая немедленно обнаружит это, и исполнение протокола прекратится. К сожалению, такие протоколы есть не для всякой ситуации.

Атаки могут быть направлены на криптографические алгоритмы, используемые в протоколах или на сами протоколы. В этом разделе мы будем рассматривать только атаки на протоколы, полагая, что криптоалгоритмы надежны.

При пассивной атаке злоумышленник только подслушивает протокол, пытаясь добыть информацию, не воздействуя на него. Подобные атаки сложно обнаружить, поэтому протоколы пытаются их предотвращать, а не обнаруживать. В описаниях протоколов, «слухача» мы будем называть Ева (E).

В случае активной атаки злоумышленник может попытаться изменить протокол к собственной выгоде. Взломщик может: выдавать себя за другого человека, вводить в протокол новые сообщения, изменять сообщения, разрывать линию связи и т.д.

Запишем последовательность действий.

1. Алиса и Боб выбирают криптосистему.

2. Алиса и Боб выбирают ключ.

3. Алиса шифрует открытый текст сообщения.

4. Алиса посылает шифротекст Бобу.

5. Боб расшифровывает шифротекст, получая открытый текст.

Недостатки симметричных криптосистем:

- Поскольку знание ключа позволяет раскрыть все сообщения, распространение ключей должно выполняться в тайне. Ключи столь же ценны, что и все сообщения, зашифрованные ими, поэтому задача распределения ключей стоит весьма серьезно.

- Если ключ будет скомпрометирован (украден, угадан, выпытан, выкуплен и т.д), злоумышленник не только сможет прочитать все сообщения, зашифрованные этим ключом, но также сможет выступать в качестве одной из сторон и создавать ложные сообщения.

- Если допустить, что каждая пара пользователей будет использовать отдельный ключ, то общее число ключей быстро возрастет с ростом числа пользователей. Для n пользователей необходимо n(n-1)/2 ключей. Т.е. для общения между собой 10 пользователей необходимы 45 ключей, для 100 – 4950.

Дата добавления: 2014-01-07