Рейтинг:0

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

флаг in

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

Рейтинг:2
флаг pe

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

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

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