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