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

Решающее предположение Диффи-Хеллмана о сопряжении дружественных кривых

флаг yt
Sean

Известно, что проблема решения Диффи-Хеллмана (DDH) может быть легко решена над группами при спаривании дружественных кривых (то есть: можно использовать спаривание, чтобы определить, является ли $г^х$ и $g^y$ и $g^z$ формирует кортеж DH такой, что $ г = х * у $). Как насчет «трехстороннего» случая, когда у одного есть кортеж ($г^х$, $g^y$, $g^z$ и $g^u$) и нужно сказать, если $и=х*у*г$. Было бы это легко?

Мне кажется, это непростая проблема, так как сопряжение можно применить только один раз?

55
0 + 2
ckamath avatar
флаг ag
ckamath
Разве это не предположение о билинейном решении DH (DBDH)? (См., например, [эту] (https://eprint.iacr.org/2012/687) статью.)
2
Ответить
Sean avatar
флаг yt
Sean
Фантастика. Спасибо за информацию!
0
Ответить
флаг Moldova
Admin
Этот вопрос на других языках:

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

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