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

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

Алиса генерирует сообщение из собственнного идентификатора
и метки времени
, после чего шифрует сообщение сеансовым ключом
и посылает Бобу вместе со вторым сообщением от Трента:

В целях собственной аутентификации Боб шифрует модифицированную метку времени
общим сеансовым ключом
и посылает её Алисе:

Важным предположением является синхронизированность часов всех участников протокола. Однако на практике используется синхронизация с точностью до нескольких минут с запоминанием истории передач (с целью обнаружения повтора) в течении некоторого времени.