Метод прискореного модулярного множення для механізмів криптографічного захисту з відкритим ключем
dc.contributor.author | Марковський, О. | |
dc.contributor.author | Жаліль, Аль-Мріят Гассан Абдель | |
dc.date.accessioned | 2024-05-06T04:50:35Z | |
dc.date.available | 2024-05-06T04:50:35Z | |
dc.date.issued | 2024 | |
dc.description.abstract | Анотація: В статті запропоновано метод прискорення важливої для криптографічних застосувань операції модулярного множення довгих чисел за рахунок суміщенням множень секцій чисел з симетричними індексами, а також чередування циклів додавання секційних добутків з однаковою вагою і груповою редукцією Монтгомері. Розроблений метод в теоретичному плані базується на технологій швидкого множення і являє собою їх розвиток для задачі попарного множення секцій довгих чисел. Наведені теоретичні обґрунтування та формалізований виклад запропонованого методу. Виклад проілюстровано числовим прикладом. Теоретично показано і експериментально підтверджено, що запропонований метод дозволяє за рахунок скорочення кількості операцій процесорного множення та групової редукції Монтгомері прискорити обчислювальну реалізацію важливу для криптографічних застосувань операцію модулярного множення довгих чисел в 4-6 раз. | |
dc.format.pagerange | Pp. 142-152 | |
dc.identifier.citation | Марковський, О. Метод прискореного модулярного множення для механізмів криптографічного захисту з відкритим ключем / Марковський О., Аль-Мріят Гассан Абдель Жаліль // Адаптивні системи автоматичного управління : міжвідомчий науково-технічний збірник. – 2024. – № 1 (44). – С. 142-152. – Бібліогр.: 11 назв. | |
dc.identifier.doi | https://doi.org/10.20535/1560-8956.44.2024.302429 | |
dc.identifier.issn | 1560-8956 | |
dc.identifier.uri | https://ela.kpi.ua/handle/123456789/66648 | |
dc.language.iso | uk | |
dc.relation.ispartof | Адаптивні системи автоматичного управління : міжвідомчий науково-технічний збірник. – 2024. – № 1 (44) | |
dc.rights.uri | https://creativecommons.ru/licenses | |
dc.subject | модулярне множення | |
dc.subject | технології швидкого множення | |
dc.subject | модулярна редукція Монтгомері | |
dc.subject | криптографія з відкритии ключем | |
dc.subject.udc | 004.056.05 | |
dc.title | Метод прискореного модулярного множення для механізмів криптографічного захисту з відкритим ключем | |
dc.type | Article |
Файли
Контейнер файлів
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
- Опис: