Рейтинг:1

Поддающаяся проверке функция задержки — поддельные доказательства

флаг tv

Для неизвестного группового порядка, такого как группы RSA $ Г %$, занимает $Т$ последовательные шаги для вычисления приведенной ниже функции (головоломка блокировки времени).

$$ y = g^{2^T} по модулю N$$

Этот бумага утверждает, что если $ /Phi(N) $ (Групповой порядок) известен, для вычисления требуется всего два возведения в степень $у$.

$$ e = 2^T mod |G| $$ $$ у = г^е $$

Я не уверен, что понимаю, как эти два результата эквивалентны.

kelalaka avatar
флаг in
$e = 2^T mod |N|$ должно быть $e = 2^T \bmod \varphi (N)$. Знание $\varphi$ помогает уменьшить мощность. Два возведения в степень - это последние два возведения в степень. Операции не учитываются.
флаг tv
Я знаю, что он уменьшен. Тем не менее, я даю значения для проверки результатов, но это не удается
Yehuda Lindell avatar
флаг us
Вы вычислили $y = g^e \bmod N$? Это также необходимо.

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

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