Рейтинг:1

Is Diffie-Hellman less secure when A and B select the same random number?

флаг in

I understand that it is feasibly impossible for A and B to select the same random number, given the large input space, but what if it does happen? Does it effect the security of the key exchange? Can an attacker determine that the same keys were chosen?

kelalaka avatar
флаг in
Добро пожаловать в Cryptography.SE. Каково происхождение этого вопроса? Вы знаете вероятность этого? незначительный! Итак, вы просите, чтобы заданный $g^x$ нашел $g^{x^2}$. Что вы пробовали? И заметьте, у нас есть обманщики!
Umbral Reaper avatar
флаг in
Этот вопрос возник в ходе обсуждения обмена ключами Диффи-Хеллмана, и Google не дал ответа. Из [этого вопроса] (https://crypto.stackexchange.com/questions/39464/diffie-hellman-random-number-size) я понимаю, что вероятность где-то порядка 1/((2^256) ^ 2). Однако мое понимание механизма Диффи-Хеллмана не намного глубже, чем аналогия с краской, в которой было бы тривиально обнаружить, что A и B используют один и тот же секретный ключ.
kelalaka avatar
флаг in
Это называется [Квадрат Диффи-Хеллмана] (https://crypto.stackexchange.com/q/82041/18298). Да, злоумышленник может наблюдать за событием, если ему повезет. Вот еще [Покажите, как эффективно решить вычислительное предположение Диффи-Хеллмана с учетом алгоритма, который решает проблему Square-DH] (https://crypto.stackexchange.com/q/27152/18298)
Umbral Reaper avatar
флаг in
Ах, спасибо! Я знал, что мне просто не хватает знаний, чтобы правильно сформулировать свой вопрос.

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

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