Легенда:
 новое сообщение
 закрытая нитка
 новое сообщение
 в закрытой нитке
 старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Только вот факториал надо вычислять по модулю N 29.12.04 12:58 Число просмотров: 5698
Автор: amirul <Serge> Статус: The Elderman
Отредактировано 29.12.04 13:17 Количество правок: 1
|
По китайской теореме об остатках, единственный набор остатков (модулей), которые вместе будут иметь период N будет набор простых делителей числа N. То есть для того, чтобы УПРОСТИТЬ факторизацию нужно сначала факторизовать число.
А алгоритмы перевода в систему остаточных классов (так называется система счисления, где числа представляются остатками от деления на заданные простые основания) и обратно в позиционную есть. Точно так же можно сделать алгоритм вычисления факториала по модулю Rho, который является произведением этих простых оснований (желательно небольших). Но вот чтобы перевести факториал по модулю Rho в факториал по модулю N (в самом трудном случае если N взаимо простое с Rho) нужно знать факториал по модулю Rho*N. Круг замкнулся.
|
|
|
подробно о проекте
Анализ криптографических сетевых...
