Yahalom

Криптографические обозначения, используемые в протоколах проверки подлинности и обмена ключами
$A$	Идентифкаторы Алисы (Alice), инициатора сессии
$B$	Идентифкатор Боба (Bob), стороны, с которой устанавливается сессия
$T$	Идентифкатор Трента (Trent), доверенной промежуточной стороны
$K_A, K_B, K_T$	Открытые ключи Алисы, Боба и Трента
$K_A^{-1}, K_B^{-1}, K_T^{-1}$	Секретные ключи Алисы, Боба и Трента
$E_A, \left\{...\right\}_{K_A}$	Шифрование данных ключом Алисы, либо совместным ключом Алисы и Трента
$E_B, \left\{...\right\}_{K_B}$	Шифрование данных ключом Боба, либо совместным ключом Боба и Трента
$\left\{...\right\}_{K_B^{-1}}, \left\{...\right\}_{K_A^{-1}}$	Шифрование данных секретными ключами Алисы, Боба (цифровая подпись)
$I$	Порядковый номер сессии (для предотвращения атаки с повтором)
$K$	Случайный сеансовый ключ, который будет использоваться для симетричного шифрования данных
$E_K, \left\{...\right\}_{K}$	Шифрование данных временным сеансовым ключом
$T_A, T_B$	Метки времени, добавляемые в сообщения Алисой и Бобом соответственно
$R_A, R_B$	Случайные числа (nonce), которые были выбраны Алисой и Бобом соответственно

У этого термина существуют и другие значения, см. Яхалом (значения).

Yahalom — симметричный протокол распределения ключей с доверенным сервером:

$Alice \to \left\{ A, R_A \right\} \to Bob$
$Bob \to \left\{ B, E_B \left( A, R_A, R_B \right) \right\} \to Trent$
$Trent \to \left\{ E_A \left( B, K, R_A, R_B \right) \right\} \to Alice$
$Trent \to \left\{ E_B \left( A, K \right) \right\} \to Alice$
$Alice \to \left\{ E_B \left( A, K \right) \right\} \to Bob$
$Alice \to \left\{ E_K \left( R_B \right) \right\} \to Bob$

Для начала сеанса Алиса пересылает Бобу свой идентификатор $A$ и некоторое случайное число $R_A$ :

$Alice \to \left\{ A, R_A \right\} \to Bob$

Боб дополняет принятое сообщение своим случайным числом $R_B$ , шифрует это общим ключом с Трентом (доверенная сторона) и, добавив свой идентификатор $B$ , отправляет Тренту:

$Bob \to \left\{ B, E_B \left( A, R_A, R_B \right) \right\} \to Trent$

Промежуточная сторона Трент генерирует два сообщения. Первое состоит из идентификатора Боба $B$ , случайного сеансового ключа $K$ (генерируется Трентом) и случайных чисел Алисы и Боба $R_A, R_B$ , при этом все данные зашифрованы общим ключом Алисы и Трента. Второе сообщение состоит из идентификатора Алисы $A$ и сеансового ключа $K$ , само сообщение зашифровано общим ключом Боба и Трента. Оба сообщения посылаются Алисе:

$Trent \to \left\{ E_A \left( B, K, R_A, R_B \right) \right\} \to Alice$

$Trent \to \left\{ E_B \left( A, K \right) \right\} \to Alice$

Расшифровав первое сообщение Алиса убеждается, что $R_A$ соответствует переданному ранее. После чего пересылает Бобу, во-первых, второе сообщение от Трента, во-вторых, его случайное число $R_B$ , зашифрованное сеансовым ключом:

$Alice \to \left\{ E_B \left( A, K \right) \right\} \to Bob$

$Alice \to \left\{ E_K \left( R_B \right) \right\} \to Bob$

Из первого сообщения Боб извлекает K, а из второго - $R_B$ и сравнивает его с переданным ранее.

В отличие от протокола Wide-Mouth Frog стороны имеют возможность убедиться, что промежуточный сервер генерирует общий секретный ключ именно для них двоих, а не для какой-то третьей стороны (хотя от полной компрометации доверенной стороны этот протокол не защищает).

Литература

