Протокол Ньюмана-Стабблбайна
Протокол Ньюмана — Стабблбайна — симметричный протокол аутентификации и обмена ключами с использованием доверенной стороны. Является усовершенствованной версией протокола Yahalom. Особенностью протокола является отсутствие необходимости синхронизации часов у сторон, а также возможность повторной аутентификации без использования промежуточной стороны.
История Криптографический протокол Ньюмана-Стабблбайна для удостоверения подписи и обмена ключами был впервые опубликован в 1993 году. Протокол является модификацией протокола Yahalom и разработан в Массачусетском технологическом институте (MIT) Клифордом Ньюманом и Стюартом Стабблбаном.
Описание протокола
Описание Алиса и Боб хотят безопасно обмениваться сообщениями, находясь на различных концах сети. Предполагается, что каждому пользователю Трент выделяет отдельный секретный ключ, и перед началом работы протокола все ключи уже находятся у пользователей. Алиса отправляет Бобу сообщение, содержащее идентификатор Алисы и некоторое случайное число Алисы:
Боб объединяет идентификатор Алисы, ее случайное число и метку времени, шифрует сообщение общим с Трентом ключом и посылает его Тренту, добавив свой идентификатор и случайное число Боба: 2. Трент генерирует сеансовый ключ , а затем создает два сообщения. Первое включает идентификатор Боба, случайное число Алисы, случайный сеансовый ключ, метку времени и шифруется общим для Трента и Алисы ключом. Второе состоит из идентификатора Алисы, сеансового ключа, метки времени и шифруется общим для Трента и Боба ключом. Трент добавляет к ним случайное число Боба и отправляет Алисе: 3. Алиса извлекает и убеждается, что совпадает с тем, что было послано на этапе 1. Алиса отправляет Бобу два сообщения. Первое - это второе сообщение от Трента, зашифрованное ключом Боба. Второе - это случайное число Боба, зашифрованное сеансовым ключом. 4. Боб расшифровывает сообщение своим ключом и убеждается, что значения и не изменились. Если оба случайных числа и метка времени совпадают, то Алиса и Боб убеждаются в подлинности друг друга и получают секретный ключ. Нет необходимости синхронизировать часы, так как метка времени определяется только по часам Боба и только Боб проверяет созданную им метку времени.
Проверка подлинности Протокол обладает возможностью повторной аутентификации сторон без использования промежуточной стороны, но с использованием новых случайных чисел:
Алиса отправляет Бобу сообщение, присланное Трентом на этапе 3 и новое случайное число:
Боб отправляет Алисе свое новое случайное число и случайное число Алисы, шифруя их сеансовым ключом: 2. Алиса отправляет Бобу его новое случайное число, зашифрованное сеансовым ключом: 3.
Использование новых случайных чисел и защищает от атаки с повторной передачей.
Атаки на протокол
Атака на проверку подлинности (от англ. Intruder) - злоумышленник.
Атака на основе открытых текстов
и т.д.
В этой атаке злоумышленник может получить столько шифров , сколько необходимо для начала атаки на основе открытых текстов.
Литература
Ньюмана — Стабблбайна