Ускорение экспоненцирования на полях Галуа в системах защиты информации
Виноградов Ю.М., Агеенко Ю.М.
В статье предложен новый способ ускорения експоненцирования на полях Галуа. В основу способа положено использование результатов предвычислений при реализации одной из двух базовых операций експоненцирования – умножение на основу. Подробно описано процедуры предложенного способа: формирование значений таблицы предвычислений и выполнение операций с ними. Теоретически доказано и практически подтверждено, что разработанный подход обеспечивает ускорение выполнения операции експоненцирования на полях Галуа на 30%.