Протокол использует только симметричное шифрование и предполагает, что у каждого корреспондента (Алисы и Боба) есть общий секретный ключ с третьей доверенной стороной (Трентом).
Алиса отправляет доверенной стороне (Тренту) свой идентификатор и Боба:
Трент генерирует два сообщения. Первое включает метку времени , время жизни ключа
, новый сеансовый ключ для Алисы и Боба
и идентификатор Боба
. Это сообщение шифруется общим ключом Алисы и Трента. Второе сообщение содержит то же самое, кроме идентификатора - он заменен на идентификатор Алисы. Само сообщение шифруется общим ключом Трента и Боба:
Алиса генерирует сообщение из собственнного идентификатора и метки времени
, после чего шифрует сообщение сеансовым ключом
и посылает Бобу вместе со вторым сообщением от Трента:
В целях собственной аутентификации Боб шифрует модифицированную метку времени общим сеансовым ключом
и посылает её Алисе:
Важным предположением является синхронизированность часов всех участников протокола. Однако на практике используется синхронизация с точностью до нескольких минут с запоминанием истории передач (с целью обнаружения повтора) в течении некоторого времени.