Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
С асмом дружить придётся :-) 15.12.04 00:33 Число просмотров: 5391
Автор: Heller <Heller> Статус: Elderman
|
Просто хочу возразить DPP на тему "максимального значения".
Взять хотя бы стандартную функцию: c=m^e mod n. Её можно считать двумя способами: ci=ci-1*m mod n - на i'том шаге будет достигнуто c. Здесь всё просто. Однако для вычислений с большим ключом (чаще d), который можно разложить на сомножители, оказывается более быстрым алгоритм разложения d и и вычисления: ci=ci-1di mod n, где di - i'тый сомножитель числа d. При этом "максимальное c" вычислить оказывается достаточно сложно. Его конечно можно определить как c^d, однако это очень много и на практике таких значений практически никогда не достигается. Вот здесь как раз и приходят на помощь данные с динамическим размером.
|
|
|