Регистрация Войти
Рейтинг:1
Sean avatar Crypto

Предположение Диффи-Хеллмана

флаг yt
Sean

Мне интересно, является ли следующая проблема такой же сложной, как вычислительная или проблема решения Диффи-Хеллмана? (Или это на самом деле простая проблема, потому что $с$ доступен?)

Дана циклическая группа $G$ и пусть его порядок $q$. Данный $г$, $q$, $г^а$ и $г^б$ и $c \в Z_q$, решите, если $c \эквив a*b \mod q$.

Другая версия проблемы может быть такой: пусть $G$ быть группой неизвестного порядка (например, где может применяться RSA или сильное предположение RSA, поэтому вычисление корней будет затруднено).

45
0 + 3
fgrieu avatar
флаг ng
fgrieu
Я предполагаю, что нам даны $g$ и $q$.
0
Ответить
poncho avatar
флаг my
poncho
Эта проблема, очевидно, не сложнее, чем DDH (учитывая Oracle, который может решить DDH, решить вашу проблему легко)
0
Ответить
Sean avatar
флаг yt
Sean
Да, учитывая g и q. Я переформулировал вопрос соответственно. Спасибо!
0
Ответить
флаг Moldova
Admin
Этот вопрос на других языках:

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

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