NAU Harvester System
Integer squaring algorithm with delayed carry mechanism
Наукові журнали Національного Авіаційного Університету
View Archive Info| Field | Value | |
| Title |
Integer squaring algorithm with delayed carry mechanism
Алгоритм возведения в квадрат целых чисел с использованием отложенного переноса Алгоритм піднесення до квадрату цілих чисел з використанням відкладеного переносу |
|
| Creator |
Ковтун, Владислав Юрьевич; Национальный авиационный университет, кафедрa безопасности информационных технологий
Охрименко, Андрей Александрович; Национальный авиационный университет, кафедрa безопасности информационных технологий |
|
| Subject |
Information Security
integer squaring; integer multiplication; software implementation; cryptographic transformation; cryptosystem; delayed carry УДК 004.051/056(045) Информационная безопасность возведение в квадрат; умножение целых чисел; программная реализация; криптографические преобразования; криптосистема, отложенный перенос УДК 004.051/056(045) Інформаційна безпека піднесення до квадрату; множення цілих чисел; програмна реалізація; криптографічні перетворення; криптосистема; відкладений перенос УДК 004.051/056 (045) |
|
| Description |
Authors have offered integer squaring algorithm for w-bit platforms with the approach to increase its performance. This 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. Theoretical estimates of effectiveness of the proposed algorithm have been confirmed in practice for 32 - and 64-bit platforms.
Авторы предлагают алгоритм возведения в квадрат целых чисел для w-разрядных платформ с использованием подхода к повышению его продуктивности. Предложенный подход основывается на механизме отложенного переноса из старшего бита при накоплении суммы. Эта стратегия позволяет избежать необходимости учета переноса из старшего разряда на каждой итерации цикла накопления суммы. Механизм отложенного переноса позволяет уменьшить общее количество операций суммирования и эффективно применять современные технологии распараллеливания. Теоретические оценки эффективности предложенного алгоритма были подтверждены на практике для 32- и 64-разрядных платформ. Автори пропонують алгоритм піднесення до квадрату цілих чисел для w-розрядних платформ, з використанням підходу до підвищення його продуктивності. Запропонований підхід ґрунтується на механізмі відкладеного переносу зі старшого біта при накопиченні суми. Ця стратегія дозволяє уникнути необхідності врахування переносу зі старшого розряду на кожній ітерації циклу накопичення суми. Механізм відкладеного переносу дозволяє зменшити загальну кількість операцій суми і ефективно застосовувати сучасні технології розпаралелювання. Теоретичні оцінки ефективності запропонованого алгоритму були підтверджені на практиці для 32- та 64-розрядних платформ. |
|
| Publisher |
National Aviation University
|
|
| Contributor |
—
— — |
|
| Date |
2013-12-27
|
|
| Type |
—
— — |
|
| Format |
application/pdf
|
|
| Identifier |
http://jrnl.nau.edu.ua/index.php/Infosecurity/article/view/5649
10.18372/2225-5036.19.5649 |
|
| Source |
Безпека інформації; Том 19, № 3 (2013); 188-192
Безопасность информации; Том 19, № 3 (2013); 188-192 Ukrainian Scientific Journal of Information Security; Том 19, № 3 (2013); 188-192 |
|
| Language |
uk
|
|