Logo BSU

Please use this identifier to cite or link to this item: https://elib.bsu.by/handle/123456789/21153
Title: Умножение и возведение в степень по большим модулям с использованием минимально избыточной модулярной арифметики
Authors: Каленик, А. Н.
Коляда, А. А.
Коляда, Н. А.
Чернявский, А. Ф.
Шабинская, Е. В.
Keywords: ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Физика
Issue Date: 2012
Citation: Информационные технологии. – 2012. – № 4. – С. 1-21.
Abstract: Предлагаются новые быстрые алгоритмы умножения и возведения в степень по большому модулю, основанные на минимально избыточной модулярной схеме Монтгомери. Главной отличительной особенностью разработанной схемы является использование интервально-индексных характеристик и интервально-модулярной формы чисел в базовых процедурах расширения кода. Достигаемая за счет этого оптимизация синтезированных мультипликативных алгоритмов обеспечивает (3,5−3,6)-кратное повышение производительности (в сравнении с наиболее близким модулярным аналогом) при выполнении на однопроцессорной ЭВМ. В случае мультипроцессорной реализации получаемый выигрыш в быстродействии является (7−8)-кратным. Созданные алгоритмы предназначены для применения в криптосистемах с открытым ключом.
URI: http://elib.bsu.by/handle/123456789/21153
Appears in Collections:Статьи сотрудников НИИ ПФП

Files in This Item:
File Description SizeFormat 
Возведение в степень_МИМА.pdf362,2 kBAdobe PDFView/Open


PlumX

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.