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

Я. І. Заячук, О. В. Мойсеєнко, М. М. Клим’юк

Анотація


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

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


Повний текст:

PDF

Посилання

  • Поки немає зовнішніх посилань.