Рейтинг:0

РАСШИФРОВКА RSA, когда N дает только одно простое число

флаг nf

Я получаю только 1 простой множитель в некоторой степени, если я факторизую N для расшифровки RSA. Итак, в этом случае, каково будет значение P и Q. P будет этим одним Prime Factor, и тогда для Q ничего не останется.

Пожалуйста, помогите мне

Manish Adhikari avatar
флаг us
Вы имели в виду, что ваше N было степенью простого числа $N = p^k$ для некоторого $k$ и некоторого простого числа $p$?
Manish Adhikari avatar
флаг us
Если это так, во-первых, ваш $N$ небезопасен, а во-вторых, $\phi(N) = p^{k-1}(p-1)$
Рейтинг:1
флаг de

Если я вас правильно понял, вы спрашиваете, что будет, если использовать метод шифрования, аналогичный RSA, но с $N = p^k$ для некоторого простого $р$ и произвольное целое число k вместо $N = pq$ для разных простых чисел $р$ и $q$.

Такой метод шифрования будет ненадежным, потому что злоумышленник сможет вычислить ваш секретный ключ. $(р, к)$ от $N$ в $O(\log^3N\log\log N)$ следующим образом:

Для каждого $к'$ от $1$ к $\log_2(N)$ проверить, $N$ является полным $к$-й степени целого числа и вычислить его $к'$-й корень, если он есть (это можно сделать в $O(\log^2N\logk')$). Последний $к'$ для которого это оказалось правдой, является нашим $к$ и $р$ является соответствующим корнем.

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

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