NAU Harvester System
Integer multiplication algorithm with delayed carry mechanism for public key cryptosystems
Наукові журнали Національного Авіаційного Університету
View Archive Info| Field | Value | |
| Title |
Integer multiplication algorithm with delayed carry mechanism for public key cryptosystems
Алгоритм умножения целых чисел с использованием отложенного переноса для криптосистем с открытым ключом Алгоритм множення цілих чисел з використанням відкладеного переносу для криптосистем з відкритим ключем |
|
| Creator |
KOVTUN, Vladyslav Yu.; National Aviation University
OKHRIMENKO, Andrew O.; National Aviation University |
|
| Subject |
Information Security
multiplication of integers; software implementation; cryptographic transformation; cryptosystem; parallelism; delayed carry UDC 004.051/056 (045) Информационная безопасность умножение целых чисел; программная реализация; криптографические преобразования; криптосистема; распараллеливание; отложенный перенос УДК 004.051/056 (045) Інформаційна безпека множення цілих чисел; програмна реалізація; криптографічні перетворення; криптосистема; розпаралелювання; відкладений перенос УДК 004.051/056 (045) |
|
| Description |
Authors have offered the approach to increase performance of software implementation of integer multiplication algorithm, for 32-bit and 64-bit platforms. The approach relies on delayed carry mechanism of significant bit in sum accumulation. This strategy allows preventing necessity to consider the significant bit carry at the each iteration of the sum accumulation loop. The delayed carry mechanism enables to reduce the total number of additions and apply the modern parallelization technologies effectively.
Авторы предлагают подход к повышению производительности программной реализации алгоритма умножения целых чисел для 32-битных и 64-битных платформ. Этот подход основывается на механизме отложенного переноса из старшего бита при накоплении суммы. Эта стратегия позволяет избежать необходимости учета переноса из старшего разряда на каждой итерации цикла накопления суммы. Механизм отложенного переноса позволяет уменьшить общее количество операций суммирования и эффективно применять современные технологии распараллеливания. Автори пропонують підхід до підвищення продуктивності програмної реалізації алгоритму множення цілих чисел для 32-бітних і 64-бітних платформ. Цей підхід ґрунтується на механізмі відкладеного переносу зі старшого біта при накопиченні суми. Ця стратегія дозволяє уникнути необхідності врахування переносу зі старшого розряду на кожній ітерації циклу накопичення суми. Механізм відкладеного переносу дозволяє зменшити загальну кількість операцій суми і ефективно застосовувати сучасні технології розпаралелювання. |
|
| Publisher |
National Aviation University
|
|
| Contributor |
—
— — |
|
| Date |
2013-04-15
|
|
| Type |
—
— — |
|
| Format |
application/pdf
|
|
| Identifier |
http://jrnl.nau.edu.ua/index.php/Infosecurity/article/view/4698
10.18372/2225-5036.19.4698 |
|
| Source |
Безпека інформації; Том 19, № 1 (2013); 45-50
Безопасность информации; Том 19, № 1 (2013); 45-50 Ukrainian Scientific Journal of Information Security; Том 19, № 1 (2013); 45-50 |
|
| Language |
en
|
|