Метод прискореного модулярного піднесення до квадрату

Скорочена інформація про документ
dc.contributor.advisorМарковський, Олександр Петрович
dc.contributor.authorОстровська, Богдана Валеріївна
dc.date.accessioned2023-07-26T12:00:43Z
dc.date.available2023-07-26T12:00:43Z
dc.date.issued2023
dc.description.abstractВ бакалаврському проекті розроблено та теоретично обґрунтовано метод прискорення модулярного піднесення до квадрату, який базується на комбінації кількох технік, зокрема суміщення в часі множення на різні розряди множника та групової редукції Монтгомері з передобчисленням. Експериментально доведено, що цей метод забезпечує значне прискорення виконання мультиплікативних операцій модулярної арифметики. Зокрема, виявлено, що швидкість виконання базових операцій, які широко використовуються в сучасних алгоритмах криптографічного захисту даних, зростає в 3-4 рази.uk
dc.description.abstractotherThis paper proposes a new method for accelerating modular exponentiation, based on a combination of several techniques, including time interleaving of multiplication by different digits of the multiplier and grouped Montgomery reduction with precomputation. Experimental results demonstrate that this method significantly speeds up the execution of multiplicative operations in modular arithmetic. Specifically, it has been found that the speed of executing basic operations widely used in modern cryptographic data protection algorithms increases by 3-4 times.uk
dc.format.extent92 с.uk
dc.identifier.citationОстровська, Б. В. Метод прискореного модулярного піднесення до квадрату : дипломний проект … бакалавра : 123 Комп’ютерна інженерія / Островська Богдана Валеріївна. – Київ, 2023. – 92 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/58671
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subjectмодулярне множенняuk
dc.subjectредукція Монтгомеріuk
dc.subjectмодулярне експоненціюванняuk
dc.titleМетод прискореного модулярного піднесення до квадратуuk
dc.typeBachelor Thesisuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Ostrovska_bakalavr.pdf
Розмір:
1.08 MB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
1.71 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Бакалаврські роботи (ОТ)
Бакалаврські роботи