Так ведь есть разные способы умножения (+) («Телесистемы»: Конференция «Микроконтроллеры и их применение»)

Разработка, производство и продажа радиоэлектронной аппаратуры

| Карта сайта | Пишите нам | В избранное

Требуется программист в Зеленограде
- обработка данных с датчиков; ColdFire; 40 тыс.
e-mail:jobsmp@pochta.ru

Телесистемы | Электроника | Конференция «Микроконтроллеры и их применение»

Так ведь есть разные способы умножения (+)

Отправлено Igor_Koval (95.132.212.133) 01 марта 2010, г. 19:38
В ответ на: Так как в RSA единственная затратная операция - это умножение по модулю простого числа, другая реализация не поможет IMHO если "возможности оптимизации" исчерпаны на самом деле. отправлено Oldring 01 марта 2010, г. 19:32

Например, метод Карацубы, метод Монтгомери и проч. Китайская теорема об остатках - это еще не все. Писать реализацию этих умножений самому сейчас нет времени. Наверняка это уже написано тысячу раз. Вот я и интересуюсь, есть ли бесплатные реализации подобных алгоритмов ...

Составить ответ | Вернуться на конференцию

Так ведь есть разные способы умножения (+)

Ответы