Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Все просто 03.10.02 17:49 Число просмотров: 2027
Автор: NickP Статус: Незарегистрированный пользователь
|
> правильно ли я понимаю, что M^e mod n значит, что M > возводится в степнь e, а потом обрезается по n ?
Правильно.
> если да, то при возведении M в степень, оно же может стать > гораздо больше n, даже если сначала было меньше > т.е. в любом случае оно будет обрезаться
Так-то оно конечно так, но алгоритм на этом и построен. Проблемма не
в том, что он не может обработать число большее n, проблемма в том,
что _на выходе_ не может получиться число больше чем n.
Но если ты например точно знаешь, что шифровалось число большее n,
и после расшифровки к результату просто добавишь n, то должно
получиться то число которое ты шифровал.
|
|
|