Organization of parallel execution of modular multiplication to speed up the computational implementation of public-key cryptography

Скорочена інформація про документ
dc.contributor.authorBoyarshin, Igor
dc.contributor.authorMarkovskyi, Oleksandr
dc.contributor.authorOstrovska, Bogdana
dc.date.accessioned2023-04-20T04:53:38Z
dc.date.available2023-04-20T04:53:38Z
dc.date.issued2022
dc.description.abstractThe article theoretically substantiates, investigates and develops a method for parallel execution of the basic operation of public key cryptography - modular multiplication of numbers with high bit count. It is based on a special organization of the division of the components of modular multiplication into independent computational processes. To implement this, it is proposed to use the Montgomery modular reduction. The described solution is illustrated with numerical examples. It has been theoretically and experimentally proven that the proposed approach to parallelization of the arithmetical process of modular multiplication makes it possible to speed up this important for cryptographic tasks operation by 5-6 times.uk
dc.format.pagerangePp. 26-32uk
dc.identifier.citationBoyarshin, I. Organization of parallel execution of modular multiplication to speed up the computational implementation of public-key cryptography / Boyarshin Igor, Markovskyi Oleksandr, Ostrovska Bogdana // Information, Computing and Intelligent systems. – 2022. – No. 3. – Pp. 26–32. – Bibliogr.: 15 ref.uk
dc.identifier.doihttps://doi.org/10.20535/2708-4930.3.2022.265418
dc.identifier.orcid0000-0002-1727-5305uk
dc.identifier.orcid0000-0003-3483-4233uk
dc.identifier.orcid0000-0001-7967-4582uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/54732
dc.language.isoenuk
dc.publisherNational Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"uk
dc.publisher.placeKyivuk
dc.relation.ispartofInformation, Computing and Intelligent systems, No. 3uk
dc.subjectmodular multiplicationuk
dc.subjectMontgomary modular reductionsuk
dc.subjectopen key cryptographyuk
dc.subjectparallel computationuk
dc.subjectmultiplicative operations of modular arithmeticuk
dc.subject.udc004. 004.4 (043.2)uk
dc.titleOrganization of parallel execution of modular multiplication to speed up the computational implementation of public-key cryptographyuk
dc.typeArticleuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
265418-620059-1-10-20221212.pdf
Розмір:
402.71 KB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
9.1 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Information, Computing and Intelligent systems, No. 3