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