Спосіб прискореного обчислення модулярної експоненти

Скорочена інформація про документ
dc.contributor.authorСтіренко, С. Г.
dc.contributor.authorМарковський, О. П.
dc.contributor.authorЗахаріудакіс, Лефтерис
dc.contributor.authorМіщенко, Л. Д.
dc.contributor.authorStirenko, S.
dc.contributor.authorMarkovskiy, O.
dc.contributor.authorZacharioudakis, Eleftherios
dc.contributor.authorMishchenko, L.
dc.date.accessioned2018-02-27T10:22:22Z
dc.date.available2018-02-27T10:22:22Z
dc.date.issued2017
dc.description.abstractenIn article the organization of modular exponentiation parallel executing are presented. It has been shown that on modular multiplication level the two stream parallelism is best suited for parallel modular exponent calculation. The mathematical background of the proposed approach is presented. The proposed procedure of parallel modular exponent calculation are described in details and illustrated by numerical example. Performed comparative analysis of the proposed methods of modular exponent calculation has been executed. By the theoretical and experimental ways it is proved that the proposed method provides an acceleration of modular exponentiation by approximately two times.uk
dc.description.abstractukВ статті запропонована організація паралельного виконання модулярного експоненціювання. Доведено, що на рівні операцій модулярного множення двопотоковий паралелізм є найбільш доцільною формою паралельного виконання модулярного експоненціювання. Наведено математичне обґрунтування запропоновано підходу. Запропонована процедура паралельного обчислення модулярної експоненти детально викладена та ілюстрована чисельним прикладом. Виконано порівняльний аналіз продуктивності запропонованого методу обчислення модулярної експоненти Теоретично та експериментально доведено, що запропонований метод забезпечує прискорення обчислення модулярної експоненти приблизно вдвоє.uk
dc.format.pagerangeС. 118-122uk
dc.identifier.citationСпосіб прискореного обчислення модулярної експоненти / Стіренко С. Г., Марковський О. П., Захаріудакіс Лефтерис, Міщенко Л. Д. // Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка : збірник наукових праць. – 2017. – Вип. 65. – С. 118–122. – Бібліогр.: 5 назв.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/22195
dc.language.isoukuk
dc.publisherВЕК+uk
dc.publisher.placeКиївuk
dc.sourceВісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка : збірник наукових праць, Вип. 65uk
dc.subjectкомп’ютерна арифметикаuk
dc.subjectпаралельні обчисленняuk
dc.subjectмодулярне множенняuk
dc.subjectмодулярне експоненціюванняuk
dc.subjectмережові протоколи захисту данихuk
dc.subject.udc004.056.5uk
dc.titleСпосіб прискореного обчислення модулярної експонентиuk
dc.title.alternativeTechniques for accelerated modular exponent calculationuk
dc.typeArticleuk

Файли

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

Зібрання

Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка: збірник наукових праць, Вип. 65