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

Скорочена інформація про документ
dc.contributor.advisorСеліванов, Віктор Левович
dc.contributor.authorАль-Мраят, Нізар Гассан Абдель Жаліль
dc.date.accessioned2026-08-24T11:52:16Z
dc.date.available2026-08-24T11:52:16Z
dc.date.issued2026
dc.description.abstractМета проекту полягає в прідвищенні швидкодії базової операції криптографії з відкритим ключем - модулярного експоненціювання. Основна увага приділяється реалізації цієї операції на термінальних комп’ютерних платформах, які використовуються в системах дистанційного керування об’єктами реального світу. Зменшення часу виконання модулярного експоненціювання досягається шляхом прискорення операцій модулярного множення. Для цього використовується механізм передобчислень, який дає можливість поєднати операції додавання часткових добутків зміщеного множимого з операціями формування коду модулярної корекції. Такий підхід дозволяє скоротити кількість необхідних обчислювальних дій та підвищити загальну ефективність алгоритму. Особливістю запропонованого методу є те, що передобчислення виконуються під час кожного циклу експоненціювання. Завдяки цьому забезпечується зменшення загального часу виконання модулярного експоненціювання. Проведені теоретичні дослідження та експериментальна перевірка підтвердили ефективність запр опонованого підходу. Отримані результати показали, що застосування розробленого методу дозволяє прискорити обчислення модулярної експоненти приблизно у 4 рази порівняно з традиційними способами реалізації.
dc.description.abstractotherThis paper considers a method for improving the performance of modular exponentiation, which is one of the fundamental operations used in public-key cryptography. Particular attention is paid to the implementation of this operation on terminal computer platforms employed in remote control systems for real-world objects. The reduction in exponentiation time is achieved by accelerating modular multiplication operations. For this purpose, a pre-computation mechanism is applied, making it possible to combine the addition of partial products of the shifted multiplicand with the generation of a modular correction code. Such an approach reduces the number of required computational operations and increases the overall efficiency of the algorithm. The obtained values are used both for accelerating modular multiplication and for optimizing modular squaring operations. As a result, the total execution time of modular exponentiation is significantly reduced. The obtained results demonstrate that the developed method makes it possible to accelerate the computation of the modular exponent by approximately 4 times compared to conventional implementation methods. modular reduction, modular exponentiation.
dc.format.extent101 с.
dc.identifier.citationАль-Мраят, Н. Г. А. Ж. Метод та програмні засоби прискорення модулярного множення для систем криптографічного захисту інформації : дипломний проєкт ... бакалавра / 123 Комп’ютерна інженерія / Аль-Мраят Нізар Гассан Абдель Жаліль. – Київ, 2026. – 101 с.
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/82683
dc.language.isouk
dc.publisherКПІ ім. Ігоря Сікорського
dc.publisher.placeКиїв
dc.subjectмодулярне множення
dc.subjectмодулярне експоненціювання
dc.subjectредукція Монтгомері
dc.subjectкриптографія з відкритим ключем
dc.subjectпередобчислення
dc.subjectпаралельні обчислення
dc.subjectкриптографічний захист інформації.
dc.subjectmodular multiplication
dc.subjectpublic-key cryptography
dc.subjectMontgomery
dc.titleМетод та програмні засоби прискорення модулярного множення для систем криптографічного захисту інформації
dc.typeBachelor Thesis

Файли

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

Зібрання

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