Постулаты BAN-логики

       

Формальный анализ протокола


Объект B получает сообщение 1: B

Формальный анализ протокола
Ta,Na, 
Формальный анализ протокола
, откуда по формуле
Формальный анализ протокола
 получают:

B

Формальный анализ протокола
Ta, Na;                    B
Формальный анализ протокола
Формальный анализ протокола
.

Учитывая предположения B

Формальный анализ протокола
Формальный анализ протокола
и B
Формальный анализ протокола
Формальный анализ протокола
, по правилу значения сообщений для общих секретов получают:

B

Формальный анализ протокола
A
Формальный анализ протокола
H(Ta, Na).

Откуда по правилу

Формальный анализ протокола
Формальный анализ протокола
Формальный анализ протокола
Формальный анализ протокола
Формальный анализ протокола
 получают:

B

Формальный анализ протокола
A
Формальный анализ протокола
Ta, Na.

Используя полученный результат и предположение B

Формальный анализ протокола
#Ta, по правилу проверки нонсов получают:

B

Формальный анализ протокола
A
Формальный анализ протокола
Na.

Отсюда, используя правило полномочий и предположение B

Формальный анализ протокола
A
Формальный анализ протокола
Na, получают:

B

Формальный анализ протокола
Na.

Таким образом, B аутентифицирует A.

Получив сообщение 2, A узнаёт, что B

Формальный анализ протокола
Na, поэтому в идеализированном протоколе его следует изменить следующим образом: A
Формальный анализ протокола
Na, Nb, 
Формальный анализ протокола
Формальный анализ протокола
.

Из сообщения 2 по формуле

Формальный анализ протокола
, получают:

A

Формальный анализ протокола
Na, Nb;                  A
Формальный анализ протокола
Формальный анализ протокола
Формальный анализ протокола
.

Учитывая предположения A

Формальный анализ протокола
Формальный анализ протокола
и A
Формальный анализ протокола
Формальный анализ протокола
, по правилу значения сообщений для общих секретов получают:

A

Формальный анализ протокола
B
Формальный анализ протокола
(H(Na, Nb), B
Формальный анализ протокола
Na).

Откуда по правилу

Формальный анализ протокола
Формальный анализ протокола
Формальный анализ протокола
Формальный анализ протокола
Формальный анализ протокола
. получают:

A

Формальный анализ протокола
B
Формальный анализ протокола
(Na, Nb, B
Формальный анализ протокола
Na).

Используя полученный результат и предположение A

Формальный анализ протокола
#Na, по правилу проверки нонсов получают:

A

Формальный анализ протокола
B
Формальный анализ протокола
Nb;                   A
Формальный анализ протокола
B
Формальный анализ протокола
Na.

Из выражения A

Формальный анализ протокола
B
Формальный анализ протокола
Na и предположения A
Формальный анализ протокола
B
Формальный анализ протокола
Nb по правилу полномочий получают:

A

Формальный анализ протокола
Nb.

Последнее выражение фактически означает аутентификацию объекта B объектом A. Выражение A

Формальный анализ протокола
B
Формальный анализ протокола
Nb означает, что объект A узнаёт, что объект B его аутентифицировал.

Получив сообщение 3, B узнаёт, что A

Формальный анализ протокола
Nb поэтому сообщение 3 в идеализированном протоколе следует изменить следующим образом: B
Формальный анализ протокола
Nb, 
Формальный анализ протокола
Формальный анализ протокола
.

Из сообщения 3 по формуле

Формальный анализ протокола
, получают:

A

Формальный анализ протокола
Nb;                        B
Формальный анализ протокола
Формальный анализ протокола
Формальный анализ протокола
.

Учитывая предположение A

Формальный анализ протокола
Формальный анализ протокола
, по правилу значения сообщений для общих секретов получают:

B

Формальный анализ протокола
A
Формальный анализ протокола
(H(Nb, Na), A
Формальный анализ протокола
Nb).

Откуда по правилу

Формальный анализ протокола
Формальный анализ протокола
Формальный анализ протокола
Формальный анализ протокола
Формальный анализ протокола
 получают:

B

Формальный анализ протокола
A
Формальный анализ протокола
(Nb, A
Формальный анализ протокола
Nb).

Используя полученный результат и предположение B

Формальный анализ протокола
#Nb, по правилу проверки нонсов получают:

B

Формальный анализ протокола
A
Формальный анализ протокола
Nb.

Последнее выражение означает, что объект B узнаёт, что объект A его аутентифицировал.



Содержание раздела