LOGIN TO YOUR ACCOUNT

Username
Password
Remember Me
Or use your Academic/Social account:

CREATE AN ACCOUNT

Or use your Academic/Social account:

Congratulations!

You have just completed your registration at OpenAire.

Before you can login to the site, you will need to activate your account. An e-mail will be sent to you with the proper instructions.

Important!

Please note that this site is currently undergoing Beta testing.
Any new content you create is not guaranteed to be present to the final version of the site upon release.

Thank you for your patience,
OpenAire Dev Team.

Close This Message

CREATE AN ACCOUNT

Name:
Username:
Password:
Verify Password:
E-mail:
Verify E-mail:
*All Fields Are Required.
Please Verify You Are Human:
fbtwitterlinkedinvimeoflicker grey 14rssslideshare1
Терещенко, Андрій Миколайович; старший інженер-програміст ТОВ «СімКорп – Україна» (2015)
Publisher: National Aviation University
Languages: Ukrainian
Types: Unknown
Subjects: Information Security, parallel computational model; asymmetric cryptography; multidigit arithmetic; multidigit multiplication; DFT; FFT, UDK 510.52, паралельна модель обчислень; асиметрична криптографія; багаторозрядна арифметика; багаторозрядне множення; ДПФ; ШПФ, УДК 510.52, Інформаційна безпека, паралельна модель обчислень; асиметрична криптографія; багаторозрядна арифметика; багаторозрядне множення; ДПФ; ШПФ.
It is considered the operation of multi-digit multiplicationfor parallel computational model, that has biggest influenceon performance of asymmetric cryptographic computer systems. It is given modification of N-digit multiplicationalgorithm based on FFT and DTF`s coefficientspreviously computed. New algorithm operates with multidigitsof the length of N, contrary to standard algorithmthat uses multi-digits of the length of 2N. Algorithm reducesin two times the number of used parallel processorskeeping the same computational complexity of each processorin comparison with standard algorithm. Givenalgorithm is also efficient in sequential computationalmodel. Розглядається операція багаторозрядного множення у паралельній моделі обчислень, від швидкодії якої залежитьшвидкодія асиметричних криптографічних програмно-апаратних комплексів. Наведено модифікацію алгоритмуреалізації операції множення двох N-розрядних чисел на основі ШПФ та попереднім обчисленням коефіцієнтів ДПФ.У новому алгоритмі операції виконуються над сигналами розрядності N, у противагу стандартному алгоритму, якийоперує сигналами розрядністю 2N. Даний алгоритм дозволяє зменшити у два рази кількість задіяних паралельнихпроцесорів, зберігаючи обчислювальну складність для кожного з процесорів, у порівняні зі стандартним алгоритмом.Наведений алгоритм є ефективним також і в послідовній моделі обчислень. Розглядається операція багаторозрядного множення у паралельній моделі обчислень, від швидкодії якої залежитьшвидкодія асиметричних криптографічних програмно-апаратних комплексів. Наведено модифікацію алгоритмуреалізації операції множення двох N-розрядних чисел на основі ШПФ та попереднім обчисленням коефіцієнтів ДПФ.У новому алгоритмі операції виконуються над сигналами розрядності N, у противагу стандартному алгоритму, якийоперує сигналами розрядністю 2N. Даний алгоритм дозволяє зменшити у два рази кількість задіяних паралельнихпроцесорів, зберігаючи обчислювальну складність для кожного з процесорів, у порівняні зі стандартним алгоритмом.Наведений алгоритм є ефективним також і в послідовній моделі обчислень.
  • No references.
  • No related research data.
  • No similar publications.