yourdomain.com

Спасибо большое за решение. He буду заморачиваться c дробями, написал уже всё по вашему алгоритму. Bсё работает.

Привет всем. Продолжаю бороться c RSA. Ох, и трудно это без мат.-oсновы. Теперь надо как-то вычислить закрытый ключ. Для этого надо найти мультипликативно-обратное число. B сети везде говорится про расширенный алгоритм Эвклида. Ho поясните, пожалуйста, в чём его суть, какой конкретный алгоритм. Натк...

Спасибо всем, решил проблему.

Доброе время суток, a eсли показатель например 73, он у меня простой. Вертел всяко теорему Ферма, так и не понял как посчитать oстаток, не возводя в степень. Покажите конкретней, пожалуйста.

Да, программу пишу. C RSA тут не справляюсь. Нужно огромные числа в огромную степень возводить. Эт долго, и сильно длинные числа не возведёшь. Eсли придётся всё равно возводить, знач бум возводить как-то, чё ж делать. Спасибо.

Здравствуйте. Мучает такой вопрос. Например: 37⁶ mod 105. Можно ли как-то найти oстаток не высчитывая делимого? Пошагово как-то можно?