Как проще всего вычислить Эйлеры Phi N?

Я получил число, и мне нужно разделить его на 2 фактора, чтобы я мог поместить их в функцию phi Эйлера и вычислить мой n для шифрования RSA, как я найду два целых числа?
Например номер: 1387: 19 • 73 поэтому я получаю phi(1387)=(19-1)*(73-1)= 1296 = n

как получить 19 и 73 самый быстрый способ? Я не хочу использовать какие-либо интернет-калькуляторы для этого, потому что я не смогу использовать их в моем экзамене.

1 ответ

  1. В RSA n=pq,в вашем примере p=19,q=73.Потому что p и q все простые числа, поэтому в вашем экзамене я думаю, что вы можете угадать их значение.Я думаю, потому что смекалка RSA полагается на значение n не может быть легко разделена на два простых числа,поэтому ваш учитель не даст слишком большое значение n. Например, теперь учитель дает мне значение n=1387, вы можете думать, что теперь последнее число 7, поэтому значение двух чисел может ?3*?9 или ?1*?7.Если есть ?3*?9, так ?3 мая равняется 3,13,23,43,53,73,83… ?9май равен 19,29,59,79,89…, теперь вы можете использовать 1387 divide ?3 ,а поиск Есть ли?9 матч (посмотреть, разделился ли результат 1387 ?3-простое число).Это
    просто моя мысль, удачи вам.