Простые числа открытых ключей RSA.Нахождение простых чисел p и q, заданных n = p * q и e - PullRequest
Новая
       15

Простые числа открытых ключей RSA.Нахождение простых чисел p и q, заданных n = p * q и e

0 голосов
/ 12 октября 2018

У меня есть открытый ключ n и показатель RSA e = 0x10001.Я хотел посмотреть, может ли кто-нибудь помочь мне с поиском p и q?У меня нет доступа к закрытому ключу.

1002 * п = 0xAA0CA29282E466FC5E5A5DD973413EF3B464EF83B112168A4577A8BB1FF0703D6EED80574D2EECD2F9F447BC32B9B91BA8B4239E24BDA681B6C3AAA2566BA41AB8CB9F93D2B7D4D8FD2E3F2584964F7F50E48794F057451D0F67355A4488C478BF7FDD680A95B51B0006D4823D59CE4BEF9872E2AE18EFDDE560475524D0B6965D6465D0F54E07B2A3EE2CBCB18C3E6FED2836301C0E3FEFE0579921EA77FC09A48596BB9EBB32B809B550716A38C9EE68D079F8A9F0AB5DF90B63F537D319778FC372703AC94D21C1C719B34A9D479D0BE735BED86EF9ACEF6A278E37877DB2A0D65CB4D793ABD3889D591A33974B39EB3CAD6262EE8AA6ADB43275A483D145

1 Ответ

0 голосов
/ 12 октября 2018

Я хотел бы узнать, может ли кто-нибудь подсказать мне, как мне найти p и q ?

Безопасность RSA зависитэто невозможно, потому что p и q могут использоваться для вычисления закрытого ключа.

Ваш открытый ключ имеет длину 2048 бит, что находится в диапазонесегодня это считается безопасным (то есть практически невозможным для учета).Итак, короче говоря, вы не можете.

(Возможно, в структуре этого n есть что-то необычное, что позволяет легко его учитывать. Но я предполагаю, что это не так.это не так.)

...