Представлены новый алгоритм побитового модулярного умножения с предвычислениями и его модификации для фиксированного модуля и фиксированного одного сомножителя. Показано, что благодаря использованию частичной модулярной редукции с предвычислениями, разработанные алгоритмы обладают большей производительностью по сравнению с известными. На основе разработанных алгоритмов предложена структура высокопроизводительных аппаратных средств для модулярного умножения при фиксированном модуле. Доказано, что предложенная структура аппаратных средств обеспечивает большую производительность по сравнению с известными.

Індекс рубрикатора НБУВ: З970.200

Рубрики:

Організація обчислювального процесу

Шифр НБУВ: Ж29126/Інформ. Пошук видання у каталогах НБУВ 

Проанализирована опасность реконструкции операндов модулярного экспоненцирования с использованием динамики потребления мощности и разработаны способы противодействия. Показано, что степень модулярного экспоненцирования, являющуюся ключом алгоритмов RSA, El-Gamal, DSA, можно реконструировать временным анализом потребляемой мощности. Для противодействия разработан специальный алгоритм модулярного экспоненцирования. Алгоритм не имеет условных операторов и включает ложные операции, затрудняющие временной анализ мощности. Применение предложенного подхода увеличивает на 25 % время выполнения модулярного экспоненцирования.