Регистрация Войти
Рейтинг:0
Facundo Fleitas avatar Crypto

Диффи-Хеллман: как решить альтернативу Диффи-Хеллмана с учетом алгоритма, который решает квадратный Диффи-Хеллман?

флаг ru
Facundo Fleitas

Простой вопрос. Как я могу доказать следующее полиномиальное сокращение? : $DHâ â¤_{p} SQ$

где DH': дано $г^{а}$ и $г^{б}$, вычислить {$г^{аб}$,$yg^{ab}$} куда $у=г^{д/2}$, d — порядок циклической группы G.

и SQ: Квадрат Диффи-Хеллмана (SDH) с учетом $г^{а}$ , вычислить $(г^{а})^{2}$

49
0 + 0
Morrolan avatar
флаг ng
Morrolan
Ваша запись SDH неверна - это примерно, учитывая $g^a$, найти $g^{a^2} = g^{(a^2)}$. Найти $(g^a)^2$ было бы довольно просто. С учетом сказанного на этом сайте существуют предыдущие вопросы об эквивалентности SDH и CDH, такие как [это] (https://crypto.stackexchange.com/questions/27152/show-how-to-efficiently-solve -вычислительный-диффи-хеллман-предположение-дано) или [это](https://crypto.stackexchange.com/questions/82041/diffie-hellman-difficulty-of-computing-gx2-given-gx/82042#82042) .
2
Ответить
Facundo Fleitas avatar
флаг ru
Facundo Fleitas
$(г^{а})^{2} = г^{а}г^{а} = г^{2а} = г^{(а^2)}$
0
Ответить
Facundo Fleitas avatar
флаг ru
Facundo Fleitas
Я не хочу эквивалентности SDH и CDH, DH' это другой вариант.
0
Ответить
Morrolan avatar
флаг ng
Morrolan
Последнее твоё равенство не выполняется. $a^2 \neq 2a$ для большинства значений $a$. В каком контексте вы столкнулись с этой проблемой DH? Это похоже на CDH, но если это часть задания, я бы не стал предоставлять полное решение.
0
Ответить
флаг Moldova
Admin
Этот вопрос на других языках:

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

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