Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/21155
Заглавие документа: | Умножение по большим модулям с использованием минимально избыточной модулярной схемы Монтгомери |
Авторы: | Коляда, А. А. Чернявский, А. Ф. |
Тема: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Физика |
Дата публикации: | 2010 |
Библиографическое описание источника: | Информатика – 2010. - № 3. – С. 31−48. |
Аннотация: | Предлагается новый быстрый алгоритм умножения по большому модулю p, реализующий минимально избыточную модулярную схему Монтгомери. Главной отличительной особенностью разработанной схемы является использование интервально-индексных характеристик и интервально-модулярной формы чисел в базовых процедурах расширения кода. Достигаемая за счет этого оптимизация синтезированного мультипликативного алгоритма обеспечивает (3,5-3,6)-кратное повышение производительности в сравнении с наиболее близким лучшим аналогом при выполнении на однопроцессорной ЭВМ. При этом необходимый объем табличной памяти в случае 1024- и 2462-битовых p не превышает соответственно 1,2 и 6,46 Гб. Если пороговые значения размера памяти таблиц для указанных p составляют 141 и 334 Мб, то получаемый выигрыш в быстродействии является двукратным. |
URI документа: | http://elib.bsu.by/handle/123456789/21155 |
Располагается в коллекциях: | Статьи сотрудников НИИ ПФП |
Полный текст документа:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
Умножение по большим модулям_Монтгомери.pdf | 512,78 kB | Adobe PDF | Открыть |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.