Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал:
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.pdf | 4,68 MB | Adobe PDF | Переглянути/Відкрити |
Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.