Key establishment protocol

Протокол Нидхема-Шрёдера (Needham-Schroeder protocol) на aсимметричных ключах

Предварительный этап:

1. 
   Трент владеет открытыми ключами и для общения с А и B соответственно;
   
2. 
   Алиса имеет открытый ключ и секретный ключ , Боб – и , Трент – и
   

Рабочий этап:

1. 
   Алиса запрашивает у Трента открытый ключ Боба:
   
2. 
   Трент отправляет Алисе открытый ключ Боба и его идентификатор, подписанные на ключе Трента: .
   
3. 
   Алиса генерирует случайное число , добавляет свой идентификатор, а затем шифрует их на открытом ключе Боба и отправляет ему: .
   
4. 
   Боб расшифровывает сообщение и обращается к Тренту для получения открытого ключа Алисы:
   

,
.

5. 
   В результате участники обмена знают открытые ключи друг друга. После этого производится взаимная аутентификация с помощью случайных чисел:
   

,
.

3. Протокол Kerberos

Протокол Kerberos является одной из реализаций протокола аутентификации Нидама-Шрёдера с использованием третьей стороны.
Механизм аутентификации, представленный в Kerberos версии 5, с учетом введенных обозначений можно описать следующими шагами:
Рабочий этап:

1. 
   Алиса отправляет Тренту сообщение, состоящее из идентификаторов Алисы и Боба:
   
2. 
   На основании полученных данных Трент формирует сообщение, состоящее из двух частей и отправляет его Алисе: где K – новый сеансовый ключ;
   
3. 
   Алиса создает сообщение из собственного идентификатора и метки времени , шифрует его на сеансовом ключе и посылает Бобу вместе со второй половиной сообщения, полученного от Трента:
   
4. 
   Боб получает и расшифровывает сообщение и проверяет метку времени. Затем, в целях собственной аутентификации, Боб шифрует модифицированную метку времени на общем сеансовом ключе: ;
   

4.