Удостоверение подлинности сообщений

Протоколы аутентификации SKID

SKID2 и SKID3 - это симметричные криптографические протоколы аутентификации, разработанные для проекта RACE RIPE. Они используют MAC^[1] для обеспечения безопасности и предполагают, что Алиса и Боб используют общий секретный ключ, К. SKID2 позволяет Бобу доказать свою подлинность Алисе. Вот этот протокол:

(1)Алиса выбирает случайное число, R_A. (Документами RIPE определяется 64-битовое число). Она посылает это число Бобу и своё имя А.

(2)Боб выбирает случайное число, R_B. (Документами RIPE определяется 64-битовое число). Он посылает Алисе

R_b, H_k(R_a, R_b, В)

Н_K ‑ это MAC. (В документах RIPE предлагается функция RIPE-MAC).

В - это имя Боба.

(3)Алиса рассчитывает H_K(R_A, R_B, В) и сравнивает результат со значением, полученным от Боба. Если результаты совпадают, Алиса убеждается в том, что она соединилась именно с Бобом.

SKID3 обеспечивает совместную проверку подлинности Алисой и Бобом. Этапы (1) - (3) совпадают с протоколом SKID2, а затем выполняются следующие действия.

(4)Алиса посылает Бобу:

H_k(R_b, A)

А - это имя Алисы.

(5)Боб рассчитывает H_K(R_B, А) и сравнивает результат со значением, полученным от Алисы. Если результаты совпадают, Боб убеждается в том, что он соединился именно с Алисой.

Этот протокол неустойчив к вскрытию "человек-в-середине". В общем случае, вскрытие "человек-в-середине" может угрожать любому протоколу, в который не входит какой-нибудь секрет.

Когда Боб получает сообщение от Алисы, как ему узнать, что это сообщение подлинно? Если Алиса подписала свое сообщение, то все просто. Цифровая подпись Алисы достаточна, чтобы подтвердить кому угодно подлинность ее сообщения.

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

Если сообщение не шифровано, Алиса может также использовать MAC. Это также убедит Боба в подлинности сообщения, но возникнут те же проблемы, что и для решений симметричной криптографии.

Дата добавления: 2013-12-12