Метод прискорення обчислювальної реалізації мультиплікативних операцій модулярної арифметики
Вантажиться...
Дата
2025
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
У цій роботі досліджуються методи підвищення ефективності реалізації операцій модульної арифметики, які є фундаментальними для криптографічних систем з відкритим ключем. Дослідження зумовлене зростаючою важливістю інформаційної безпеки та дедалі ширшим використанням мікроконтролерів із низькою розрядністю в реальних часових застосуваннях. Основна увага приділена прискоренню операцій модульного множення та піднесення до квадрату за допомогою оптимізованих алгоритмів, спеціально розроблених для процесорів з обмеженою розрядністю. Запропоновані методи використовують редукцію Монтгомері та секційне множення з динамічним коригуванням операндів, що дозволяє суттєво підвищити швидкодію обчислень при збереженні криптографічної надійності.
Опис
Ключові слова
модулярне множення, метод Монтгомері, секційне множення, модульна арифметика, оптимізація обчислень, криптографія, прискорення алгоритмів, блокова обробка, великі числа.
Бібліографічний опис
Островська, Б. В. Метод прискорення обчислювальної реалізації мультиплікативних операцій модулярної арифметики : магістерська дис. : 123 Комп’ютерна інженерія / Островська Богдана Валеріївна. – Київ, 2025. – 115 с.