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

RSA использует простое число p в качестве общедоступного показателя

флаг in
Manc

У меня есть два 1024-битных простых $р$,$q$,и $n$ = $р$ * $q$. теперь я знаю результат $ c^{p} \quad mod \quad n = x$, также указано значение c, интересно, можно ли разложить на множители $n$.

102
1 + 0
Рейтинг:2
avatar Crypto
флаг pe
Samuel Neves

От Маленькая теорема Ферма мы знаем $$ a^p \equiv a \pmod{p}\,. $$ Применив это к настоящей проблеме, $c^p \equiv c \equiv x \pmod{p}$, и поэтому $p = \gcd(x - c, n)$.

0 + 0
флаг Moldova
Admin
Этот вопрос на других языках:

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

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