Легенда:
 новое сообщение
 закрытая нитка
 новое сообщение
 в закрытой нитке
 старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
А мой способ не ставит целью вычислить d 21.09.04 17:38 Число просмотров: 2892
Автор: Heller <Heller> Статус: Elderman
|
Он по заданным c, e и n вычисляет исходный текст. К сожалению, моя идея, которую выше изложил, тоже, как и все остальные, разлетелась в пух и прах.
Не учёл я, что при переборе по алгоритму Евклида (c mod n)/m произведение (m1^e)*(m2^e)>>(c1c2) mod n (m1 - открытый текст, а m2 добавляется искусственно для "упрощения" вычислений). Если, конечно, m1>n^(1/e). Ну и отсюда уже ничего не получишь.
Если бы по полученному значению (c1c2) mod n, из которого вычислялся бы целый корень степени e, можно было бы получить сразу следующее значение, из которого корень e вычиляется, то способ был бы эффективным. Но вычислить не получается. Может быть, плохо думал.
|
|
|
подробно о проекте
Анализ криптографических сетевых...
