ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Martynenko Sergey                    2:5020/400     13 Aug 2001  10:56:25
 To : All
 Subject : Re: crypto
 -------------------------------------------------------------------------------- 
 

 Все великолепно,
 вот еще бы кто подсаказал
 как два больших целых сейчас быстро
 умножают. еще лучше если бы алгоритм
 умножения  учитывал тот факт, что
 это умножение по модулю (большому
 модулю). И совсем предел мечтаний,
 если это будет алгоритм возведения
 в степень по модулю.
 Я знаю о дихотомическом возведении в степень,
 потому и было бы интересно узнать алгоритм
 _возведения в степень по модулю_,
 а не быстрого _умножения_.
 
 а в быстром умножении с использованием БПФ (FFT),
 меня страшно смущает тот факт, что в результате
 мы получаем значение произведения, но не
 значение произведения _по модулю_.
 (и далее приходится остаток искать ?!)
 кто не согласен пусть скажет, как он выбирает
 первобразный корень из 1 по произвольному
 (точнее сказать, наперед заданному) модулю.
 я говорю о БПФ на поле классов вычетов.
 
 sin и cos   и вообще действительные числа
 тут использовать странно как-то.
 -- 
 Отправлено через сервер Talk.Ru - http://www.talk.ru
 --- ifmail v.2.15dev5
  * Origin: Talk.Ru (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    crypto   Alexey Kozlov   11 Aug 2001 08:26:23   Re: crypto   Arthur Vartanov   11 Aug 2001 22:54:15   crypto   Sasha Breger   11 Aug 2001 22:40:31   crypto   vitalie vrabie   12 Aug 2001 00:25:16   Re: crypto   Martynenko Sergey   13 Aug 2001 10:56:25   crypto   Alexey Kozlov   13 Aug 2001 11:42:16   Re: crypto   Martynenko Sergey   13 Aug 2001 17:38:11   crypto   Alexey Kozlov   14 Aug 2001 20:14:51   crypto   Dmitriy Nesmachny   16 Aug 2001 09:14:09   crypto   Alexey Kozlov   21 Aug 2001 17:52:51