Метод прискореного модулярного множення для механізмів криптографічного захисту з відкритим ключем
Вантажиться...
Дата
2024
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
Анотація
Анотація: В статті запропоновано метод прискорення важливої для криптографічних застосувань операції модулярного множення довгих чисел за рахунок суміщенням множень секцій чисел з симетричними індексами, а також чередування циклів додавання секційних добутків з однаковою вагою і груповою редукцією Монтгомері. Розроблений метод в теоретичному плані базується на технологій швидкого множення і являє собою їх розвиток для задачі попарного множення секцій довгих чисел. Наведені теоретичні обґрунтування та формалізований виклад запропонованого методу. Виклад проілюстровано числовим прикладом. Теоретично показано і експериментально підтверджено, що запропонований метод дозволяє за рахунок скорочення кількості операцій процесорного множення та групової редукції Монтгомері прискорити обчислювальну реалізацію важливу для криптографічних застосувань операцію модулярного множення довгих чисел в 4-6 раз.
Опис
Ключові слова
модулярне множення, технології швидкого множення, модулярна редукція Монтгомері, криптографія з відкритии ключем
Бібліографічний опис
Марковський, О. Метод прискореного модулярного множення для механізмів криптографічного захисту з відкритим ключем / Марковський О., Аль-Мріят Гассан Абдель Жаліль // Адаптивні системи автоматичного управління : міжвідомчий науково-технічний збірник. – 2024. – № 1 (44). – С. 142-152. – Бібліогр.: 11 назв.