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

Скорочена інформація про документ
dc.contributor.advisorСеліванов, Віктор Левович
dc.contributor.authorВолодін, Валерій Володимирович
dc.date.accessioned2025-08-21T09:37:59Z
dc.date.available2025-08-21T09:37:59Z
dc.date.issued2025
dc.description.abstractТеоретично обґрунтовано та розроблено метод прискорення модулярного множення на постійне число, як складової модулярного експоненціювання з старших розрядів. Прискорення досягнуто за рахунок використання передобчислень для суміщення групової обробки k розрядів множника та відповідної редукції Монтґомері. Наведено числові приклади, які ілюструють роботу запропонованого методу. Теоретично доведено та експериментально підтверджено, що розроблений метод дозволяє в k разів прискорити модулярне множення на постійне число в порівнянн із відомими методами.
dc.description.abstractotherThe method of acceleration of modular multiplication by a constant number as a component of modular exponentiation from high bits is theoretically substantiated and developed. The acceleration is achieved by using precomputations to combine group processing of k bits of the multiplier and the corresponding Montgomery reduction. Numerical examples are given to illustrate the operation of the proposed method. It is theoretically proved and experimentally confirmed that the developed method allows k times faster modular multiplication by a constant number compared to the known methods.
dc.format.extent84 с.
dc.identifier.citationВолодін, В. В. Метод та програмні засоби прискорення комп’ютерної реалізації криптографії з відкритим ключем : дипломний проєкт ... бакалавра : 123 Комп’ютерна інженерія / Володін Валерій Володимирович. – Київ, 2025. – 84 с.
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/75555
dc.language.isouk
dc.publisherКПІ ім. Ігоря Сікорського
dc.publisher.placeКиїв
dc.subjectмодулярна арифметика
dc.subjectмодулярне множення
dc.subjectтехнологія Монтгомері
dc.subjectсистеми захисту інформації з відкритим ключем
dc.subjectасиметрична криптографія.
dc.titleМетод та програмні засоби прискорення комп’ютерної реалізації криптографії з відкритим ключем
dc.typeBachelor Thesis

Файли

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

Зібрання

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