Integer squaring algorithm with delayed carry mechanism.

Autor: Kovtun, V. Yu., Okhrimenko, A. O.
Předmět:
Zdroj: Ukrainian Scientific Journal of Information Security; 2013, Vol. 19 Issue 3, p188-192, 5p
Abstrakt: 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. [ABSTRACT FROM AUTHOR]
Databáze: Complementary Index