Легенда:
 новое сообщение
 закрытая нитка
 новое сообщение
 в закрытой нитке
 старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Не на сомножители, а на слагаемые. Причем в качестве... 15.12.04 13:01 Число просмотров: 5516
Автор: amirul <Serge> Статус: The Elderman
|
> Однако для вычислений с большим ключом (чаще d), который
> можно разложить на сомножители, оказывается более быстрым
Не на сомножители, а на слагаемые. Причем в качестве слагаемых берутся степени двойки (из двоичного представления показателя)
> алгоритм разложения d и и вычисления:
> ci=ci-1<su
> p>di mod n, где
> di - i'тый сомножитель числа d. При
Из курса алгебры: a^(b+c) == a^b * a^c
Ну и одно из простейших свойств сравнений: a^(b+c) mod m == (a^b mod m) * (a^c mod m) mod m
> этом "максимальное c" вычислить оказывается достаточно
Ни на одном из шагов c не превысит модуль m
|
|
|
подробно о проекте
Анализ криптографических сетевых...
