RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды Института математики НАН Беларуси // Архив

Тр. Ин-та матем., 2006, том 14, номер 2, страницы 95–101 (Mi timb130)

Систолическая архитектура для реализации арифметики криптографических алгоритмов на эллиптических кривых

А. А. Тиунчик

Институт математики НАН Беларуси

Аннотация: Эффективность реализации арифметической операции во многом определяется специализированностью реализующего ее устройства. В связи с этим большинство известных в настоящее время устройств ориентированы на выполнение операции в определенном оптимальном нормальном базисе. Однако в ряде случаев оптимальный нормальный базис не существует либо использование его нежелательно.
В статье осуществляется проектирование спецпроцессоров для реализации операций на эллиптических кривых (сложение, умножение на число, нахождение противоположного элемента), а также для реализации такой вычислительно трудоемкой операций как возведение в степень в бинарном поле на основе спроектированного спецпроцессора с систолической архитектурой. Устройство спроектированного систолического процессора не зависит от выбора конкретного нормального базиса.
Библиогр. 11 назв.

УДК: 519.6+681.3.012

Поступила в редакцию: 24.11.2005



© МИАН, 2024