Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал: http://repository.mu.edu.ua/jspui/handle/123456789/8832
Назва: Software Implementation of Modular Reduction by Pseudo-Mersenne Primes
Автори: Kovtun, M.
Kovtun, V.
Stokipnyi, O.
Okhrimenko, Andrew
Ключові слова: Pseudo-mersenne Prime
Modular Reduction
Multiplication
Barrett Reduction
Electronic Signature
MAC
Finite Field
TLS
Дата публікації: 2023
Короткий огляд (реферат): Modern cryptosystems allow the use of operation in prime fields with special kind of modules that can speed up the prime field operation: multiplication, squaring, exponentiation. The authors took into account in the optimizations: the CPU architecture and the multiplicity of the degree of the modulus in relation to the machine word width. As example, shown adopted module reduction algorithms hard-coded for modern CPU in special form of pseudo-Mersenne prime. These algorithms have been software implemented on both 32-bit and 64-bit platforms and compared with Barrett modular reduction algorithm for different pseudo-Mersenne and generalized-Mersenne modules. Timings for proposed and Barrett algorithms for different modules are presented and discussed.
Опис: Software Implementation of Modular Reduction by Pseudo-Mersenne Primes / M. Kovtun, V. Kovtun, O. Stokipnyi, A. Okhrimenko // April Journal of Information Technology and Computer Science. – 2023. – Vol. 15(4). – Р. 1–9.
URI (Уніфікований ідентифікатор ресурсу): http://repository.mu.edu.ua/jspui/handle/123456789/8832
Розташовується у зібраннях:Охріменко Андрій Олександрович

Файли цього матеріалу:
Файл Опис РозмірФормат 
okhrim_soft_2023_15_4_1.pdf4,68 MBAdobe PDFПереглянути/Відкрити


Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.