Шнайер Б. Протокол Yahalom // Прикладная криптография. Протоколы, алгоритмы, исходные тексты на языке Си = Applied Cryptography. Protocols, Algorithms and Source Code in C. — М.: Триумф, 2002. — С. 78—79. — 816 с. — 3000 экз. — ISBN 5-89392-055-4
M. Burrows, M. Abadi, R. Needham A Logic of Authentication // Research Report 39, Digital Equipment Corp. Systems Research Center — Feb. 1989
M. Burrows, M. Abadi, R. Needham A Logic of Authentication // ACM Transactions on Computer Systems, — v. 8 — n. 1 — Feb. 1990 — pp. 18–36

Протоколы аутентификации и обмена ключами
С симметричными алгоритмами	Wide-Mouth Frog • Yahalom • Протокол Нидхема — Шрёдера • Протокол Отвея — Рииса • Kerberos • Протокол Ньюмана — Стабблбайна
С симметричными и асимметричными алгоритмами	DASS • Протокол Деннинга — Сакко • Протокол Ву — Лама • SPKM
Протоколы и сервисы, используемые в Internet	OAuth • OpenID • Windows Live ID

Категория:

Протоколы AAA

Wikimedia Foundation. 2010.

Игры ⚽ Поможем сделать НИР

Полезное

Смотреть что такое "Yahalom" в других словарях:

Yahalom — may refer to:* Shaul Yahalom, Israeli politician * Sayeret Yahalom, the elite combat engineering unit of the Israel Defense Forces Engineering CorpsSimilar names include: * Isaak Yaglom, Soviet mathematician * Henry Jaglom, film director … Wikipedia
Yahalom, Shaul — (1947 ) Born in Tel Aviv, he served in the Israel Defense Forces and studied education and economics at Bar Ilan University. He became chairman of the board of directors of the Hebrew language daily newspaper Hatzofeh, the voice of the… … Historical Dictionary of Israel
Sayeret Yahalom — Yahalom (Hebrew language: יהל ם יחידה הנדסית למשימות מיוחדות) is a special elite combat engineering unit of the Israeli Engineering Corps of the Israel Defense Forces. The name Yahalom (Diamond in Hebrew) is an abbreviation of Engineering Unit… … Wikipedia
Shaul Yahalom — Ministro de Transporte Knesset(s) 13ª, 14ª, 15ª, 16ª Datos personales Nacimiento 27 de septiembre de 1947 Tel Aviv Partido … Wikipedia Español
Grand Yahalom Hotel Netanya (Netanya) — Grand Yahalom Hotel Netanya country: Israel, city: Netanya (Central Location) Grand Yahalom Hotel Netanya Location The hotel is situated about 50 yards from Netanya s beach. It is within walking distance to the main shopping area and… … International hotels
Shaul Yahalom — MKs Date of birth = Birth date and age|1947|9|27|df=y Year of Aliyah = Date of death = Knesset(s) = 13th, 14th, 15th, 16th Party = National Religious Party Former parties = Gov t roles = Minister of Transportation Shaul Yahalom ( he. שאול יהלום,… … Wikipedia
Combat Engineering Corps — Israeli Engineering Corps Israeli Combat Engineering Corps symbols Active 1947 today Country … Wikipedia
POETRY — This article is arranged according to the following outline (for modern poetry, see hebrew literature , Modern; see also prosody ): biblical poetry introduction the search for identifiable indicators of biblical poetry the presence of poetry in… … Encyclopedia of Judaism
Цур, Дан — Дан Цур … Википедия
PRECIOUS STONES AND JEWELRY — In the Bible Precious stones are mentioned in various contexts in the Bible, the most comprehensive list appearing in the description of the breastpiece worn by the high priest. The breastpiece was set with 12 precious stones arranged in four… … Encyclopedia of Judaism

Словари и энциклопедии на Академике

Yahalom

Литература

Полезное

Смотреть что такое "Yahalom" в других словарях:

Поделиться ссылкой на выделенное

Словари и энциклопедии на Академике

Википедия

Yahalom

Литература

Полезное

Смотреть что такое "Yahalom" в других словарях:

Поделиться ссылкой на выделенное

Прямая ссылка: