Марковський, Олександр ПетровичОстровська, Богдана Валеріївна2023-07-262023-07-262023Островська, Б. В. Метод прискореного модулярного піднесення до квадрату : дипломний проект … бакалавра : 123 Комп’ютерна інженерія / Островська Богдана Валеріївна. – Київ, 2023. – 92 с.https://ela.kpi.ua/handle/123456789/58671В бакалаврському проекті розроблено та теоретично обґрунтовано метод прискорення модулярного піднесення до квадрату, який базується на комбінації кількох технік, зокрема суміщення в часі множення на різні розряди множника та групової редукції Монтгомері з передобчисленням. Експериментально доведено, що цей метод забезпечує значне прискорення виконання мультиплікативних операцій модулярної арифметики. Зокрема, виявлено, що швидкість виконання базових операцій, які широко використовуються в сучасних алгоритмах криптографічного захисту даних, зростає в 3-4 рази.92 с.ukмодулярне множенняредукція Монтгомерімодулярне експоненціюванняBachelor Thesis