Рейтинг:1

Протокол сигнала: X3DH

флаг ru

Я пытался понять, как работает протокол Signal. Согласно спец., DH делается на четыре клавиши: ИК_А, СПК_Б, ЕК_А и ИК_Б:

Если в связке нет одноразового предварительного ключа, она вычисляет:

    ДХ1 = ДХ(ИК_А, СПК_Б)
    DH2 = DH(EK_A, IK_B)
    ДХ3 = ДХ(ЭК_А, СПК_Б)
    SK = KDF(DH1 || DH2 || DH3)

Учитывая, что все эти четыре ключа являются открытыми ключами и объявляются по ненадежным каналам, не мог ли гнусный игрок вычислить общий секрет? СК?

Ievgeni avatar
флаг cn
Почему вы говорите, что DH1, DH2 и DH3 «объявляются по ненадежным каналам». Насколько я понял, Алиса удаляет данные после того, как вычислила.
John M. avatar
флаг ru
@Ievgeni Я имею в виду открытые ключи. Похоже, что DH вычисляются с использованием открытых ключей, что не имеет особого смысла.
Ievgeni avatar
флаг cn
Я думаю, что эта документация нечеткая. Для вычисления DH Алиса использует дискретный логарифм IK_A и EK_A, известный только ей самой.
Рейтинг:0
флаг cn

Фактически $ДХ1, ДХ2$ и $DH3$ не «объявляются по ненадежным каналам».

Я думаю, что эта документация нечеткая. Для вычисления DH Алиса использует дискретный логарифм IK_A и EK_A, известный только ей самой.

Чтобы быть более конкретным, если IK_A = g^{sk_A} и SPK_B=g^{sk_B}, с $sk_A$ секретное значение, уже известное Алисе.

Тогда она могла бы вычислить DH(IK_A, SPK_P), вычислив $(SPK_B)^{sk_A}$.

И Боб мог вычислить DH(IK_A, SPK_P), вычислив $(EK_A)^{sk_B}$.

Этот протокол безопасен в вычислительном предположении Диффи-Хеллмана:

https://en.wikipedia.org/wiki/Computational_Diffie%E2%80%93Hellman_assumption

Ответить или комментировать

Большинство людей не понимают, что склонность к познанию нового открывает путь к обучению и улучшает межличностные связи. В исследованиях Элисон, например, хотя люди могли точно вспомнить, сколько вопросов было задано в их разговорах, они не чувствовали интуитивно связи между вопросами и симпатиями. В четырех исследованиях, в которых участники сами участвовали в разговорах или читали стенограммы чужих разговоров, люди, как правило, не осознавали, что задаваемый вопрос повлияет — или повлиял — на уровень дружбы между собеседниками.