Метод та програмні засоби прискорення модулярного множення для систем криптографічного захисту інформації
Вантажиться...
Дата
2026
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Мета проекту полягає в прідвищенні швидкодії базової операції криптографії з відкритим ключем - модулярного експоненціювання. Основна увага приділяється реалізації цієї операції на термінальних комп’ютерних платформах, які використовуються в системах дистанційного керування об’єктами реального світу. Зменшення часу виконання модулярного експоненціювання досягається шляхом прискорення операцій модулярного множення. Для цього використовується механізм передобчислень, який дає можливість поєднати операції додавання часткових добутків зміщеного множимого з операціями формування коду модулярної корекції. Такий підхід дозволяє скоротити кількість необхідних обчислювальних дій та підвищити загальну ефективність алгоритму. Особливістю запропонованого методу є те, що передобчислення виконуються під час кожного циклу експоненціювання. Завдяки цьому забезпечується зменшення загального часу виконання модулярного експоненціювання. Проведені теоретичні дослідження та експериментальна перевірка підтвердили ефективність запр опонованого підходу. Отримані результати показали, що застосування розробленого методу дозволяє прискорити обчислення модулярної експоненти приблизно у 4 рази порівняно з традиційними способами реалізації.
Опис
Ключові слова
модулярне множення, модулярне експоненціювання, редукція Монтгомері, криптографія з відкритим ключем, передобчислення, паралельні обчислення, криптографічний захист інформації., modular multiplication, public-key cryptography, Montgomery
Бібліографічний опис
Аль-Мраят, Н. Г. А. Ж. Метод та програмні засоби прискорення модулярного множення для систем криптографічного захисту інформації : дипломний проєкт ... бакалавра / 123 Комп’ютерна інженерія / Аль-Мраят Нізар Гассан Абдель Жаліль. – Київ, 2026. – 101 с.