До проблеми захисту операндів модулярного експоненцірованія від їх реконструкції аналізом динаміки споживання потужності

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

Метою представлених у статті досліджень є аналіз небезпеки реконструкції операндів модулярного експоненцірованія аналізом динаміки споживання потужності і розробка способів протидії. Показано, що ступінь модулярного експоненцірованія, що є ключем алгоритмів RSA, ElGamal, DSA ​​може бути реконструйована тимчасовим аналізом споживаної потужності. Для протидії розроблений спеціальний алгоритм модулярного експоненцірованія. Алгоритм не має умовних операторів і включає хибні операції, що ускладнюють часовий аналіз потужності. Застосування запропонованого підходу збільшує на 25% час виконання модулярного експоненцірованія.


Завантажити (pdf)