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

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

Анотація

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

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

Опубліковано
2014-11-21
Номер
Розділ
Статті