Метод прискорення обчислювальної реалізації мультиплікативних операцій модулярної арифметики

Скорочена інформація про документ
dc.contributor.advisorМарковський, Олександр Петрович
dc.contributor.authorОстровська, Богдана Валеріївна
dc.date.accessioned2025-07-09T13:36:45Z
dc.date.available2025-07-09T13:36:45Z
dc.date.issued2025
dc.description.abstractУ цій роботі досліджуються методи підвищення ефективності реалізації операцій модульної арифметики, які є фундаментальними для криптографічних систем з відкритим ключем. Дослідження зумовлене зростаючою важливістю інформаційної безпеки та дедалі ширшим використанням мікроконтролерів із низькою розрядністю в реальних часових застосуваннях. Основна увага приділена прискоренню операцій модульного множення та піднесення до квадрату за допомогою оптимізованих алгоритмів, спеціально розроблених для процесорів з обмеженою розрядністю. Запропоновані методи використовують редукцію Монтгомері та секційне множення з динамічним коригуванням операндів, що дозволяє суттєво підвищити швидкодію обчислень при збереженні криптографічної надійності.
dc.description.abstractotherThis paper explores methods for improving the efficiency of implementing modular arithmetic operations, which are fundamental to public-key cryptographic systems. The research is motivated by the growing importance of information security and the increasing use of low-bit microcontrollers in real-time applications. The paper focuses on accelerating modular multiplication and squaring operations through optimized algorithms tailored for processors with limited bit capacity. The proposed methods leverage Montgomery reduction and segmented multiplication with dynamic operand adjustment, aiming to significantly improve computational speed while maintaining cryptographic robustness.
dc.format.extent115 с.
dc.identifier.citationОстровська, Б. В. Метод прискорення обчислювальної реалізації мультиплікативних операцій модулярної арифметики : магістерська дис. : 123 Комп’ютерна інженерія / Островська Богдана Валеріївна. – Київ, 2025. – 115 с.
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/74810
dc.language.isouk
dc.publisherКПІ ім. Ігоря Сікорського
dc.publisher.placeКиїв
dc.subjectмодулярне множення
dc.subjectметод Монтгомері
dc.subjectсекційне множення
dc.subjectмодульна арифметика
dc.subjectоптимізація обчислень
dc.subjectкриптографія
dc.subjectприскорення алгоритмів
dc.subjectблокова обробка
dc.subjectвеликі числа.
dc.subject.udc004. 004.4
dc.titleМетод прискорення обчислювальної реалізації мультиплікативних операцій модулярної арифметики
dc.typeMaster Thesis

Файли

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

Зібрання

Магістерські роботи (ОТ)
Магістерські роботи