Реєстраційний номер
0406U003933, Кандидатська дисертація
На здобуття
к.т.н.
Дата захисту
16-10-2006
Статус
Захищена
Назва роботи
Високопродуктивна реалізація протоколів захисту інформації на базі операцій медулярної арифметики
Здобувач
Рамзі Анвар Саліба Сунна,
Керівник Самофалов К.Г.
Опонент Печурін М. К.
Опонент Алішов Надір Ісмаіл-огли
Установа, організація, у вченій раді якої відбудеться/відбувся захист
Національний технічний університет України "Київський політехнічний інститут імені Ігоря Сікорського"
Опис
Дисертація присвячена проблемі підвищення продуктивності реалізації протоколів захисту інформації в комп’ютерних мережах, в основі яких лежить модулярна арифметика. Підхід, що пропонується для вирішення цієї проблеми, має за основу те, що при практичному застосуванні систем захисту інформації з відкритим ключем таких як RSA та DSS, останній міняється достатньо рідко. Відповідно, рідко міняється і модуль. Це дозволяє прискорити реалізацію модулярних операцій за рахунок використання передобчислень, що залежать тільки від модуля. Представлені нові алгоритми модулярного множення, що використо¬вують передобчислення при фіксованому модулі. Один з них має за основу класичну схему модулярного множення, а другий являє собою модифікацію алгоритму Монтгомері. Показано, що продуктивність розроблених алгоритмів приблизно вдвоє вища в порівнянні з алгоритмом Монтгомері при прийнятних об’ємах потребуємої пам’яті. Запропоновано нові алгоритми для модулярного піднесення до квадрату та множення, що мають за основу рекурсію Монтгомері.
Дата реєстрації
2006-10-19
Додано/оновлено в НРАТ
2020-04-04 / 2026-06-30