Рейтинг:0

Нарушает ли нарушение CDH также и DLP?

флаг de

Всегда ли решение вычислительной задачи Диффи-Хеллмана в группе также нарушает дискретные логарифмы в этой группе?

fgrieu avatar
флаг ng
Настоящий вопрос является менее точной версией [этих] (https://crypto.stackexchange.com/q/13034/555) [двух] (https://crypto.stackexchange.com/q/62944/555).
LinusK avatar
флаг de
Не уверен, что понимаю. Я читал эту статью http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.47.4432&rep=rep1&type=pdf, но они не утверждают, что взлом CDH всегда нарушает DLP (только при определенных обстоятельствах). Тем не менее, я считаю, что это в целом верно.
fgrieu avatar
флаг ng
Насколько я знаю, нет известной группы, где мы могли бы взломать CDH, но не решить DLP. Согласно [этому] (https://doi.org/10.1007/0-387-34799-2_38) существуют классы групп, в которых доказана их эквивалентность. Это означало бы, что мы не знаем ответа на ваш вопрос, за исключением некоторых классов групп, где он положительный. Я не знаю больше.

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

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