Алгоритм піднесення до квадрату цілих чисел з використанням відкладеного переносу
Наукові журнали НАУ
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Алгоритм піднесення до квадрату цілих чисел з використанням відкладеного переносу
Алгоритм возведения в квадрат целых чисел с использованием отложенного переноса Integer squaring algorithm with delayed carry mechanism |
|
| Creator |
Ковтун, Владислав Юрьевич; Национальный авиационный университет, кафедрa безопасности информационных технологий
Охрименко, Андрей Александрович; Национальный авиационный университет, кафедрa безопасности информационных технологий |
|
| Subject |
Інформаційна безпека
піднесення до квадрату; множення цілих чисел; програмна реалізація; криптографічні перетворення; криптосистема; відкладений перенос УДК 004.051/056 (045) Информационная безопасность возведение в квадрат; умножение целых чисел; программная реализация; криптографические преобразования; криптосистема, отложенный перенос УДК 004.051/056(045) Information Security integer squaring; integer multiplication; software implementation; cryptographic transformation; cryptosystem; delayed carry УДК 004.051/056(045) |
|
| Description |
Автори пропонують алгоритм піднесення до квадрату цілих чисел для w-розрядних платформ, з використанням підходу до підвищення його продуктивності. Запропонований підхід ґрунтується на механізмі відкладеного переносу зі старшого біта при накопиченні суми. Ця стратегія дозволяє уникнути необхідності врахування переносу зі старшого розряду на кожній ітерації циклу накопичення суми. Механізм відкладеного переносу дозволяє зменшити загальну кількість операцій суми і ефективно застосовувати сучасні технології розпаралелювання. Теоретичні оцінки ефективності запропонованого алгоритму були підтверджені на практиці для 32- та 64-розрядних платформ.
Авторы предлагают алгоритм возведения в квадрат целых чисел для w-разрядных платформ с использованием подхода к повышению его продуктивности. Предложенный подход основывается на механизме отложенного переноса из старшего бита при накоплении суммы. Эта стратегия позволяет избежать необходимости учета переноса из старшего разряда на каждой итерации цикла накопления суммы. Механизм отложенного переноса позволяет уменьшить общее количество операций суммирования и эффективно применять современные технологии распараллеливания. Теоретические оценки эффективности предложенного алгоритма были подтверждены на практике для 32- и 64-разрядных платформ. 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. |
|
| Publisher |
Національний авіаційний університет
|
|
| Contributor |
—
— — |
|
| Date |
2014-01-27
|
|
| Type |
—
— — |
|
| Format |
application/pdf
|
|
| Identifier |
http://jrnl.nau.edu.ua/index.php/Infosecurity/article/view/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
|
|