Метод прискореного модулярного множення для механізмів криптографічного захисту з відкритим ключем

dc.contributor.authorМарковський, О.
dc.contributor.authorЖаліль, Аль-Мріят Гассан Абдель
dc.date.accessioned2024-05-06T04:50:35Z
dc.date.available2024-05-06T04:50:35Z
dc.date.issued2024
dc.description.abstractАнотація: В статті запропоновано метод прискорення важливої для криптографічних застосувань операції модулярного множення довгих чисел за рахунок суміщенням множень секцій чисел з симетричними індексами, а також чередування циклів додавання секційних добутків з однаковою вагою і груповою редукцією Монтгомері. Розроблений метод в теоретичному плані базується на технологій швидкого множення і являє собою їх розвиток для задачі попарного множення секцій довгих чисел. Наведені теоретичні обґрунтування та формалізований виклад запропонованого методу. Виклад проілюстровано числовим прикладом. Теоретично показано і експериментально підтверджено, що запропонований метод дозволяє за рахунок скорочення кількості операцій процесорного множення та групової редукції Монтгомері прискорити обчислювальну реалізацію важливу для криптографічних застосувань операцію модулярного множення довгих чисел в 4-6 раз.
dc.format.pagerangePp. 142-152
dc.identifier.citationМарковський, О. Метод прискореного модулярного множення для механізмів криптографічного захисту з відкритим ключем / Марковський О., Аль-Мріят Гассан Абдель Жаліль // Адаптивні системи автоматичного управління : міжвідомчий науково-технічний збірник. – 2024. – № 1 (44). – С. 142-152. – Бібліогр.: 11 назв.
dc.identifier.doihttps://doi.org/10.20535/1560-8956.44.2024.302429
dc.identifier.issn1560-8956
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/66648
dc.language.isouk
dc.relation.ispartofАдаптивні системи автоматичного управління : міжвідомчий науково-технічний збірник. – 2024. – № 1 (44)
dc.rights.urihttps://creativecommons.ru/licenses
dc.subjectмодулярне множення
dc.subjectтехнології швидкого множення
dc.subjectмодулярна редукція Монтгомері
dc.subjectкриптографія з відкритии ключем
dc.subject.udc004.056.05
dc.titleМетод прискореного модулярного множення для механізмів криптографічного захисту з відкритим ключем
dc.typeArticle

Файли

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