Використання системи залишкових класів для реалізації асиметричних криптоалгоритмів на SIMD-архітектурах на прикладі RSA

Abstract

Використання системи залишкових класів для реалізації асиметричних криптоалгоритмів на SIMD-архітектурах на прикладі RSA.
В статті запропоновано спосіб обчислення RSA шифру на основі системи залишкових класів (RNS), окреслено основні переваги та недоліки запропонованого підходу, наведено приклади обчислень проміжних даних для RSA алгоритму в базисі RNS. Введення доповнених формул для забезпечення відсутності переповнень та зменшення використання пам’яті. Запропоновано новий числовий базис з мінімальною вагою Хеммінга.

Ключові слова: асиметричний криптоалгоритм, SIMD-архітектура, RSA, RNS, система залишкових класів, алгоритм Монтґомері, модульна арифметика