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