Марковський, О.Жаліль, Аль-Мріят Гассан Абдель2024-05-062024-05-062024Марковський, О. Метод прискореного модулярного множення для механізмів криптографічного захисту з відкритим ключем / Марковський О., Аль-Мріят Гассан Абдель Жаліль // Адаптивні системи автоматичного управління : міжвідомчий науково-технічний збірник. – 2024. – № 1 (44). – С. 142-152. – Бібліогр.: 11 назв.1560-8956https://ela.kpi.ua/handle/123456789/66648Анотація: В статті запропоновано метод прискорення важливої для криптографічних застосувань операції модулярного множення довгих чисел за рахунок суміщенням множень секцій чисел з симетричними індексами, а також чередування циклів додавання секційних добутків з однаковою вагою і груповою редукцією Монтгомері. Розроблений метод в теоретичному плані базується на технологій швидкого множення і являє собою їх розвиток для задачі попарного множення секцій довгих чисел. Наведені теоретичні обґрунтування та формалізований виклад запропонованого методу. Виклад проілюстровано числовим прикладом. Теоретично показано і експериментально підтверджено, що запропонований метод дозволяє за рахунок скорочення кількості операцій процесорного множення та групової редукції Монтгомері прискорити обчислювальну реалізацію важливу для криптографічних застосувань операцію модулярного множення довгих чисел в 4-6 раз.ukмодулярне множеннятехнології швидкого множеннямодулярна редукція Монтгомерікриптографія з відкритии ключемArticlePp. 142-152https://doi.org/10.20535/1560-8956.44.2024.302429004.056.05