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