К проблеме защиты операндов модулярного экспоненцирования от их реконструкции анализом динамики потребления мощности

Марковский А.П.Мухаммад Мефлех Алиса Абабне., Зюзя А.А., Гаразд В.М.

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


Загрузить (pdf)